Truncated Singular Value Decomposition Solutions to Discrete Ill-Posed Problems with Ill-Determined Numerical Rank

DOI10.1137/0911028zbMath0699.65029MaRDI QIDQ3477882

Per Christian Hansen

Publication date: 1990

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

zbMATH Keywords

convergencenumerical examplesTikhonov regularizationtruncated singular value decompositionill-conditioningPicard conditionPerturbation bounds

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (54)

Structured low rank approximation ⋮ On the solution of a two ball trust region subproblem ⋮ Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs ⋮ Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems ⋮ Ill-conditioning of the truncated singular value decomposition, Tikhonov regularization and their applications to numerical partial differential equations ⋮ DYNAMIC LOAD IDENTIFICATION FOR UNCERTAIN STRUCTURES BASED ON INTERVAL ANALYSIS AND REGULARIZATION METHOD ⋮ A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations ⋮ Relations between SVD and GSVD of discrete regularization problems in standard and general form ⋮ Reduced Space Dynamics-Based Geo-Statistical Prior Sampling for Uncertainty Quantification of End Goal Decisions ⋮ Solving Helmholtz equation with high wave number and ill-posed inverse problem using the multiple scales Trefftz collocation method ⋮ Method of fundamental solutions and high order algorithm to solve nonlinear elastic problems ⋮ Inverse heat conduction problem in two-dimensional anisotropic medium ⋮ A truncated projected SVD method for linear discrete ill-posed problems ⋮ Efficient parameters estimation method for the separable nonlinear least squares problem ⋮ The regularization B-spline wavelet method for the inverse boundary problem of the Laplace equation from noisy data in an irregular domain ⋮ Stably numerical solving inverse boundary value problem for data assimilation ⋮ Subspace-restricted singular value decompositions for linear discrete ill-posed problems ⋮ Polynomial basis conversion made stable by truncated singular value decomposition ⋮ Tikhonov regularisation in standard form for polynomial basis conversion ⋮ A new improved regularization method for dynamic load identification ⋮ A reduced order with data assimilation model: theory and practice ⋮ A data-driven approximation of the koopman operator: extending dynamic mode decomposition ⋮ Rethinking the ill-posedness of the spectral function reconstruction -- why is it fundamentally hard and how artificial neural networks can help ⋮ Use of non-negative constraint in Tikhonov regularization for particle sizing based on forward light scattering ⋮ A nonlinear POD-Galerkin reduced-order model for compressible flows taking into account rigid body motions ⋮ A method to calculate inverse solutions for steady open channel free-surface flow ⋮ A state space method for estimating frequencies and dampings ⋮ Regularization properties of LSQR for linear discrete ill-posed problems in the multiple singular value case and best, near best and general low rank approximations ⋮ \(L^1\) regularization method in electrical impedance tomography by using the \(L^1\)-curve (Pareto frontier curve) ⋮ An Ensemble Kalman Filter Implementation Based on Modified Cholesky Decomposition for Inverse Covariance Matrix Estimation ⋮ A method of fundamental solutions for inverse heat conduction problems in an anisotropic medium ⋮ Frequency-dependent reconstruction of imbalances ⋮ A new method for TSVD regularization truncated parameter selection ⋮ Algorithm singularity of the null-field method for Dirichlet problems of Laplace's equation in annular and circular domains ⋮ Cauchy problems of Laplace's equation by the methods of fundamental solutions and particular solutions ⋮ Distributed dynamic load identification based on shape function method and polynomial selection technique ⋮ Efficient prediction of the effective nonlinear properties of porous material by FEM-cluster based analysis (FCA) ⋮ Determination of singular value truncation threshold for regularization in ill-posed problems ⋮ Compact filtering as a regularization technique for a backward heat conduction problem ⋮ A block algorithm for computing rank-revealing QR factorizations ⋮ A reduced-space line-search method for unconstrained optimization via random descent directions ⋮ Potential function construction by use of an adaptive mesh algorithm for a class of singular integral equations ⋮ Randomized Dynamic Mode Decomposition ⋮ Perturbation expansions and error bounds for the truncated singular value decomposition ⋮ Low rank update of singular values ⋮ Interior SPECT—exact and stable ROI reconstruction from uniformly attenuated local projections ⋮ The discrete Picard condition for discrete ill-posed problems ⋮ Transient inverse design of radiative enclosures for thermal processing of materials ⋮ Regularization, GSVD and truncated GSVD ⋮ The conjugate gradient regularization method in computed tomography problems ⋮ The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem ⋮ Kernel methods for subspace identification of multivariable LPV and bilinear systems ⋮ Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems ⋮ A modified Tikhonov regularization method

This page was built for publication: Truncated Singular Value Decomposition Solutions to Discrete Ill-Posed Problems with Ill-Determined Numerical Rank