Exponentially convergent parallel algorithm for nonlinear eigenvalue problems
|
|
- Ashley Walsh
- 6 years ago
- Views:
Transcription
1 IMA Joural of Nuerical Aalysis (7) 7, doi:.93/iau/drl4 Advace Access publicatio o Jauary 7, 7 Expoetially coverget parallel algorith for oliear eigevalue probles I. P. GAVRILYUK Berufsakadeie Thürige, Staatliche Studieakadeie, A Warteberg, D-9987 Eiseach, Geray AND A. V. KLIMENKO, V. L. MAKAROV AND N. O. ROSSOKHATA Departet of Nuerical Matheatics, Istitute of Matheatics of Natioal Acadey of Scieces of Ukraie, 3 Tereshchekivs ka Street, 6 Kyiv-4, Ukraie [Received o Jue 6; revised o 4 Noveber 6] A ew algorith for oliear eigevalue probles is proposed. The uerical techique is based o a perturbatio of the coefficiets of differetial equatio cobied with the Adoia decopositio ethod for the oliear part. The approach provides a expoetial covergece rate with a base which is iversely proportioal to the idex of the eigevalue uder cosideratio. The eigepairs ca be coputed i parallel. Nuerical exaples are preseted to support the theory. They are i good agreeet with the spectral asyptotics obtaied by other authors. Keywords: oliear eigevalue proble; parallel algorith; expoetially coverget algorith.. Itroductio Aog the variety of uerical techiques for eigevalue probles for differetial equatios, two pricipally differet approaches ca be idetified: ethods based o a approxiatio of solutios of the differetial equatio (e.g. fiite-differece (Collatz, 96; Adrew, 3, ; Adrew et al., 995), fiite-eleet (Babuška & Osbor, 99) or spectral approxiatios (Trefethe, ; Babeko, 986)) ad ethods based o a approxiatio of the coefficiets of differetial equatio (e.g. the piecewise costat approxiatio (Kryloff & Bogolioubov, 96), the piecewise polyoial approxiatio (Gordo, 969; Pruess, 973; Pruess & Fulto, 993; Bailey et al., 99; Marletta & Pryce, 99; Greeberg, 99), etc.). Both of these approaches have their areas of applicability, ad hece, advatages ad drawbacks. The pricipal peculiarity of the first approach is the capability to calculate oly a restricted uber of the first few eigevalues ad the correspodig eigefuctios. The uber of coputable eigevalues ad eigefuctios is restricted by the size of the grid step. That is why uerical techiques based o the first approach, such as fiite eleet or fiite differece ethods, are effective for fidig low-idexed eigevalues, but ieffective for fidig high-idexed eigevalues. A iportat exaple of a proble where these ethods are ieffective is the coputatio of the spectral desity fuctio, where about eigevalues ad eigefuctios should be calculated (Pryce, 993, p. 73). Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, Eail: ipg@ba-eiseach.de Eail: akarov@iath.kiev.ua Correspodig author. Eail: ataross@gail.co c The author 7. Published by Oxford Uiversity Press o behalf of the Istitute of Matheatics ad its Applicatios. All rights reserved.
2 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 89 Sice the secod approach is based o the approxiatio of the coefficiets of the differetial equatio by piecewise polyoials istead of the approxiatio of eigefuctios o a fiite grid, there is o restrictio o the uber of coputable eigevalues ad correspodig eigefuctios. However, i order to fid the solutio of the approxiate differetial equatio explicitly (i ters of special fuctios o each subiterval), the degree of the polyoials i the piecewise approxiatio of the coefficiets of the differetial equatio is o higher tha two (Gordo, 969). Hece, this approach is effective for piecewise sooth coefficiets, but sees ieffective i ay cases where the coefficiets are varyig rapidly. I spite of the fact that both of the uerical approaches etioed above are well-established for liear eigevalue probles ad there are uerous publicatios o the uerical solutio of liear eigevalue probles as well as the fact that the aalytical properties of oliear spectral probles are relatively well studied (Appell et al., 4; Heiz, 986, 995, 996; Heid et al., ; Zhidkov, ), to the author s kowledge there are far fewer publicatios o oliear eigevalue probles (see, e.g. Appell et al., 4; Heiz, 995, 996; Heid et al., ; Shibata, 99, 995, 997, a,b; Adrew, 994, ad the refereces therei). The reaso for this is that uerical techiques for oliear eigevalue probles require special attetio to approxiate their oliear parts. Oe such approach is the Adoia decopositio ethod which is sufficietly well studied for boudary-value probles (see, e.g. Abbaoui et al.,, ad the literature cited therei). I Kao & Jiag (5), the classical power ethod for the liear part is cobied with the Adoia decopositio ethod for the oliear part to develop a Hailtoia iverse iteratio ethod for oliear eigevalue probles, but o theoretical justificatio is give. I this paper, we develop a ew uerical techique for oliear eigevalue probles. The techique is based o a approach siilar to the hootopy ethod ad cosists of ibeddig the origial proble ito a paraetric set of probles (with paraeter t), such that it becoes a liear eigevalue proble with costat coefficiets for t = ad the origial oliear proble for t =. The trasitio fro t = to t = usig the Taylor series results i a recurrece algorith. Such a ethod, called the fuctioal-discrete ethod (FD ethod), was proposed for Stur Liouville probles i Makarov (99, 997) ad the developed i Makarov & Ukhaev (997), Makarov et al. (4), Badyrskiĭ & Makarov () ad Badyrskiĭ et al. (999, a,b, 5). It provides a expoetial covergece rate which iproves with icreasig eigevalue idex. The idea of the FD ethod (i.e. the derivatio of the algorith) is close to the idea of the hootopy ethod (see e.g. Adas & Plu (a,b); Plu (99, 99, 997)), but the aalysis ad ipleetatio are origial. To approxiate the oliear ter, i the preset paper we use the Adoia decopositio ethod. Such a atural cobiatio of the techique fro Makarov (99, 997) with the Adoia decopositio ethod possesses a iportat advatage, i that our algorith for oliear eigevalue probles is parallelizable ad coverges with the sae (expoetial) characteristics as the FD algorith for liear probles. The drawback of this approach for oliear probles as copared with the FD ethod for liear probles is that we ca oly guaratee a priori its (expoetial) covergece startig fro soe idex defied by the covergece coditio rather tha for all idexes. The paper is orgaized as follows: I Sectio, we describe the uerical techique for oliear eigevalue probles icludig a additioal differetial oralizig coditio, that of a vaishig first derivative. We prove a covergece theore which shows the expoetial covergece rate. Nuerical exaples are give to support the theory. Sectio 3 is devoted to the oliear eigevalue proble with a additioal itegral oralizig coditio. We obtai a covergece result siilar to the result obtaied i Sectio, ad illustrate the algorith with uerical exaples which cofir the theoretical results. We also copare the uerical eigevalues obtaied by our algorith Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5,
3 8 I. P. GAVRILYUK ET AL. with the correspodig spectral asyptotics fro Shibata (a,b). They are foud to be i good agreeet.. Nuerical algorith for a differetial oralizig coditio We cosider the eigevalue proble Au u (x) + λu(x) N(u(x)) =, x (, ), (.) u() =, u() = with the oralizig coditio u () = M, (.) where N: R R is a aalytic fuctio such that N (k) u N() =, (u) = d k N(u) du k N (k) ( u ), u R, k =,,..., ad N( u ) is a sooth fuctio with oegative derivatives. Note that i cotrast with the liear case where the oralizig coditio iflueces a ultiplicative costat oly, the solutio of a oliear eigevalue proble depeds essetially o the oralizig coditio. The geeral schee of our uerical approach is the followig: we ibed proble (.), (.) ito the paraetrical proble set where t > is a paraeter. u(x, t) x + λ(t)u(x, t) t N(u(x, t)) =, x (, ), u(, t) =, u(, t) =, u(, t) x = M, REMARK. The existece of a solutio to (.4) follows fro the results of Zhidkov (). We obviously have that u(x, ) = u(x), λ() = λ, (.3) (.4) Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, which suggests the idea to look for the solutio of (.4) i the for λ (t) = λ ( j) t j, u (x, t) = u ( j) (x)t j. (.5) Thus, settig t = we obtai λ = j= j= λ ( j), u (x) = j= j= u ( j) (x), (.6)
4 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 8 provided that the series (.6) coverges. I order to fid the suads of these series, we itroduce additioally the ew coefficiets A ( j) (x) by N u ( j) (x)t j = A ( j) (x)t j, j= A ( j) (x) = j! j= j N ( j= u ( j) (x)t j) t j. t= (.7) Substitutig (.5) ad (.7) ito (.4) ad coparig the coefficiets, we obtai the followig recurrece relatios: where ad A ( j) (u () d j+) u( dx (x) + λ () j+) u( u ( j+) () =, u ( j+) () =, F ( j+) (x) = j),..., u( ) = A ( j) (x) = p= N (α ) u (u () α + +α j = j j) [u( (x)] α j, j > (α j )! (x) = F ( j+) (x), x (, ), du ( j+) () =, j =,,,..., dx λ ( j+ p) u (p) (x) + A ( j) A () (u () ) = N(u () ) (u () (x))[u() (x)] α α (α α )! are the Adoia polyoials (Abbaoui et al., ). Note that (.8) j),..., u( ) (.9) j ) [u( (x)] α j α j, (α j α j )! (.) Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, N(u (x)) = j= A ( j) (x). (.) The solvability coditio for (.8) yields λ ( j+) = + λ ( j+ p) u (p) (ξ)u () p= A ( j) (u () (ξ)dξ / j) (ξ),..., u( (ξ))u () (ξ)dξ u () (.)
5 8 I. P. GAVRILYUK ET AL. ad uder this coditio the solutio of (.8) ca be expressed as u ( j+) (x) = û ( j+) (x) x si [π(x ξ)] = π λ ( j+ p) u (p) p= (ξ) + A ( j) (u () (ξ),..., u( j) (ξ)) dξ, (.3) ad u () = [u() (x)] dx is the usual L -or. For λ () ad u () (x), we have the so-called base uperturbed proble with the solutio d dx u() (x) + λ() u() (x) =, x (, ), u () () =, u() () =, du () () dx u () We defie the approxiatios of rak by λ = λ ( j), si (π x) (x) = M, x (, ), π λ () = (π), =,,.... j= = M (.4) (.5) u(x) = u ( j) (x). (.6) The error of the algorith (.8) (.6) ca be estiated i the followig way: u u u ( j), λ λ j= j=+ λ ( j) j=+ where u = ax x [,] u(x). Forulas (.) ad (.3) together with (.3) ad (.) iply the estiates u ( j+) λ ( j+ p) u (p) π p= + N (α ) ( u () ) u() α α (α α + +α j = j α )! u( j ) α j α j j) u( α j (α j α j )! (α j )!, λ ( j+) λ ( j+ p) u (p) p= + α + +α j = j N (α ) ( u () ) u() α α, α j α j (α α )! u( j ) (α j α j )! (.7) j) u( α )/ j u () (α j )!. Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5,
6 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 83 Itroducig the ew variables v j+ = leads to the followig syste of iequalities: j+) u( u () (π) j+, μ j+ = λ ( j+) (π) j (.8) where A j (N, v,..., v j ) = with v j+ μ j+ α + +α j = j μ j+ p v p + A j (N, v,..., v j ), p= μ j+ p v p + A j (N, v,..., v j ), p= u () α N (α ) ( u () ) The, we write the correspodig syste of equatios as follows: μ j+ = v j+ = v α α (α α )! v μ j+ p v p + A j (N, v,..., v j ), p= α j α j j α j j (α j α j )! v (α j )!. μ j+ p v p + A j (N, v,..., v j ) = v j+ μ j+ v, j =,,..., p= v = u() u () =. (.9) (.) Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, Obviously, there exists a uique solutio to syste (.) which ajorizes the solutio of the syste of iequalities (.9), i.e. v j+ v j+, μ j+ μ j+. For further coveiece, suppose u () = M, which is ot a pricipal liitatio of our π aalysis. The, the eliiatio of μ j+ fro syste (.) leads to v j+ = v j+ p v p + ( + v ) p= α + +α j = j α j α j j N (α ) ( u () v α α ) (α α )! v (α j α j )! v (α j )!. α j j (.)
7 84 I. P. GAVRILYUK ET AL. Itroducig the geeratig fuctio for the sequece {v j } by f (z) = z j v j, (.) j= we have N( f (z)) = = j= j= z j N( f (z)) ( j) z z= z j α + +α j = j α j α j j N (α ) ( u () v α α ) (α α )! v (α j α j )! v (α j )!. (.3) Multiplyig (.) by z j+, suig both sides over j fro to ad takig ito accout (.) ad (.3), we obtai the followig equatio: f (z) v = [ f (z) v ] + ( + v )zn( f (z)). Settig f (z) = f (z) v = f (z) f (), we arrive at the followig quadratic equatio with respect to f (z): or [ f (z)] f (z) + ( + v )zn( f (z) + f ()) = [ f (z)] [ ( + v )zn (v )] f (z) + q =, where q = ( + v )z[n( f (z) + v ) N (v ) f (z)]. Due to the assuptios o N, we have q >. Thus, there exists a positive z ax = R such that z ax < ( + v )N (v ) α j j (.4) ad for all z [, R] the series (.) coverges, i.e. there exists a positive geeratig fuctio. O the other had, this eas that R j v j c/j +ε Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, with soe positive ε ad a positive costat c. Returig to (.8), we obtai Aalogously, we arrive at the iequality u ( j+) c ( j + ) +ε (π R) j+. λ ( j+) c R( j + ) +ε (π R) j.
8 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 85 Thus, the series (.6) coverges ad (.7) iplies the estiates provided that u u j=+ λ λ u ( j) c ( + ) +ε ( ) c R( + ) +ε, π R ( ) +, π R (.5) r = <. (.6) π R The last coditio is fulfilled at least for large eough. Hece, we have obtaied the followig covergece result. THEOREM. Let coditio (.3) holds ad let the idex of the eigepair satisfies (.6) with R give by (.4). Uder these coditios, the uerical algorith (.8) (.6) coverges super-expoetially with the estiate (.5). COROLLARY. Oe ca see fro (.6) that the covergece iproves with the icrease of the idex of the eigepair uder cosideratio. That is why we call this behaviour as a super-expoetial covergece. COROLLARY.3 Usig the ajorat series (.6) by usual arguets, we ca show that the series (.5) coverges uiforly i t ad represets the solutio of proble (.4). Moreover, the assuptios of Theore. guaratee the aalytical depedece of the eigevalues ad the eigefuctios for correspodig o the paraeter t at least i the disc t, ad we ca write λ ( j) = j! u ( j) (x) = j! d j λ (t) dt j, t= j u (x, t) t j. t= To illustrate the algorith, we cosider the followig uerical exaples. (.7) EXAMPLE.4 Usig the stadard iitial-value proble solver of Maple, oe ca easily fid (e.g. by the shootig ethod) that the exact first eigevalue λ (e) of the proble u (x) + λu(x) sih [u(x)] =, x (, ), u() = u() =, u () = belogs to the iterval ( , ). The algorith described above provides the followig values: λ = λ () = π = , λ () = ad () λ = () λ + λ () = with the error r () = λ (e) () λ = EXAMPLE.5 Let us cosider the eigevalue proble u (x) + [λ u (x)]u(x) =, x (, ), u() =, u() =, u () =. Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5,
9 86 I. P. GAVRILYUK ET AL. TABLE Approxiatios of λ = λ δ TABLE Approxiatios of λ 3 = λ We have calculated the exact eigevalues (withi the accuracy ε =. ) by the bisectio ethod usig the Maple procedure dver78 with the paraeters abserr =., relerr =. ad with digits = 4. The, we have foud the approxiate eigevalues accordig to our approach. The results are give i Tables 3. The error o a logarithic scale is depicted i Fig.. Fro Fig., we ote that the absolute value of the deviatio δ = λ exact λ of the approxiate eigevalues fro the exact oes obeys the fuctioal depedece log δ a + c ad is i good agreeet with Theore.. Oe ca also see that the slope icreases as the idex of the trial eigevalue icreases. This cofirs Corollary.. 3. A itegral oralizig coditio I ay applicatios, the itegral oralizig coditio δ Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, u (x)dx = M (3.) is used for proble (.). I this case, istead of (.4) we have the proble u(x, t) x + λ(t)u(x, t) t N(u(x, t)) =, x (, ), u(, t) =, u(, t) =, u (x, t)dx = M.
10 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 87 TABLE 3 Approxiatios of λ 6 = λ δ6 FIG.. Depedece of the absolute error o the discretizatio paraeter of algorith (.6) o a sei-logarithic scale. Usig the approach described i Sectio, we arrive at the followig algorith for the uerical solutio of proble (.), (3.). Algorith EVIN(,) The algorith coputes the approxiate eigepair correspodig to the idex give by (.6).. Give, ad the solutio u () (x) = M si (π x), x (, ), λ () = (π) (3.) Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, of the base proble d dx u() u () (x) + λ() u() (x) =, x (, ), () =, u() () =, u() = M, (3.3) set λ = λ (), u (x) = u () (x). (3.4)
11 88 I. P. GAVRILYUK ET AL.. For j =,,...,. Copute λ ( j+) = + λ ( j+ p) u (p) (ξ)u () p= A ( j) (u () j) (ξ),..., u( (ξ)dξ / (ξ))u () (ξ)dξ M. (3.5). Solve with.3 Copute d j+) u( dx (x) + λ () u () j+) u( (x) = F ( j+) (x), x (, ), u ( j+) () =, u ( j+) () =, j+) (x)u( (x)dx = F ( j+) (x) = p= j+ λ = λ j + λ ( j+), p= u (p) λ ( j+ p) u (p) (x) + A ( j) (x)u ( j+ p) (x)dx, (x, u () (3.6),..., u( j) ). (3.7) j+ u (x) = j u (x) + u ( j+) (x). (3.8) I order to ivestigate the covergece of algorith EVIN, we look for the solutio u ( j+) (x) of the ohoogeeous boudary-value proble (3.6) i the for u ( j+) (x) = B ( j+) si (π x) + û ( j+) (x), (3.9) where û ( j+) (x) is give by (.3). Substitutig u () (x) = M si (π x) ito the last equatio i (3.6) for the ukow costat B ( j+), we obtai which yields M j+) B( = M j+) B( = u () + p= u () j+) (x)û( (x)dx j+) (x)û( (x)dx B (p) p= si (π x)û ( j+ p) (x)dx + p= u (p) B (p) B ( j+ p) p= û (p) (x)u ( j+ p) (x)dx, (x)û ( j+ p) (x)dx. (3.) Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5,
12 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 89 Further, relatios (3.5), (.3), (3.9) ad (3.) iply λ () M u() A() = B () π A(), u() N( u () ), M π A() Let us set b = M ad v = M, ad prove by iductio that for all j =,,..., the estiates λ ( j) l j (π) j,. B ( j) b j (π) j, (3.) u ( j) v j (π) j hold with soe positive ubers l j, b j ad v j. Actually, supposig the validity of these iequalities for j =,...,, we obtai fro (3.5) for j = +, λ (+) M(π) + α + +α = l + p v p p= N (α ) ( u () ) (v ) α α (α α )! (v ) α α (α α )! (v ) α (α )! }. (3.) Relatios (.3) ad (3.) yield B (+) M M (π) + l + p v p + M A (N, v,..., v ) p= + b p b + p + ( p ) b p l + p k v k + A p (N, v,..., v p ) + p= p= k= p l p k v k + A p (N, v,..., v p ) p= k= p l + p k v k + A p (N, v,..., v p ). (3.3) k= Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, Takig ito accout (3.) ad (3.3), we obtai fro (3.9) u (+) b (π) l + p v p + A (N, v,..., v ). (3.4) p=
13 83 I. P. GAVRILYUK ET AL. Thus, (3.) is satisfied for j = + provided that the ubers l +, b + ad v + are defied by the recursive syste of equatios l + = M l + p v p + p= α + +α = b + = M l M + p v p + M A (N, v,..., v ) p= p= + ( p ) b p l + p k v k + A p (N, v,..., v p ) + p= k= N (α ) ( u () ) (v ) α α (α α )! (v ) α α (α α )! (v ) α (α )!, b p b + p p p l p k v k + A p (N, v,..., v p ) l + p k v k + A p (N, v,..., v p ), p= v + = b + + k= l + p v p + A (N, v,..., v ). p= I order to solve this syste, we use the ethod of geeratig fuctios. The geeratig fuctios are itroduced by f (z) = v j z j, g(z) = l j+ z j, h(z) = b j z j (3.5) j= with f () = M. The, (3.), (3.3) ad (3.4) iply the followig syste of equatios: j= k= j= f (z) v = h(z) b + z[g(z) f (z) + N( f (z))], g(z) = M [g(z)[ f (z) v ] + N( f (z))], { Mz[g(z) (3.6) h(z) b = f (z) + N( f (z))] + M 4 [h(z) b ] } + z[h(z) b ][g(z) f (z) + N( f (z))] + z [g(z) f (z) + N( f (z))]. Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, Eliiatig g(z) ad h(z), we arrive at the followig equatio for f (z): 4 [ f (z)]4 3 + [( M[ f (z)] ) M + ( ) ] MzN( f (z)) [ f (z)] [(3 + 4 )M M + (5 )MzN( f (z))] f (z) + ( + )M + 6M MzN( f (z)) + (3 )Mz [N( f (z))] =. (3.7)
14 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 83 I order to show that this equatio possesses solutios, we rewrite the secod equatio i syste (3.6) i the for g(z)[ M f (z)] = N( f (z)). (3.8) For z =, the fourth-order equatio (3.7) has the followig solutios: f () = { M, M, M, ( + ) M}. Sice f () = M = v, the solvig (3.7) with respect to f (z), we should choose that brach of the ultivalued fuctio f (z) for which f () = M. The fuctios g, f ad N are positive, ootoe ad ted to as z, which together with (3.8) ad a cotiuity arguet provide the existece of a fiite z ax = R such that (3.7) is solvable for z [, R] ad usolvable for all z > R. The value R is obviously the covergece radius for the series (3.5), ad therefore R j v j < with soe positive ε ad a positive costat c. Fro (3.4), we obtai Aalogously, estiate (3.) iplies c j +ε, R j l j < c j +ε, R j b j < c j +ε u ( j+) c ( j + ) +ε (π R) j+. λ ( j+) c R( j + ) +ε (π R) j. Thus, the series (.6) coverges ad (.7) iplies the estiates provided that u u j=+ λ λ ( ) c + ( + ) +ε, π R ( ) c R( + ) +ε, π R u ( j) (3.9) r = <. (3.) π R The last coditio is fulfilled at least for large eough. Thus, we have proved the followig stateet. THEOREM 3. Let coditios (.3) ad (3.) be satisfied; the the approxiate eigepair of the idex coputed by algorith (3.) (3.8) coverges super-expoetially to the correspodig eigepair of proble (.), (3.) ad the estiates (3.9) hold. COROLLARY 3. Oe ca easily see fro (3.) that the covergece rate of algorith (3.) (3.8) iproves with the icrease of the eigevalue idex. COROLLARY 3.3 By usig algorith (3.) (3.8), we ca calculate the eigevalues λ ad the correspodig eigefuctio u (x) for = N, N +,..., begiig with soe N. I order to fid the eigepairs (λ, u (x)), =,..., N, aother ethod should be used, e.g. the fiite-differece ethod or a ethod siilar to Babeko (986). Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5,
15 83 I. P. GAVRILYUK ET AL. FIG.. Fuctio f (z) for N( f ) = f 3 ad f () =. EXAMPLE 3.4 Let us cosider the eigevalue proble with the itegral oralizig coditio u (x) + λu(x) u 3 (x) =, x (, ), u() = u() =, u =. (3.) The brach of the ultivalued fuctio f (z) with f () = is preseted i Fig.. Oe ca easily see that.5874 < R < Theore 3. asserts that our ethod coverges if /( π.) <, i.e. for 3. However, this is a sufficiet coditio ad for a give proble, the ethod ca coverge also for which is uch saller tha this value. For exaple, let us copute the first eigevalue of proble (3.). Sice the exact solutio of this proble is ot kow, i order to cotrol the error we aalyse the L -or of the residual r = ( ) d u (x) dx + ( u ) 3 λ u (x) (x) dx /. Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, The solutio of the base proble is λ () = (π) ad u () = si (π x). This solutio represets the approxiatio of the rage zero, i.e. λ λ = λ () = π, u (x) u (x) = u () (x) = si (π x).
16 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 833 The or of this approxiatio is exactly oe ad the L -or of the residual r (x) coputed with Maple 9.5 is The first correctios are u =, r = λ () = 3, u () (x) = 3 si(π x) (si(π x)) 3 6π 4π. Correspodigly, the first approxiatio (the approxiatio of rak oe) is λ = λ + λ () = π + 3, u (x) = u (x) + u () (x) = si(π x) + 3 si(π x) (si(π x)) 3 6π 4π. The ors of the first approxiatio of the eigefuctio ad the correspodig residual are u =.55, r = Proceedig further i accordace with our algorith, we obtai the followig secod approxiatio: λ = λ + λ () = π π, u (x) = u (x) + u () (x) = si(π x) + 3 si(π x) 6π + (si(π x)) 3 4π 9 si(π x) 5π 4 si(π x)( 3(cos(π x)) + (cos(π x)) 4 ) 3π 4. The ors of this approxiatio of the eigefuctio ad the correspodig residual are u = , r =.468. Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, The results are also give i Tables 4 6. The L -or of the residual o a logarithic scale, for differet eigevalues, is depicted i Fig. 3. Fro this figure, we see that the L -or of the residual obeys log r α + c. We ca also see that the slope icreases as the idex of the eigevalue icreases (copare with Corollary 3.).
17 834 I. P. GAVRILYUK ET AL. TABLE 4 Approxiatios of λ for M = λ r TABLE 5 Approxiatios of λ 3 for M = λ 3 r TABLE 6 Approxiatios of λ 6 for M = λ 6 r Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, FIG. 3. L -or of residual versus the rak of the approxiatio o a sei-logarithic scale.
18 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 835 TABLE 7 Approxiatios of λ 3 for M = λ 3 r TABLE 8 Approxiatios of λ 3 for M = λ 3 r TABLE 9 Approxiatios of λ 3 for M = 5 λ 3 r Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, FIG. 4. L -or of residual for λ 3 versus the rak of the approxiatio o a sei-logarithic scale.
19 836 I. P. GAVRILYUK ET AL. TABLE Nuerical eigevalues λ 3 (M) coputed by eas of the algorith EVIN ad the correspodig asyptotic eigevalues accordig to Shibata (a) M λ 3 (M) λ asyp 3 (M) δ [484.7, ] EXAMPLE 3.5 Let us cosider proble (3.) with u = M. Approxiatios of λ for differet M are show i Tables 5 ad 7 9. Fro these results, we ca coclude that the eigevalue depeds o M, aely, it icreases alog with the icrease of M. The L -or of the residuals o a logarithic scale, for differet values of M, is depicted i Fig. 4. Fro Fig. 4, we see that the slope decreases as M icreases, which eas that covergece becoes worse with the icrease of M. We also copare our uerical results with the asyptotic forula fro Shibata (a): λ asyp 3 (M) = M + 6 ( M M + O M M The results preseted i Table show good agreeet betwee the uerical eigevalues obtaied accordig to algorith EVIN ad the asyptotics fro Shibata (a). 4. Coclusios Based o the techique of perturbig the coefficiets of the differetial equatio ad the Adoia decopositio ethod, we proposed a recursive algorith for the uerical solutio of oliear eigevalue probles. By usig the ethod of geeratig fuctios, we proved a geoetric covergece rate with a deoiator iversely proportioal to the idex of the trial eigevalue. The latter allows us to coclude that covergece iproves alog with the icrease of the idex of the trial eigevalue. Nuerical results cofir the theoretical fidigs. As it follows fro exaples, the uerical results obtaied are i good agreeet with the asyptotics fro Shibata (a,b). The results preseted are also valid for a oautooous oliearity N(x, u) with N: (, ) R R beig a aalytic fuctio with respect to u [, R], such that ). Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5, k N(x, u) u k N(x, ) =, = d k N(u) du k N (k) ( u ), u R, k =,,..., (4.) ad N( u ) is a sooth fuctio with oegative derivatives.
20 EXPONENTIALLY CONVERGENT PARALLEL ALGORITHM 837 It is easy to exted our algorith to probles (.), (.) ad (.), (3.) cosidered i a Hilbert space H with u: [a, b] H ad N(x, u): [a, b] H H beig a oliear aalytic fuctio i a eighbourhood of u, possessig all derivatives i the sese Frechet or Gâteaux satisfyig coditios (4.) with the correspodig or istead of absolute value o the left-had side. Existece ad uiqueess theores for such probles were studied i Heid et al. (). Ackowledgeets The authors would like to ackowledge the support provided by the Deutsche Forschugsgeeischaft. REFERENCES ABBAOUI, K., PUJOL, M. J., CHERRUAULT, Y., HIMOUN, N. & GRIMALT, P. () A ew forulatio of Adoia ethod: covergece result. Kyberetes, 3, ADAMS, E. & PLUM, M. (a) Free ad forced vibratios of trusses by Fourier decopositio, ad hootopy ethods for oliear atrix eigevalue probles (I) ethods. J. Math. Aal. Appl., 75, ADAMS, E. & PLUM, M. (b) Free ad forced vibratios of trusses by Fourier decopositio, ad hootopy ethods for oliear atrix eigevalue probles (II) properties ad suppleets. J. Math. Aal. Appl., 76, ANDREW, A. L. (994) Asyptotic correctio of coputed eigevalues of differetial equatios. A. Nuer. Math.,, 4 5. ANDREW, A. L. () Quadrature errors i fiite eleet eigevalue coputatios. Aust. N. Z. Id. Appl. Math. J., 4, ANDREW, A. L. (3) Asyptotic correctio of ore Stur-Liouville eigevalue estiates. BIT, 43, ANDREW, A. L., CHU, K.-W. E. & LANCASTER, P. (995) O the uerical solutio of oliear eigevalue probles. Coputig, 55, 9. APPELL, J., DE PASCALE, E. & VIGNOLI, A. (4) Noliear Spectral Theory. Berli, Geray: De Gruyter. BABENKO, K. I. (986) Foudatios of the Nuerical Aalysis (i Russia). Moscow, Russia: Nauka. BABUŠKA, I. & OSBORN, J. E. (99) Eigevalue probles. Hadbook of Nuerical Aalysis (P. G. Ciarlet & J. L. Lios eds). Asterda: North Hollad, pp BAILEY, P. B., EVERITT, W. N. & ZETTL, A. (99) Coputig eigevalues of sigular Stur-Liouville probles. Results Math.,, BANDYRSKIĬ, B. Ĭ., GAVRILYUK, I. P., LAZURCHAK, I. I. & MAKAROV, V. L. (5) Fuctioal-discrete ethod (FD-ethod) for atrix Stur-Liouville probles. Coput. Methods Appl. Math., 5, 5. BANDYRSKIĬ, B. Ĭ., GAVRILYUK, I. P., MAKAROV, V. L. & MAKAROV, I. L. (a) No-classical asyptotic expasios for eigevalue probles with a paraeter i the boudary coditios. Appl. Math. If., 7, BANDYRSKIĬ, B. Ĭ., LAZURCHAK, I. I. & MAKAROV, V. L. (b) A fuctioal-discrete ethod for solvig leftdefiite Stur-Liouville probles with a eigevalue paraeter i the boudary coditios. Coput. Math. Math. Phys., 4, BANDYRSKIĬ, B. Ĭ. & MAKAROV, V. L. () Sufficiet coditios for the eigevalues of the operator d /dx + q(x) with Ioki-Saarskiĭ coditios to be real-valued. Coput. Math. Math. Phys., 4, BANDYRSKIĬ, B. Ĭ., MAKAROV, V. L. & UKHANEV, O. L. (999) Sufficiet coditios for the covergece of o-classical asyptotic expasios for Stur-Liouville probles with periodic coditios. Differ. Equ., 35, COLLATZ, L. (96) The Nuerical Treatet of Differetial Equatios. Berli, Geray: Spriger. GORDON, R. G. (969) New ethod for costructig wavefuctios for boud states ad scatterig. J. Che. Phys., 5, 4 5. Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5,
21 838 I. P. GAVRILYUK ET AL. GREENBERG, L. (99) A Prüfer ethod for calculatig eigevalues of self-adjoit systes of ordiary differetial equatios: parts ad. Techical Report TR9-4. College Park, MD: Uiversity of Marylad. HEID, M., HEINZ, H.-P. & WETH, T. () Noliear eigevalue probles of Schrödiger type adittig eigefuctios with give spectral characteristics. Math. Nachr., 4, 9 8. HEINZ, H.-P. (986) Nodal properties ad variatioal characterizatios of solutios to oliear Stur-Liouville probles. J. Differ. Equ., 6, HEINZ, H.-P. (995) O the uber of solutios of oliear Schrödiger equatios ad o uique cotiuatio. J. Differ. Equ., 6, HEINZ, H.-P. (996) Solutios of seiliear eigevalue probles with correspodig eigevalues i spectral gaps. Differ. Equ. Dy. Syst., 4, KAO, Y. M. & JIANG, T. F. (5) Adoia s decopositio ethod for eigevalue probles. Phys. Rev. E, 7, 7. KRYLOFF, N. & BOGOLIOUBOV, N. (96) Sopra il etodo del coefficiet costati (etodo del trocoi) per l itegrazioe approssiate delle equazioi differeziali delle Fisica Matheatica. Boll. Uioe Mat. Ital., 7, MAKAROV, V. L. (99) About fuctioal-discrete ethod of arbitrary accuracy order for solvig Stur-Liouville proble with piecewise sooth coefficiets. Dokl. Akad. Nauk. SSSR, 3, MAKAROV, V. L. (997) FD-ethod: the expoetial rate of covergece. J. Math. Sci., 4, MAKAROV, V. L., ROSSOKHATA, N. O. & BANDYRSKIĬ, B. Ĭ. (4) Fuctioal-discrete ethod with a high order of accuracy for the eigevalue trasissio proble. Coput. Methods Appl. Math., 4, MAKAROV, V. L. & UKHANEV, O. L. (997) FD-ethod for Stur-Liouville probles. Expoetial rate of covergece. Appl. Math. If.,, 9. MARLETTA, M. & PRYCE, J. D. (99) Autoatic solutio of Stur-Liouville probles usig the Pruess ethod. J. Coput. Appl. Math., 39, PLUM, M. (99) Eigevalue iclusios for secod order ordiary differetial operators by a uerical hootopy ethod. Z. Agew. Math. Phys., 4, 5 6. PLUM, M. (99) Bouds for eigevalues of secod-order elliptic differetial operators. Z. Agew. Math. Phys., 4, PLUM, M. (997) Guarateed uerical bouds for eigevalues. Spectral Theory ad Coputatioal Methods of Stur Liouville Probles (D. Hito & P. Schaefer eds). New York: Marcel Dekker, pp PRUESS, S. (973) Estiatig the eigevalues of Stur-Liouville probles by approxiatig the differetial equatio. SIAM J. Nuer. Aal.,, PRUESS, S. & FULTON, C. T. (993) Matheatical software for Stur-Liouville probles. ACM Tras. Math. Softw., 9, PRYCE, J. D. (993) Nuerical Solutio of Stur-Liouville Probles. Oxford: Claredo Press. SHIBATA, T. (99) Asyptotic behavior of the variatioal eigevalues for seiliear Stur-Liouville probles. Noliear Aal., 8, SHIBATA, T. (995) Spectral asyptotics for oliear Stur-Liouville probles. Foru Math., 7, 7 4. SHIBATA, T. (997) Variatioal ethods ad spectral asyptotics of two paraeter elliptic eigevalue probles i a ball. Rocky Mt. J. Math., 7, SHIBATA, T. (a) Precise spectral asyptotics for oliear Stur-Liouville probles. J. Differ. Equ., 8, SHIBATA, T. (b) Three-ter spectral asyptotics for oliear Stur-Liouville probles. Noliear Differ. Equ. Appl., 9, TREFETHEN, L. N. () Spectral ethods i Matlab. Philadelphia: SIAM. ZHIDKOV, P. E. () Basis properties of eigefuctios of oliear Stur-Liouville probles. Electro. J. Differ. Equ., 8, 3. Available at Dowloaded fro iaja.oxfordjourals.org at South Chia Agricultural Uiversity o Septeber 5,
The Differential Transform Method for Solving Volterra s Population Model
AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationApplication of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations
Iteratioal Joural o Recet ad Iovatio Treds i Coputig ad Couicatio IN: 31-8169 Volue: 5 Issue: 5 16 Applicatio of Hootopy Aalysis Meod for olvig various types of Probles of Ordiary Differetial Equatios
More informationPerturbation Theory, Zeeman Effect, Stark Effect
Chapter 8 Perturbatio Theory, Zeea Effect, Stark Effect Ufortuately, apart fro a few siple exaples, the Schrödiger equatio is geerally ot exactly solvable ad we therefore have to rely upo approxiative
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationNumerical Method for Blasius Equation on an infinite Interval
Numerical Method for Blasius Equatio o a ifiite Iterval Alexader I. Zadori Omsk departmet of Sobolev Mathematics Istitute of Siberia Brach of Russia Academy of Scieces, Russia zadori@iitam.omsk.et.ru 1
More informationInverse Nodal Problems for Differential Equation on the Half-line
Australia Joural of Basic ad Applied Scieces, 3(4): 4498-4502, 2009 ISSN 1991-8178 Iverse Nodal Problems for Differetial Equatio o the Half-lie 1 2 3 A. Dabbaghia, A. Nematy ad Sh. Akbarpoor 1 Islamic
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationInternational Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through ISSN
Iteratioal Joural o Matheatical Archive-4(9), 03, -5 Available olie through www.ija.io ISSN 9 5046 THE CUBIC RATE OF CONVERGENCE OF GENERALIZED EXTRAPOLATED NEWTON RAPHSON METHOD FOR SOLVING NONLINEAR
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationRiemann Hypothesis Proof
Riea Hypothesis Proof H. Vic Dao 43 rd West Coast Nuber Theory Coferece, Dec 6-0, 009, Asiloar, CA. Revised 0/8/00. Riea Hypothesis Proof H. Vic Dao vic0@cocast.et March, 009 Revised Deceber, 009 Abstract
More informationDETERMINATION OF MECHANICAL PROPERTIES OF A NON- UNIFORM BEAM USING THE MEASUREMENT OF THE EXCITED LONGITUDINAL ELASTIC VIBRATIONS.
ICSV4 Cairs Australia 9- July 7 DTRMINATION OF MCHANICAL PROPRTIS OF A NON- UNIFORM BAM USING TH MASURMNT OF TH XCITD LONGITUDINAL LASTIC VIBRATIONS Pavel Aokhi ad Vladimir Gordo Departmet of the mathematics
More informationLebesgue Constant Minimizing Bivariate Barycentric Rational Interpolation
Appl. Math. If. Sci. 8, No. 1, 187-192 (2014) 187 Applied Matheatics & Iforatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/ais/080123 Lebesgue Costat Miiizig Bivariate Barycetric Ratioal Iterpolatio
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationA Generalization of Ince s Equation
Joural of Applied Matheatics ad Physics 7-8 Published Olie Deceber i SciRes. http://www.scirp.org/oural/ap http://dx.doi.org/.36/ap..337 A Geeralizatio of Ice s Equatio Ridha Moussa Uiversity of Wiscosi
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationStatistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting
Statistics ad Data Aalysis i MATLAB Kedrick Kay, kedrick.kay@wustl.edu February 28, 2014 Lecture 4: Model fittig 1. The basics - Suppose that we have a set of data ad suppose that we have selected the
More informationX. Perturbation Theory
X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationFUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION
IJAMML 3:1 (2015) 31-39 Septeber 2015 ISSN: 2394-2258 Available at http://scietificadvaces.co.i DOI: http://dx.doi.org/10.18642/ijal_7100121530 FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL
More informationPoincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains
Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationLecture 11. Solution of Nonlinear Equations - III
Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step
More informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More information(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1
ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like
More informationGenerating Functions and Their Applications
Geeratig Fuctios ad Their Applicatios Agustius Peter Sahaggau MIT Matheatics Departet Class of 2007 18.104 Ter Paper Fall 2006 Abstract. Geeratig fuctios have useful applicatios i ay fields of study. I
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
More informationSurveying the Variance Reduction Methods
Available olie at www.scizer.co Austria Joural of Matheatics ad Statistics, Vol 1, Issue 1, (2017): 10-15 ISSN 0000-0000 Surveyig the Variace Reductio Methods Arash Mirtorabi *1, Gholahossei Gholai 2 1.
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationA Tabu Search Method for Finding Minimal Multi-Homogeneous Bézout Number
Joural of Matheatics ad Statistics 6 (): 105-109, 010 ISSN 1549-3644 010 Sciece Publicatios A Tabu Search Method for Fidig Miial Multi-Hoogeeous Bézout Nuber Hassa M.S. Bawazir ad Ali Abd Raha Departet
More informationExercise 8 CRITICAL SPEEDS OF THE ROTATING SHAFT
Exercise 8 CRITICA SEEDS OF TE ROTATING SAFT. Ai of the exercise Observatio ad easureet of three cosecutive critical speeds ad correspodig odes of the actual rotatig shaft. Copariso of aalytically coputed
More informationCrank-Nicolson Implicit Method For The Nonlinear Schrodinger Equation With Variable Coefficient
Crak-Nicolso Iplicit Method For The Noliear Schrodiger Equatio With Variable Coefficiet Yaa Yee Choy a Wooi Nee Ta b Ki Gaik Tay c ad Chee Tiog Og d a Faculty of Sciece Techology & Hua Developet Uiversiti
More information8.3 Perturbation theory
8.3 Perturbatio theory Slides: Video 8.3.1 Costructig erturbatio theory Text referece: Quatu Mechaics for Scietists ad gieers Sectio 6.3 (u to First order erturbatio theory ) Perturbatio theory Costructig
More informationWeighted Approximation by Videnskii and Lupas Operators
Weighted Approximatio by Videsii ad Lupas Operators Aif Barbaros Dime İstabul Uiversity Departmet of Egieerig Sciece April 5, 013 Aif Barbaros Dime İstabul Uiversity Departmet Weightedof Approximatio Egieerig
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationPointwise observation of the state given by parabolic system with boundary condition involving multiple time delays
1.1515/acsc-216-11 Archives of Cotrol Scieces Volue 26(LXII), 216 No. 2, pages 189 197 Poitwise observatio of the state give by parabolic syste with boudary coditio ivolvig ultiple tie delays ADAM KOWALEWSKI
More informationExact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method
Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki
More informationFourier Series and their Applications
Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy
More informationSOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,
4. Series Solutios of Differetial Equatios:Special Fuctios 4.. Illustrative examples.. 5. Obtai the geeral solutio of each of the followig differetial equatios i terms of Maclauri series: d y (a dx = xy,
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationA New Family of Multipoint Iterative Methods for Finding Multiple Roots of Nonlinear Equations
Aerica Joural o Coputatioal ad Applied Matheatics 3, 3(3: 68-73 DOI:.593/j.ajca.333.3 A New Faily o Multipoit Iterative Methods or Fidig Multiple Roots o Noliear Equatios R. Thukral Padé Research Cetre,
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
More informationPOWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS
Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationOn The Prime Numbers In Intervals
O The Prie Nubers I Itervals arxiv:1706.01009v1 [ath.nt] 4 Ju 2017 Kyle D. Balliet A Thesis Preseted to the Faculty of the Departet of Matheatics West Chester Uiversity West Chester, Pesylvaia I Partial
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationDefine a Markov chain on {1,..., 6} with transition probability matrix P =
Pla Group Work 0. The title says it all Next Tie: MCMC ad Geeral-state Markov Chais Midter Exa: Tuesday 8 March i class Hoework 4 due Thursday Uless otherwise oted, let X be a irreducible, aperiodic Markov
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationThe driven Rayleigh-van der Pol oscillator
ENOC 7, Jue 5-, 7, Budapest, Hugary The drive Rayleigh-va der Pol oscillator Reé Bartkowiak Faculty of Mechaical Egieerig ad Marie Techology, Uiversity of Rostock, Geray Suary. Sychroizatio of oscillatory
More informationOn the convergence rates of Gladyshev s Hurst index estimator
Noliear Aalysis: Modellig ad Cotrol, 2010, Vol 15, No 4, 445 450 O the covergece rates of Gladyshev s Hurst idex estimator K Kubilius 1, D Melichov 2 1 Istitute of Mathematics ad Iformatics, Vilius Uiversity
More informationNon-asymptotic sequential confidence regions with fixed sizes for the multivariate nonlinear parameters of regression. Andrey V.
No-asyptotic sequetial cofidece regios with fixed sizes for the ultivariate oliear paraeters of regressio Adrey V Tiofeev Abstract I this paper we cosider a sequetial desig for estiatio of o-liear paraeters
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationSPECTRUM OF THE DIRECT SUM OF OPERATORS
Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM
More informationBERNSTEIN-TYPE OPERATORS ON TETRAHEDRONS
STUDIA UNIV. BABEŞ BOLYAI MATHEMATICA Volue LIV Nuber 4 Deceber 2009 BERNSTEIN-TYPE OPERATORS ON TETRAHEDRONS PETRU BLAGA TEODORA CĂTINAŞ AND GHEORGHE COMAN Abstract. The ai of the paper is to costruct
More informationA GENERALIZED BERNSTEIN APPROXIMATION THEOREM
Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe
More informationSome properties of Boubaker polynomials and applications
Some properties of Boubaker polyomials ad applicatios Gradimir V. Milovaović ad Duša Joksimović Citatio: AIP Cof. Proc. 179, 1050 (2012); doi: 10.1063/1.756326 View olie: http://dx.doi.org/10.1063/1.756326
More informationReconstruction of the Volterra-type integro-differential operator from nodal points
Keski Boudary Value Problems 18 18:47 https://doi.org/1.1186/s13661-18-968- R E S E A R C H Ope Access Recostructio of the Volterra-type itegro-differetial operator from odal poits Baki Keski * * Correspodece:
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationLinear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form
Liear Elliptic PDE s Elliptic partial differetial equatios frequetly arise out of coservatio statemets of the form B F d B Sdx B cotaied i bouded ope set U R. Here F, S deote respectively, the flux desity
More informationLecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009
18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were
More informationComplete Solutions to Supplementary Exercises on Infinite Series
Coplete Solutios to Suppleetary Eercises o Ifiite Series. (a) We eed to fid the su ito partial fractios gives By the cover up rule we have Therefore Let S S A / ad A B B. Covertig the suad / the by usig
More informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationLOWER BOUNDS FOR THE BLOW-UP TIME OF NONLINEAR PARABOLIC PROBLEMS WITH ROBIN BOUNDARY CONDITIONS
Electroic Joural of Differetial Equatios, Vol. 214 214), No. 113, pp. 1 5. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu LOWER BOUNDS FOR THE BLOW-UP
More informationS. A. ALIEV, Y. I. YELEYKO, Y. V. ZHERNOVYI. STEADY-STATE DISTRIBUTIONS FOR CERTAIN MODIFICATIONS OF THE M/M/1/m QUEUEING SYSTEM
Trasactios of Azerbaija Natioal Acadey of Scieces, Series of Physical-Techical ad Matheatical Scieces: Iforatics ad Cotrol Probles 009 Vol XXIX, 6 P 50-58 S A ALIEV, Y I YELEYKO, Y V ZHERNOVYI STEADY-STATE
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationThe Numerical Solution of Singular Fredholm Integral Equations of the Second Kind
WDS' Proceedigs of Cotributed Papers, Part I, 57 64, 2. ISBN 978-8-7378-39-2 MATFYZPRESS The Numerical Solutio of Sigular Fredholm Itegral Equatios of the Secod Kid J. Rak Charles Uiversity, Faculty of
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:
Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationRefinements of Jensen s Inequality for Convex Functions on the Co-Ordinates in a Rectangle from the Plane
Filoat 30:3 (206, 803 84 DOI 0.2298/FIL603803A Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat Refieets of Jese s Iequality for Covex
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationOn Bivariate Haar Functions and Interpolation Polynomial
Joural of atheatics ad coputer sciece (24), -2 O Bivariate Haar Fuctios ad Iterpolatio Polyoial R. Dehgha, K. Rahsepar Fard Departet of Matheatics, Islaic Azad Uiversity, Masjed Soleia brach, Masjed Soleia,
More informationON WELLPOSEDNESS QUADRATIC FUNCTION MINIMIZATION PROBLEM ON INTERSECTION OF TWO ELLIPSOIDS * M. JA]IMOVI], I. KRNI] 1.
Yugoslav Joural of Operatios Research 1 (00), Number 1, 49-60 ON WELLPOSEDNESS QUADRATIC FUNCTION MINIMIZATION PROBLEM ON INTERSECTION OF TWO ELLIPSOIDS M. JA]IMOVI], I. KRNI] Departmet of Mathematics
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More informationExistence of viscosity solutions with asymptotic behavior of exterior problems for Hessian equations
Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (2016, 342 349 Research Article Existece of viscosity solutios with asymptotic behavior of exterior problems for Hessia equatios Xiayu Meg, Yogqiag
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
More informationTHE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION
MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia
More informationA NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p
A NOTE ON BOUNDARY BLOW-UP PROBLEM OF u = u p SEICK KIM Abstract. Assume that Ω is a bouded domai i R with 2. We study positive solutios to the problem, u = u p i Ω, u(x) as x Ω, where p > 1. Such solutios
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More information