A new iterated Tikhonov regularization method for Fredholm integral equation of first kind
Xiaowei Pang ∗, Jun Wang · 2025
Read A new iterated Tikhonov regularization method for Fredholm integral equation of first kind by Xiaowei Pang ∗, Jun Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-00209.txt.
Introduction
Xiaowei Pang and Jun Wang wrote this paper in two thousand twenty-five. It gives a new iterated Tikhonov method for Fredholm integral equations of the first kind, a classic hard inverse problem.
Such equations are ill-posed: small noise in the data can wreck a naive solve, so a penalty term steadies it. The new iteration is proved to reach the best rate under a set prior guess. Numeric tests set it next to the classic iterated Tikhonov method and the Landweber iteration on the split form of the task. The new method holds up well on both soundness and speed. The paper is a compact methods note.
Catalog record
| CREATOR | Xiaowei Pang ∗, Jun Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-00209
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A new iterated Tikhonov regularization method for Fredholm integral equation of first kind Xiaowei Pang ∗, Jun Wang Abstract . We consider Fredholm integral equation of the first kind, present an efficient new iterated Tikhonov method to solve it. The new Tikhonov iteration method has been proved which can achieve the optimal order under a-priori assumption. In numerical experiments, the new iterated Tikhonov regularization method is compared with the classical iterated Tikhonov method, Landweber iteration method to solve the corresponding discrete problem, which indicates the validity and efficiency of the proposed method. 1991 Mathematics Subject Classification 65F10 \cdot 65F22 1. Introduction In recent years, the research about inverse problems or ill-posed problems draw scientists’ attention. It can be emerged in earth physics, engineering technology and many other fields, such as geophysical problems [ 19 ] , resistivity inversion problem [ 17 ] , and computed tomography [ 18 ] . Therefore, the investigation of ill-posed problem not only has great scientific innovation significance, but also has certain practical importance. In general, the inverse problem is much more difficult to solve than the forward problem, owing to its ill-posed feature. In the mid-1960s, the regularization method for dealing with ill-posed problems proposed by Tikhonov, brought the study of ill-posed problems into a new stage. Later, Landweber rewrote the equation ( 2 ) into an iteration form. Afterwards, many other technologies applied to regularization method came along successively, including precondition technique [ 13 ] , adding contraction or penalty [ 5 ] , multi-parameter regularization methods [ 6 ] , filter based methods [ 9 ] , methods coupling of them [ 10 ] or other methods [ 14 , 15 ] . Klann etal. [ 11 ] and Hochstenbach etal. [ 9 ] discussed measuring the residual error in Tikhonov regularization with a seminorm that uses a fractional power of the Moore-Penrose pseudo inverse of A^{T}A as weighting matrix, which lead to fractional filter methods. The former gave the fractional Landweber method and the latter presented fractional Tikhonov method. In [ 7 ] , Huckle and Sedlacek also derived seminorms for the Tikhonov–Phillips regularization based on the underlying blur operator, that is using discrete smoothing-norms of the form \|Lx\|_{2} to substitute the classical 2-norm \|x\|_{2} for obtaining regularity, with L being a discrete approximation to a derivative operator. Using a differential operator in the Tikhonov functional , it will be smoother and get a more accurate reconstruction. In [ 6 ] , Gazzola and Reichel proposed two multi-parameter regularization methods for linear discrete ill-posed problems, which are based on the projection of a Tikhonov-regularized problem onto Krylov subspaces of increasing dimension. By selecting a proper set of regularization parameters and maximizing a suitable quantity, they can get the approximate solution. Stefano etal. proposed a nested primal–dual method for the efficient solution of regularized convex optimization problem in [ 1 ] , under a relaxed monotonicity assumption on the scaling matrices and a shrinking condition on the extrapolation parameters, they gave the convergence result for the iteration sequence. Up to now, regularization methods are still powerful tools to settle inverse problems. In this paper, our goal is to give a new iterated regularization method based on ( 17 ), for solving Fredholm integral equation of the first kind. This paper is organized as follows. In Section 2 , we recall some basic definitions and preliminaries about the classical Tikhonov and Landweber method, the filter based regularization methods and the optimal order of a regularization method. In Section 3 , we present a new iterated Tikhonov method and give the convergence result. Some numerical examples are reported in Section 4 . Finally, Section 5 gives the conclusion. 2. Preliminaries Fredholm integral equation of the first kind will be reviewed in this section firstly. Then, we recall some classical results about Tikhonov method and Landweber iteration. 2.1. Fredholm integral equation of the first kind Many mathematical physics inverse problems, such as the backwards heat equation problem [ 2 ] and the image restoration problem [ 16 ] , can be reduced to the following Fredholm integral equation of the first kind (1) \int_{a}^{b}K(s,t)x(s)ds=y(t),~~s\in[a,b], where a,b is finite or infinite, and x(s) is unknown, K(s,t)\in C(a,b) is known as a kernel function. If K(s,t) is a continuous kernel function, ( 1 ) will be written as the linear operator form (2) Kx=y. As we all know, ( 1 ) is ill-posed, that is to say, at least one of the existence, uniqueness and stability of the solution is not satisfied. Here it mainly refers to instability, that is, small perturbations in the data on the right hand side will lead to infinite variations in the solution. We consider the following example to illustrate. Example 2.1 . \int_{0}^{1}(1+ts)e^{ts}x(s)ds=y(t)=e^{t},~~0\leq t\leq 1. This equation has the unique solution x(t)=1 . If we use the Simpson’s rule to approximate the integral, and the step size h=\frac{1}{n} , then we can get the linear system of equations \sum_{j=0}^{n}w_{j}(1+t_{i}t_{j})e^{t_{i}t_{j}}x(t_{j})=y(ih),~~i=0,1,\cdots,n, where w denotes the corresponding weight vector. Table 1 presents the error about x(ih)-x_{i} in different nodal point. Table 1 . The error between numerical solution and true solution at different points t n=4 n=8 n=164 n=32 0 -0.0774 -0.1667 -4.9063 12 \frac{1}{4} 1.0765 -0.4535 -13.0625 -32 \frac{1}{2} 0.7730 -2.0363 16.5000 13 \frac{3}{4} 1.0749 -0.4393 -2 -12 1 0.9258 0.8341 -0.4063 19 From the above data, we can see that the error is not decreasing as the improvement of the calculation accuracy of the left integral term. It is dangerous to perform numerical calculations at this time. As we stated before, the error of the measure data is used to be inevitable, and we can’t ignore the rounding errors about the computer. So it is difficult to obtain stable numerical solutions for such problems. Based on the above reasons, a stabled method must be adopted—regularization method. 2.2. Tikhonov method and Landweber iteration method The traditional Tikhonov regularization [ 8 ] solves the following minimization problem (3) \min_{x}J_{\alpha}^{\delta}(x):=\|Kx-y^{\delta}\|^{2}+\alpha\|x\|^{2},~~x\in X. If the operator K:X\rightarrow Y is linear and bounded, the regularization \alpha>0 , then the unique minimum x^{\alpha,\delta} of J_{\alpha}^{\delta} is also the unique solution of the normal equation (4) \left(\alpha I+K^{*}K\right)x^{\alpha,\delta}=K^{*}y. Let (\mu_{j},x_{j},y_{j}) be a singular system for K , then the solution of Kx=y is presented by (5) x=\sum\limits_{j=1}^{\infty}\frac{1}{\mu_{j}}(y,y_{j})x_{j}. By the way, Tikhonov method gave a strategy (6) q(\alpha,\mu)=\frac{\mu^{2}}{\alpha+\mu^{2}} to damp the factor \frac{1}{\mu_{j}} of ( 5 ). The function q(\alpha,\mu):(0,\infty)\times(0,\|K\|]\rightarrow\mathbb{R} is called as a regularizing filter function. Based on these information, Tikhonov regularization strategy R_{\alpha}:Y\rightarrow X,\alpha>0 is defined by (7) R_{\alpha}y=\sum\limits_{j=1}^{\infty}\frac{1}{\mu_{j}}\frac{\mu_{j}^{2}}{\alpha+\mu_{j}^{2}}(y,y_{j})x_{j},~~~y\in Y. Another methodology to give a regularizing filter function is (8) q(\alpha,\mu)=1-(1-a\mu^{2})^{\frac{1}{\alpha}}, if \frac{1}{\alpha}=m , and m represents the iterations, then ( 8 ) is the filter function of the Landweber iteration (9) x^{0}:=0,~~x^{m}=(I-aK^{*}K)x^{m-1}+aK^{*}y. ( 6 ) and ( 8 ) are regularization filter functions, both of them satisfy the following definition. Definition 2.2 . [ 3 ] Let K:X\rightarrow Y be compact with singular system (\mu_{j},x_{i},y_{j}) , \mu(K) be the closure of \bigcup\limits_{j=1}^{\infty}\{\mu_{j}\} , and q:\mu(K)\subset(0,\mu_{1})\rightarrow\mathbb{R} be a function with the following properties: (10a) \displaystyle\sup_{\mu_{j}>0}|\frac{q(\alpha,\mu_{j})}{\mu_{j}}|=c(\alpha)<\infty, (10b) \displaystyle|q(\alpha,\mu_{j})|\leq c<\infty,~~\text{c is independent of $\alpha,j$}, (10c) \displaystyle\lim_{\alpha\rightarrow 0}q(\alpha,\mu_{j})=1~\text{pointwise in $\mu_{j}$}. Let R_{\alpha}:Y\rightarrow X be a family operators, \alpha>0 , which is defined