Vector extrapolation enhanced TSVD for linear discrete ill-posed problems

DOI10.1007/s11075-008-9229-0zbMath1167.65019OpenAlexW2084066242MaRDI QIDQ1027779

Hassane Sadok, Khalide Jbilou, Lothar Reichel

Publication date: 30 June 2009

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-008-9229-0

zbMATH Keywords

numerical exampleslinear ill-posed problemsill-posed problemtruncated singular value decompositionextrapolation methodstruncation criterionvector extrapolation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Related Items (6)

An accelerated tensorial double proximal gradient method for total variation regularization problem ⋮ An extrapolated TSVD method for linear discrete ill-posed problems with Kronecker structure ⋮ Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework ⋮ Fast solvers for discretized Navier-Stokes problems using vector extrapolation ⋮ Vector extrapolation applied to truncated singular value decomposition and truncated iteration ⋮ Tensor extrapolation methods with applications

Uses Software

• Regularization tools
• ErresTools

Cites Work

• Unnamed Item
• Error estimates for linear systems with applications to regularization
• Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
• Extrapolation vs. projection methods for linear systems of equations
• Recursive algorithms for vector extrapolation methods
• Some results about vector extrapolation methods and related fixed-point iterations
• Extrapolation methods theory and practice
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Extrapolation techniques for ill-conditioned linear systems
• Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
• Analysis of some vector extrapolation methods for solving systems of linear equations
• Vector extrapolation methods. Applications and numerical comparison
• Remarks on choosing a regularization parameter using the quasi-optimality and ratio criterion
• Acceleration of Convergence of Vector Sequences
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
• The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• LU implementation of the modified minimal polynomial extrapolation method for solving linear and nonlinear systems
• Calculating the Singular Values and Pseudo-Inverse of a Matrix

This page was built for publication: Vector extrapolation enhanced TSVD for linear discrete ill-posed problems