Research Article A Jacobi Dual-Petrov-Galerkin Method for Solving Some Odd-Order Ordinary Differential Equations

Size: px
Start display at page:

Download "Research Article A Jacobi Dual-Petrov-Galerkin Method for Solving Some Odd-Order Ordinary Differential Equations"

Transcription

1 Abstract and Appled Analyss Volume 011, Artcle ID 94730, 1 pages do: /011/94730 Research Artcle A Jacob Dual-Petrov-Galerkn Method for Solvng Some Odd-Order Ordnary Dfferental Equatons E. H. Doha, 1 A. H. Bhrawy,, 3 and R. M. Hafez 4 1 Department of Mathematcs, Faculty of Scence, Caro Unversty, Gza 1613, Egypt Department of Mathematcs, Faculty of Scence, Kng Abdulazz Unversty, Jeddah 1589, Saud Araba 3 Department of Mathematcs, Faculty of Scence, Ben-Suef Unversty, Ben-Suef 6511, Egypt 4 Department of Basc Scence, Insttute of Informaton Technology, Modern Academy, Caro 11931, Egypt Correspondence should be addressed to A. H. Bhrawy, albhrawy@yahoo.co.uk Receved 31 October 010; Revsed 13 February 011; Accepted 16 February 011 Academc Edtor: Smeon Rech Copyrght q 011 E. H. Doha et al. Ths s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. A Jacob dual-petrov-galerkn JDPG method s ntroduced and used for solvng fully ntegrated reformulatons of thrd- and ffth-order ordnary dfferental equatons ODEs wth constant coeffcents. The reformulated equaton for the Jth order ODE nvolves n-fold ndefnte ntegrals for n 1,...,J. Extenson of the JDPG for ODEs wth polynomal coeffcents s treated usng the Jacob-Gauss-Lobatto quadrature. Numercal results wth comparsons are gven to confrm the relablty of the proposed method for some constant and polynomal coeffcents ODEs. 1. Introducton A well-known advantage of spectral methods s hgh accuracy wth relatvely fewer unknowns when compared wth low-order fnte-dfference methods 1,. On the other hand, spectral methods typcally gve rse to full matrces, partally negatng the gan n effcency due to the fewer degrees of freedom. In general, the use of the Jacob polynomals wth α, β 1, and n s the polynomal degree has the advantage of obtanng solutons of ordnary dfferental equatons ODEs n terms of the Jacob ndces see for nstance, 3 5. Several such pars α, β have been used for approxmate solutons of ODEs see We avod developng approxmaton results for each partcular par of ndces and nstead carryouta study wth generalndces. Wth ths motvaton, we ntroduce n ths paper a famly of the Jacob polynomals wth general ndces. Thrd-order dfferental equatons have applcatons n many engneerng models, see for nstance Ffth-order dfferental equatons generally arse n the mathematcal P α,β n

