id sid tid token lemma pos st74cn7365n 1 1 fixed fix VERB st74cn7365n 1 2 - - PUNCT st74cn7365n 1 3 point point NOUN st74cn7365n 1 4 fast fast ADJ st74cn7365n 1 5 sweeping sweeping ADJ st74cn7365n 1 6 methods method NOUN st74cn7365n 1 7 are be AUX st74cn7365n 1 8 a a DET st74cn7365n 1 9 class class NOUN st74cn7365n 1 10 of of ADP st74cn7365n 1 11 explicit explicit ADJ st74cn7365n 1 12 iterative iterative ADJ st74cn7365n 1 13 methods method NOUN st74cn7365n 1 14 developed develop VERB st74cn7365n 1 15 in in ADP st74cn7365n 1 16 the the DET st74cn7365n 1 17 literature literature NOUN st74cn7365n 1 18 to to PART st74cn7365n 1 19 efficiently efficiently ADV st74cn7365n 1 20 solve solve VERB st74cn7365n 1 21 steady steady ADJ st74cn7365n 1 22 state state NOUN st74cn7365n 1 23 solutions solution NOUN st74cn7365n 1 24 of of ADP st74cn7365n 1 25 hyperbolic hyperbolic ADJ st74cn7365n 1 26 partial partial ADJ st74cn7365n 1 27 differential differential ADJ st74cn7365n 1 28 equations equation NOUN st74cn7365n 1 29 ( ( PUNCT st74cn7365n 1 30 pdes pde NOUN st74cn7365n 1 31 ) ) PUNCT st74cn7365n 1 32 . . PUNCT st74cn7365n 2 1 as as ADP st74cn7365n 2 2 other other ADJ st74cn7365n 2 3 types type NOUN st74cn7365n 2 4 of of ADP st74cn7365n 2 5 fast fast ADJ st74cn7365n 2 6 sweeping sweeping ADJ st74cn7365n 2 7 schemes scheme NOUN st74cn7365n 2 8 , , PUNCT st74cn7365n 2 9 fixed fix VERB st74cn7365n 2 10 - - PUNCT st74cn7365n 2 11 point point NOUN st74cn7365n 2 12 fast fast ADJ st74cn7365n 2 13 sweeping sweeping ADJ st74cn7365n 2 14 methods method NOUN st74cn7365n 2 15 use use VERB st74cn7365n 2 16 the the DET st74cn7365n 2 17 gauss gauss ADJ st74cn7365n 2 18 - - PUNCT st74cn7365n 2 19 seidel seidel NOUN st74cn7365n 2 20 iterations iteration NOUN st74cn7365n 2 21 and and CCONJ st74cn7365n 2 22 alternating alternate VERB st74cn7365n 2 23 sweeping sweeping ADJ st74cn7365n 2 24 strategy strategy NOUN st74cn7365n 2 25 to to PART st74cn7365n 2 26 cover cover VERB st74cn7365n 2 27 characteristics characteristic NOUN st74cn7365n 2 28 of of ADP st74cn7365n 2 29 hyperbolic hyperbolic ADJ st74cn7365n 2 30 pdes pde NOUN st74cn7365n 2 31 in in ADP st74cn7365n 2 32 a a DET st74cn7365n 2 33 certain certain ADJ st74cn7365n 2 34 direction direction NOUN st74cn7365n 2 35 simultaneously simultaneously ADV st74cn7365n 2 36 in in ADP st74cn7365n 2 37 each each DET st74cn7365n 2 38 sweeping sweeping ADJ st74cn7365n 2 39 order order NOUN st74cn7365n 2 40 . . PUNCT st74cn7365n 3 1 the the DET st74cn7365n 3 2 resulting result VERB st74cn7365n 3 3 iterative iterative ADJ st74cn7365n 3 4 schemes scheme NOUN st74cn7365n 3 5 have have VERB st74cn7365n 3 6 fast fast ADJ st74cn7365n 3 7 convergence convergence NOUN st74cn7365n 3 8 rate rate NOUN st74cn7365n 3 9 to to ADP st74cn7365n 3 10 steady steady ADJ st74cn7365n 3 11 state state NOUN st74cn7365n 3 12 solutions solution NOUN st74cn7365n 3 13 . . PUNCT st74cn7365n 4 1 moreover moreover ADV st74cn7365n 4 2 , , PUNCT st74cn7365n 4 3 an an DET st74cn7365n 4 4 advantage advantage NOUN st74cn7365n 4 5 of of ADP st74cn7365n 4 6 fixed fix VERB st74cn7365n 4 7 - - PUNCT st74cn7365n 4 8 point point NOUN st74cn7365n 4 9 fast fast ADJ st74cn7365n 4 10 sweeping sweeping ADJ st74cn7365n 4 11 methods method NOUN st74cn7365n 4 12 over over ADP st74cn7365n 4 13 other other ADJ st74cn7365n 4 14 types type NOUN st74cn7365n 4 15 of of ADP st74cn7365n 4 16 fast fast ADJ st74cn7365n 4 17 sweeping sweeping ADJ st74cn7365n 4 18 methods method NOUN st74cn7365n 4 19 is be AUX st74cn7365n 4 20 that that SCONJ st74cn7365n 4 21 they they PRON st74cn7365n 4 22 are be AUX st74cn7365n 4 23 explicit explicit ADJ st74cn7365n 4 24 and and CCONJ st74cn7365n 4 25 do do AUX st74cn7365n 4 26 not not PART st74cn7365n 4 27 involve involve VERB st74cn7365n 4 28 inverse inverse ADJ st74cn7365n 4 29 operation operation NOUN st74cn7365n 4 30 of of ADP st74cn7365n 4 31 any any DET st74cn7365n 4 32 nonlinear nonlinear ADJ st74cn7365n 4 33 local local ADJ st74cn7365n 4 34 system system NOUN st74cn7365n 4 35 . . PUNCT st74cn7365n 5 1 hence hence ADV st74cn7365n 5 2 they they PRON st74cn7365n 5 3 are be AUX st74cn7365n 5 4 robust robust ADJ st74cn7365n 5 5 and and CCONJ st74cn7365n 5 6 flexible flexible ADJ st74cn7365n 5 7 , , PUNCT st74cn7365n 5 8 and and CCONJ st74cn7365n 5 9 have have AUX st74cn7365n 5 10 been be AUX st74cn7365n 5 11 combined combine VERB st74cn7365n 5 12 with with ADP st74cn7365n 5 13 high high ADJ st74cn7365n 5 14 order order NOUN st74cn7365n 5 15 accurate accurate ADJ st74cn7365n 5 16 weighted weight VERB st74cn7365n 5 17 essentially essentially ADV st74cn7365n 5 18 non non ADJ st74cn7365n 5 19 - - ADJ st74cn7365n 5 20 oscillatory oscillatory ADJ st74cn7365n 5 21 ( ( PUNCT st74cn7365n 5 22 weno weno PROPN st74cn7365n 5 23 ) ) PUNCT st74cn7365n 5 24 schemes scheme NOUN st74cn7365n 5 25 to to PART st74cn7365n 5 26 solve solve VERB st74cn7365n 5 27 various various ADJ st74cn7365n 5 28 hyperbolic hyperbolic ADJ st74cn7365n 5 29 pdes pde NOUN st74cn7365n 5 30 in in ADP st74cn7365n 5 31 the the DET st74cn7365n 5 32 literature literature NOUN st74cn7365n 5 33 . . PUNCT st74cn7365n 6 1 for for ADP st74cn7365n 6 2 multidimensional multidimensional ADJ st74cn7365n 6 3 nonlinear nonlinear ADJ st74cn7365n 6 4 problems problem NOUN st74cn7365n 6 5 , , PUNCT st74cn7365n 6 6 high high ADJ st74cn7365n 6 7 order order NOUN st74cn7365n 6 8 fixed fix VERB st74cn7365n 6 9 - - PUNCT st74cn7365n 6 10 point point NOUN st74cn7365n 6 11 fast fast ADV st74cn7365n 6 12 sweeping sweeping ADJ st74cn7365n 6 13 weno weno ADJ st74cn7365n 6 14 methods method NOUN st74cn7365n 6 15 still still ADV st74cn7365n 6 16 require require VERB st74cn7365n 6 17 quite quite ADV st74cn7365n 6 18 large large ADJ st74cn7365n 6 19 amount amount NOUN st74cn7365n 6 20 of of ADP st74cn7365n 6 21 computational computational ADJ st74cn7365n 6 22 costs cost NOUN st74cn7365n 6 23 . . PUNCT st74cn7365n 7 1 in in ADP st74cn7365n 7 2 this this DET st74cn7365n 7 3 dissertation dissertation NOUN st74cn7365n 7 4 , , PUNCT st74cn7365n 7 5 we we PRON st74cn7365n 7 6 apply apply VERB st74cn7365n 7 7 sparse sparse ADJ st74cn7365n 7 8 - - PUNCT st74cn7365n 7 9 grid grid NOUN st74cn7365n 7 10 techniques technique NOUN st74cn7365n 7 11 , , PUNCT st74cn7365n 7 12 an an DET st74cn7365n 7 13 effective effective ADJ st74cn7365n 7 14 approximation approximation NOUN st74cn7365n 7 15 tool tool NOUN st74cn7365n 7 16 for for ADP st74cn7365n 7 17 multidimensional multidimensional ADJ st74cn7365n 7 18 problems problem NOUN st74cn7365n 7 19 , , PUNCT st74cn7365n 7 20 to to ADP st74cn7365n 7 21 fixed fix VERB st74cn7365n 7 22 - - PUNCT st74cn7365n 7 23 point point NOUN st74cn7365n 7 24 fast fast ADV st74cn7365n 7 25 sweeping sweeping ADJ st74cn7365n 7 26 weno weno ADJ st74cn7365n 7 27 method method NOUN st74cn7365n 7 28 for for ADP st74cn7365n 7 29 reducing reduce VERB st74cn7365n 7 30 its its PRON st74cn7365n 7 31 computational computational ADJ st74cn7365n 7 32 costs cost NOUN st74cn7365n 7 33 . . PUNCT st74cn7365n 8 1 here here ADV st74cn7365n 8 2 we we PRON st74cn7365n 8 3 focus focus VERB st74cn7365n 8 4 on on ADP st74cn7365n 8 5 fixed fix VERB st74cn7365n 8 6 - - PUNCT st74cn7365n 8 7 point point NOUN st74cn7365n 8 8 fast fast NOUN st74cn7365n 8 9 sweeping sweeping ADJ st74cn7365n 8 10 weno weno NOUN st74cn7365n 8 11 schemes scheme NOUN st74cn7365n 8 12 with with ADP st74cn7365n 8 13 third third ADJ st74cn7365n 8 14 order order NOUN st74cn7365n 8 15 accuracy accuracy NOUN st74cn7365n 8 16 ( ( PUNCT st74cn7365n 8 17 zhang zhang X st74cn7365n 8 18 et et PROPN st74cn7365n 8 19 al al PROPN st74cn7365n 8 20 . . PUNCT st74cn7365n 8 21 2006 2006 NUM st74cn7365n 9 1 [ [ X st74cn7365n 9 2 44 44 NUM st74cn7365n 9 3 ] ] PUNCT st74cn7365n 9 4 ) ) PUNCT st74cn7365n 9 5 , , PUNCT st74cn7365n 9 6 for for ADP st74cn7365n 9 7 solving solve VERB st74cn7365n 9 8 eikonal eikonal ADJ st74cn7365n 9 9 equations equation NOUN st74cn7365n 9 10 , , PUNCT st74cn7365n 9 11 an an DET st74cn7365n 9 12 important important ADJ st74cn7365n 9 13 class class NOUN st74cn7365n 9 14 of of ADP st74cn7365n 9 15 static static PROPN st74cn7365n 9 16 hamilton hamilton PROPN st74cn7365n 9 17 - - PUNCT st74cn7365n 9 18 jacobi jacobi PROPN st74cn7365n 9 19 ( ( PUNCT st74cn7365n 9 20 h h PROPN st74cn7365n 9 21 - - PUNCT st74cn7365n 9 22 j j NOUN st74cn7365n 9 23 ) ) PUNCT st74cn7365n 9 24 equations equation NOUN st74cn7365n 9 25 . . PUNCT st74cn7365n 10 1 numerical numerical ADJ st74cn7365n 10 2 experiments experiment NOUN st74cn7365n 10 3 on on ADP st74cn7365n 10 4 solving solve VERB st74cn7365n 10 5 multidimensional multidimensional ADJ st74cn7365n 10 6 eikonal eikonal ADJ st74cn7365n 10 7 equations equation NOUN st74cn7365n 10 8 and and CCONJ st74cn7365n 10 9 a a DET st74cn7365n 10 10 more more ADV st74cn7365n 10 11 general general ADJ st74cn7365n 10 12 static static ADJ st74cn7365n 10 13 h h PROPN st74cn7365n 10 14 - - PUNCT st74cn7365n 10 15 j j NOUN st74cn7365n 10 16 equation equation NOUN st74cn7365n 10 17 are be AUX st74cn7365n 10 18 performed perform VERB st74cn7365n 10 19 to to PART st74cn7365n 10 20 show show VERB st74cn7365n 10 21 that that SCONJ st74cn7365n 10 22 the the DET st74cn7365n 10 23 sparse sparse ADJ st74cn7365n 10 24 grid grid NOUN st74cn7365n 10 25 computations computation NOUN st74cn7365n 10 26 of of ADP st74cn7365n 10 27 the the DET st74cn7365n 10 28 fixed fix VERB st74cn7365n 10 29 - - PUNCT st74cn7365n 10 30 point point NOUN st74cn7365n 10 31 fast fast NOUN st74cn7365n 10 32 sweeping sweeping ADJ st74cn7365n 10 33 weno weno NOUN st74cn7365n 10 34 scheme scheme NOUN st74cn7365n 10 35 achieve achieve VERB st74cn7365n 10 36 large large ADJ st74cn7365n 10 37 savings saving NOUN st74cn7365n 10 38 of of ADP st74cn7365n 10 39 cpu cpu NOUN st74cn7365n 10 40 times times PROPN st74cn7365n 10 41 on on ADP st74cn7365n 10 42 refined refined ADJ st74cn7365n 10 43 meshes mesh NOUN st74cn7365n 10 44 , , PUNCT st74cn7365n 10 45 and and CCONJ st74cn7365n 10 46 at at ADP st74cn7365n 10 47 the the DET st74cn7365n 10 48 same same ADJ st74cn7365n 10 49 time time NOUN st74cn7365n 10 50 maintain maintain VERB st74cn7365n 10 51 comparable comparable ADJ st74cn7365n 10 52 accuracy accuracy NOUN st74cn7365n 10 53 and and CCONJ st74cn7365n 10 54 resolution resolution NOUN st74cn7365n 10 55 with with ADP st74cn7365n 10 56 those those PRON st74cn7365n 10 57 on on ADP st74cn7365n 10 58 corresponding correspond VERB st74cn7365n 10 59 regular regular ADJ st74cn7365n 10 60 single single ADJ st74cn7365n 10 61 grids grid NOUN st74cn7365n 10 62 . . PUNCT