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

DOI10.1137/0911028zbMATH Open0699.65029MaRDI QIDQ3477882FDOQ3477882

Authors: Per Christian Hansen 

Publication date: 1990

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

Recommendations

• scientific article; zbMATH DE number 4078640
• The truncated SVD as a method for regularization
• A truncated projected SVD method for linear discrete ill-posed problems
• On the computation of a truncated SVD of a large linear discrete ill-posed problem
• A modified truncated singular value decomposition method for discrete ill-posed problems.

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)

Cited In (67)

• Tikhonov regularisation in standard form for polynomial basis conversion
• Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs
• Compact filtering as a regularization technique for a backward heat conduction problem
• Ill-conditioning of the truncated singular value decomposition, Tikhonov regularization and their applications to numerical partial differential equations.
• Determination of singular value truncation threshold for regularization in ill-posed problems
• The truncated SVD as a method for regularization
• An ensemble Kalman filter implementation based on modified Cholesky decomposition for inverse covariance matrix estimation
• A reduced-space line-search method for unconstrained optimization via random descent directions
• A nonlinear POD-Galerkin reduced-order model for compressible flows taking into account rigid body motions
• \(L^1\) regularization method in electrical impedance tomography by using the \(L^1\)-curve (Pareto frontier curve)
• A reduced order with data assimilation model: theory and practice
• The discrete Picard condition for discrete ill-posed problems
• A modified Tikhonov regularization method
• On the computation of a truncated SVD of a large linear discrete ill-posed problem
• The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem
• Low rank update of singular values
• A block algorithm for computing rank-revealing QR factorizations
• Subspace-restricted singular value decompositions for linear discrete ill-posed problems
• Solving Helmholtz equation with high wave number and ill-posed inverse problem using the multiple scales Trefftz collocation method
• A modified truncated singular value decomposition method for discrete ill-posed problems.
• Efficient prediction of the effective nonlinear properties of porous material by FEM-cluster based analysis (FCA)
• 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
• A truncated projected SVD method for linear discrete ill-posed problems
• Perturbation expansions and error bounds for the truncated singular value decomposition
• Title not available (Why is that?)
• Kernel methods for subspace identification of multivariable LPV and bilinear systems
• Dynamic load identification for uncertain structures based on interval analysis and regularization method
• 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
• Structured low rank approximation
• Use of non-negative constraint in Tikhonov regularization for particle sizing based on forward light scattering
• The regularization B-spline wavelet method for the inverse boundary problem of the Laplace equation from noisy data in an irregular domain
• Randomized Dynamic Mode Decomposition
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• Computing Truncated Singular Value Decomposition Least Squares Solutions by Rank Revealing QR-Factorizations
• Interior SPECT—exact and stable ROI reconstruction from uniformly attenuated local projections
• A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations
• Inverse heat conduction problem in two-dimensional anisotropic medium
• Stably numerical solving inverse boundary value problem for data assimilation
• The exact condition number of the truncated singular value solution of a linear ill-posed problem
• A method of fundamental solutions for inverse heat conduction problems in an anisotropic medium
• Regularization, GSVD and truncated GSVD
• A new improved regularization method for dynamic load identification
• Transient inverse design of radiative enclosures for thermal processing of materials
• Quantifying information content for ill-posed problems
• The conjugate gradient regularization method in computed tomography problems
• Efficient parameters estimation method for the separable nonlinear least squares problem
• Polynomial basis conversion made stable by truncated singular value decomposition
• Reduced space dynamics-based geo-statistical prior sampling for uncertainty quantification of end goal decisions
• Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
• On the solution of a two ball trust region subproblem
• Relations between SVD and GSVD of discrete regularization problems in standard and general form
• Optimal Choice of a Truncation Level for the Truncated SVD Solution of Linear First Kind Integral Equations When Data are Noisy
• Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems.
• Method of fundamental solutions and high order algorithm to solve nonlinear elastic problems
• Frequency-dependent reconstruction of imbalances
• Modified method of fundamental solutions for steady state heat conduction equation in anisotropic medium
• Rethinking the ill-posedness of the spectral function reconstruction -- why is it fundamentally hard and how artificial neural networks can help
• A state space method for estimating frequencies and dampings
• Distributed dynamic load identification based on shape function method and polynomial selection technique
• Hypergraph-based convex semi-supervised unconstraint symmetric matrix factorization for image clustering
• Data-informed regularization for inverse and imaging problems
• A method to calculate inverse solutions for steady open channel free-surface flow
• A trust-region method for solving truncated complex singular value decomposition
• Potential function construction by use of an adaptive mesh algorithm for a class of singular integral equations
• Estimate of the spectrum of discrete sequences in ill-posed problems based on the study of the numerical rank of the trajectory matrix

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3477882)