Article
Reference
A Sequential Spectral Method for nonlinear elliptic integro-differential equations
GANDER, Martin Jakob, MANSOORA, A., TAM, K.
Abstract
A sequential spectral method (SSM) is a spectral method in which the unknown coefficients of the approximate spectral expansion are computed sequentially, one at a time, instead of simultaneously, like in a classical spectral method (CSM). These methods are especially suited for approximating difficult nonlinear integro-differential equations where the solution behavior is largely unknown and the problem lies in finding a solution of the large scale nonlinear system of equations for the unknown expansion coefficients. The SSM leads by iteration to the same solution as the underlying CSM and thus inherits its spectral accuracy, but it avoids the simultaneous solution of a large system of linear equations. We prove convergence of the SSM to the spectral approximation of the underlying spectral method for a general class of nonlinear elliptic integro-differential equations, and illustrate the effectiveness of the method on two applications.
GANDER, Martin Jakob, MANSOORA, A., TAM, K. A Sequential Spectral Method for nonlinear elliptic integro-differential equations. Canadian Applied Mathematics Quarterly , 2004, vol.
12, no. 2, p. 153-176
Available at:
http://archive-ouverte.unige.ch/unige:6279
Disclaimer: layout of this document may differ from the published version.
1 / 1
Æ
!
" Æ " #$
%& " % '"
"
Æ %
" ! % &
" (
& & " #
" " " #
$ $&
( " & %
& %
)* + , *- .
)*
, *- .
//
&& . % .
% "&
" 0 1 2% %
"
%//" % "
3 "
. " 4 #
% %%
%& %
1 & "
% 5678&
5/- /98 :
" ' " Æ
% &" '
"% %% " "
½
!"#$%&'%()$)%
¾
!"#%"%'%()$)%
¿
3 ;"#
&" 1< & 5=8 %
Æ " " & "
"% Æ
5668 & "
# $ (
:
! Æ % &"
Æ % &"
" " & "
! &
3 "&
" % "
56=8 % $ 5//>68 1& #
5/=8 : " %
" % %& %
35//8 5/68
( 3 & "
" #$ (&6 3& #
"%& = 7 %
% % %"
(& %//
4
% "&
% "
4
+
*
. 6/
"
"% 0 #
1? 2% @ % 1
3 "& (
-
1 3 "&
= A
. *
. )
.
. 1
" %// && "
& "
& //
) ' " "
&"
&" %
" " A %
&%% 5/6 /=8
"
%B " "
% (' B )*
C" ; B ' "#
& B *-
, *- 6=
&
" %//
( B )* ,
"
B*
, ,
1 B
*- " "
"
, ,
*- 67
D67 & &
E " " Æ
B)*
(&
B*
,
69
1"" "
*
6F
Æ
"&%
*
69
%
B*
,
6G
1 B% "
& B
*-
*- */6 6>
C
; 6>
& 6>
4
"&%
*
6H
%Æ
*
6/-
(
% "
* /
* /
6//
- @ 6//
*
6/6
: 6H#6/6& "
* - %#
//%
A ' & " %#
" & " %
! )
.
.
.
=/
!"
#
)*
*
=6
@ Æ
)*
*
*
==
$ "Æ
%
* /
5
8
*
/
=7
"%%
*/6="& %
*
*
=9
"
%"E &< %
*
/
=F
% "&
& "
@
Æ
"E &< "%
/
* /
=G
( 43' % " #
=>
&
.
& "
=/ && "
! "#$ $ %&
!"
=H
½
/
½
=/-
# &=H *
% %//
// &
*
*
C"&
6/-"
* /
5
8
=//
@" =/%
=/6
%
=/=
½
/
& "
.
=/- &" => &
@ &
,
,,
,,
*
,
,,
,/
"
*
*
*
½
/
½
"& %
: =/ %"% 43
. @ =H
& %
*
"%43
"
%
*
&!
1=/ %43'
"& " Æ & "
% & "&&
: ; " & "&
& %%43
(& 1 %#
6/ & 3 "& % ' %
6// I& *- %
* , =/7
' %
* /
=/9
& *
*/6=
: 43 %
43
½
& "
%
½
=/F
&
& '! : '
' % " % Æ
% (
" #$ % & % //J
% 5//>/=/68 @
*
,
7/
&
43 & - -
- -
" % %
&" 578 56/8 %7/
& " 3
*
Æ
76
43& -Æ
- %
%%" " 5>8
56-8 5G8 "A "5/F85/G8 &"
%%& K" & D
5H8 " &% 5/78 (
& %76
&" & "!
& ! % "& " %#
% 56/8
,5
,
8 * - -/
-* / * -
7=
% " &
"& " I @ #
% " E %
7=% E56/8 & &
%
% 7=&
&
& & " % "
!
/ -/-///F/G/9 -/-/-9G6--6 -/-///F/G/9
= ---=99GH7G= ---=99GFF7H ---=99GH7G=
9 ----GFF9-76 ----GFF7>/H ----GFF9-76
G ----6GH/=H- ----6GH/==6 ----6GH/=H-
H ----/=/6H>/ ----/=/6HF- ----/=/6H>/
// ---G/H-== ---G/H-/= ---G/H-==
%7/) ! Æ%% !
#!!& )
.
.
)
.
.
% )*
,
* , .
# @
. &" "
,
5
8
C"! # 3 "%
5
8
*
/5
8
.
. &. 43#
(4 =/=6 & " %#
7=/, (& % & */!6
** */ "
*
6" #
""&
*
"
*/6= C" '
&@ Æ
/-
& :&Æ& &
% % 7=5/>8"
%&" "%
! 1% &%%
" ! %7/ % " !
*// Æ
& Æ
! G
& " @" 7/
& $ % %
Æ
! Æ
/-
&
.
L 4 7/ 43
% 7=
*
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0
0.05 0.1 0.15
CSM SSM
%&
´¼µ
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0 0.5
1 x 10 −4
´¼µ
@" 7/) !
*
*
$
0 1 2 3 4 5 6
10 −10 10 −9 10 −8 10 −7 10 −6 10 −5 10 −4
theoretical error numerical error
´µ¾
@" 76) !
& "
½
*-//F97G/-6 @" 76 & " "
& "
1 % 7= 6 &
& */!6* * */ "
*6#" " ""&
*#
,
"
# * /6= C" ' @ Æ
/-
% # &
% & &#
4 % &
3 % & % % Æ
% & " ! %76
%" ! *9
Æ
& Æ
!
#
// --76H99H==- --76H/H-97H --76H99H==-
/= ---6>-67G6- ---6>-/-76G ---6>-67G6-
=/ ---6>-67G6- ---6>-6//== ---6>-67G6-
== ----9/>-/F/ ----9/GH9-G ----9/>-/F/
/9 ----F77G>=F ----F77G=G- ----F77G>=F
9/ ----F77G>=F ----F77GG-= ----F77G>=F
=9 ----/F7=/6> ----/F7=-HG ----/F7=/6>
9= ----/F7=/6> ----/F7=/// ----/F7=/6>
99 ---FG--F= ---FG--96 ---FG--F=
%76) ! Æ%% !
>
& "
& (! )
% & "
% % && 3" "
% % " "
" (Æ $3
K 3 #
3 % % "
" " % %
&
! " % "
% A%
' *
" &%598 5G8"&
% # % %
$
* Æ
/$* /$*- -*
- 77
Æ--
% & % 77 % &
" " & "
" *- &
% L 5>8 */L < % % L%
" 5G8 & & ' %
Æ - %" L : &
"& - / &Æ
ÆÆ
% ' %"
! !
/ -/>H/G=G96 -/>H9F/6H6 -/>H/G=G96 -F/-76G>F= -F/679FF/H -F/-76G>F=
6 #---9G-7H>7#---9G-99GH #---9G-7H>7 #---H6>9HF-#---H6GF>=/ #---H6>9HF-
= ---/66>--> ---/66G>7G ---/66>--> ---6=>-96= ---6=GH/>G ---6=>-96=
7 #----7FHF97#----77F>F7 #----7FHF97 #---->G>-7>#---->GG//= #---->G>-7>
9 ----6/-/>> ----6/-/=- ----6/-/>> ----7/9=// ----7/7G7> ----7/9=//
F #----//9-H/#----//9-99 #----//9-H/ #----66>-97#----66GFHG #----66>-97
G ---FHG/F ---FHFH/ ---FHG/F ----/=>7// ----/=>/67 ----/=>7//
Æ*/ Æ*=
%7=) ! Æ%% ! */
Æ*/ Æ*=
%77
* Æ
/* /*- 79
@ $ %
& %79 "5F8 %79
%
* Æ
6
-*- /*- 7F
L% 4 &5F8"
!& / '( )
Æ - - / * Æ
-
'( ÆÆ
Æ *Æ
ÆÆ
( % 7F $ & "
! @ "& %
*
-*- /*-
% "&
* 5
8
"
*
6
*/6=
@ */ % & Æ -
%7= & Æ
! Æ*/Æ*= Æ
"%
Æ
%" &
/-
" "
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0
0.1 0.2 0.3
CSM SSM
´¼µ
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0 1 2 3 4 5 6 7 x 10 −4
´¼µ
@" 7=) !
$
*/
Æ*/
0 0.5 1 1.5 2 2.5 3
−2 0 2 4 6 8 10 12 14 16 18
delta=0.8 delta=1.0 delta=1.14286338 delta=1.4
½
@" 77)
7G */!F $ &
Æ Æ
//76>F==>
:@" 7=
*
*
$
( '" %
& Æ
& "
%7= Æ
%
"
(" "
Æ K % !
3 % &
@ -/' ' %&
"
7
, Æ
6
´¼µ
½
¾
6
´¼µ
½
¾
*- 7G
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0
0.2 0.4 0.6 0.8 1 1.2 1.4
CSM SSM
´¼µ
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0 0.002 0.004 0.006 0.008 0.01 0.012 0.014 0.016 0.018 0.02
´¼µ
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0 0.5 1 1.5
CSM SSM
´¼µ
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0 0.5 1 1.5 2 2.5 x 10 −3
´¼µ
@" 79) !
$
'
*/!FÆ*//7
-/ÆÆ
"
&
" %
Æ ! L " " 7G
$ & Æ @" 77 * /!F % & 7G
Æ &Æ
" Æ Æ
"
& Æ*Æ
%"" &Æ
( % 7F * /!F Æ * //7
% ! Æ
"&
%77 I "Æ
Æ
% & " @" 79
$
%
%
& : &&
" & ! &
'
! !
/ -H-7>=FHF9 -H/>/F=--/ -H-7>=FHF9 /-9F/-=7=H /-97GG>F>/ /-9F/-=7=H
6 #---7FHH9=-#---776669G #---7FHH9=- #----66>9>6#----=9GFFH #----66>9>6
= ---679G/=/ ---67F-/-G ---679G/=/ ---67=-=7- ---67=H7H> ---67=-=7-
7 #----H-6--7#----H-->9G #----H-6--7 #---->F9>=H#---->F>9FH #---->F9>=H
9 ----7=-==9 ----76HG69 ----7=-==9 ----7/F-GF ----7/FHH7 ----7/F-GF
F #----6=G6-F#----6=F>/7 #----6=G6-F #----66H>9/#----6=-6=9 #----66H>9/
G ----/77=7/ ----/7=HFF ----/77=7/ ----/7--H= ----/7-/6> ----/7--H=
%77) ! Æ' %%
! */!FÆ*//7
7 8 9 10 11
10 0 10 1 10 2 10 3
CSM SSM
7 8 9 10 11 12 13 14 15 16
10 0 10 1 10 2
CSM SSM
@" 7F) ! !
*/Æ */ $ & A
! F->F ==>/A "
% ! 6H9/ />>>
" C""
%"' " %
*G : !
@" 7F
% ! */Æ*/ "
" % $ & I
% " &
%! C"
! F->F ==>/ &
% !
$
$
( & % "
& % //-
! $ & @" 7F
Æ
Æ
--- 5->GG=->GG78 -F- 56G79F6G79G8
--7 5-H=6G-H=6>8 -G- 5=FFH==FFH78
--> 5-HH=--HH=/8 -G9 57=G67=6G698
-/- 5/-69//-6968 ->- 59=H-=9=H-78
-6- 5/6->G/6->>8 -H- 5/-6=6/-6==8
-69 5/=/GH/=/>-8 -H6 5/69HF/69HG8
-=- 5/77/G/77/>8 -H7 5/F9-//F9-68
-7- 5/G797/G7998 -HF 5676=>676=H8
-9- 56/9FG6/9F>8 -H> 57G66H7G6=-8
%79) 2" &Æ
$ &
" C" !
6H9/ />>> &
% % ! $
$
& % %
% & 1&
&" & ! & $ %
%&
:-/% 7/ &Æ
%
& % 7F Æ Æ
(
& Æ
% " 7G Æ
$ & "& %79 & Æ '
! %" &" ) %&
%% " " &"
!
* !+ ( 3
" #$ ( &
& " & "
43 ' "&
& &"& ! ) &
"%
"%
% 3 % " "
& %% :
"' !
%
%& % &
% 5/ /> /68 : & %
& " %
5/=8 $ %
3 %
+,- ).%)
) (("" !"#/0)
+0- ).%%&1)1)%) 2% $. 3%".% "
(#) !"4456784906)
+6- ):%;%& )(") # ) %&""
<3.&,=9,)
+4- /) :" %& ) :""%) (% (%!. % >& %!$%") !" $%
445,,98,66,=90)
+7- /):" )%&)%%$%)$?@.%%%")#
$,645498A,===)
+A- /)B):"%&))%#) %3"%&>?@?.%%"".%
%%)$% 05=0C8=76,==C)
+C- /)B):"%&)%%$%) % "&$"(%%&$)
65C=8,6,==A)
+9- )/):")&' ()# *
+# )(%#. (%%$",==4)
+=- ) %$))" ) %(%& )!) "%%""."%%#D@"
.@?&"%2%"5"%"%(%"&")
# #,4657,8707,==0)
+,- ) % ))""%)%%&))E%$) #, $)
$?$,=9C)
+,,- )/) %&) #$ $% -
)((""%.&!"#$",==C)
+,0- )/) %&) .2#&"@%!.%3%%$(."%!?
2%") ./%%04)
+,6- :) @%%&%) ("2%"%(&.""%!?;"2%"
@&"") %"F"("" !"#*%#04)
+,4- )1G#@;%&)%&GH%)""$(""?:G%2%) -
& " " #"0,50A780C0,==,)
+,7- 1%&?) ## ) B&>&,==9)
+,A- ))%#)(%%@%#%%&$((%$5 %)
0 #A5,0C8,44,==7)
+,C- ))%#)(%%@%#%%&$((%$5%)
0 #A50,8004,==7)
+,9- ) %"%) # # -$% ) ((""
!"#!0,)
+,=- ) (%&%&/)I#)3%"&#.(.%.%&%%"(%%&"
%"%") ! # # 6A507,8096,=99)
+0- B))<"%&)%?%""%&))(%%&"%"".%".&"#)!
#"#" 405A=C8C=,==4)
+0,- )) %) :@$? . "". % % %?&I" "
(#) !"#" " ",AA57=,8A,==0)
+00- 1)1)%&@%%& ))1%$)%$.3%".%
@%!(%$) #1 456,,8607,==A)
+06- 1)1) % &@% %& ) )1%$) 2% $. 3%" . %
% %" 2%") # 1 =J0K5,9=8
000,)
+04- )).() # '))#.&"%%&& %(%"
J K(%&(%0)
