Regularization of ill-posed problems by using stabilizers in the form of the total variation of a function and its derivatives

2016 ◽  
Vol 24 (2) ◽  
Author(s):  
Vladimir V. Vasin
Keyword(s):  
Linear Operator ◽  
Total Variation ◽  
Normed Space ◽  
Regularization Method ◽  
Approximation Scheme ◽  
Approximate Solutions ◽  
Tikhonov Regularization Method ◽  
Variation Of A Function ◽  
Ill Posed ◽  
Convergence Of Approximate Solutions

AbstractUnder the assumption that the solution of a linear operator equation is presented in the form of a sum of several components with various smoothness properties, a modified Tikhonov regularization method is studied. The stabilizer of this method is the sum of three functionals, where each one corresponds to only one component. Each such functional is either the total variation of a function or the total variation of its derivative. For every component, the convergence of approximate solutions in a corresponding normed space is proved and a general discrete approximation scheme for the regularizing algorithm is justified.

THE MODIFIED TIKHONOV REGULARIZATION METHOD WITH THE SMOOTHED TOTAL VARIATION FOR SOLVING THE LINEAR ILL-POSED PROBLEMS

2021 ◽  
Vol 9 (2) ◽  
pp. 88-100
Author(s):  
Vladimir Vasin ◽  
◽  
Vladimir Belyaev
Keyword(s):  
Linear Operator ◽  
Total Variation ◽  
Operator Equation ◽  
Tikhonov Regularization ◽  
Regularization Method ◽  
Numerical Experiments ◽  
Approximate Solutions ◽  
Tikhonov Regularization Method ◽  
Smooth Component ◽  
Ill Posed

We investigate a linear operator equation of the first kind that is ill-posed in the Hadamard sence. It is assumed that its solution is representable as a sum of smooth and discontinuous components. To construct a stable approximate solutions, we use the modified Tikhonov method with the stabilizing functional as a sum of the Lebesgue norm for the smooth component and a smoothed BV-norm for the discontinuous component. Theorems of exis- tence, uniqueness, and convergence both the regularized solutions and its finite-dimentional approximations are proved. Also, results of numerical experiments are presented.

A Variant of Projection-Regularization Method for Ill-Posed Linear Operator Equations

2020 ◽  
pp. 2150008
Author(s):  
Bechouat Tahar ◽  
Boussetila Nadjib ◽  
Rebbani Faouzia
Keyword(s):  
Approximate Solution ◽  
Linear Operator ◽  
Tikhonov Regularization ◽  
Hilbert Spaces ◽  
Regularization Method ◽  
Tikhonov Regularization Method ◽  
Operator Equations ◽  
Ill Posed ◽  
Rank Approximation ◽  
Linear Operator Equations

In this paper, we report on a strategy for computing the numerical approximate solution for a class of ill-posed operator equations in Hilbert spaces: [Formula: see text]. This approach is a combination of Tikhonov regularization method and the finite rank approximation of [Formula: see text]. Finally, numerical results are given to show the effectiveness of this method.

scholarly journals A modified Tikhonov regularization method based on Hermite expansion for solving the Cauchy problem of the Laplace equation

2020 ◽  
Vol 18 (1) ◽  
pp. 1685-1697
Author(s):  
Zhenyu Zhao ◽  
Lei You ◽  
Zehong Meng
Keyword(s):  
Cauchy Problem ◽  
Laplace Equation ◽  
Tikhonov Regularization ◽  
Regularization Method ◽  
Regularization Parameter ◽  
Solution Process ◽  
Tikhonov Regularization Method ◽  
Hermite Expansion ◽  
The Cauchy Problem ◽  
Ill Posed

Abstract In this paper, a Cauchy problem for the Laplace equation is considered. We develop a modified Tikhonov regularization method based on Hermite expansion to deal with the ill posed-ness of the problem. The regularization parameter is determined by a discrepancy principle. For various smoothness conditions, the solution process of the method is uniform and the convergence rate can be obtained self-adaptively. Numerical tests are also carried out to verify the effectiveness of the method.

The Regularization Method Based on Complex Collinearity Diagnostics and Metrics

2013 ◽  
Vol 416-417 ◽  
pp. 1393-1398
Author(s):  
Chao Zhong Ma ◽  
Yong Wei Gu ◽  
Ji Fu ◽  
Yuan Lu Du ◽  
Qing Ming Gui
Keyword(s):  
Tikhonov Regularization ◽  
Regularization Method ◽  
Regularization Parameter ◽  
Measurement Data ◽  
Tikhonov Regularization Method ◽  
Parameter Determination ◽  
Selection Methods ◽  
Ill Posed ◽  
Collinearity Diagnostics ◽  
Regularization Matrix

In a large number of measurement data processing, the ill-posed problem is widespread. For such problems, this paper introduces the solution of ill-posed problem of the unity of expression and Tikhonov regularization method, and then to re-collinearity diagnostics and metrics based on proposed based on complex collinearity diagnostics and the metric regularization method is given regularization matrix selection methods and regularization parameter determination formulas. Finally, it uses a simulation example to verify the effectiveness of the method.

scholarly journals The Simplified Tikhonov Regularization Method for Identifying the Unknown Source for the Modified Helmholtz Equation

