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

DOI10.1137/0911028MaRDI QIDQ3477882zbMATH OpenFDO

Authors 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)

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.

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
• Estimate of the spectrum of discrete sequences in ill-posed problems based on the study of the numerical rank of the trajectory matrix
• 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
• Modified method of fundamental solutions for steady state heat conduction equation in anisotropic medium
• 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)
• 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
• The discrete Picard condition for discrete ill-posed problems
• Distributed dynamic load identification based on shape function method and polynomial selection technique
• A reduced order with data assimilation model: theory and practice
• Hypergraph-based convex semi-supervised unconstraint symmetric matrix factorization for image clustering
• 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
• Data-informed regularization for inverse and imaging problems
• 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 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
• Efficient prediction of the effective nonlinear properties of porous material by FEM-cluster based analysis (FCA)
• A modified truncated singular value decomposition method for discrete ill-posed problems.
• A method to calculate inverse solutions for steady open channel free-surface flow
• A truncated projected SVD method for linear discrete ill-posed problems
• A trust-region method for solving truncated complex singular value decomposition
• Perturbation expansions and error bounds for the truncated singular value decomposition
• Kernel methods for subspace identification of multivariable LPV and bilinear systems
• scientific article; zbMATH DE number 4078640 (Why is no real title available?)
• Dynamic load identification for uncertain structures based on interval analysis and regularization method
• Structured low rank approximation
• Use of non-negative constraint in Tikhonov regularization for particle sizing based on forward light scattering
• 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
• The regularization B-spline wavelet method for the inverse boundary problem of the Laplace equation from noisy data in an irregular domain
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• Randomized Dynamic Mode Decomposition
• Computing Truncated Singular Value Decomposition Least Squares Solutions by Rank Revealing QR-Factorizations
• A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations
• Interior SPECT—exact and stable ROI reconstruction from uniformly attenuated local projections
• 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
• Polynomial basis conversion made stable by truncated singular value decomposition
• Efficient parameters estimation method for the separable nonlinear least squares problem
• Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
• Reduced space dynamics-based geo-statistical prior sampling for uncertainty quantification of end goal decisions
• 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
• Method of fundamental solutions and high order algorithm to solve nonlinear elastic problems
• Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems.
• Potential function construction by use of an adaptive mesh algorithm for a class of singular integral equations
• Frequency-dependent reconstruction of imbalances

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)