In this article, we consider the Cauchy problems for the modified Kawahara equationδtu+μδx(u3)+αδx5u+βδx3u+γδxu=0 and the Kaup-Kupershmidt equation δtu+μuδx2u+αδx5u+βδx3u+βδx3u+γδxu=0Usi...In this article, we consider the Cauchy problems for the modified Kawahara equationδtu+μδx(u3)+αδx5u+βδx3u+γδxu=0 and the Kaup-Kupershmidt equation δtu+μuδx2u+αδx5u+βδx3u+βδx3u+γδxu=0Using the general well-posedness principle introduced by I. Bejenaru and T. Tao, we prove 1 that the modified Kawahara equation is ill-posed for the initial data in H8 (It) with s 〈 - and that the Kaup-Kupershmidt equation is ill-posed for the initial data in HS(It) with s〈0.展开更多
This paper concerns the A smooth regularization method for linear ill posed equations in the presence of perturbed operators and noisy data. The semi and full a posteriori Morozov discrepancy principles for...This paper concerns the A smooth regularization method for linear ill posed equations in the presence of perturbed operators and noisy data. The semi and full a posteriori Morozov discrepancy principles for choosing the regularization parameter are proposed, which lead to satisfactory results.展开更多
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, a modified Newton type iterative method is considered for ap- proximately solving ill-posed nonlinear operator equations involving m-accretive mappings in Banach space. Convergence rate of the method is...In this paper, a modified Newton type iterative method is considered for ap- proximately solving ill-posed nonlinear operator equations involving m-accretive mappings in Banach space. Convergence rate of the method is obtained based on an a priori choice of the regularization parameter. Our analysis is not based on the sequential continuity of the normalized duality mapping.展开更多
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.展开更多
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.展开更多
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.展开更多
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.
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.展开更多
In this paper, the ill-posedness of derivative interpolation is discussed, and a regularized derivative interpolation for non-bandlimited signals is presented. The convergence of the regularized derivative interpolati...In this paper, the ill-posedness of derivative interpolation is discussed, and a regularized derivative interpolation for non-bandlimited signals is presented. The convergence of the regularized derivative interpolation is studied. The numerical results are given and compared with derivative interpolation using the Tikhonov regularization method. The regularized derivative interpolation in this paper is more accurate in computation.展开更多
In this paper, the author applied an implicit iterative method to solve linear ill posed equations with both perturbed operators and perturbed data. After having carefully estimated some terms involved, a satisfactor...In this paper, the author applied an implicit iterative method to solve linear ill posed equations with both perturbed operators and perturbed data. After having carefully estimated some terms involved, a satisfactory order of convergence rate was derived.展开更多
Numerical experiments on non-linear equations of the 1st-and 3rd-order derivatives have been carried out through structural analyses in the phase space according to the numerical instability of ill-posed systems,with ...Numerical experiments on non-linear equations of the 1st-and 3rd-order derivatives have been carried out through structural analyses in the phase space according to the numerical instability of ill-posed systems,with changes of initial values and parameters,etc..The results show that the quantitative instability in an ill-posed system may reveal reversed transformation in system evolution by structural representation,and confirm A·Dauglas' theorem that "a non-linear equation does not satisfy the existence of the initial value in a linear well-posed system".展开更多
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.展开更多
This paper discusses the regularization solution of ill posed equation with the help of its spectral decomposition formula. It shows that regularization can filter the influence of the high frequency errors which are ...This paper discusses the regularization solution of ill posed equation with the help of its spectral decomposition formula. It shows that regularization can filter the influence of the high frequency errors which are very sensitive to the parameters to be estimated, and gives a complete derivation of the spectral decomposition formulae of least squares adjustment, rank deficient adjustment and the regularization solution of ill posed equation. It also shows the equivalence between the trace of the mean squares error and the expectation of the secondnorm of estimated parameter’s total error.展开更多
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.展开更多
Coordinates transformation is generally required in GPS applications. If the transformation parameters are solved with the known coordinates in a small area using the Bursa model, the precision of transformed coordina...Coordinates transformation is generally required in GPS applications. If the transformation parameters are solved with the known coordinates in a small area using the Bursa model, the precision of transformed coordinates is generally very poor. Since the translation parameters and rotation parameters are highly correlated in this case, a very large condition number of the coefficient matrix A exists in the linear system of equations. Regularization is required to reduce the effects caused by the intrinsic ill-conditioning of the problem and noises in the data, and to stabilize the solution. Based on advanced regularized methods, we propose a new regularized solution to the ill-posed coordinate transformation problem. Simulation numerical experiments of coordinate transformation are given to shed light on the relationship among different regularization approaches. The results indicate that the proposed new method can obtain a more reasonable resolution with higher precision and/or robustness.展开更多
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.展开更多
基金supported by NNSFC under grant numbers 10771074 and 11171116supported in part by NNSFC under grant number 10801055+1 种基金the Doctoral Program of NEM of China under grant number 200805611026supported in part by the Fundamental Research Funds for the Central Universities under the grant number 2012ZZ0072
文摘In this article, we consider the Cauchy problems for the modified Kawahara equationδtu+μδx(u3)+αδx5u+βδx3u+γδxu=0 and the Kaup-Kupershmidt equation δtu+μuδx2u+αδx5u+βδx3u+βδx3u+γδxu=0Using the general well-posedness principle introduced by I. Bejenaru and T. Tao, we prove 1 that the modified Kawahara equation is ill-posed for the initial data in H8 (It) with s 〈 - and that the Kaup-Kupershmidt equation is ill-posed for the initial data in HS(It) with s〈0.
文摘This paper concerns the A smooth regularization method for linear ill posed equations in the presence of perturbed operators and noisy data. The semi and full a posteriori Morozov discrepancy principles for choosing the regularization parameter are proposed, which lead to satisfactory results.
文摘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, a modified Newton type iterative method is considered for ap- proximately solving ill-posed nonlinear operator equations involving m-accretive mappings in Banach space. Convergence rate of the method is obtained based on an a priori choice of the regularization parameter. Our analysis is not based on the sequential continuity of the normalized duality mapping.
基金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 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.
基金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.
文摘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.
基金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.
文摘In this paper, the ill-posedness of derivative interpolation is discussed, and a regularized derivative interpolation for non-bandlimited signals is presented. The convergence of the regularized derivative interpolation is studied. The numerical results are given and compared with derivative interpolation using the Tikhonov regularization method. The regularized derivative interpolation in this paper is more accurate in computation.
文摘In this paper, the author applied an implicit iterative method to solve linear ill posed equations with both perturbed operators and perturbed data. After having carefully estimated some terms involved, a satisfactory order of convergence rate was derived.
文摘Numerical experiments on non-linear equations of the 1st-and 3rd-order derivatives have been carried out through structural analyses in the phase space according to the numerical instability of ill-posed systems,with changes of initial values and parameters,etc..The results show that the quantitative instability in an ill-posed system may reveal reversed transformation in system evolution by structural representation,and confirm A·Dauglas' theorem that "a non-linear equation does not satisfy the existence of the initial value in a linear well-posed system".
基金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.
文摘This paper discusses the regularization solution of ill posed equation with the help of its spectral decomposition formula. It shows that regularization can filter the influence of the high frequency errors which are very sensitive to the parameters to be estimated, and gives a complete derivation of the spectral decomposition formulae of least squares adjustment, rank deficient adjustment and the regularization solution of ill posed equation. It also shows the equivalence between the trace of the mean squares error and the expectation of the secondnorm of estimated parameter’s total error.
文摘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.
文摘Coordinates transformation is generally required in GPS applications. If the transformation parameters are solved with the known coordinates in a small area using the Bursa model, the precision of transformed coordinates is generally very poor. Since the translation parameters and rotation parameters are highly correlated in this case, a very large condition number of the coefficient matrix A exists in the linear system of equations. Regularization is required to reduce the effects caused by the intrinsic ill-conditioning of the problem and noises in the data, and to stabilize the solution. Based on advanced regularized methods, we propose a new regularized solution to the ill-posed coordinate transformation problem. Simulation numerical experiments of coordinate transformation are given to shed light on the relationship among different regularization approaches. The results indicate that the proposed new method can obtain a more reasonable resolution with higher precision and/or robustness.
基金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.