id sid tid token lemma pos r494vh56c68 1 1 fast fast ADJ r494vh56c68 1 2 sweeping sweeping ADJ r494vh56c68 1 3 methods method NOUN r494vh56c68 1 4 are be AUX r494vh56c68 1 5 a a DET r494vh56c68 1 6 class class NOUN r494vh56c68 1 7 of of ADP r494vh56c68 1 8 efficient efficient ADJ r494vh56c68 1 9 iterative iterative ADJ r494vh56c68 1 10 methods method NOUN r494vh56c68 1 11 for for ADP r494vh56c68 1 12 solving solve VERB r494vh56c68 1 13 steady steady ADJ r494vh56c68 1 14 state state NOUN r494vh56c68 1 15 hyperbolic hyperbolic ADJ r494vh56c68 1 16 partial partial ADJ r494vh56c68 1 17 differential differential ADJ r494vh56c68 1 18 equations equation NOUN r494vh56c68 1 19 ( ( PUNCT r494vh56c68 1 20 pdes pde NOUN r494vh56c68 1 21 ) ) PUNCT r494vh56c68 1 22 . . PUNCT r494vh56c68 2 1 this this DET r494vh56c68 2 2 class class NOUN r494vh56c68 2 3 of of ADP r494vh56c68 2 4 methods method NOUN r494vh56c68 2 5 utilizes utilize VERB r494vh56c68 2 6 the the DET r494vh56c68 2 7 gauss gauss ADJ r494vh56c68 2 8 - - PUNCT r494vh56c68 2 9 seidel seidel NOUN r494vh56c68 2 10 iterations iteration NOUN r494vh56c68 2 11 and and CCONJ r494vh56c68 2 12 alternating alternate VERB r494vh56c68 2 13 sweeping sweeping ADJ r494vh56c68 2 14 strategy strategy NOUN r494vh56c68 2 15 to to PART r494vh56c68 2 16 achieve achieve VERB r494vh56c68 2 17 fast fast ADJ r494vh56c68 2 18 convergence convergence NOUN r494vh56c68 2 19 rate rate NOUN r494vh56c68 2 20 . . PUNCT r494vh56c68 3 1 they they PRON r494vh56c68 3 2 take take VERB r494vh56c68 3 3 advantage advantage NOUN r494vh56c68 3 4 of of ADP r494vh56c68 3 5 the the DET r494vh56c68 3 6 properties property NOUN r494vh56c68 3 7 of of ADP r494vh56c68 3 8 hyperbolic hyperbolic ADJ r494vh56c68 3 9 pdes pde NOUN r494vh56c68 3 10 and and CCONJ r494vh56c68 3 11 try try VERB r494vh56c68 3 12 to to PART r494vh56c68 3 13 cover cover VERB r494vh56c68 3 14 a a DET r494vh56c68 3 15 family family NOUN r494vh56c68 3 16 of of ADP r494vh56c68 3 17 characteristics characteristic NOUN r494vh56c68 3 18 of of ADP r494vh56c68 3 19 the the DET r494vh56c68 3 20 corresponding corresponding ADJ r494vh56c68 3 21 equation equation NOUN r494vh56c68 3 22 in in ADP r494vh56c68 3 23 a a DET r494vh56c68 3 24 certain certain ADJ r494vh56c68 3 25 direction direction NOUN r494vh56c68 3 26 simultaneously simultaneously ADV r494vh56c68 3 27 in in ADP r494vh56c68 3 28 each each DET r494vh56c68 3 29 sweeping sweeping ADJ r494vh56c68 3 30 order order NOUN r494vh56c68 3 31 . . PUNCT r494vh56c68 4 1 the the DET r494vh56c68 4 2 first first ADJ r494vh56c68 4 3 order order NOUN r494vh56c68 4 4 fast fast ADJ r494vh56c68 4 5 sweeping sweeping ADJ r494vh56c68 4 6 method method NOUN r494vh56c68 4 7 for for ADP r494vh56c68 4 8 solving solve VERB r494vh56c68 4 9 eikonal eikonal ADJ r494vh56c68 4 10 equations equation NOUN r494vh56c68 4 11 has have VERB r494vh56c68 4 12 linear linear ADJ r494vh56c68 4 13 computational computational ADJ r494vh56c68 4 14 complexity complexity NOUN r494vh56c68 4 15 , , PUNCT r494vh56c68 4 16 namely namely ADV r494vh56c68 4 17 , , PUNCT r494vh56c68 4 18 the the DET r494vh56c68 4 19 computational computational ADJ r494vh56c68 4 20 cost cost NOUN r494vh56c68 4 21 is be AUX r494vh56c68 4 22 o(n o(n NOUN r494vh56c68 4 23 ) ) PUNCT r494vh56c68 4 24 where where SCONJ r494vh56c68 4 25 n n PROPN r494vh56c68 4 26 is be AUX r494vh56c68 4 27 the the DET r494vh56c68 4 28 number number NOUN r494vh56c68 4 29 of of ADP r494vh56c68 4 30 grid grid NOUN r494vh56c68 4 31 points point NOUN r494vh56c68 4 32 of of ADP r494vh56c68 4 33 the the DET r494vh56c68 4 34 computational computational ADJ r494vh56c68 4 35 mesh mesh NOUN r494vh56c68 4 36 . . PUNCT r494vh56c68 5 1 recently recently ADV r494vh56c68 5 2 , , PUNCT r494vh56c68 5 3 a a DET r494vh56c68 5 4 second second ADJ r494vh56c68 5 5 order order NOUN r494vh56c68 5 6 fast fast ADJ r494vh56c68 5 7 sweeping sweeping ADJ r494vh56c68 5 8 method method NOUN r494vh56c68 5 9 with with ADP r494vh56c68 5 10 linear linear ADJ r494vh56c68 5 11 computational computational ADJ r494vh56c68 5 12 complexity complexity NOUN r494vh56c68 5 13 was be AUX r494vh56c68 5 14 developed develop VERB r494vh56c68 5 15 . . PUNCT r494vh56c68 6 1 the the DET r494vh56c68 6 2 method method NOUN r494vh56c68 6 3 is be AUX r494vh56c68 6 4 based base VERB r494vh56c68 6 5 on on ADP r494vh56c68 6 6 a a DET r494vh56c68 6 7 discontinuous discontinuous ADJ r494vh56c68 6 8 galerkin galerkin PROPN r494vh56c68 6 9 ( ( PUNCT r494vh56c68 6 10 dg dg PROPN r494vh56c68 6 11 ) ) PUNCT r494vh56c68 6 12 finite finite NOUN r494vh56c68 6 13 element element NOUN r494vh56c68 6 14 solver solver VERB r494vh56c68 6 15 and and CCONJ r494vh56c68 6 16 causality causality NOUN r494vh56c68 6 17 indicators indicator NOUN r494vh56c68 6 18 which which PRON r494vh56c68 6 19 guide guide VERB r494vh56c68 6 20 the the DET r494vh56c68 6 21 information information NOUN r494vh56c68 6 22 flow flow NOUN r494vh56c68 6 23 directions direction NOUN r494vh56c68 6 24 of of ADP r494vh56c68 6 25 the the DET r494vh56c68 6 26 nonlinear nonlinear ADJ r494vh56c68 6 27 eikonal eikonal ADJ r494vh56c68 6 28 equations equation NOUN r494vh56c68 6 29 . . PUNCT r494vh56c68 7 1 in in ADP r494vh56c68 7 2 the the DET r494vh56c68 7 3 first first ADJ r494vh56c68 7 4 part part NOUN r494vh56c68 7 5 of of ADP r494vh56c68 7 6 this this DET r494vh56c68 7 7 dissertation dissertation NOUN r494vh56c68 7 8 , , PUNCT r494vh56c68 7 9 we we PRON r494vh56c68 7 10 extend extend VERB r494vh56c68 7 11 previous previous ADJ r494vh56c68 7 12 work work NOUN r494vh56c68 7 13 and and CCONJ r494vh56c68 7 14 develop develop VERB r494vh56c68 7 15 a a DET r494vh56c68 7 16 third third ADJ r494vh56c68 7 17 order order NOUN r494vh56c68 7 18 fast fast ADJ r494vh56c68 7 19 sweeping sweeping ADJ r494vh56c68 7 20 method method NOUN r494vh56c68 7 21 with with ADP r494vh56c68 7 22 linear linear ADJ r494vh56c68 7 23 computational computational ADJ r494vh56c68 7 24 complexity complexity NOUN r494vh56c68 7 25 for for ADP r494vh56c68 7 26 solving solve VERB r494vh56c68 7 27 eikonal eikonal ADJ r494vh56c68 7 28 equations equation NOUN r494vh56c68 7 29 . . PUNCT r494vh56c68 8 1 a a DET r494vh56c68 8 2 novel novel ADJ r494vh56c68 8 3 approach approach NOUN r494vh56c68 8 4 is be AUX r494vh56c68 8 5 designed design VERB r494vh56c68 8 6 for for ADP r494vh56c68 8 7 capturing capture VERB r494vh56c68 8 8 the the DET r494vh56c68 8 9 causality causality NOUN r494vh56c68 8 10 information information NOUN r494vh56c68 8 11 in in ADP r494vh56c68 8 12 the the DET r494vh56c68 8 13 third third ADJ r494vh56c68 8 14 order order NOUN r494vh56c68 8 15 dg dg PRON r494vh56c68 8 16 local local ADJ r494vh56c68 8 17 solver.fixed solver.fixe VERB r494vh56c68 8 18 - - PUNCT r494vh56c68 8 19 point point NOUN r494vh56c68 8 20 iterative iterative ADJ r494vh56c68 8 21 sweeping sweeping ADJ r494vh56c68 8 22 methods method NOUN r494vh56c68 8 23 were be AUX r494vh56c68 8 24 also also ADV r494vh56c68 8 25 developed develop VERB r494vh56c68 8 26 in in ADP r494vh56c68 8 27 the the DET r494vh56c68 8 28 literature literature NOUN r494vh56c68 8 29 to to PART r494vh56c68 8 30 efficiently efficiently ADV r494vh56c68 8 31 solve solve VERB r494vh56c68 8 32 static static ADJ r494vh56c68 8 33 hamilton hamilton PROPN r494vh56c68 8 34 - - PUNCT r494vh56c68 8 35 jacobi jacobi PROPN r494vh56c68 8 36 equations equation NOUN r494vh56c68 8 37 . . PUNCT r494vh56c68 9 1 different different ADJ r494vh56c68 9 2 from from ADP r494vh56c68 9 3 other other ADJ r494vh56c68 9 4 fast fast ADJ r494vh56c68 9 5 sweeping sweeping ADJ r494vh56c68 9 6 methods method NOUN r494vh56c68 9 7 , , PUNCT r494vh56c68 9 8 fixed fix VERB r494vh56c68 9 9 - - PUNCT r494vh56c68 9 10 point point NOUN r494vh56c68 9 11 iterative iterative ADJ r494vh56c68 9 12 sweeping sweeping ADJ r494vh56c68 9 13 methods method NOUN r494vh56c68 9 14 have have VERB r494vh56c68 9 15 the the DET r494vh56c68 9 16 advantages advantage NOUN r494vh56c68 9 17 such such ADJ r494vh56c68 9 18 as as ADP r494vh56c68 9 19 having have VERB r494vh56c68 9 20 explicit explicit ADJ r494vh56c68 9 21 forms form NOUN r494vh56c68 9 22 and and CCONJ r494vh56c68 9 23 not not PART r494vh56c68 9 24 involving involve VERB r494vh56c68 9 25 inverse inverse ADJ r494vh56c68 9 26 operation operation NOUN r494vh56c68 9 27 of of ADP r494vh56c68 9 28 nonlinear nonlinear ADJ r494vh56c68 9 29 local local ADJ r494vh56c68 9 30 systems system NOUN r494vh56c68 9 31 . . PUNCT r494vh56c68 10 1 in in ADP r494vh56c68 10 2 principle principle NOUN r494vh56c68 10 3 , , PUNCT r494vh56c68 10 4 they they PRON r494vh56c68 10 5 can can AUX r494vh56c68 10 6 be be AUX r494vh56c68 10 7 applied apply VERB r494vh56c68 10 8 in in ADP r494vh56c68 10 9 solving solve VERB r494vh56c68 10 10 very very ADV r494vh56c68 10 11 general general ADJ r494vh56c68 10 12 equations equation NOUN r494vh56c68 10 13 using use VERB r494vh56c68 10 14 any any DET r494vh56c68 10 15 monotone monotone NOUN r494vh56c68 10 16 numerical numerical ADJ r494vh56c68 10 17 fluxes flux NOUN r494vh56c68 10 18 and and CCONJ r494vh56c68 10 19 high high ADJ r494vh56c68 10 20 order order NOUN r494vh56c68 10 21 approximations approximation NOUN r494vh56c68 10 22 easily easily ADV r494vh56c68 10 23 . . PUNCT r494vh56c68 11 1 in in ADP r494vh56c68 11 2 the the DET r494vh56c68 11 3 second second ADJ r494vh56c68 11 4 part part NOUN r494vh56c68 11 5 of of ADP r494vh56c68 11 6 this this DET r494vh56c68 11 7 dissertation dissertation NOUN r494vh56c68 11 8 , , PUNCT r494vh56c68 11 9 based base VERB r494vh56c68 11 10 on on ADP r494vh56c68 11 11 the the DET r494vh56c68 11 12 recently recently ADV r494vh56c68 11 13 developed develop VERB r494vh56c68 11 14 fifth fifth ADJ r494vh56c68 11 15 order order NOUN r494vh56c68 11 16 weighted weight VERB r494vh56c68 11 17 essentially essentially ADV r494vh56c68 11 18 non non ADJ r494vh56c68 11 19 - - ADJ r494vh56c68 11 20 oscillatory oscillatory ADJ r494vh56c68 11 21 ( ( PUNCT r494vh56c68 11 22 weno weno PROPN r494vh56c68 11 23 ) ) PUNCT r494vh56c68 11 24 schemes scheme NOUN r494vh56c68 11 25 which which PRON r494vh56c68 11 26 improve improve VERB r494vh56c68 11 27 the the DET r494vh56c68 11 28 convergence convergence NOUN r494vh56c68 11 29 of of ADP r494vh56c68 11 30 the the DET r494vh56c68 11 31 classical classical ADJ r494vh56c68 11 32 weno weno NOUN r494vh56c68 11 33 schemes scheme NOUN r494vh56c68 11 34 by by ADP r494vh56c68 11 35 removing remove VERB r494vh56c68 11 36 slight slight ADJ r494vh56c68 11 37 post post ADJ r494vh56c68 11 38 - - ADJ r494vh56c68 11 39 shock shock ADJ r494vh56c68 11 40 oscillations oscillation NOUN r494vh56c68 11 41 , , PUNCT r494vh56c68 11 42 we we PRON r494vh56c68 11 43 design design VERB r494vh56c68 11 44 fifth fifth ADJ r494vh56c68 11 45 order order NOUN r494vh56c68 11 46 fixed fix VERB r494vh56c68 11 47 - - PUNCT r494vh56c68 11 48 point point NOUN r494vh56c68 11 49 sweeping sweeping ADJ r494vh56c68 11 50 weno weno ADJ r494vh56c68 11 51 methods method NOUN r494vh56c68 11 52 for for ADP r494vh56c68 11 53 efficient efficient ADJ r494vh56c68 11 54 computation computation NOUN r494vh56c68 11 55 of of ADP r494vh56c68 11 56 steady steady ADJ r494vh56c68 11 57 state state NOUN r494vh56c68 11 58 solution solution NOUN r494vh56c68 11 59 of of ADP r494vh56c68 11 60 hyperbolic hyperbolic ADJ r494vh56c68 11 61 conservation conservation NOUN r494vh56c68 11 62 laws law NOUN r494vh56c68 11 63 . . PUNCT r494vh56c68 12 1 especially especially ADV r494vh56c68 12 2 , , PUNCT r494vh56c68 12 3 we we PRON r494vh56c68 12 4 show show VERB r494vh56c68 12 5 that that SCONJ r494vh56c68 12 6 although although SCONJ r494vh56c68 12 7 the the DET r494vh56c68 12 8 methods method NOUN r494vh56c68 12 9 do do AUX r494vh56c68 12 10 not not PART r494vh56c68 12 11 have have VERB r494vh56c68 12 12 linear linear ADJ r494vh56c68 12 13 computational computational ADJ r494vh56c68 12 14 complexity complexity NOUN r494vh56c68 12 15 , , PUNCT r494vh56c68 12 16 they they PRON r494vh56c68 12 17 converge converge VERB r494vh56c68 12 18 to to ADP r494vh56c68 12 19 steady steady ADJ r494vh56c68 12 20 state state NOUN r494vh56c68 12 21 solutions solution NOUN r494vh56c68 12 22 much much ADV r494vh56c68 12 23 faster fast ADV r494vh56c68 12 24 than than ADP r494vh56c68 12 25 regular regular ADJ r494vh56c68 12 26 time time NOUN r494vh56c68 12 27 - - PUNCT r494vh56c68 12 28 marching marching NOUN r494vh56c68 12 29 approach approach NOUN r494vh56c68 12 30 by by ADP r494vh56c68 12 31 stability stability NOUN r494vh56c68 12 32 improvement improvement NOUN r494vh56c68 12 33 for for ADP r494vh56c68 12 34 high high ADJ r494vh56c68 12 35 order order NOUN r494vh56c68 12 36 schemes scheme NOUN r494vh56c68 12 37 with with ADP r494vh56c68 12 38 a a DET r494vh56c68 12 39 forward forward ADJ r494vh56c68 12 40 euler euler NOUN r494vh56c68 12 41 time time NOUN r494vh56c68 12 42 - - PUNCT r494vh56c68 12 43 marching marching NOUN r494vh56c68 12 44 . . PUNCT