2011 ◽  
Vol 2011 ◽  
pp. 1-14 ◽  
Author(s):  
Fan Yang ◽  
HengZhen Guo ◽  
XiaoXiao Li
Keyword(s):  
Exact Solution ◽  
Helmholtz Equation ◽  
Tikhonov Regularization ◽  
Regularization Method ◽  
Numerical Results ◽  
Tikhonov Regularization Method ◽  
Convergence Estimate ◽  
Modified Helmholtz Equation ◽  
Unknown Source ◽  
Ill Posed

This paper discusses the problem of determining an unknown source which depends only on one variable for the modified Helmholtz equation. This problem is ill-posed in the sense that the solution (if it exists) does not depend continuously on the data. The regularization solution is obtained by the simplified Tikhonov regularization method. Convergence estimate is presented between the exact solution and the regularization solution. Moreover, numerical results are presented to illustrate the accuracy and efficiency of this method.

scholarly journals A modified Tikhonov regularization method for a class of inverse parabolic problems

2020 ◽  
Vol 28 (1) ◽  
pp. 181-204
Author(s):  
Nabil Saouli ◽  
Fairouz Zouyed
Keyword(s):  
Boundary Conditions ◽  
Exact Solutions ◽  
Tikhonov Regularization ◽  
Regularization Method ◽  
Parabolic Problem ◽  
Tikhonov Regularization Method ◽  
Parabolic Problems ◽  
Initial Condition ◽  
Ill Posed ◽  
Convergence Estimates

AbstractThis paper deals with the problem of determining an unknown source and an unknown initial condition in a abstract final value parabolic problem. This problem is ill-posed in the sense that the solutions do not depend continuously on the data. To solve the considered problem a modified Tikhonov regularization method is proposed. Using this method regularized solutions are constructed and under boundary conditions assumptions, convergence estimates between the exact solutions and their regularized approximations are obtained. Moreover numerical results are presented to illustrate the accuracy and efficiency of the proposed method.

scholarly journals A Revised Tikhonov Regularization Method for a Cauchy Problem of Two-Dimensional Heat Conduction Equation

2018 ◽  
Vol 2018 ◽  
pp. 1-8
Author(s):  
Songshu Liu ◽  
Lixin Feng
Keyword(s):  
Cauchy Problem ◽  
Heat Conduction ◽  
Tikhonov Regularization ◽  
Regularization Method ◽  
Heat Conduction Equation ◽  
Conduction Equation ◽  
Tikhonov Regularization Method ◽  
Two Dimensional ◽  
Convergence Estimate ◽  
Ill Posed

In this paper we investigate a Cauchy problem of two-dimensional (2D) heat conduction equation, which determines the internal surface temperature distribution from measured data at the fixed location. In general, this problem is ill-posed in the sense of Hadamard. We propose a revised Tikhonov regularization method to deal with this ill-posed problem and obtain the convergence estimate between the approximate solution and the exact one by choosing a suitable regularization parameter. A numerical example shows that the proposed method works well.

On the Parameter Choice in the Multilevel Augmentation Method

2020 ◽  
Vol 20 (3) ◽  
pp. 555-571
Author(s):  
Suhua Yang ◽  
Xingjun Luo ◽  
Chunmei Zeng ◽  
Zhihai Xu ◽  
Wenyu Hu
Keyword(s):  
Tikhonov Regularization ◽  
Regularization Method ◽  
Numerical Experiments ◽  
Convergence Rates ◽  
Tikhonov Regularization Method ◽  
Fredholm Integral Equations ◽  
Parameter Choice ◽  
Choice Strategy ◽  
Ill Posed ◽  
Parameter Choice Strategy

AbstractIn this paper, we apply the multilevel augmentation method for solving ill-posed Fredholm integral equations of the first kind via iterated Tikhonov regularization method. The method leads to fast solutions of the discrete regularization methods for the equations. The convergence rates of iterated Tikhonov regularization are achieved by using a modified parameter choice strategy. Finally, numerical experiments are given to illustrate the efficiency of the method.

POINTWISE RESIDUAL METHOD FOR SOLVING PRIMAL AND DUAL ILL-POSED LINEAR PROGRAMMING PROBLEMS WITH APPROXIMATE DATA

2020 ◽  
Vol 62 (3) ◽  
pp. 302-317
Author(s):  
A. Y. IVANITSKIY ◽  
V. V. EJOV ◽  
F. P. VASILYEV
Keyword(s):  
Linear Programming ◽  
Auxiliary Problem ◽  
Approximate Solutions ◽  
Small Perturbations ◽  
Residual Method ◽  
Optimal Estimates ◽  
Linear Programming Problems ◽  
Ill Posed ◽  
Primal And Dual ◽  
Convergence Of Approximate Solutions

AbstractWe propose a variation of the pointwise residual method for solving primal and dual ill-posed linear programming with approximate data, sensitive to small perturbations. The method leads to an auxiliary problem, which is also a linear programming problem. Theorems of existence and convergence of approximate solutions are established and optimal estimates of approximation of initial problem solutions are achieved.

Sign in / Sign up

Export Citation Format

Share Document