Font Size: a A A

Numerical Method Of Combining Orthogonal Spline Collocation Method And Alternating Direction Implicit Method For Two-dimensional Parabolic Problems On Rectangles

Posted on:2010-04-25Degree:MasterType:Thesis
Country:ChinaCandidate:L S LiuFull Text:PDF
GTID:2120360278472353Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
The collocation method is one numerical method which searches for the approximatesolution of the operator function by satisfying pure interpolation condition, and it was invented in the 1970s. Collocation methods are essentially involved in determiningan approximate solution by piecewise polynomial by requiring it to satisfy the differential equation and boundary condition exactly at certain points. The collocationmethod needn't compute numerical integral, so it has easier implementation and higher convergence rate than the finite element method, and it is widely used for solving both engineering and computing mathematics. Spline collocation method using the nodes of Gauss quadrature formula(Gauss points) as collocation points is named orthogonal spline collocation method(OSC), which has better precision and faster than the normal spline collocation methods.For higher-dimensional equations, implicit schemes are absolutely stable, but increasing the arid workload. While explicit schemes are easily computed, but it is difficult to establish the stable condition. Therefore, some researchers establish one absolutely stable scheme - alternating direction implicit method. And it is easy to make a transform from higher-dimensional equations to lower-dimensional ones and decrease the workload by using alternating direction implicit method. And it is widely used in the engineering fields.One method combining the orthogonal spline method and alternating direction implicit method is given in this paper. We establish one two-level piecewise Hermite bicubic orthogonal spline collocation scheme. And the existence and uniqueness of numerical solution are proved, optimal error estimate and the stability result are also derived.This paper is divided into four sections.Section 1 is introduction. The two-dimensional parabolic problems is given bywhereΩ=(0,1)×(0,1), (?) is the boundary ofΩ, and 0<amin≤a1(x,y.t),a2(x,y,t)≤amax,(x,y,t)∈Q.Section 2 is preliminaries.In section 3, the collocation scheme is given and the solution will be proved uniquely.LetLet {tn}n=0Nt a partition of [0, T] such that tn=nτ, whereτ=T/Nt, and let tn+1/2=tn+τ/2,n = 0,…, Nt-1. Let Lin and Lin+1/2(i=1,2) be the differential operators given by, respectively, with tn and tn+1/2≡(n+1/2)τ. The collocation scheme is given by The functions uh0,(?),n=1,…,Nt, can be prescribed by approximating the initial and boundary conditions of the equation using Hermite interpolants.For adequately smallτ>0, the collocation method possess a unique solution.In the fourth section the L2- norm error estimate is derived and the stability result is also proved.
Keywords/Search Tags:two-dimensional parabolic equation, orthogonal spline collocation, alternating direction method, error estimate
PDF Full Text Request
Related items