Font Size: a A A

The Methods For Solving Ill-posed Problems

Posted on:2009-09-04Degree:MasterType:Thesis
Country:ChinaCandidate:G J ZhuFull Text:PDF
GTID:2120360245994822Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
There are many kinds of methods to solves the ill-posed equation , usually use the Tikhonov regularization method, the Tikhonov regularization iteration method, the Landweber iteration method as well as the dynamic system method, and so on. In the real life, the ill-posed equation's origin is quite widespread, including sick-state linear equation, natural survey, scanning image formation, counter time inversion and so on. This stud}' of kind of question has three basic questions: (1) solubility, namely solution existence. (2) solution uniqueness. (3) solution stability.First, in this article,we use two-step linear stationary iteration equationwith x0,α,β= 0, x-1,α,β= 0. (m= 0,1,2,...).and perturbation equationwith x0,α,β,δ=0,x-1,α,β,δ=0,( m= 0,1,2,...).discusses ill-posed equationthe regularity solution, the error estimate and the stopping criteria, the main conclusion is a.s follows:theorem 1 Filler function q(m.μ) get by the equation (0.0.1)is the regular filter function, namely definition operator Rm:is the regularization strategy. and||Rm||≤(?),wiith 0 <β< 1,0 <α<(?),a, b are the two different root for equation x2 - (1+(?)-αμ2)x + (?)- 0.We get a =(?)b=(?) theorem 2(Prior estimate) K:X→Y is linear compact operator. (1):0<β<1,0<α<(?).define the linear and operator Rm:Y→X by (0.0.4).These operator Rm define a regularization strategy,with ||Rm||≤(?).The sequencexm.δ=Rmyδ is computed by the iteration (0.0.2).Every strategy m(δ)→∞(δ→0) withδ2m(δ)→0(δ→0) is admissible. (2):Now let x = (K*K')σz∈(K*K)σ(X),||z||≤E,existence c >0, 01(σ)2(σ).For every choice m(δ) with c1(σ)(E/δ)?(δ)≤c2(σ)(E/δ)?.we havefor some c depending on c1(σ),c2(σ).theorem 3 Let K:X→Y be linear, compact, and one-to-one operator. Letτ>c and yδ∈Y be perturbations with ||y-yδ||≤δand ||yδ||≥τδfor allδδ∈(0,δ0), c = 1+2e-1Let the sequence xm,δ = Rmyδm = 0,1,2,...,0<β<1,0 <α<(?), be determined by (0.0.2).Then the following assertions hold:(1) limm→∞||Kxm,δ-yδ||=0. i.(?). the following stopping rule is well-defined: Let m = m(δ)∈N0,be the smallest integer with || Kxm,δ-yδ||δ≤τδ.(2)δ2m(δ)δ→0,i.e.,this choice of m(β) is admissible, the sequences xm(δ),δ converges to x. (3)If x = K*z∈K*(Y) and x = K*Kz∈K*K(X).for some z with ||z||≤E .Then we have the following orders of convergence:respectively, for some C>0. This means that this choice of m.(δ) is optimal.theorem 4(Posterior estimate) All conditions of theorem 3 arc Satisfied, if x =(K K)?(?). for some z with ||z||≤E. Then we have. the following orders of convergence.with C>0. This means that this choice of m(δ) is optimal.Second.dynamical system methodwith its perturbation equation with u :=((du(t))/(dt)),uδ:= ((duδ(t))/(dt)),||f-fδ||≤δ.α>0, u0 be arbitrary number, discusses ill-posed equationthe convergence of solution, the error estimate and the stopping criteria, the main conclusionis as follows:theorem 5 Equation (0.0.5) has a unique global solution u(t) and u(∞)=limt→∞u(t) = y. Equation (0.0.6) has a unique global solution uδ(t) with tδsuch thatThis tδcan be chosen, for example,theorem 6 (Prior estimate) Assume the smooth conditionIf t is chosen by the a priori parameter choice t =α-1(8E2δ-2k2(v)v2)1/(2v+1)withk(v) = max(vv', 1}, then we haw the error estimatewhere c(v) = ((8v2)v/(2v-1)+ (8v2)1/(2(2v+1))2-(1/2)k(v)1/(2v+1). the order optimality under the prior condition .theorem 7 uδ(t) is solution of equation (0.0.6). Equation (0.0.7) has a unique smallestnorm solution. ||Au0-fδ||>τδ>0,τ≥2. Then exist a unique solution T <∞bysuch that h(T) = 0.theorem 8 uδ(t) is solution of equation (0.0.6). Equation (0.0.7) has a unique smallcstnorm solution.||Au0 fδ||>τδ> 0,τ≥2. Satisfy y u0=(A*A)?zwith||z||≤Eandv > 0. Where t = T is solution by h(T) = 0.Then(1) uδ(T)→y,δ→0.(2) ||uδ(T)-y||≤D(v)E?δ?, D(v) = (?)(?)?+ (τ+2)?. the order optimality under the posterior condition . Finally, we give the number example.
Keywords/Search Tags:linear two-step stationary iteration, dynamical systems, ill-posed problems, regularization strategy, the stopping criteria, the order of convergence
PDF Full Text Request
Related items