Error bounds and parameter choice strategies for simplified regularization in Hilbert scales

Simplified regularization in the setting of Hilbert scales has been considered for obtaining stable approximate solutions for ill-posed operator equations. The derived error estimates using an a posteriori as well as an a priori parameter choice strategy are shown to be of optimal order with respect to certain natural assumptions on the ill-posedness of the equation.The work of M. Thamban Nair is partially supported by IC&SR, I.I.T., Madras     

双调和方程柯西问题的修正的Tikhonov正则化方法

本文研究了双调和方程柯西问题,这类是不适定的,即问题的解(如果存在)不连续依赖于测量数据.首先在精确解的先验假设下给出问题的条件稳定性结果.接着利用修正的Tikhonov正则化方法求解此不适定问题.在先验和后验正则化参数选取规则下,给出正则解和精确解之间的误差估计式.最后给出几个数值例子验证此正则化方法求解此类反问题的有效性.     

On the regularization of projection methods for solving III-posed problems

Summary In this paper we consider a class of regularization methods for a discretized version of an operator equation (which includes the case that the problem is ill-posed) with approximately given right-hand side. We propose an a priori- as well as an a posteriori parameter choice method which is similar to the discrepancy principle of Ivanov-Morozov. From results on fractional powers of selfadjoint operators we obtain convergence rates, which are (in many cases) the same for both parameter choices.     

Regularisierung schlecht gestellter Probleme durch Projektionsverfahren

Summary The numerical solution of ill-posed problems by projection methods is considered. Regularization is carried out simply by choosing an optimal discretization parameter. It is shown by asymptotic estimates and by numerical examples that this kind of regularization is as efficient as the method of Tikhonov and Phillips.

     

On an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems

Summary. In the study of the choice of the regularization parameter for Tikhonov regularization of nonlinear ill-posed problems, Scherzer, Engl and Kunisch proposed an a posteriori strategy in 1993. To prove the optimality of the strategy, they imposed many very restrictive conditions on the problem under consideration. Their results are difficult to apply to concrete problems since one can not make sure whether their assumptions are valid. In this paper we give a further study on this strategy, and show that Tikhonov regularization is order optimal for each with the regularization parameter chosen according to this strategy under some simple and easy-checking assumptions. This paper weakens the conditions needed in the existing results, and provides a theoretical guidance to numerical experiments. Received August 8, 1997 / Revised version received January 26, 1998     

Regularized collocation method for Fredholm integral equations of the first kind

In this paper we consider a collocation method for solving Fredholm integral equations of the first kind, which is known to be an ill-posed problem. An “unregularized” use of this method can give reliable results in the case when the rate at which smallest singular values of the collocation matrices decrease is known a priori. In this case the number of collocation points plays the role of a regularization parameter. If the a priori information mentioned above is not available, then a combination of collocation with Tikhonov regularization can be the method of choice. We analyze such regularized collocation in a rather general setting, when a solution smoothness is given as a source condition with an operator monotone index function. This setting covers all types of smoothness studied so far in the theory of Tikhonov regularization. One more issue discussed in this paper is an a posteriori choice of the regularization parameter, which allows us to reach an optimal order of accuracy for deterministic noise model without any knowledge of solution smoothness.     

The fractional Tikhonov regularization method for simultaneous inversion of the source term and initial value in a space-fractional Allen-Cahn equation

In this paper, we consider the inverse problem for identifying the source term and initial value simultaneously in a space-fractional Allen-Cahn equation. This problem is ill-posed, i.e., the solution of this problem does not depend continuously on the data. The fractional Tikhonov method is used to solve this problem. Under the a priori and the a posteriori regularization parameter choice rules, the error estimates between the regularization solutions and the exact solutions are obtained, respectively. Different numerical examples are presented to illustrate the validity and effectiveness of our method.     

A multi-grid method with a priori and a posteriori level choice for the regularization of nonlinear ill-posed problems

Summary In this paper we study a multi-grid method for the numerical solution of nonlinear systems of equations arising from the discretization of ill-posed problems, where the special eigensystem structure of the underlying operator equation makes it necessary to use special smoothers. We provide uniform contraction factor estimates and show that a nested multigrid iteration together with an a priori or a posteriori chosen stopping index defines a regularization method for the ill-posed problem, i.e., a stable solution method, that converges to an exact solution of the underlying infinite-dimensional problem as the data noise level goes to zero, with optimal rates under additional regularity conditions. Supported by the Fonds zur F?rderung der wissenschaftlichen Forschung under grant T 7-TEC and project F1308 within Spezialforschungsbereich 13     

Identifying an unknown source in the Poisson equation by the method of Tikhonov regularization in Hilbert scales

In this paper, we consider the problem for identifying the unknown source in the Poisson equation. The Tikhonov regularization method in Hilbert scales is extended to deal with illposedness of the problem and error estimates are obtained with an a priori strategy and an a posteriori choice rule to find the regularization parameter. The user does not need to estimate the smoothness parameter and the a priori bound of the exact solution when the a posteriori choice rule is used. Numerical examples show that the proposed method is effective and stable.     

An efficient discretization scheme for solving ill-posed problems

