Ridge estimation iterative solution of ill-posed mixed additive and multiplicative random error model with equality constraints

The reasonable prior information between the parameters in the adjustment processing can significantly improve the precision of the parameter solution. Based on the principle of equality constraints, we establish the mixed additive and multiplicative random error model with equality constraints and derive the weighted least squares iterative solution of the model. In addition, aiming at the ill-posed problem of the coefficient matrix, we also propose the ridge estimation iterative solution of ill-posed mixed additive and multiplicative random error model with equality constraints based on the principle of ridge estimation method and derive the U-curve method to determine the ridge parameter. The experimental results show that the weighted least squares iterative solution can obtain more reasonable parameter estimation and precision information than existing solutions, verifying the feasibility of applying the equality constraints to the mixed additive and multiplicative random error model. Furthermore, the ridge estimation iterative solution can obtain more accurate parameter estimation and precision information than the weighted least squares iterative solution.

A Multi-Baseline PolInSAR Forest Height Inversion Method Taking into Account the Model Ill-posed Problem

Affected by the insufficient information of single baseline observation data,the three-stage method assumes the Ground-to-Volume Ratio(GVR)to be zero so as to invert the vegetation height.However,this assumption introduces much biases into the parameter estimates which greatly limits the accuracy of the vegetation height inversion.Multi-baseline observation can provide redundant information and is helpful for the inversion of GVR.Nevertheless,the similar model parameter values in a multi-baseline model often lead to ill-posed problems and reduce the inversion accuracy of conventional algorithm.To this end,we propose a new step-by-step inversion method applied to the multi-baseline observations.Firstly,an adjustment inversion model is constructed by using multi-baseline volume scattering dominant polarization data,and the regularized estimates of model parameters are obtained by regularization method.Then,the reliable estimates of GVR are determined by the MSE(mean square error)analysis of each regularized parameter estimation.Secondly,the estimated GVR is used to extracts the pure volume coherence,and then the vegetation height parameter is inverted from the pure volume coherence by least squares estimation.The experimental results show that the new method can improve the vegetation height inversion result effectively.The inversion accuracy is improved by 26%with respect to the three-stage method and the conventional solution of multi-baseline.All of these have demonstrated the feasibility and effectiveness of the new method.

Optimal Shape Factor and Fictitious Radius in the MQ-RBF:Solving Ill-Posed Laplacian Problems

To solve the Laplacian problems,we adopt a meshless method with the multiquadric radial basis function(MQRBF)as a basis whose center is distributed inside a circle with a fictitious radius.A maximal projection technique is developed to identify the optimal shape factor and fictitious radius by minimizing a merit function.A sample function is interpolated by theMQ-RBF to provide a trial coefficient vector to compute the merit function.We can quickly determine the optimal values of the parameters within a preferred rage using the golden section search algorithm.The novel method provides the optimal values of parameters and,hence,an optimal MQ-RBF;the performance of the method is validated in numerical examples.Moreover,nonharmonic problems are transformed to the Poisson equation endowed with a homogeneous boundary condition;this can overcome the problem of these problems being ill-posed.The optimal MQ-RBF is extremely accurate.We further propose a novel optimal polynomial method to solve the nonharmonic problems,which achieves high precision up to an order of 10^(−11).

REGULARIZATION METHODS FOR NONLINEAR ILL-POSED PROBLEMS WITH ACCRETIVE OPERATORS

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.

ITERATIVE REGULARIZATION METHODS FOR NONLINEAR ILL-POSED OPERATOR EQUATIONS WITH M-ACCRETIVE MAPPINGS IN BANACH SPACES

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.

An iterative virtual projection method to improve the reconstruction performance for ill-posed emission tomographic problems

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.

A mixed Newton-Tikhonov method for nonlinear ill-posed problems

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.

Arnoldi Projection Fractional Tikhonov for Large Scale Ill-Posed Problems

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.

Numerical Experiments and Structural Transformation of Non-Linear Evolution in Ill-posed Systems

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".

REGULARIZATION OF AN ILL-POSED HYPERBOLIC PROBLEM AND THE UNIQUENESS OF THE SOLUTION BY A WAVELET GALERKIN METHOD

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.

Nonlinear implicit iterative method for solving nonlinear ill-posed problems

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.

WEAK REGULARIZATION FOR A CLASS OF ILL-POSED CAUCHY PROBLEMS

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.

Prescribed Performance Tracking Control of Time-Delay Nonlinear Systems With Output Constraints

The problem of prescribed performance tracking control for unknown time-delay nonlinear systems subject to output constraints is dealt with in this paper. In contrast with related works, only the most fundamental requirements, i.e., boundedness and the local Lipschitz condition, are assumed for the allowable time delays. Moreover, we focus on the case where the reference is unknown beforehand, which renders the standard prescribed performance control designs under output constraints infeasible. To conquer these challenges, a novel robust prescribed performance control approach is put forward in this paper.Herein, a reverse tuning function is skillfully constructed and automatically generates a performance envelop for the tracking error. In addition, a unified performance analysis framework based on proof by contradiction and the barrier function is established to reveal the inherent robustness of the control system against the time delays. It turns out that the system output tracks the reference with a preassigned settling time and good accuracy,without constraint violations. A comparative simulation on a two-stage chemical reactor is carried out to illustrate the above theoretical findings.

A Newton-type method for nonlinear ill-posed problems with A-smooth regularization

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.

LAVRENTIEV'S REGULARIZATION METHOD FOR NONLINEAR ILL-POSED EQUATIONS IN BANACH SPACES

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.

A New Regularized Solution to Ill-Posed Problem in Coordinate Transformation

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.

Double Optimal Regularization Algorithms for Solving Ill-Posed Linear Problems under Large Noise

A double optimal solution of an n-dimensional system of linear equations Ax=b has been derived in an affine m-dimensional Krylov subspace with m <<n.We further develop a double optimal iterative algorithm(DOIA),with the descent direction z being solved from the residual equation Az=r0 by using its double optimal solution,to solve ill-posed linear problem under large noise.The DOIA is proven to be absolutely convergent step-by-step with the square residual error ||r||^2=||b-Ax||^2 being reduced by a positive quantity ||Azk||^2 at each iteration step,which is found to be better than those algorithms based on the minimization of the square residual error in an m-dimensional Krylov subspace.In order to tackle the ill-posed linear problem under a large noise,we also propose a novel double optimal regularization algorithm(DORA)to solve it,which is an improvement of the Tikhonov regularization method.Some numerical tests reveal the high performance of DOIA and DORA against large noise.These methods are of use in the ill-posed problems of structural health-monitoring.

A Regularized Randomized Kaczmarz Algorithm for Large Discrete Ill-Posed Problems

Tikhonov regularization is a powerful tool for solving linear discrete ill-posed problems.However,effective methods for dealing with large-scale ill-posed problems are still lacking.The Kaczmarz method is an effective iterative projection algorithm for solving large linear equations due to its simplicity.We propose a regularized randomized extended Kaczmarz(RREK)algorithm for solving large discrete ill-posed problems via combining the Tikhonov regularization and the randomized Kaczmarz method.The convergence of the algorithm is proved.Numerical experiments illustrate that the proposed algorithm has higher accuracy and better image restoration quality compared with the existing randomized extended Kaczmarz(REK)method.

Fast Multilevel Methods for Solving Ill-posed Problems

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

On the Regularization Method for Solving Ill-Posed Problems with Unbounded Operators

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.