首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
求解不适定问题的快速Landweber迭代法   总被引:3,自引:0,他引:3  
张军 《数学杂志》2005,25(3):333-335
本文从一般迭代法的级数形式出发,将一般迭代法的每一步分解为矩阵计算和求解两步,并对其中的矩阵计算部分进行了修改,在此基础上提出了快速迭代法,最后通过数值实验验证了我们的算法不仅提高了计算速度,同时也大大减少了计算量,是一种效率很高的算法。  相似文献   

2.
    
In this paper, we present a new gradient method for linear and nonlinear ill-posed problems F(x) = y. Combined with the discrepancy principle as stopping rule it is a regularization method that yields convergence to an exact solution if the operator F satisfies a tangential cone condition. If the exact solution satisfies smoothness conditions, then even convergence rates can be proven. Numerical results show that the new method in most cases needs less iteration steps than Landweber iteration, the steepest descent or minimal error method.  相似文献   

3.
韩波  刘家琦  后步风 《计算数学》2002,24(4):479-486
考虑非线性算子方程 F(x)=y(1)其中 F:D(F)  X→Y,X,Y为 Hilbert空间.F是 Frechet可微的。 这里考虑算子方程的解x+不连续依赖于右端数据的情况。由于不稳定性,并且在实际问题中只有近似数据yδ满足 ‖yδ-y‖≤δ(2)可以得到,方程(1)必须正则化.  相似文献   

4.
Implicit iterative method acquires good effect in solving linear ill-posed problems. We have ever applied the idea of implicit iterative method to solve nonlinear ill-posed problems, under the restriction that α is appropriate large, we proved the monotonicity of iterative error and obtained the convergence and stability of iterative sequence, numerical results show that the implicit iterative method for nonlinear ill-posed problems is efficient. In this paper, we analyze the convergence and stability of the corresponding nonlinear implicit iterative method when αk are determined by Hanke criterion.  相似文献   

5.
6.
本文研究非线性算子方程F(x)=y的解,结合最速下降法,Newton-Landweber迭代格式及正则化思想,在F满足适当的条件下,构造出新的双循环迭代格式。本文对格式的收敛性进行了严格论证,并估计出迭代格式的收敛精度。  相似文献   

7.
A discrepancy principle for equations with monotone continuous operators   总被引:1,自引:0,他引:1  
A discrepancy principle for solving nonlinear equations with monotone operators given noisy data is formulated. The existence and uniqueness of the corresponding regularization parameter a(δ) are proved. Convergence of the solution obtained by the discrepancy principle is justified. The results are obtained under natural assumptions on the nonlinear operator.  相似文献   

8.
A Modified Landweber Iteration for Solving Parameter Estimation Problems   总被引:3,自引:0,他引:3  
In this paper a convergence analysis for a modified Landweber iteration for the solution of nonlinear ill-posed problems is presented. A priori and a posteriori stopping criteria for terminating the iteration are compared. Some numerical results for the solution of a parameter estimation problem are presented. Accepted 11 September 1996  相似文献   

9.
10.
In this paper we consider nonlinear ill-posed problems F(x) = y 0, where x and y 0 are elements of Hilbert spaces X and Y, respectively. We solve these problems by Tikhonov regularization in a Hilbert scale. This means that the regularizing norm is stronger than the norm in X. Smoothness conditions are given that guarantee convergence rates with respect to the data noise in the original norm in X. We also propose a variant of Tikhonov regularization that yields these rates without needing the knowledge of the smoothness conditions. In this variant F is allowed to be known only approximately and X can be approximated by a finite-dimensional subspace. Finally, we illustrate the required conditions for a simple parameter estimation problem for regularization in Sobolev spaces.  相似文献   

11.
讨论热传导方程求解系数的一个反问题.把问题归结为一个非线性不适定的算子方程后,考虑该方程的Newton型迭代方法.对线性化后的Newton方程用隐式迭代法求解,关键的一步是引入了一种新的更合理的确定(内)迭代步数的后验准则.对新方法及对照的Tikhonov方法和Bakushiskii方法进行了数值实验,结果显示了新方法具有明显的优越性.  相似文献   

12.
In recent years, Landweber iteration has been extended to solve linear inverse problems in Banach spaces by incorporating non-smooth convex penalty functionals to capture features of solutions. This method is known to be slowly convergent. However, because it is simple to implement, it still receives a lot of attention. By making use of the subspace optimization technique, we propose an accelerated version of Landweber iteration with non-smooth convex penalty which significantly speeds up the method. Numerical simulations are given to test the efficiency.  相似文献   

13.

The iteratively regularized Gauss-Newton method is applied to compute the stable solutions to nonlinear ill-posed problems when the data is given approximately by with . In this method, the iterative sequence is defined successively by


where is an initial guess of the exact solution and is a given decreasing sequence of positive numbers admitting suitable properties. When is used to approximate , the stopping index should be designated properly. In this paper, an a posteriori stopping rule is suggested to choose the stopping index of iteration, and with the integer determined by this rule it is proved that


with a constant independent of , where denotes the iterative solution corresponding to the noise free case. As a consequence of this result, the convergence of is obtained, and moreover the rate of convergence is derived when satisfies a suitable ``source-wise representation". The results of this paper suggest that the iteratively regularized Gauss-Newton method, combined with our stopping rule, defines a regularization method of optimal order for each . Numerical examples for parameter estimation of a differential equation are given to test the theoretical results.

  相似文献   


14.
Frozen Landweber Iteration for Nonlinear Ill-Posed Problems   总被引:1,自引:0,他引:1  
In this paper we propose a modification of the Landweber iteration termed frozen Landweberiteration for nonlinear ill-posed problems.A convergence analysis for this iteration is presented.The numericalperformance of this frozen Landweber iteration for a nonlinear Hammerstein integral equation is compared withthat of the Landweber iteration.We obtain a shorter running time of the frozen Landweber iteration based onthe same convergence accuracy.  相似文献   

15.
    
In this paper we propose a criterion based on risk minimization to stop the Landweber algorithm for estimating the solution of a linear system with noisy data. Under the hypothesis of white Gaussian noise, we provide an unbiased estimator of the risk and we use it for defining a variant of the classical discrepancy principle. Moreover, we prove that the proposed variant satisfies the regularization property in expectation. Finally, we perform some numerical simulations when the signal formation model is given by a convolution or a Radon transform, to show that the proposed method is numerically reliable and furnishes slightly better solutions than classical estimators based on the predictive risk, namely the Unbiased Predictive Risk Estimator and the Generalized Cross Validation.  相似文献   

16.
In this paper,we introduce a modified Landweber iteration to solve the sideways parabolic equation,which is an inverse heat conduction problem(IHCP) in the quarter plane and is severely ill-posed.We shall show that our method is of optimal order under both a priori and a posteriori stopping rule.Furthermore,if we use the discrepancy principle we can avoid the selection of the a priori bound.Numerical examples show that the computation effect is satisfactory.  相似文献   

17.
1.IntroductionInthispaperweconsiderthenonlinearproblemsoftheformF(x)=co,(1)whereF:D(F)CX-- YisanonlinearoperatorbetweenrealHilbertspacesXandYandcoER(F).ThenormsinXandYwillbedenotedby11'IIxand11'flyrespectively.Wearemainlyinterestedinthoseproblemsofth...  相似文献   

18.
In this paper, we study the convergence and the convergence rates of an inexact Newton–Landweber iteration method for solving nonlinear inverse problems in Banach spaces. Opposed to the traditional methods, we analyze an inexact Newton–Landweber iteration depending on the Hölder continuity of the inverse mapping when the data are not contaminated by noise. With the namely Hölder-type stability and the Lipschitz continuity of DF, we prove convergence and monotonicity of the residuals defined by the sequence induced by the iteration. Finally, we discuss the convergence rates.  相似文献   

19.
In this paper, we are interested in the solution of nonlinear inverse problems of the form F(x)=y. We propose an implicit Landweber method, which is similar to the third-order midpoint Newton method in form, and consider the convergence behavior of the implicit Landweber method. Using the discrepancy principle as a stopping criterion, we obtain a regularization method for ill-posed problems. We conclude with numerical examples confirming the theoretical results, including comparisons with the classical Landweber iteration and presented modified Landweber methods.  相似文献   

20.
On the basis of an implicit iterative method for ill-posed operator equations,we introduce a relaxation factor and a weighted factor , and obtain a stationarytwo-step implicit iterative method. The range of the factors which guarantee theconvergence of iteration is explored.We also study the convergence properties and ratesfor both non-perturbed andperturbed equations.An implementable algorithm is presented by using Morozov discrepancy principle.The theoretical results show that the convergence rates of the new methods always lead to optimal convergentrates which are superior to those of the original one after choosing suitable relaxation and weightedfactors. Numerical examplesare also given, which coincide well with the theoretical results.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号