Frozen Landweber Iteration for Nonlinear Ill-Posed Problems

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.     

A Modified Landweber Iteration for Solving Parameter Estimation Problems

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     

A New Gradient Method for Ill-Posed Problems

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.     

求解不适定问题的快速Landweber迭代法

本文从一般迭代法的级数形式出发，将一般迭代法的每一步分解为矩阵计算和求解两步，并对其中的矩阵计算部分进行了修改，在此基础上提出了快速迭代法，最后通过数值实验验证了我们的算法不仅提高了计算速度，同时也大大减少了计算量，是一种效率很高的算法。     

基于埃特金加速的改进Landweber迭代正则化方法

为克服Landweber迭代正则化方法在求解大规模不适定问题时收敛速度慢的不足,将埃特金加速技巧与不动点迭代相结合,构建了能快速收敛的改进Landweber迭代正则化方法.数值实验结果表明:改进的迭代正则化方法在稳定求解不适定问题时,能够快速地收敛至问题的最优解,较Landweber迭代正则化方法大大提高了收敛速度.     

A discrepancy principle for the Landweber iteration based on risk minimization

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.     

A modified Landweber iteration for general sideways parabolic equations

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.     

解非线性不适定算子方程的一种正则化Newton迭代法

本文探讨一种求解非线性不适定算子方程的正则化Newton迭代法.本文讨论了这种迭代法在一般条件下的收敛性以及其他的一些性质.这种迭代法结合确定迭代次数的残差准则有局部收敛性.     

Multisplitting Iteration Schemes for Solving a Class of Nonlinear Complementarity Problems

We consider several synchronous and asynchronous multisplitting iteration schemes for solving aclass of nonlinear complementarity problems with the system matrix being an H-matrix.We establish theconvergence theorems for the schemes.The numerical experiments show that the schemes are efficient forsolving the class of nonlinear complementarity problems.     

A convergence analysis of nonlinear implicit iterative method for nonlinear ill-posed problems

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.     

Accelerated Landweber iteration with convex penalty for linear inverse problems in Banach spaces

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.     

非线性不适定算子方程算子与右端项皆有扰动的Landweber迭代法

考虑非线性算子方程 F（x）=y（1）其中 F:D（F）　 X→Y,X,Y为 Hilbert空间.F是 Frechet可微的。 这里考虑算子方程的解x+不连续依赖于右端数据的情况。由于不稳定性,并且在实际问题中只有近似数据yδ满足 ‖yδ-y‖≤δ（2）可以得到,方程（1）必须正则化.     

迭代映射的一个整体性质

本文应用微分动力系统理论讨论了一个常用的扰动技术的数学基础，并且得到了关于迭代过程的一些结果。     

不动点迭代法的一点注记

对于迭代函数不满足收敛定理假定条件的情况 ,提出了一种简单方法 .此方法对于迭代函数满足收敛定理假定条件的情况 ,可以加速序列收敛 .最后给出了实例和程序 .     

A Discretizing Levenberg-Marquardt Scheme for Solving Nonlinear Ill-Posed Integral Equations

To reduce the computational cost, we propose a regularizing modified Levenberg-Marquardt scheme via multiscale Galerkin method for solving nonlinear ill-posed problems. Convergence results for the regularizing modified Levenberg-Marquardt scheme for the solution of nonlinear ill-posed problems have been proved. Based on these results, we propose a modified heuristic parameter choice rule to terminate the regularizing modified Levenberg-Marquardt scheme. By imposing certain conditions on the noise, we derive optimal convergence rates on the approximate solution under special source conditions. Numerical results are presented to illustrate the performance of the regularizing modified Levenberg-Marquardt scheme under the modified heuristic parameter choice.     

非线性不适定问题一种双循环的牛顿型迭代格式

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

A discrepancy principle for equations with monotone continuous operators

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.     

关于非线性方程加速迭代的注记

对比了两类求解一元非线性方程迭代法的收敛速度 ,讨论了其异同点 ,并进行了算法时间复杂性分析 .