This article is devoted to the regularization of nonlinear ill-posed problems with accretive operators in Banach spaces. The data involved are assumed to be known approximately. The authors concentrate their discussio...This article is devoted to the regularization of nonlinear ill-posed problems with accretive operators in Banach spaces. The data involved are assumed to be known approximately. The authors concentrate their discussion on the convergence rates of regular solutions.展开更多
In this paper we develop multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for ill-posed problems. The algorithm and its convergence analysis are pr...In this paper we develop multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for ill-posed problems. The algorithm and its convergence analysis are presented in an abstract framework.展开更多
In order to improve the reconstruction performance for ill-posed emission tomographic problems with limited projections, a generalized interpolation method is proposed in this paper, in which the virtual lines of proj...In order to improve the reconstruction performance for ill-posed emission tomographic problems with limited projections, a generalized interpolation method is proposed in this paper, in which the virtual lines of projection are fabricated from, but not linearly dependent on, the measured projections. The method is called the virtual projection(VP) method.Also, an iterative correction method for the integral lengths is proposed to reduce the error brought about by the virtual lines of projection. The combination of the two methods is called the iterative virtual projection(IVP) method. Based on a scheme of equilateral triangle plane meshes and a six asymmetrically arranged detection system, numerical simulations and experimental verification are conducted. Simulation results obtained by using a non-negative linear least squares method,without any other constraints or regularization, demonstrate that the VP method can gradually reduce the reconstruction error and converges to the desired one by fabricating additional effective projections. When the mean square deviation of normal error superimposed on the simulated measured projections is smaller than 0.03, i.e., the signal-to-noise ratio(SNR)for the measured projections is higher than 30.4, the IVP method can further reduce the reconstruction error reached by the VP method apparently. In addition, as the regularization matrix in the Tikhonov regularization method is updated by an iterative correction process similar to the IVP method presented in this paper, or the Tikhonov regularization method is used in the IVP method, good improvement is achieved.展开更多
Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical p...Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical problems are complicated. We propose a mixed Newton-Tikhonov method, i.e., one step Newton-Tikhonov method with several other steps of simplified Newton-Tikhonov method. Convergence and stability of this method are proved under some conditions. Numerical experiments show that the proposed method has obvious advantages over the classical Newton method in terms of computational costs.展开更多
It is well known that Tikhonov regularization in standard form may determine approximate solutions that are too smooth for ill-posed problems,so fractional Tikhonov methods have been introduced to remedy this shortcom...It is well known that Tikhonov regularization in standard form may determine approximate solutions that are too smooth for ill-posed problems,so fractional Tikhonov methods have been introduced to remedy this shortcoming.And Tikhonov regularization for large-scale linear ill-posed problems is commonly implemented by determining apartial Arnoldi decomposition of the given matrix.In this paper,we propose a new method to compute an approximate solution of large scale linear discrete ill-posed problems which applies projection fractional Tikhonov regularization in Krylov subspace via Arnoldi process.The projection fractional Tikhonov regularization combines the fractional matrices and orthogonal projection operators.A suitable value of the regularization parameter is determined by the discrepancy principle.Numerical examples with application to image restoration are carried out to examine that the performance of the method.展开更多
By presenting a general framework, some regularization methods for solving linear ill-posed problems are considered in a unified manner. Applications to some specific approaches are illustrated.
We consider the problem K(x)Uxx = utt , 0 〈 x 〈 1, t 〉 0, with the boundary condition u(O,t) = g(t) E LZ(R) and ux(O,t) = 0, where K(x) is continuous and 0 〈α≤ K (x) 〈 +∞. This is an ill-posed p...We consider the problem K(x)Uxx = utt , 0 〈 x 〈 1, t 〉 0, with the boundary condition u(O,t) = g(t) E LZ(R) and ux(O,t) = 0, where K(x) is continuous and 0 〈α≤ K (x) 〈 +∞. This is an ill-posed problem in the sense that, if the solution exists, it does not depend continuously on g. Considering the existence of a solution u(x, .) E H2(R) and using a wavelet Galerkin method with Meyer multiresolution analysis, we regularize the ill-posedness of the problem. Furthermore we prove the uniqueness of the solution for this problem.展开更多
In the paper, we extend the implicit iterative method for linear ill-posed operator equations to solve nonlinear ill-posed problems. We show that under some conditions the error sequence of solutions of the nonlinear ...In the paper, we extend the implicit iterative method for linear ill-posed operator equations to solve nonlinear ill-posed problems. We show that under some conditions the error sequence of solutions of the nonlinear implicit iterative method is monotonically decreasing and, with this monotonicity, prove convergence of the new method for both the exact and perturbed equations.展开更多
In this paper we present a regularized Newton-type method for ill-posed problems, by using the A-smooth regularization to solve the linearized ill-posed equations. For noisy data a proper a posteriori stopping rule is...In this paper we present a regularized Newton-type method for ill-posed problems, by using the A-smooth regularization to solve the linearized ill-posed equations. For noisy data a proper a posteriori stopping rule is used that yields convergence of the Newton iteration to a solution, as the noise level goes to zero, under certain smoothness conditions on the nonlinear operator. Some appropriate assumptions on the closedness and smoothness of the starting value and the solution are shown to lead to optimal convergence rates.展开更多
This article is concerned with the ill-posed Cauchy problem associated with a densely defined linear operator A in a Banach space. A family of weak regularizing operators is introduced. If the spectrum of A is contain...This article is concerned with the ill-posed Cauchy problem associated with a densely defined linear operator A in a Banach space. A family of weak regularizing operators is introduced. If the spectrum of A is contained in a sector of right-half complex plane and its resolvent is polynomially bounded, the weak regularization for such ill-posed Cauchy problem can be shown by using the quasi-reversibilky method and regularized semigroups. Finally, an example is given.展开更多
1 Introduetion Many industrial and engineering applieations require numerieally solving ill-posed Problems. Regularization methods are employed to find approximate solutions of these problems.The choice of regularization
Let be a linear, closed, and densely defined unbounded operator, where X and Y are Hilbert spaces. Assume that A is not boundedly invertible. Suppose the equation Au=f is solvable, and instead of knowing exactly f onl...Let be a linear, closed, and densely defined unbounded operator, where X and Y are Hilbert spaces. Assume that A is not boundedly invertible. Suppose the equation Au=f is solvable, and instead of knowing exactly f only know its approximation satisfies the condition: In this paper, we are interested a regularization method to solve the approximation solution of this equation. This approximation is a unique global minimizer of the functional , for any , defined as follows: . We also study the stability of this method when the regularization parameter is selected a priori and a posteriori. At the same time, we give an application of this method to the weak derivative operator equation in Hilbert space.展开更多
The solvability of the Euler equations about incompressible inviscid fluid based on the stratification theory is discussed. And the conditions for the existence of formal solutions and the methods are presented for ca...The solvability of the Euler equations about incompressible inviscid fluid based on the stratification theory is discussed. And the conditions for the existence of formal solutions and the methods are presented for calculating all kinds of ill-posed initial value problems. Two examples are given as the evidences that the initial problems at the hyper surface does not exist any unique solution.展开更多
With the swift advances in earth observation,satellite remote sensing and application of atmospheric radiation theory have been developed in the past decades,atmospheric sensing inversion with its algorithms is gettin...With the swift advances in earth observation,satellite remote sensing and application of atmospheric radiation theory have been developed in the past decades,atmospheric sensing inversion with its algorithms is getting more and more importance.It is known that since a remote sensing equation falls into an integral equation of the first kind,thus leading to the fact that it is ill-posed and particularly the solution is unsteady,tremendous difficulties arise from the retrieval.This paper will present a simple review on the inversion techniques with some necessary remarks,before introducing the successful efforts with respect to such equations and the encouraging solutions achieved in recent decades by researchers of the world.展开更多
The nonlinear D-S equations on R^d, with general power nonlinearity and with both the focusing and defocusing signs, are proved to be ill-posed in the Sobolev space H^s whenever the exponent s is lower than that predi...The nonlinear D-S equations on R^d, with general power nonlinearity and with both the focusing and defocusing signs, are proved to be ill-posed in the Sobolev space H^s whenever the exponent s is lower than that predicted by scaling or Galilean invariance, or when the regularity is too low to support distributional solutions. Authors analyze a class of solutions for which the zero-dispersion limit provides good approximations.展开更多
Two dynamical system methods are studied for solving linear ill-posed problems with both operator and right-hand nonexact. The methods solve a Cauchy problem for a linear operator equation which possesses a global sol...Two dynamical system methods are studied for solving linear ill-posed problems with both operator and right-hand nonexact. The methods solve a Cauchy problem for a linear operator equation which possesses a global solution. The limit of the global solution at infinity solves the original linear equation. Moreover, we also present a convergent iterative process for solving the Cauchy problem.展开更多
In this paper, we deal with nonlinear ill-posed problems involving m-accretive mappings in Banach spaces. We consider a derivative and inverse free method for the imple- mentation of Lavrentiev regularization method. ...In this paper, we deal with nonlinear ill-posed problems involving m-accretive mappings in Banach spaces. We consider a derivative and inverse free method for the imple- mentation of Lavrentiev regularization method. Using general HSlder type source condition we obtain an optimal order error estimate. Also we consider the adaptive parameter choice strategy proposed by Pereverzev and Schock (2005) for choosing the regularization parameter.展开更多
In this article, we first introduce the general linear elliptic complex equation of first order with certain conditions, and then propose discontinuous Riemann-Hilbert problem and some kinds of modified well-posed-nes...In this article, we first introduce the general linear elliptic complex equation of first order with certain conditions, and then propose discontinuous Riemann-Hilbert problem and some kinds of modified well-posed-ness for the complex equation. Then we verify the equivalence of three kinds of well-posed-ness. The discontinuous boundary value problem possesses many applications in mechanics and physics etc.展开更多
文摘This article is devoted to the regularization of nonlinear ill-posed problems with accretive operators in Banach spaces. The data involved are assumed to be known approximately. The authors concentrate their discussion on the convergence rates of regular solutions.
基金Natural Science Foundation of China under grants 10371137 and 10201034 the Foundation of Doctoral Program of National Higher Education of China under grant 20030558008 Guangdong Provincial Natural Science Foundation of China under grant 1011170 the Foundation of Zhongshan University Advanced Research Center.
文摘In this paper we develop multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for ill-posed problems. The algorithm and its convergence analysis are presented in an abstract framework.
基金Project supported by the China National Funds for Distinguished Young Scientists of National Natural Science Foundation of China(Grant No.51025622)the National Natural Science Foundation of China(Grant No.51406095)the 100 Top Talents Program of Tsinghua University,Beijing,China(2011)
文摘In order to improve the reconstruction performance for ill-posed emission tomographic problems with limited projections, a generalized interpolation method is proposed in this paper, in which the virtual lines of projection are fabricated from, but not linearly dependent on, the measured projections. The method is called the virtual projection(VP) method.Also, an iterative correction method for the integral lengths is proposed to reduce the error brought about by the virtual lines of projection. The combination of the two methods is called the iterative virtual projection(IVP) method. Based on a scheme of equilateral triangle plane meshes and a six asymmetrically arranged detection system, numerical simulations and experimental verification are conducted. Simulation results obtained by using a non-negative linear least squares method,without any other constraints or regularization, demonstrate that the VP method can gradually reduce the reconstruction error and converges to the desired one by fabricating additional effective projections. When the mean square deviation of normal error superimposed on the simulated measured projections is smaller than 0.03, i.e., the signal-to-noise ratio(SNR)for the measured projections is higher than 30.4, the IVP method can further reduce the reconstruction error reached by the VP method apparently. In addition, as the regularization matrix in the Tikhonov regularization method is updated by an iterative correction process similar to the IVP method presented in this paper, or the Tikhonov regularization method is used in the IVP method, good improvement is achieved.
基金supported by the Key Disciplines of Shanghai Municipality (Operations Research & Cybernetics, No. S30104)Shanghai Leading Academic Discipline Project (No. J50101)
文摘Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical problems are complicated. We propose a mixed Newton-Tikhonov method, i.e., one step Newton-Tikhonov method with several other steps of simplified Newton-Tikhonov method. Convergence and stability of this method are proved under some conditions. Numerical experiments show that the proposed method has obvious advantages over the classical Newton method in terms of computational costs.
基金supported by the National Natural Science Foundations of China(Nos.11571171and 61473148)
文摘It is well known that Tikhonov regularization in standard form may determine approximate solutions that are too smooth for ill-posed problems,so fractional Tikhonov methods have been introduced to remedy this shortcoming.And Tikhonov regularization for large-scale linear ill-posed problems is commonly implemented by determining apartial Arnoldi decomposition of the given matrix.In this paper,we propose a new method to compute an approximate solution of large scale linear discrete ill-posed problems which applies projection fractional Tikhonov regularization in Krylov subspace via Arnoldi process.The projection fractional Tikhonov regularization combines the fractional matrices and orthogonal projection operators.A suitable value of the regularization parameter is determined by the discrepancy principle.Numerical examples with application to image restoration are carried out to examine that the performance of the method.
文摘By presenting a general framework, some regularization methods for solving linear ill-posed problems are considered in a unified manner. Applications to some specific approaches are illustrated.
文摘We consider the problem K(x)Uxx = utt , 0 〈 x 〈 1, t 〉 0, with the boundary condition u(O,t) = g(t) E LZ(R) and ux(O,t) = 0, where K(x) is continuous and 0 〈α≤ K (x) 〈 +∞. This is an ill-posed problem in the sense that, if the solution exists, it does not depend continuously on g. Considering the existence of a solution u(x, .) E H2(R) and using a wavelet Galerkin method with Meyer multiresolution analysis, we regularize the ill-posedness of the problem. Furthermore we prove the uniqueness of the solution for this problem.
基金supported by the Key Disciplines of Shanghai Municipality (Operations Research & Cybernetics, No. S30104)the Shanghai Leading Academic Discipline Project (No. J50101)
文摘In the paper, we extend the implicit iterative method for linear ill-posed operator equations to solve nonlinear ill-posed problems. We show that under some conditions the error sequence of solutions of the nonlinear implicit iterative method is monotonically decreasing and, with this monotonicity, prove convergence of the new method for both the exact and perturbed equations.
文摘In this paper we present a regularized Newton-type method for ill-posed problems, by using the A-smooth regularization to solve the linearized ill-posed equations. For noisy data a proper a posteriori stopping rule is used that yields convergence of the Newton iteration to a solution, as the noise level goes to zero, under certain smoothness conditions on the nonlinear operator. Some appropriate assumptions on the closedness and smoothness of the starting value and the solution are shown to lead to optimal convergence rates.
基金This project was supported by TRAPOYT, the Key Project of Chinese Ministry of Education(104126) the NNSF of China(10371046)
文摘This article is concerned with the ill-posed Cauchy problem associated with a densely defined linear operator A in a Banach space. A family of weak regularizing operators is introduced. If the spectrum of A is contained in a sector of right-half complex plane and its resolvent is polynomially bounded, the weak regularization for such ill-posed Cauchy problem can be shown by using the quasi-reversibilky method and regularized semigroups. Finally, an example is given.
基金The NNSF (10371137 and 10201034) of China, the Foundation of Doctoral Program of National Higher Education (20030558008)Guangdong Provincial Natural Science Foundation (1011170) of China and the Foundation of Zhongshan University Advanced Research Center.
文摘1 Introduetion Many industrial and engineering applieations require numerieally solving ill-posed Problems. Regularization methods are employed to find approximate solutions of these problems.The choice of regularization
文摘Let be a linear, closed, and densely defined unbounded operator, where X and Y are Hilbert spaces. Assume that A is not boundedly invertible. Suppose the equation Au=f is solvable, and instead of knowing exactly f only know its approximation satisfies the condition: In this paper, we are interested a regularization method to solve the approximation solution of this equation. This approximation is a unique global minimizer of the functional , for any , defined as follows: . We also study the stability of this method when the regularization parameter is selected a priori and a posteriori. At the same time, we give an application of this method to the weak derivative operator equation in Hilbert space.
文摘The solvability of the Euler equations about incompressible inviscid fluid based on the stratification theory is discussed. And the conditions for the existence of formal solutions and the methods are presented for calculating all kinds of ill-posed initial value problems. Two examples are given as the evidences that the initial problems at the hyper surface does not exist any unique solution.
基金This work is supported partly by the Meteorological Office of Air Command
文摘With the swift advances in earth observation,satellite remote sensing and application of atmospheric radiation theory have been developed in the past decades,atmospheric sensing inversion with its algorithms is getting more and more importance.It is known that since a remote sensing equation falls into an integral equation of the first kind,thus leading to the fact that it is ill-posed and particularly the solution is unsteady,tremendous difficulties arise from the retrieval.This paper will present a simple review on the inversion techniques with some necessary remarks,before introducing the successful efforts with respect to such equations and the encouraging solutions achieved in recent decades by researchers of the world.
基金supported by the Science Foundation of Jiangsu University (07JDG038)
文摘The nonlinear D-S equations on R^d, with general power nonlinearity and with both the focusing and defocusing signs, are proved to be ill-posed in the Sobolev space H^s whenever the exponent s is lower than that predicted by scaling or Galilean invariance, or when the regularity is too low to support distributional solutions. Authors analyze a class of solutions for which the zero-dispersion limit provides good approximations.
基金Research was supported by the Jiang Xi Provincial Natural Science Foundation of China under Grant 0611005.
文摘Two dynamical system methods are studied for solving linear ill-posed problems with both operator and right-hand nonexact. The methods solve a Cauchy problem for a linear operator equation which possesses a global solution. The limit of the global solution at infinity solves the original linear equation. Moreover, we also present a convergent iterative process for solving the Cauchy problem.
基金National Institute of Technology Karnataka, India, for the financial support
文摘In this paper, we deal with nonlinear ill-posed problems involving m-accretive mappings in Banach spaces. We consider a derivative and inverse free method for the imple- mentation of Lavrentiev regularization method. Using general HSlder type source condition we obtain an optimal order error estimate. Also we consider the adaptive parameter choice strategy proposed by Pereverzev and Schock (2005) for choosing the regularization parameter.
文摘In this article, we first introduce the general linear elliptic complex equation of first order with certain conditions, and then propose discontinuous Riemann-Hilbert problem and some kinds of modified well-posed-ness for the complex equation. Then we verify the equivalence of three kinds of well-posed-ness. The discontinuous boundary value problem possesses many applications in mechanics and physics etc.