[IEEE 2009 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing...

*8?4G<BA4? BC8E4GBEF <A ;8G8EB:8A8BHF E4A7B@ 74G454F8F %8G<G<4 .8?68F6H 4A7 %4HE8AG<H .4F<?8 6 <01; 8)8-: ?- 16>-;<1/)<- <0- ;1B-; 7. ;75- )88:7@ 15)<- :-4)<176)4 78-:)<176; :-;=4<; .7+=;16/ 76 2716 7=<-: 2716 )6, ,1..-:-6+- (- -@<-6, <0- 67<176 7. :)6,75 ,)<)*);- 16 ?01+0 <0- :-+7:,; ):- :)6,75 >-+<7:; .7447?16/ ) +-:<)16 8:7*)*141<A ,1;<:1*= <176 <7 0-<-:7/-6-7=; :)6,75 ,)<)*);-; 16 ?01+0 -)+0 +74=56 +)6 0)>- 1<; 7?6 =61,15-6;176)4 ,1;<:1*=<176 6 <01; .:)5-?7:3 ?- ?144 16>-;<1/)<- 1. <0- :-;=4<; )4:-),A -@1;<16/ .7: <0- 0757/-6-7=; ,)<) *);-; :-5)16 <:=- "=: )88:7)+0 .7447?; <0:-- ;<-8; 1:;< ?- *=14, =8 <0- 01;<7/:)5; .7: ;75- :-4)<176)4 78-:)<176; 76 0-<-:7/-6-7=; <)*4-; ?1<0 ;8-+1+ ,1;<:1*=<176; <0-6 ?- )884A <0- +01 ;9=):- <-;< 7. /77,6-;; 7. < )6, 16 <0- -6, ?- 8:7>- <0- :-;=4< <0)< ;-<; <0- 4151<; .7: ?01+0 <0- +):,16)41<A 7. <0- ;-4.2716 +)6 *- )88:7@15)<-, *A ) #71;;76 ,1;<:1*=<176 *4A7B@ 74G454F8 74G454F8 BCG<@<M4G<BA 4CCEBK <@4G8 E8?4G<BA4? BC8E4G<BA )B<FFBA 7<FGE<5HG<BA 6;< FDH4E8 G8FG B9 :BB7A8FF B9 G " " ',*(-,"(' /BE><A: J<G; E84? JBE?7 74G4 B9G8A @84AF 784?<A: J<G; HA68EG4<AGL &4AL E8F84E6; BE <A7HFGE<4? 7B@4<AF :4G;8E ?4E:8 IB?H@8F B9 74G4 ,;8 HA68EG4<A 6;4E46G8E B9 G;<F <A9BE@4G<BA J<?? ?847 GB <EE8?8I4AG E8FH?G F8GF B9 G;8 E8?4G<BA4? BC8E4G<BAF <A 74G454F8F "A G;<F 6BAG8KG <G <F CE898E45?8 GB JBE> J<G; 4CCEBK<@4G<BAF E4G;8E G;4A J<G; 8K46G @4G6; /8 J<?? F<@H?4G8 74G4 9B??BJ<A: ABE@4? 4A7 8KCBA8AG<4? 7<FGE<5HG<BAF 4A7 J8 J<?? 4CC?L FB@8 E8?4G<BA4? BC8E4GBEF =B<A BHG8E =B<A 4A7 7<998E8A68 BA G;8 B5G4<A87 G45?8F /8 4E8 <AG8E8FG87 <A 8FG<@4G<A: G;8 AH@58E B9 ?<A8F <A G;8 E8FH?G F8G B9 846; BC8E4G<BA ,;<F 8FG<@4G<BA <F <@CBEG4AG <A 74G454F8 BCG<@<M4G<BA J;8A =B<A<A: @H?G<C?8 G45?8F BE DH8ELF E8FH?G F8GF F <G <F >ABJA 4 =B<A BC8E4G<BA <F 4 6B@CBF<G<BA B9 4 F8?86G<BA 4A7 4 64EG8F<4A CEB7H6G FC86<4??L J;8A 784?<A: J<G; ?4E:8 G45?8F G;8 64EG8F<4A CEB7H6G <F 4 6BFG?L BC8E4G<BA 4A7 6BAF8DH8AG?L FB <F G;8 =B<A "A FB@8 64F8F J;8A 8I4?H4G<A: 4 =B<A BC8E4G<BA 8I8A <9 G;8 IB?H@8 B9 G;8 <AG8E@87<4G8 64EG8F<4A CEB7H6G <F F<:A<64AG G;8 E8FH?G B9 G;8 =B<A <F DH<G8 F@4?? ,;8E89BE8 J;8A =B<A<A: @BE8 G;4A GJB G45?8F <G <F <@CBEG4AG GB >ABJ G;8 F<M8F B9 G;8 =B<AF <A BE78E GB C8E9BE@ G;8F8 BC8E4G<BAF <A G;8 CEBC8E BE78E "A G;8 F86BA7 C4EG B9 G;<F C4C8E J8 CE8F8AG G;8 :8A8E4? 9E4@8JBE> G;8 74G454F8 6BA68CGF G;8 FG4G<FG<64? 6BA68CGF 4A7 G;8 E8F84E6; J;<6; ;4F 588A @478 <A G;8 8?7 B9 G;8 E4A7B@ 74G454F8F "A G;8 G;<E7 C4EG J8 CE8F8AG BHE 4CCEB46; GB E4A7B@ 74G454F8F 4A7 J8 J<?? F;BJ G;4G G;8 AH@58E B9 GHC?8F <A G;8 E8FH?GF F8G <F )B<FFBA 7<FGE<5HG87 <A G;8 64F8F B9 ;8G8EB:8A8BHF E4A7B@ G45?8F J<G; ABE@4? 4A7 8KCBA8AG<4? 6B?H@AF 5HG G;<F 58;4I<BE 78C8A7F BA G;8 6;B<68 B9 G;8 4CCEBK<@4G<BA 6BAF<78E87 <A G;8 BC8E4G<BAF "A G;8 9BHEG; C4EG J8 9BE@4?<M8 G;<F E8FH?G 9BE G;8 F8?9=B<A 64F8 4A7 J8 CE8F8AG <GF CEBB9 ,;<F E8FH?G ;4F 588A FG4G87 589BE8 9BE G;8 ;B@B:8A8BHF E4A7B@ 74G454F8F +8?8MA=8I 4A7 ,;4?;8<@ "" *%,"('% ()*,"('+ "' ,++ ' *'(& ,++ /8 6BAF<78E A<G8 7B@4<AF ABG A868FF4E<?L 7<F=B<AG BAAB??L 4A7 8:: -61<176 ,;8 64EG8F<4A CEB7H6G B9 G;8 7B@4<AF <F 78A87 5L G;8 F8G B9 G;8 GHC?8F J;8E8 ,;8 AH@58E * 78A8F G;8 GHC?8F 4EE<GL -61<176 E8?4G<BA BA G;8 F8GF <F 4 FH5F8G B9 G;8 64EG8F<4A CEB7H6G FB <G <F 4 GHC?8 F8G /8 78ABG8 4A7 E8?4G<BA 64A 58 4?FB 78A87 4F 4 A<G8 F8G B9 9HA6G<BAF /8 4FFB6<4G8 GB 846; 7B@4<A 4A 4GGE<5HG8 4A7 J8 78A8 G;8 E8?4G<BA # # # J;8E8 # 4A7 # 9BE 846; I4?H8F B9 % 4A7 & ,;8 78A<G<BA B9 4 E8?4G<BA 4F 4 F8G B9 GHC?8F BE 4F 4 F8G B9 9HA6G<BAF E898EF GB F8GF J;<6; 4E8 I4EL<A: BI8E G<@8 <A J;<6; 8?8@8AGF 64A 58 <AF8EG87 78?8G87 BE HC74G87 "A BE78E GB 6;4E46G8E<M8 4 E8?4G<BA G;8 8K<FG8A68 B9 4 G<@8<AI4E<4AG 8?8@8AG <F A868FF4EL ,;<F <AI4E<4AG <F :<I8A 5L G;8 E8?4G<BAF FGEH6GHE8 G;8 E8?4G<BA4? F6;8@4 ,;8 E8?4G<BA4? F6;8@4 B9 4 E8?4G<BA $ <F 78A87 5L G;8 F8G B9 G;8 4GGE<5HG8F A4@8F J;<6; 6BEE8FCBA7 GB G;8 E8?4G<BA $ /8 78ABG8 G;8 E8?4G<BA4? F6;8@4 5L /8 64A E8CE8F8AG 4 E8?4G<BA 5L 4 5<7<@8AF<BA4? G45?8 <A J;<6; 846; ?<A8 6BEE8FCBA7F GB 4 GHC?8 4A7 846; 6B?H@A 6BEE8FCBA7F GB 4 7B@4<A <A G;8 64EG8F<4A CEB7H6G 6B?H@A 6BE8FCBA7F GB 4A 4GGE<5HG8 ,;8 AH@58E B9 4GGE<5HG8F 78A8F G;8 :-4)<176; ,-/:-- * 4A7 G;8 AH@58E B9 GHC?8F <A G;8 E8?4G<BA 78A8F G;8 :-4)<176; +):,16)41<A ) E8?4G<BA4? 74G454F8F <F C8E68<I87 5L G;8 HF8EF 4F 4 F8G B9 G45?8F /8 6BAF<78E 4 G45?8 4F 4 E8CE8F8AG4G<BA B9 4 E8?4G<BA !BJ8I8E J8 @8AG<BA G;4G G;8E8 <F 4A <AGE<AF<6 7<998E8A68 58GJ88A 4 E8?4G<BA 4A7 4 G45?8 J;<6; FB@8 C4C8EF 7B 4 G45?8 <F 4 F8DH8A68 B9 E86BE7F J;<?8 4 E8?4G<BA <F 4 F8G B9 E86BE7F ,;8 BC8E4GBEF B9 G;8 E8?4G<BA4? @B78? 78A8 G;8 BC8E4G<BAF G;4G 64A 58 C8E9BE@87 BA G;8 E8?4G<BAF <A BE78E GB @4A<CH?4G8 G;8 74G454F8 ,;8 E8?4G<BA4? @B78? <A6?H78F G;8 E8?4G<BA4? 4?:85E4 J;BF8 BC8E4GBEF 4E8 8<G;8E G;8 GE47<G<BA4? F8G BC8E4GBEF =6176 16<-:;-+< 8:7,=+< ,1..-:-6+- BE FC86<4? E8?4G<BA4? BC8E4GBEF 8:72-+< ;-4-+< 2716 ,1>1;176 ,;8 ,1..-:-6+- B9 GJB E8?4G<BAF $ 4A7 % <F G;8 F8G B9 G;8 GHC?8F J;<6; 58?BA: GB $ 4A7 7B ABG 58?BA: GB % ,;<F BC8E4GBE E8DH<E8F G;4G <GF BC8E4A7F ;47 G;8 F4@8 GLC8 ,;8 2716 BC8E4GBE 4??BJF G;8 <A9BE@4G<BA E8GE<8I4? 9EB@ @BE8 6BEE8?4G87 E8?4G<BAF ,;<F <F 4 5<A4EL BC8E4G<BA J;BF8 E8FH?G 2009 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing 978-0-7695-3964-5/09 $26.00 © 2009 IEEE DOI 10.1109/SYNASC.2009.50 407

[IEEE 2009 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing...

Documents

Transcript of [IEEE 2009 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing...