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

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, 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, Toward an optimal a priori reduced basis strategy for frictional contact problems with LATIN solver, Solution of systems of nonlinear algebraic equations in three variables. Methods and algorithms. III, An approach to solving multiparameter algebraic problems, Subspace learning for unsupervised feature selection via matrix factorization, Extracting the left and right critical eigenvectors from the LDU-decomposed non-symmetric Jacobian matrix in stability problems, Test procedures and test problems for least squares algorithms, Methods and algorithms of solving spectral problems for polynomial and rational matrices, On equivalence of fractional factorial designs based on singular value decomposition, Numerical iterative filters applied to first kind Fredholm integral equations, Two-dimensional boundary shape reconstructions in rectangular and coaxial waveguides, The reduction of a general complex matrix to a condensed form by bounded single element transformations, Synthesis of linear systems with desired equivalent form, Computational methods of linear algebra, On rank-deficient pseudoinverses, Data-driven spatiotemporal modal decomposition for time frequency analysis, Trends in identification, Rough set methods in feature selection via submodular function, The heterogeneous mineral content of bone -- using stochastic arguments and simulations to overcome experimental limitations, On the orthogonal factorization and its updating in band-structured matrix computations, Fast and stable rational RBF-based partition of unity interpolation, Construction of a canonic basis for matrices and pencils of matrices, Weighted singular decomposition and weighted pseudoinversion of matrices, Personal report : Gene Howard Golub, 1932--2007, A note on model reduction of large scale systems, Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm, Singular value decomposition for the Takagi factorization of symmetric matrices, A novel efficient solver for Ampere's equation in general toroidal topologies based on singular value decomposition techniques, Simultaneous decomposition of quaternion matrices involving \(\eta\)-Hermicity with applications, The product-product singular value decomposition of matrix triplets, Flexible multibody modelling for exact constraint design of compliant mechanisms, Asymptotic stability of the fundamental solution method, Convergence studies on block iterative algorithms for image reconstruction, Reductive enhanced multivariance product representation for multi-way arrays, Solving the discrete Euler-Arnold equations for the generalized rigid body motion, Representations and expansions of weighted pseudoinverse matrices, iterative methods, and problem regularization. I. positive definite weights, Risk related brain regions detection and individual risk classification with 3D image FPCA, Applications of the singular value decomposition in dynamics, Lanczos based preconditioner for discrete ill-posed problems, A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting, Numerical algorithms for the Moore-Penrose inverse of a matrix: direct methods, Information and computation in simultaneous equations estimation, A new stable bidiagonal reduction algorithm, On the solution of the linear least squares problems and pseudo-inverses, Hierarchical clustering from principal coordinates: An efficient method for small to very large numbers of objects, Minimum norm differential approximation, Conjugate gradient method for computing the Moore-Penrose inverse and rank of a matrix, Numerical solution of bifurcation problems for ordinary differential equations, Zur numerischen Behandlung inkorrekt gestellter Aufgaben, ALGOL procedures for solving certain problems of algebra, based on the application of a normalized process, Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation, A Schur decomposition for Hamiltonian matrices, Parameter estimation using minimum norm differential approximation, Methods for computing weighted pseudoinverses and weighted normal pseudosolutions with singular weights, A fast evaluation of initial configurations in repeatable inverse kinematics for redundant manipulators, A survey of published programs for best approximation, Solution of linear least squares via the ABS algorithm, A comparison between the complex symmetric based and classical computation of the singular value decomposition of normal matrices, Computing the complete CS decomposition, A note on the computation of the generalized cross-validation function for ill-conditioned least squares problems, Fuzzy adaptive decision-making for boundedly rational traders in speculative stock markets, Computational methods in linear algebra, Cascade realization of 2-D separable in denominator filters, Nondifferentiable optimization algorithm for designing control systems having singular value inequalities, The strict Chebyshev solution of overdetermined systems of linear equations with rank deficient matrix, AB-algorithm and its modifications for the spectral problems of linear pencils of matrices, Report on test matrices for generalized inverses, Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian, Computing the CS and the generalized singular value decompositions, One-sided reduction to bidiagonal form, Der Algorithmus von Marti für inkorrekt gestellte Gleichungen mit gestörtem Operator und beliebiger rechter Seite, The QRPS algorithm: A generalization of the QR algorithm for the singular value decomposition of rectangular matrices

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