In this paper, we consider a finite-dimensional approximation scheme combined with Tikhonov regularization for solving ill-posed problems. Error estimates are obtained by an a priori parameter choice strategy and the results show that the amount of discrete information required for solving the problem is far less than the traditional finite-dimensional approach.     

Sylvester Tikhonov-regularization methods in image restoration

In this paper, we consider large-scale linear discrete ill-posed problems where the right-hand side contains noise. Regularization techniques such as Tikhonov regularization are needed to control the effect of the noise on the solution. In many applications such as in image restoration the coefficient matrix is given as a Kronecker product of two matrices and then Tikhonov regularization problem leads to the generalized Sylvester matrix equation. For large-scale problems, we use the global-GMRES method which is an orthogonal projection method onto a matrix Krylov subspace. We present some theoretical results and give numerical tests in image restoration.     

A generalization of Arcangeli's method for ill-posed problems leading to optimal rates

Schock (1984) considered a general a posteriori parameter choice strategy for the regularization of ill-posed problems which provide nearly the optimal rate of convergence. We improve the result of Schock and give a class of parameter choice strategies leading to optimal rates As a particular case we prove that the Arcangeli's method do give optimal rate of convergence.     

A MODIFIED TIKHONOV REGULARIZATION METHOD FOR THE CAUCHY PROBLEM OF LAPLACE EQUATION

In this paper,we consider the Cauchy problem for the Laplace equation,which is severely ill-posed in the sense that the solution does not depend continuously on the data.A modified Tikhonov regularization method is proposed to solve this problem.An error estimate for the a priori parameter choice between the exact solution and its regularized approximation is obtained.Moreover,an a posteriori parameter choice rule is proposed and a stable error estimate is also obtained.Numerical examples illustrate the validity and effectiveness of this method.     

应用正则化子建立求解不适定问题的正则化方法的探讨

根据紧算子的奇异系统理论,提出一种新的正则化子进而建立了一类新的求解不适定问题的正则化方法。分别通过正则参数的先验选取和后验确定方法,证明了正则解的收敛性并得到了其最优的渐近收敛阶;验证了应用Newton迭代法计算最佳参数的可行性。最后建立了当算子与右端均有扰动时相应的正则化求解策略。文中所述方法完善了一般优化正则化策略的构造理论。     

A posteriori parameter choice strategy for fast multiscale methods solving ill-posed integral equations

We apply fast multiscale methods for solving ill-posed integral equations via the Tikhonov regularization. A modified a posteriori parameter choice strategy is presented, which leads to optimal convergence rates. Numerical experiments are given to illustrate the efficiency of the method.     

An a posteriori parameter choice for simplified regularization of ill-posed problems

An a posteriori parameter choice strategy is proposed for the simplified regularization of ill-posed problems where no information about the smoothness of the unknown solution is required. If the smoothness of the solution is known then, as a particular case, the optimal rate is achieved. Our result also includes a recent result of Guacanme (1990).     

求解热源识别问题的修正吉洪诺夫正则化方法

该文研究了一个热源识别问题,通过引入修正吉洪诺夫方法来处理问题的不适定性,在一种先验和一种后验参数选取准则下,分别获得了问题的误差估计.数值例子进一步验证了方法的有效性和稳定性.     

IDENTIFYING AN UNKNOWN SOURCE IN SPACE-FRACTIONAL DIFFUSION EQUATION

In this paper, we identify a space-dependent source for a fractional diffusion equation. This problem is ill-posed, i.e., the solution （if it exists） does not depend continuously on the data. The generalized Tikhonov regularization method is proposed to solve this problem. An a priori error estimate between the exact solution and its regularized approximation is obtained. Moreover, an a posteriori parameter choice rule is proposed and a stable error estimate is also obtained, Numerical examples are presented to illustrate the validity and effectiveness of this method.     

THE QUASI-BOUNDARY VALUE METHOD FOR IDENTIFYING THE INITIAL VALUE OF THE SPACE-TIME FRACTIONAL DIFFUSION EQUATION

In this article, we consider to solve the inverse initial value problem for an inhomogeneous space-time fractional diffusion equation. This problem is ill-posed and the quasi-boundary value method is proposed to deal with this inverse problem and obtain the series expression of the regularized solution for the inverse initial value problem. We prove the error estimates between the regularization solution and the exact solution by using an a priori regularization parameter and an a posteriori regularization parameter choice rule. Some numerical results in one-dimensional case and two-dimensional case show that our method is effcient and stable.     

A Modified Tikhonov Regularization for Linear Operator Equations

We construct with the aid of regularizing filters a new class of improved regularization methods, called modified Tikhonov regularization (MTR), for solving ill-posed linear operator equations. Regularizing properties and asymptotic order of the regularized solutions are analyzed in the presence of noisy data and perturbation error in the operator. With some accurate estimates in the solution errors, optimal convergence order of the regularized solutions is obtained by a priori choice of the regularization parameter. Furthermore, numerical results are given for several ill-posed integral equations, which not only roughly coincide with the theoretical results but also show that MTR can be more accurate than ordinary Tikhonov regularization (OTR).