Extension of Tikhonov regularization method using linear fractional programming (Q2297132)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7169511
Language Label Description Also known as
default for all languages
No label defined
    English
    Extension of Tikhonov regularization method using linear fractional programming
    scientific article; zbMATH DE number 7169511

      Statements

      Extension of Tikhonov regularization method using linear fractional programming (English)
      0 references
      0 references
      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
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references