Singular value decomposition and least squares solutions

DOI10.1007/BF02163027zbMath0181.17602WikidataQ56135296 ScholiaQ56135296MaRDI QIDQ2534806

Gene H. Golub, Christian H. Reinsch

Publication date: 1970

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131963

zbMATH Keywords

numerical analysis

Related Items (only showing first 100 items - show all)

Krylov Subspace Approach to Core Problems within Multilinear Approximation Problems: A Unifying Framework ⋮ Unnamed Item ⋮ Split-and-combine singular value decomposition for large-scale matrix ⋮ Identification of material properties using indentation test and shape manifold learning approach ⋮ Practical optimal regularization of large linear systems ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Estimate of the two smallest singular values of the Jacobian Matrix: Application to damped least‐squares inverse kinematics ⋮ Jacobian Conditioning Analysis for Model Validation ⋮ Computer Solution and Perturbation Analysis of Generalized Linear Least Squares Problems ⋮ Matrix-free iterative solution strategies for large dense linear systems ⋮ Perturbation bounds for means of eigenvalues and invariant subspaces ⋮ Optimal orthonormalization of the strapdown matrix by using singular value decomposition ⋮ Non-linear systems identification using radial basis functions ⋮ Calibration of macroeconomic models with incomplete data—A systems approach ⋮ Randomized Quaternion Singular Value Decomposition for Low-Rank Matrix Approximation ⋮ Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD ⋮ A set of descriptors for identifying the protein-drug interaction in cellular networking ⋮ Low-rank tensor methods for partial differential equations ⋮ Unnamed Item ⋮ Adaptive graph guided concept factorization on Grassmann manifold ⋮ Characteristic pattern analysis of polybromodiphenyl ethers in Great Lakes sediments: a combination of eigenspace projection and positive matrix factorization analysis ⋮ Another Geometric Interpretation of Cramer’s Rule ⋮ The \(\mathcal{L_C}\)-structure-preserving algorithms of quaternion \(LDL^H\) decomposition and Cholesky decomposition ⋮ A Bayesian hierarchical model for forecasting intermountain snow dynamics ⋮ Complexity Reduction for Parametric High Dimensional Models in the Analysis of Financial Risk ⋮ A deterministic approach to optimal regularization —The finite dimensional case— ⋮ Singular value decomposition in extended double precision arithmetic ⋮ Chaos game representation for authorship attribution ⋮ Total least squares problem with the arbitrary unitarily invariant norms ⋮ Two-state behavior inN-state quantum systems: The Morris–Shore transformation reviewed ⋮ A Variable Metric Method for Approximating Generalized Inverses of Matrices ⋮ A Variable Metric Method for Approximating Generalized Inverses of Matrices ⋮ System Identification via CUR-Factored Hankel Approximation ⋮ On the effectiveness of the method of regularization in numerical procedures for III-conditioned linear systems ⋮ Bounds for condition numbers of triangular and trapezoid matrices ⋮ Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering ⋮ On the Degenerate Scale of an Infinite Plane Containing Two Unequal Circles ⋮ Benchmark results in radiative transfer ⋮ Numerical solution of robust regression problems: computational aspects, a comparison ⋮ Singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ A singular-value decomposition (SVD)-based generalized finite difference (GFD) method for close-interaction moving boundary flow problems ⋮ Synthesis of passive networks containing periodically operated thyristors ⋮ Optical Spectra from Chemical Titration: An Analysis by SVD ⋮ The generalized symmetric eigenproblem in multivariate statistical models ⋮ Multi-output regression on the output manifold ⋮ An SVD analysis of equispaced polynomial interpolation ⋮ The use of entropy minimization for the solution of blind source separation problems in image analysis ⋮ Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola ⋮ Finite thermo-elastic decoupled two-scale analysis ⋮ Structured Eigenvalue Problems ⋮ Dynamic Mode Decomposition with Control ⋮ Two-sided hyperbolic SVD ⋮ Fast linear inversion for highly overdetermined inverse scattering problems ⋮ Model validation using mismatched filters ⋮ On Moore-Penrose pseudoinverse computation for stiffness matrices resulting from higher order approximation ⋮ Nonnegative tensor decomposition with custom clustering for microphase separation of block copolymers ⋮ Application of matrix decompositions for matrix canonization ⋮ QUANTITATIVE CHARACTERIZATION OF THE COMPLEXITY OF MULTICHANNEL HUMAN EEGS ⋮ Calibration experimental design considering field response and model uncertainty ⋮ Generalized inverses of matrices: a perspective of the work of Penrose ⋮ Analysis and optimization of certain qualities of controllability and observability for linear dynamical systems ⋮ Computation of minimal-order state-space realizations and observability indices using orthogonal transformations ⋮ Orthogonal least squares methods and their application to non-linear system identification ⋮ Time suboptimal feedback control design through coordinate transformation ⋮ Efficient Importance Sampling in Quasi-Monte Carlo Methods for Computational Finance ⋮ Optimal chained aggregation for reduced-order modeling† ⋮ Construction of stable inverses for linear systems ⋮ Unnamed Item ⋮ BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS* ⋮ A High Performance QDWH-SVD Solver Using Hardware Accelerators ⋮ Partial Range Completeness of Case Eigenfunctions and Numerical Solution of Singular Integral Equations of Particle Transport Problems ⋮ A fast structure-preserving method for computing the singular value decomposition of quaternion matrices ⋮ Square root filtering via covariance and information eigenfactors ⋮ A differential equation approach to the singular value decomposition of bidiagonal matrices ⋮ Real structure-preserving algorithms of Householder based transformations for quaternion matrices ⋮ Active control performance enhancement for reduced-order models of large- scale systems ⋮ A review on recent advances and applications of h-likelihood method ⋮ Construction of a fundamental series of solutions of a pencil of matrices ⋮ Application of the HLSVD technique to the filtering of X-ray diffraction data ⋮ Two dimensional quaternion valued singular spectrum analysis with application to image denoising ⋮ Finite element approximation of regularized solutions of the inverse potential problem of electrocardiography and applications to experimental data ⋮ Model order reduction for the simulation of parametric interest rate models in financial risk analysis ⋮ Recursive estimation of two-dimensional processes with application to image processing ⋮ On estimating the condition of eigenvalues and eigenvectors ⋮ An efficient and reliable algorithm for computing the singular subspace of a matrix, associated with its smallest singular values ⋮ Nonlinear shape-manifold learning approach: concepts, tools and applications ⋮ Singular value decompositions of complex symmetric matrices ⋮ The partial total least squares algorithm ⋮ Karmarkar's projective algorithm: A null space variant for multi- commodity generalized networks ⋮ Error analysis of a model order reduction framework for financial risk analysis ⋮ A nonstandard curve-fitting application in modelling lake depth ⋮ Detecting phase transitions in collective behavior using manifold's curvature ⋮ A spectral method to find communities in bipartite networks ⋮ An iterative method for computing a symplectic SVD-like decomposition ⋮ The computation of the Kronecker canonical form of an arbitrary symmetric pencil ⋮ Accurate computation of singular values in terms of shifted integrable schemes ⋮ The perturbation of consistent least squares problems ⋮ A nonmodal approach for time-integration of a barotropic limited area model ⋮ Algorithm selection for the team orienteering problem ⋮ The numerical problem of using Bézier curves and surfaces in the power basis

Cites Work

• Unnamed Item
• Handbook series linear algebra. Linear least squares solutions by Householder transformations
• Householder's tridiagonalization of a symmetric matrix
• Solution of linear equations by diagonalization of coefficients matrix
• Inversion of Matrices by Biorthogonalization and Related Results
• The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
• On the Stationary Values of a Second-Degree Polynomial on the Unit Sphere
• Least squares, singular values and matrix approximations
• Calculating the Singular Values and Pseudo-Inverse of a Matrix

This page was built for publication: Singular value decomposition and least squares solutions