2 Abstract and Appled Analyss modelng of vscoelastc flows and other branches of mathematcal physcs and engneerng scences, see Exstence and unqueness of solutons of such boundary value problems are dscussed, for nstance, n 18. In ths paper, the proposed dfferental equatons are ntegrated q tmes, where q s the order of the equaton, and we make use of the formulae relatng the expanson coeffcents of ntegraton appearng n these ntegrated forms of the proposed dfferental equatons to the Jacob polynomals themselves see, Doha 19. An advantage of ths approach s that the general equaton n the algebrac system then contans a fnte number of terms. We, therefore, motvated our nterest n ntegrated forms of these dfferental equatons. The nterested reader s referred to Doha and Bhrawy 7, 0. The man am of ths paper s to propose a sutable way to approxmate some ntegrated forms of thrd- and ffth-order ODEs wth constant coeffcents usng a spectral method, based on the Jacob polynomals such that t can be mplemented effcently and at the same tme has a good convergence property. It s worthy to note here that oddorder problems lack the symmetry of even-order ones, so we propose a Jacob dual-petrov- Galerkn JDPG method. The method leads to systems wth specally structured matrces that can be effcently nverted. We apply the method for solvng the ntegrated forms of thrd- and ffth-order ODEs by usng compact combnatons of the Jacob polynomals, whch satsfy essentally all the underlyng homogeneous boundary condtons. To be more precse, for the JDPG we choose the tral functons to satsfy the underlyng boundary condtons of the dfferental equatons, and we choose the test functons to satsfy the dual boundary condtons. Extenson of the JDPG for polynomal coeffcentodes sobtanedby approxmatng the weghted nner products n the JDPG by usng the Jacob-Gauss-Lobatto quadrature. Fnally, examples are gven to llustrate the effcency and mplementaton of the method. Comparsons are made to confrm the relablty of the method. The remander of ths paper s organzed as follows. In Secton we gve an overvew of the Jacob polynomals and ther relevant propertes needed hereafter. Secton 3 s devoted to the theoretcal dervaton of the JDPG method for thrd-order dfferental equatons wth constant and varable polynomal coeffcents. Secton 4 gves the correspondng results for those obtaned n Secton 3, but for the ffth-order dfferental equatons wth constant coeffcent and two choces of boundary condtons. In Secton 5, we present some numercal results exhbtng the accuracy and effcency of our numercal algorthms. Some concludng remarks are gven n the fnal secton.. Prelmnares Let S N I be the space of polynomals of degree at most N on the nterval I 1, 1.Weset W N { u S N : u ±1 u }, } W N {u S N : u ±1 u 1 1 0,.1 and let P α,β n x n 0, 1,,... be the Jacob polynomals orthogonal wth the weght functons x 1 x α 1 x β,whereα, β > 1.

3 Abstract and Appled Analyss 3 Let x α,β N,j,0 j N, bethezerosof 1 x x P α,β N.Denotebyϖ α,β N,j,0 j N, the weghts of the correspondng Gauss-Lobatto quadrature formula, whch are arranged n decreasng order. We defne the dscrete nner product and norm of weghted space L I as follows: N u, v,n u k 0 x α,β N,k v x α,β N,k ϖ α,β N,k, u,n u, u,n.. Obvously see, e.g., formula.5 of 1, u, v,n u, v u, v S N 1..3 Thus, for any u S N, the norms u,n and u wα,β concde. For any u C I, the Jacob-Gauss-Lobatto nterpolaton operator I P α,β N u x S N, satsfyng I P α,β N u x α,β N,k u x α,β N,k, 0 k N..4 We also denote by I c N IP 1/, 1/ N and I l N IP 0,0 N the Chebyshev-Gauss-Lobatto and Legendre- Gauss-Lobatto nterpolaton operators, respectvely. For any real numbers α, β > 1, the set of the Jacob polynomals forms a complete L I -orthogonal system, and P α,β k,p α,β j w α,β h kδ k,j,.5 where δ k,j s the Kronecker functon and h k α β 1 Γ k α 1 Γ k β 1 k α β 1 Γ k 1 Γ k α β 1..6 The followng specal values wll be of fundamental mportance n what follows see, 4 P α,β n 1 α 1 n n!, P α,β n 1 1 n β 1 n, n! D q P α,β q 1 Γ n α 1 n λ n 1 q n q!γ q α 1, Dq P α,β n 1 1 n q D q P β,α n 1,.7 where a k Γ a k /Γ a and λ 1 β α.

4 4 Abstract and Appled Analyss If we defne the q tmes repeated dfferentaton and ntegraton of P α,β n x by D q P α,β n x and I q,α,β n x, respectvely, then cf. Doha 19, D q P α,β n n q x q α,β n λ q C n q, q, α, β P x,.8 I q,α,β n x q n q λ n q q q C n q, q, α, β P α,β x π q 1 x,.9 q 0, n q 1 for α β 1, q 0, n q for α / 1 or β / 1, where l q λ C l, q, α, β q α 1 l!γ λ l Γ λ l l q λ α 1 3F, q α 1 λ wth π q 1 x beng a polynomal of degree at most q 1.ItstobenotedthatI q,α,β n x may be obtaned from D q P α,β n x by replacng q wth negatve q. In general, the hypergeometrc seres 3F cannot be summed n explct form, but t can be summed by Watsons dentty 5, f α β. The followng two lemmas wll be of fundamental mportance n what follows. Lemma.1 see, 19, 6. One has x l l j 0 D γ,δ lj P γ,δ j x,.11 where D γ,δ lj j l! 1 γ δ j l j 1 γ j! l j! 1 γ δ j..1 1 γ δ j j Lemma.. If one wrtes I q,α,β k q α,β k x S q k,, α, β P x π q 1 x,.13 q

5 Abstract and Appled Analyss 5 then S q k,, α, β q k q λ Proof. It s mmedately obtaned from relaton.9. q C k q, q, α, β, q 1,, Thrd-Order Dfferental Equaton We are nterested n usng the JDPG method to solve the thrd-order dfferental equaton u 3 x γ 1 u x γ u 1 x γ 3 u x g x, n I, 3.1 subject to u ±1 u 1 1 0, 3. where γ 1, γ,andγ 3 are constants and g s a gven source functon. In ths paper, we consder the fully ntegrated form of the ODE, gven by u x γ 1 1 u x dx 1 γ u x dx γ 3 3 u x dx 3 f x d P α,β x, u ±1 u 1 0, 3.3 where q tmes {}}{ q tmes q {}}{ 3 u x dx q u x dx dx dx, f x g x dx In ths work we assume that f, the three-fold ndefnte ntegral form of g, can be evaluated analytcally. We set { S N span P α,β 0 x,p α,β 1 x,...,p α,β N }, x 3.5 then the dual-petrov-galerkn approxmaton to 3.3 s to fnd u N W N such that 1 u N,v γ 1 u N dx 1,v γ u N dx,v 3 γ 3 u N dx 3,v f d P α,β,v v W N, 3.6

6 6 Abstract and Appled Analyss where x 1 x α 1 x β and u, v w uvw dx s the nner product n the weghted I space L I. The norm n L I wll be denoted by The Jacob Dual-Petrov-Galerkn Method We choose compact combnatons of the Jacob polynomals as bass functons to mnmze the bandwdth hopng to mprove the condton number of the coeffcent matrx correspondng to 3.6. We choose the test bass and tral functons of expansons φ k x and ψ k x to be of the form φ k x P α,β k x ɛ k P α,β k 1 x ε kp α,β k x ζ kp α,β k 3 x, 3.7 ψ k x P α,β k x ρ k P α,β k 1 x ϱ kp α,β k x σ kp α,β k 3 x, 3.8 where ɛ k, ε k, ζ k, ρ k, ϱ k,andσ k are the unque constants such that φ k x W N and ψ k x W N. From the boundary condtons, φ k ±1 φ 1 k 1 0and.7,henceɛ k, ε k and ζ k can be unquely determned by usng mathematca to gve see, 7 ɛ k k 1 k λ k α β 1 k α 1 k β 1 k λ 4, ε k k 1 k λ 1 k β α 3 k α 1 k β 1 k λ 5, 3.9 ζ k k 1 3 k λ 1 k α 1 k β 1 k λ 4. Usng.7,andψ k ±1 ψ 1 1 0, one verfes readly that k ρ k k 1 k λ k β α 1 k α 1 k β 1 k λ 4, ϱ k k 1 k λ 1 k α β 3, k β 1 k α 1 k λ σ k k 1 3 k λ 1 k β 1 k α 1 k λ 4.

7 Abstract and Appled Analyss 7 Now t s clear that 3.6 s equvalent to un,ψ k x γ 1 1 u N dx 1,ψ k x γ 3 3 u N dx 3,ψ k x f x γ u N dx,ψ k x d P α,β x,ψ k x,n, k 0, 1,...,N, 3.11 where,,n s the dscrete nner product assocated wth the Jacob-Gauss-Lobatto quadrature. The constants d 0, d 1,andd would not appear f we take k 3n 3.11, therefore we get un,ψ k x γ 1 1 u N dx 1,ψ k x γ 3 3 u N dx 3,ψ k x γ u N dx,ψ k x f x,ψ k x, k 3, 4,...,N.,N 3.1 If we take φ k x and ψ k x as defned n 3.7 and 3.8, respectvely, and f we denote f k f, ψ k x,n, f f 3,f 4,...,f N T, N 3 u N x v n φ n x, v v 0,v 1,...,v N 3 T, n 0 a kj φ j 3 x,ψ k x, b kj 1 φ j 3 x dx 1,ψ k x, 3.13 c kj φ j 3 x dx,ψ k x, d kj 3 φ j 3 x dx 3,ψ k x, then W N span { φ 0 x,φ 1 x,...,φ N 3 x }, W N span{ ψ 3 x,ψ 4 x,...,ψ N x }, 3.14

8 8 Abstract and Appled Analyss and the nonzero elements a kj, b kj, c kj,and d kj for 3 k, j N are gven as follows: a kk ζ k 3 h k, a k,k 1 ε k h k ζ k ρ k h k 1, a k,k ɛ k 1 h k ε k 1 ρ k h k 1 ζ k 1 ϱ k h k, a k,k 3 h k ɛ k ρ k h k 1 ε k ϱ k h k ζ k σ k h k 3, a k,k 4 ρ k h k 1 ɛ k 1 ϱ k h k ε k 1 σ k h k 3, a k,k 5 ϱ k h k ɛ k σ k h k 3, a k,k 6 σ k h k 3, 3.15 b k,j [ R 1 j, k, α, β hk R 1 j, k 1,α,β ρk h k 1 R 1 j, k,α,β ϱk h k R 1 j, k 3,α,β σk h k 3 ], j k l 1,l 0, 1,...,8, c k,j [ R j, k, α, β hk R j, k 1,α,β ρk h k 1 R j, k,α,β ϱk h k R j, k 3,α,β σk h k 3 ], j k l,l 0, 1,...,10, d k,j R 3 j, k, α, β hk R 3 j, k 1,α,β ρk h k 1 R 3 j, k,α,β ϱk h k R 3 j, k 3,α,β σk h k 3, j k l 3, l 0, 1,...,1, where R j, k, α, β S j 3,k,α,β ɛj 3 S j,k,α,β ε j 3 S j 1,k,α,β ζj 3 S j, k, α, β Hence by settng A a kj, B bkj, C ckj, D dkj, 3 k, j N, 3.17 then 3.1 s equvalent to the followng matrx equaton: A γ1 B γ C γ 3 D v f All the analytcal formulae of the nonzero elements of matrces A, B, C and D can be obtaned by drect computatons usng the propertes of the Jacob polynomals for detals see, 7, 8. In the case of α, β / 0, α, β 1,, we can form explctly the LU factorzaton, that s, A γ 1 B γ C γ 3 D LU. In general, the expense of calculatng LU factorzaton of an N N dense matrx M s O N 3 operatons, and the expense of solvng Ax b, provded

9 Abstract and Appled Analyss 9 that the factorzaton s known, s O N see, 7. However, n the case of banded matrx A of bandwdth r, we need just O r N operatons to factorze and O rn operatons to solve a lnear system. In the case of γ / 0, 0, 1,, the square matrx A γ 1 B γ C γ 3 D has bandwdth of 13. So we need just O 13N operatons to solve the lnear system If r N, ths represents a very substantal savng. It s worthy to note that, for α, β / 0, the algebrac system 3.18 resultng from fully ntegrated reformulaton of 3.1 s sparse and s therefore cheaper to solve than those obtaned from the dfferentated form see 7, Theorem3.1. Moreover, the savngs n computatonal effort ncrease as the sze of the systems grow. Thus, we have demonstrated the advantage of usng the ntegrated forms over the dfferentated ones for constant coeffcents ODEs. 3.. A Quadrature JDPG Method The JDPG can be extended for ODEs wth polynomal coeffcents because of analytcal form of a product of an algebrac polynomal, and the Jacob polynomals are known. Now the formula of the Jacob coeffcents of the moments of one sngle Jacob polynomal of any degree see, Doha s x m P α,β j x m n 0 Θ m,n j P α,β j m n x m, j 0, 3.19 wth P α,β r x 0, r 1, where Θ m,n j 1 n j m n m! j m n λ Γ j m n λ Γ j α 1 Γ j β 1 Γ j m n α 1 Γ j m n β 1 Γ j λ mn j m n,j k max 0,j n j m n Γ j k λ k k n k j!γ 3j m n k λ 1 j k 1 l Γ j m n k l α 1 Γ j m l n β 1 l! j k l!γ j l α 1 Γ k l β 1 l F1 j k n, j m l n β 1; 3j m n k λ 1;. Ths formula can be used to facltate greatly the settng up of the algebrac systems to be obtaned by applyng the spectral methods for solvng dfferental equatons wth polynomal coeffcents of any order.

10 10 Abstract and Appled Analyss Let us consder the followng ntegrated form of the thrd-order dfferental equaton: 1 3 u x γ 1 x u x dx 1 γ x u x dx γ 3 x u x dx 3 f x d P α,β x, n I 1, 1, u ±1 u 1 1 0, 3.1 where γ 1 x, γ x, andγ 3 x are the varable polynomal coeffcents of the dfferental equaton. The quadrature dual-petrov-galerkn method for 3.1 s to fnd u N W N such that u N,v N,N 1 γ 1 x u N dx 1,v N,N γ x u N dx,v N,N 3 γ 3 x u N dx 3,v N f d P α,β,v N,N,N v N W N, 3. where u, v,n s the dscrete nner product of u and v assocated wth the Jacob-Gauss- Lobatto quadrature. Let us consder N 3 u N ã k φ k, a ã 0, ã 1,...,ã N 3 T, fk f, ψ k,n, f f3, f 1,..., f T, N 3.3 k 0 and usng Lemma. and formula 3.19,wecanobtan ã j 1 φ j 3,ψ,N, bj γ 1 x φ j 3 x dx 1,ψ,,N 3 c j γ x φ j 3 x dx,ψ, dj γ 3 x φ j 3 x dx 3,ψ.,N,N 3.4 And by settng à ã kj, B bkj, C c kj, D dkj, 3 k, j N, 3.5 then the lnear system of 3. becomes à B C D a f. 3.6

11 Abstract and Appled Analyss Ffth-Order Dfferental Equaton In ths secton, we consder the ffth-order dfferental equaton of the form u 5 γ 1 u 3 γ u 1 γ 3 u g x, x I, 4.1 but by consderng ts ntegrated form, namely, u x γ 1 u x dx γ 4 u x dx 4 γ 3 5 u x dx 5 f x 4 d P α,β x Frst Choce of Boundary Condtons Here, we apply the dual-petrov-galerkn approxmaton to 4. subject to the boundary condtons u ±1 u 1 ±1 u We set { } V N v S N : v ±1 v 1 ±1 v 1 0, } V N {v S N : v ±1 v 1 ±1 v 1 0 ; 4.4 then the Jacob dual-petrov-galerkn approxmaton to 4. s to fnd u N V N such that 4 u N,v γ 1 u N dx,v γ u N dx,v γ 3 u N dx 5,v f d P α,β,v v V N.,N 4.5 We consder the followng the Jacob dual-petrov-galerkn procedure for 4.1 : fndu N V N such that u N,v γ 1 u N dx,v γ 3 5 u N dx 5,v γ f 4 u N dx 4,v 4 d P α,β,v v V N. 4.6

12 1 Abstract and Appled Analyss Now, we choose the bass and the dual bass functons Φ k x and Ψ k x to be of the form Φ k x P α,β k x ɛ k P α,β k 1 x ε kp α,β k x ζ k P α,β k 3 x μ k P α,β k 4 x υ kp α,β k 5 x, k 0, 1,...,N 5, Ψ k x P α,β k x ρ k P α,β k 1 x ϱ kp α,β k x σ kp α,β k 3 x 4.7 ς k P α,β k 4 x τ kp α,β k 5 x, k 0, 1,...,N 5. It s not dffcult to show that the bass functons Φ k x V k 5 and the dual bass functons Ψ k x V k 5. We choose the coeffcents ɛ k, ε k, ζ k, μ k,and υ k such that Φ k x verfes the boundary condtons 4.3. Makng use of.7, then the boundary condtons 4.3 lead to lnear system for these coeffcents. The computaton of the exact soluton of such lnear system for the unknown coeffcents s extremely tedous by hand, and we have resorted to the symbolc computaton software mathematca verson 6, hence ɛ k, ε k, ζ k, μ k,and υ k can be unquely determned to gve ɛ k k 1 k λ k α 3β 1 k α 1 k β 1 k λ 6, ε k k 1 k λ 1 k λ 4 k α 1 k β 1 k λ 6 [ ] k 4 α 3 k α 9α 3β 3 α 1 β 16, ζ k k 1 3 k λ 1 k α 1 3 k β 1 k λ 7 [ k 4 β 3 ] k 3α 3α β 3 α 5 β 16, 4.8 μ k k 1 4 k 3α β 5 k λ 1 3 k α 1 3 k β 1 k λ 6 k λ 9, k 1 υ k 5 k λ 1 4 k α 1 3 k β 1 k λ 6. 4

13 Abstract and Appled Analyss 13 Snce the dual bass functons Ψ k x satsfy the dual boundary condtons, and makng use of.7 then the unknown coeffcents ρ k, ϱ k, σ k, ς k,and τ k are determned by usng Mathematca to gve ρ k k 1 k λ k 3α β 1 k α 1 k β 1 k λ 6, ϱ k k 1 k λ 1 k λ 4 k α 1 k β 1 k λ 6 [ k 4 β 3 ] k 3α 3α β 3 α 3 β 16, k 1 σ k 3 k λ 1 k α 1 k β 1 3 k λ [ ] k 4 α 3 k α 15α 3β 3 α 1 β 16, k 1 4 k 3β α 5 k λ 1 3 ς k k α 1 k β 1 3 k λ 6 k λ 9, k 1 τ k 5 k λ 1 4 k α 1 k β 1 3 k λ 6. 4 It s clear that 4.6 s equvalent to 4 u N, Ψ k x γ 1 u N dx, Ψ k x γ u N dx 4, Ψ k x γ 3 5 u N dx 5, Ψ k x f x 4 d P α,β x, Ψ k x, k 0, 1,...,N The constants d 0, d 1, d, d 3,andd 4 would not appear f we take k 5n 4.10, therefore we get 4 u N, Ψ k x γ 1 u N dx, Ψ k x γ u N dx 4, Ψ k x 5 γ 3 u N dx 5, Ψ k x f x, Ψ k x, k 5, 6,...,N. 4.11

14 14 Abstract and Appled Analyss If we take Φ k x and Ψ k x as defned n 4.7 and f we denote f k f, Ψ k x, f f 5,f 6,...,f N T, N 5 u N x v n Φ n x, v v 0,v 1,...,v N 5 T, n 0 p kj Φ j 5 x, Ψ k x, q kj Φ j 5 x dx, Ψ k x 4 5 s kj Φ j 5 x dx 4, Ψ k x t kj Φ j 5 x dx 5, Ψ k x,,, 4.1 then V N span{φ 0 x, Φ 1 x,...,φ N 5 x }, V N span{ψ 5 x, Ψ 6 x,...,ψ N x }, 4.13 and the nonzero elements p kj, q kj, s kj,and t kj for 5 k, j N are gven as follows: p kk υ k 5 h k, p k,k 1 μ k 4 h k υ k 4 ρ k h k 1, p k,k ζ k 3 h k μ k 3 ρ k h k 1 υ k 3 ϱ k h k, p k,k 3 ε k h k ζ k ρ k h k 1 μ k ϱ k h k υ k σ k h k 3, p k,k 4 ɛ k 1 h k ε k 1 ρ k h k 1 ζ k 1 ϱ k h k μ k 1 σ k h k 3 υ k 1 ς k h k 4, p k,k 5 h k ɛ k ρ k h k 1 ε k ϱ k h k ζ k σ k h k 3 μ k ς k h k 4 υ k τ k h k 5, 4.14 p k,k 6 ρ k h k 1 ɛ k 1 ϱ k h k ε k 1 σ k h k 3 ζ k 1 ς k h k 4 μ k 1 τ k h k 5, p k,k 7 ϱ k h k ɛ k σ k h k 3 ε k ς k h k 4 ζ k τ k h k 5, p k,k 8 σ k h k 3 ɛ k 3 ς k h k 4 ε k 3 τ k h k 5, p k,k 9 ς k h k 4 ɛ k 4 τ k h k 5, p k,k 10 τ k h k 5, q k,j R j, k, α, β hk R j, k 1,α,β ρk h k 1 R j, k,α,β ϱk h k R j, k 3,α,β σk h k 3 R j, k 4,α,β ςk h k 4 R j, k 5,α,β τk h k 5, j k l, l 0, 1,...,14,

15 Abstract and Appled Analyss 15 s k,j R 4 j, k, α, β hk R 4 j, k 1,α,β ρk h k 1 R 4 j, k,α,β ϱk h k R 4 j, k 3,α,β σk h k 3 R 4 j, k 4,α,β ςk h k 4 R 4 j, k 5,α,β τk h k 5, j k l 4, l 0, 1,...,18, t k,j R 5 j, k, α, β hk R 5 j, k 1,α,β ρk h k 1 R 5 j, k,α,β ϱk h k R 5 j, k 3,α,β σk h k 3 R 5 j, k 4,α,β ςk h k 4 R 5 j, k 5,α,β τk h k 5, j k l 5, l 0, 1,...,0, 4.15 where R j, k, α, β S j 5,k,α,β ɛj 5 S j 4,k,α,β εj 5 S j 3,k,α,β ζ j 5 S j,k,α,β μj 5 S j 1,k,α,β υj 5 S j, k, α, β Then 4.11 s equvalent to the followng matrx equaton: P γ1 Q γ S γ 3 T v f Second Choce of Boundary Condtons In ths subsecton, we consder the ffth-order dfferental equaton 4.1 wth the followng boundary condtons: u ±1 u 1 ±1 u Equaton 4.1 subject to the boundary condtons 4.18 has been consdered n 9, 30. Let us denote Z N Ẑ N { } v S N : v ±1 v 1 ±1 v 3 1 0, { } v S N : v ±1 v 1 ±1 v ; 4.19 then the Jacob dual-petrov-galerkn approxmaton of 4.1 subject to 4.18 conssts of fndng u N Z N such that 4 u N,v γ 1 u N dx,v γ u N dx,v γ 3 u N dx 5,v f d P α,β,v v Ẑ N. 4.0

16 16 Abstract and Appled Analyss We consder the followng choce of bass functons: ϕ k x P α,β k x ξ 1,k P α,β k 1 x ξ,kp α,β k x ξ 3,kP α,β k 3 x ξ 4,kP α,β k 4 x ξ 5,kP α,β k 5 x, 4.1 and dual bass functons: ϕ k x P α,β k x δ 1,k P α,β k 1 x δ,kp α,β k x δ 3,kP α,β k 3 x δ 4,kP α,β k 4 x δ 5,kP α,β k 5 x, 4. where ξ 1,k, ξ,k, ξ 3,k, ξ 4,k, ξ 5,k, δ 1,k, δ,k, δ 3,k, δ 4,k,andδ 5,k are chosen to be the unque constants such that ϕ k x Z N and ϕ k x Ẑ N,forallk 0, 1,...,N 5. Equaton 4.0 s equvalent to the followng matrx equaton: P γ 1 Q γ Ŝ γ 3 T v f, 4.3 where the elements of the matrces P, Q, Ŝ,and T can be obtaned smlarly as n the prevous sectons, but detals are not gven here. 5. Numercal Results In ths secton some examples are consdered amng to llustrate how one can apply the proposed algorthms presented n the prevous sectons. Comparsons between JDPG method and other methods proposed n 9 3 are made. Example 5.1. Consder the one-dmensonal thrd-order equaton u 3 x πu x πu 1 x 3πu x f x, x I, u ±1 ± 1, u 1 1 π 4, 5.1 wth an exact smooth soluton πx u x sn Table 1 lsts the maxmum pontwse error of u u N, usng the JDPG wth varous choces of α, β, andn. Example 5.. Consder the one-dmensonal ffth-order dfferental problem u 5 γ 1 u 3 γ u 1 γ 3 u f x, x I, u ±1 0, u 1 ±1 π, u 1, 5.3 wth the exact soluton u x x cos π/ x.

17 Abstract and Appled Analyss 17 Table 1: Maxmum pontwse error usng JDPG method for N 8, 16, 4, for Example 5.1. N α β JDPG α β JDPG Table : Maxmum pontwse error usng JDPG method for N 1, 4, 36, for Example 5.. N α β γ 1 γ γ 3 JDPG γ 1 γ γ 3 JDPG N N N N N N N N N Table lsts the maxmum pontwse error, usng the JDPG method wth varous choces of α, β, γ 1, γ, γ 3,andN. Numercal results of ths example show that the JDPG method converges exponentally. Example 5.3. Consder the followng ffth-order boundary value problem see 9 3 : u 5 x u x 15 10x e x, x 0, 1, u 0 0, u 1 0, u 1 0 1, u 1 1 e, u The analytc soluton of ths problem s u x x 1 x e x. Approxmate solutons u N x N 10, 13, 0, 6, 40 are obtaned by usng our proposed method. Table 3 exhbts a comparson between the error obtaned by usng JDPG method and the sxth-degree B-splne 31, sextc splne 3, nonpolynomal sextc splne 9, and the computatonal method n 30. The numercal results show that JDPG method s more accurate than the exstng methods.

18 18 Abstract and Appled Analyss Table 3: Maxmum pontwse error of u u N for N 15, 18, 5, 31, for Example 5.3. N 5 α β Our algorthm In 31 In 3 In 9 In Example 5.4. Consder the followng thrd-order ODE wth polynomal coeffcents: u 3 x x u x x 3 4x u 1 x 3x x u x g x, x 1, 1, 5.5 subject to u ±1 u 1 1 0, 5.6 where g s selected such that exact soluton s u x 1 x 1 x e x. Equaton 5.5 can be rearranged to take the form 1 u 3 x x u x x u x 3 xu x g x, 5.7 and accordngly ts fully ntegrated form s 1 3 u x x u x dx 1 x 3 u x dx xu x dx 3 f x d P α,β x. 5.8

19 Abstract and Appled Analyss 19 Table 4: Maxmum pontwse error usng quadrature JDPG method for N 1, 16, 0, 4, for Example 5.4. N α β Quadrature JDPG α β Quadrature JDPG Usng the quadrature dual-petrov-galerkn method descrbed n Secton 3., we evaluate the maxmum pontwse error of u u N wth varous choces of α, β, andn n Table 4. Numercal results show that there s a very good agreement between the approxmate soluton obtaned by the quadrature JDPG method and the exact soluton and at the same tme ascertan that the JDPG method converges exponentally. 6. Concludng Remarks In ths paper,wedescrbed a JDPG method forfully ntegrated forms of thrd- and ffth-order ODEs wth constant coeffcents. Because of the constant coeffcents, the matrx elements of the dscrete operators are provded explctly, and ths n turn greatly smplfes the steps and the computatonal effort for obtanng solutons. However, the ntegrated form of the source functon nvolvng severalfold ndefnte ntegrals should be known analytcally, and the rght hand sde vector requre quadrature approxmatons. Ths approach s also consdered for ODEs wth polynomal coeffcents. Numercal results exhbt the hgh accuracy of the proposed numercal methods of solutons. Acknowledgment The authors are very grateful to the referees for carefully readng the paper and for ther comments and suggestons whch have mproved the paper. References 1 J. P. Boyd, Chebyshev and Fourer Spectral Methods, Dover, Mneola, NY, USA, nd edton, 001. C. Canuto, M. Y. Hussan, A. Quarteron, and T. A. Zang, Spectral Methods n Flud Dynamcs,Sprnger Seres n Computatonal Physcs, Sprnger, New York, NY, USA, Y. Chen and T. Tang, Convergence analyss of the Jacob spectral-collocaton methods for Volterra ntegral equatons wth a weakly sngular kernel, Mathematcs of Computaton, vol. 79, no. 69, pp , E. H. Doha and A. H. Bhrawy, Effcent spectral-galerkn algorthms for drect soluton for secondorder dfferental equatons usng Jacob polynomals, Numercal Algorthms, vol. 4, no., pp , P. W. Lvermore and G. R. Ierley, Quas- norm orthogonal Galerkn expansons n sums of Jacob polynomals. Orthogonal expansons, Numercal Algorthms, vol. 54, no. 4, pp , K. Aghgh, M. Masjed-Jame, and M. Dehghan, A survey on thrd and fourth knd of Chebyshev polynomals and ther applcatons, Appled Mathematcs and Computaton, vol. 199, no. 1, pp. 1, 008.

20 0 Abstract and Appled Analyss 7 E. H. Doha and A. H. Bhrawy, Effcent spectral-galerkn algorthms for drect soluton of the ntegrated forms of second-order equatons usng ultrasphercal polynomals, The ANZIAM Journal, vol. 48, no. 3, pp , M. Fernandno, C. A. Dorao, and H. A. Jakobsen, Jacob galerkn spectral method for cylndrcal and sphercal geometres, Chemcal Engneerng Scence, vol. 6, no. 3, pp , W. Henrchs, Spectral approxmaton of thrd-order problems, Journal of Scentfc Computng, vol. 14, no. 3, pp , P. W. Lvermore, Galerkn orthogonal polynomals, Journal of Computatonal Physcs, vol. 9, no. 6, pp , A. R. Aftabzadeh, C. P. Gupta, and J.-M. Xu, Exstence and unqueness theorems for three-pont boundary value problems, SIAM Journal on Mathematcal Analyss, vol. 0, no. 3, pp , A. R. Aftabzadeh and K. Demlng, A three-pont boundary value problem, Dfferental and Integral Equatons, vol. 4, no. 1, pp , F. Berns and L. A. Peleter, Two problems from dranng flows nvolvng thrd-order ordnary dfferental equatons, SIAM Journal on Mathematcal Analyss, vol. 7, no., pp , A. Boucherf, S. M. Bouguma, N. Al-Malk, and Z. Benbouzane, Thrd order dfferental equatons wth ntegral boundary condtons, Nonlnear Analyss: Theory, Methods & Applcatons, vol. 71, no. 1, pp. e1736 e1743, A. R. Daves, A. Karageorghs, and T. N. Phllps, Spectral Glarken methods for the prmary twopont boundary-value problems n modelng vscoelastc flows, Internat, Internatonal Journal for Numercal Methods n Engneerng, vol. 6, pp , A. Karageorghs, T. N. Phllps, and A. R. Daves, Spectral collocaton methods for the prmary twopont boundary-value problems n modelng vscoelastc flows, Internatonal Journal for Numercal Methods n Engneerng, vol. 6, no. 4, pp , G. L. Lu, New research drectons n sngular perturbaton theory: artfcal parameter approach and nverse-perturbaton technque, n Proceedngs of the 7th Conference on Modern Mathematcs and Mechancs, Shangha, Chna, R. P. Agarwal, Boundary Value Problems for Hgher Order Dfferental Equatons, World Scentfc, Teaneck, NJ, USA, E. H. Doha, Explct formulae for the coeffcents of ntegrated expansons of Jacob polynomals and ther ntegrals, Integral Transforms and Specal Functons, vol. 14, no. 1, pp , E. H. Doha and A. H. Bhrawy, A Jacob spectral Galerkn method for the ntegrated forms of fourthorder ellptc dfferental equatons, Numercal Methods for Partal Dfferental Equatons, vol. 5, no. 3, pp , B.-Y. Guo and L.-l. Wang, Jacob nterpolaton approxmatons and ther applcatons to sngular dfferental equatons, Advances n Computatonal Mathematcs, vol. 14, no. 3, pp. 7 76, 001. E. H. Doha, On the constructon of recurrence relatons for the expanson and connecton coeffcents n seres of Jacob polynomals, Journal of Physcs A, vol. 37, no. 3, pp , E. H. Doha and A. H. Bhrawy, Effcent spectral-galerkn algorthms for drect soluton of fourthorder dfferental equatons usng Jacob polynomals, Appled Numercal Mathematcs, vol.58,no.8, pp , B.-Y. Guo and L.-l. Wang, Jacob approxmatons n non-unformly Jacob-weghted Sobolev spaces, Journal of Approxmaton Theory, vol. 18, no. 1, pp. 1 41, G. N. Watson, A note on generalzed hypergeometrc seres, Proceedngs London Mathematcal Socety, vol. 3, pp , Y. L. Luke, Mathematcal Functons and Ther Approxmatons, Academc Press, New York, NY, USA, E. H. Doha, A. H. Bhrawy, and R. M. Hafez, A Jacob-Jacob dual-petrov-galerkn method for thrd- and ffth-order dfferental equatons, Mathematcal and Computer Modellng, vol. 53, no. 9-10, pp , A. H. Bhrawy and S. I. El-Soubhy, Jacob spectral Galerkn method for the ntegrated forms of second-order dfferental equatons, Appled Mathematcs and Computaton, vol. 17, no. 6, pp , S. S. Sddq, G. Akram, and S. A. Malk, Nonpolynomal sextc splne method for the soluton along wth convergence of lnear specal case ffth-order two-pont value problems, Appled Mathematcs and Computaton, vol. 190, no. 1, pp , 007.

21 Abstract and Appled Analyss 1 30 X.LvandM.Cu, Aneffcent computatonal method for lnear ffth-order two-pont boundary value problems, Journal of Computatonal and Appled Mathematcs, vol. 34, no. 5, pp , H. N. Çaglar,S.H.Çaglar, and E. H. Twzell, The numercal soluton of ffth-order boundary value problems wth sxth-degree -splne functons, Appled Mathematcs Letters, vol. 1, no. 5, pp. 5 30, S. S. Sddq and G. Akram, Sextc splne solutons of ffth order boundary value problems, Appled Mathematcs Letters, vol. 0, no. 5, pp , 007.

22 Advances n Operatons Research Volume 014 Advances n Decson Scences Volume 014 Mathematcal Problems n Engneerng Volume 014 Journal of Algebra Probablty and Statstcs Volume 014 The Scentfc World Journal Volume 014 Internatonal Journal of Dfferental Equatons Volume 014 Volume 014 Submt your manuscrpts at Internatonal Journal of Advances n Combnatorcs Mathematcal Physcs Volume 014 Journal of Complex Analyss Volume 014 Internatonal Journal of Mathematcs and Mathematcal Scences Journal of Stochastc Analyss Abstract and Appled Analyss Internatonal Journal of Mathematcs Volume 014 Volume 014 Dscrete Dynamcs n Nature and Socety Volume 014 Volume 014 Journal of Journal of Dscrete Mathematcs Journal of Volume Appled Mathematcs Journal of Functon Spaces Volume Volume Volume 014 Optmzaton Volume Volume 014

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Research Article Cubic B-Spline Collocation Method for One-Dimensional Heat and Advection-Diffusion Equations

Research Article Cubic B-Spline Collocation Method for One-Dimensional Heat and Advection-Diffusion Equations Appled Mathematcs Volume 22, Artcle ID 4587, 8 pages do:.55/22/4587 Research Artcle Cubc B-Splne Collocaton Method for One-Dmensonal Heat and Advecton-Dffuson Equatons Joan Goh, Ahmad Abd. Majd, and Ahmad

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

Numerical Solutions of a Generalized Nth Order Boundary Value Problems Using Power Series Approximation Method

Numerical Solutions of a Generalized Nth Order Boundary Value Problems Using Power Series Approximation Method Appled Mathematcs, 6, 7, 5-4 Publshed Onlne Jul 6 n ScRes. http://www.scrp.org/journal/am http://.do.org/.436/am.6.77 umercal Solutons of a Generalzed th Order Boundar Value Problems Usng Power Seres Approxmaton

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no. Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Haar wavelet collocation method to solve problems arising in induction motor

Haar wavelet collocation method to solve problems arising in induction motor ISSN 746-7659, England, UK Journal of Informaton and Computng Scence Vol., No., 07, pp.096-06 Haar wavelet collocaton method to solve problems arsng n nducton motor A. Padmanabha Reddy *, C. Sateesha,

More information

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

A Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods

A Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods Appled Mathematcal Scences, Vol. 11, 2017, no. 52, 2579-2586 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/ams.2017.79280 A Soluton of the Harry-Dym Equaton Usng Lattce-Boltzmannn and a Soltary Wave

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

The Finite Element Method: A Short Introduction

The Finite Element Method: A Short Introduction Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental

More information

A property of the elementary symmetric functions

A property of the elementary symmetric functions Calcolo manuscrpt No. (wll be nserted by the edtor) A property of the elementary symmetrc functons A. Esnberg, G. Fedele Dp. Elettronca Informatca e Sstemstca, Unverstà degl Stud della Calabra, 87036,

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence

More information

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline IOSR Journal of Matematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 14, Issue 6 Ver. I (Nov - Dec 018), PP 6-30 www.osrournals.org Numercal Smulaton of One-Dmensonal Wave Equaton by Non-Polynomal

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

The Analytical Solution of a System of Nonlinear Differential Equations

The Analytical Solution of a System of Nonlinear Differential Equations Int. Journal of Math. Analyss, Vol. 1, 007, no. 10, 451-46 The Analytcal Soluton of a System of Nonlnear Dfferental Equatons Yunhu L a, Fazhan Geng b and Mnggen Cu b1 a Dept. of Math., Harbn Unversty Harbn,

More information

Research Article Relative Smooth Topological Spaces

Research Article Relative Smooth Topological Spaces Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan

More information

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013 ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run

More information

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

THE STURM-LIOUVILLE EIGENVALUE PROBLEM - A NUMERICAL SOLUTION USING THE CONTROL VOLUME METHOD

THE STURM-LIOUVILLE EIGENVALUE PROBLEM - A NUMERICAL SOLUTION USING THE CONTROL VOLUME METHOD Journal of Appled Mathematcs and Computatonal Mechancs 06, 5(), 7-36 www.amcm.pcz.pl p-iss 99-9965 DOI: 0.75/jamcm.06..4 e-iss 353-0588 THE STURM-LIOUVILLE EIGEVALUE PROBLEM - A UMERICAL SOLUTIO USIG THE

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: v1 [math.ho] 18 May 2008 Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry Workshop: Approxmatng energes and wave functons Quantum aspects of physcal chemstry http://quantum.bu.edu/pltl/6/6.pdf Last updated Thursday, November 7, 25 7:9:5-5: Copyrght 25 Dan Dll (dan@bu.edu) Department

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Matrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD

Matrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

SHIFTED JACOBI COLLOCATION METHOD BASED ON OPERATIONAL MATRIX FOR SOLVING THE SYSTEMS OF FREDHOLM AND VOLTERRA INTEGRAL EQUATIONS

SHIFTED JACOBI COLLOCATION METHOD BASED ON OPERATIONAL MATRIX FOR SOLVING THE SYSTEMS OF FREDHOLM AND VOLTERRA INTEGRAL EQUATIONS Mathematcal and Computatonal Applcatons, Vol., o., pp. 76-93, 5 http://d.do.org/.9/mca-5-7 SHIFED JACOBI COLLOCAIO MEHOD BASED O OPERAIOAL MARIX FOR SOLVIG HE SYSEMS OF FREDHOLM AD VOLERRA IEGRAL EQUAIOS

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Maejo International Journal of Science and Technology

Maejo International Journal of Science and Technology Maejo Int. J. Sc. Technol. () - Full Paper Maejo Internatonal Journal of Scence and Technology ISSN - Avalable onlne at www.mjst.mju.ac.th Fourth-order method for sngularly perturbed sngular boundary value

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

The Finite Element Method

The Finite Element Method The Fnte Element Method GENERAL INTRODUCTION Read: Chapters 1 and 2 CONTENTS Engneerng and analyss Smulaton of a physcal process Examples mathematcal model development Approxmate solutons and methods of

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Tensor Smooth Length for SPH Modelling of High Speed Impact

Tensor Smooth Length for SPH Modelling of High Speed Impact Tensor Smooth Length for SPH Modellng of Hgh Speed Impact Roman Cherepanov and Alexander Gerasmov Insttute of Appled mathematcs and mechancs, Tomsk State Unversty 634050, Lenna av. 36, Tomsk, Russa RCherepanov82@gmal.com,Ger@npmm.tsu.ru

More information

Procedia Computer Science

Procedia Computer Science Avalable onlne at www.scencedrect.com Proceda Proceda Computer Computer Scence Scence 1 (01) 00 (009) 589 597 000 000 Proceda Computer Scence www.elsever.com/locate/proceda Internatonal Conference on Computatonal

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

New Method for Solving Poisson Equation. on Irregular Domains

New Method for Solving Poisson Equation. on Irregular Domains Appled Mathematcal Scences Vol. 6 01 no. 8 369 380 New Method for Solvng Posson Equaton on Irregular Domans J. Izadan and N. Karamooz Department of Mathematcs Facult of Scences Mashhad BranchIslamc Azad

More information

Cubic Trigonometric B-Spline Applied to Linear Two-Point Boundary Value Problems of Order Two

Cubic Trigonometric B-Spline Applied to Linear Two-Point Boundary Value Problems of Order Two World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 ubc rgonometrc B-Splne Appled to Lnear wo-pont Boundary Value Problems of Order

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

The exponential map of GL(N)

The exponential map of GL(N) The exponental map of GLN arxv:hep-th/9604049v 9 Apr 996 Alexander Laufer Department of physcs Unversty of Konstanz P.O. 5560 M 678 78434 KONSTANZ Aprl 9, 996 Abstract A fnte expanson of the exponental

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Norms, Condition Numbers, Eigenvalues and Eigenvectors

Norms, Condition Numbers, Eigenvalues and Eigenvectors Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Solution for singularly perturbed problems via cubic spline in tension

Solution for singularly perturbed problems via cubic spline in tension ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013) equation. E. M. E. Zayed and S. A.

International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013) equation. E. M. E. Zayed and S. A. Internatonal Conference on Advanced Computer Scence and Electroncs Informaton (ICACSEI ) The two varable (G'/G/G) -expanson method for fndng exact travelng wave solutons of the (+) dmensonal nonlnear potental

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

Combined Wronskian solutions to the 2D Toda molecule equation

Combined Wronskian solutions to the 2D Toda molecule equation Combned Wronskan solutons to the 2D Toda molecule equaton Wen-Xu Ma Department of Mathematcs and Statstcs, Unversty of South Florda, Tampa, FL 33620-5700, USA Abstract By combnng two peces of b-drectonal

More information