Extension of Tikhonov regularization method using linear fractional programming (Q2297132)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extension of Tikhonov regularization method using linear fractional programming |
scientific article |
Statements
Extension of Tikhonov regularization method using linear fractional programming (English)
0 references
18 February 2020
0 references
Given a real $m\times n$ matrix $A$ with $m\geq n$ and a noisy vector $b$, this paper focuses on the following least-squares problem: $\min_{x\in \mathbb{R}^n}\|Ax-b\|^2$. Here $\|\cdot\|$ is the Euclidean norm. This problem is commonly studied in the framework of the Tikhonov regularization which consists of solving the regularized least-squares problem: $\min_{x\in \mathbb{R}^n}\|Ax-b\|^2+\|L_{\lambda}x\|^2$, where $L_{\lambda}$ is the regularization matrix and $\lambda$ is the regularization parameter. In recent years, various extensions of the Tikhonov regularization have been proposed where authors used the SVD factorization of the matrix $A$ to provide better-suited regularization matrix and the regularization parameter. Inspired by the recent developments, in this paper the authors propose an extended Tikhonov regularization framework which involves $2n$ unknown parameters. The parameters can be obtained by solving a linear fractional programming problem. Under the appropriate selection of these parameters, various known methods can be subsumed as a particular case of the proposed approach. The authors provide thorough numerical experimentation to show the efficacy and feasibility of the developed regularization framework. This well-written paper may serve as a valuable resource for researchers working in linear inverse and ill-posed problems and in related fields.
0 references
linear fractional programming
0 references
singular value decomposition
0 references
Tikhonov regularization
0 references
condition number
0 references
filter factors
0 references
0 references
0 references
0 references
0 references
0 references