Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems

From MaRDI portal

Publication:5577964

Jump to:navigation, search

DOI10.2307/2004965zbMath0185.40701OpenAlexW4234943641MaRDI QIDQ5577964

Charles L. Lawson, Richard J. Hanson

Publication date: 1969

Full work available at URL: https://doi.org/10.2307/2004965

zbMATH Keywords

numerical analysis

Related Items

Minimum quadratic distance density estimation using nonparametric mixtures, A modified Gram--Schmidt-based downdating technique for ULV decompositions with applications to recursive TLS problems, Krylov Subspace Approach to Core Problems within Multilinear Approximation Problems: A Unifying Framework, A perturbation analysis of the problem of downdating a Cholesky factorization, Numerical treatment of the parameter identification problem for delay- differential systems arising in immune response modelling, Relative errors versus residuals of approximate solutions of weighted least squares problems in Hilbert space, Newton-like methods for solving underdetermined nonlinear equations with nondifferentiable terms, A meshless method for some inverse problems associated with the Helmholtz equation, A high-order vertex-based central ENO finite-volume scheme for three-dimensional compressible flows, Optimal designs based on exact confidence regions for parameter estimation of a nonlinear regression model, Nonequivalence deflation for the solution of matrix latent value problems, Note on a splitting approach to ill-conditioned least squares problems, Perturbation theory for orthogonal projection methods with applications to least squares and total least squares, Self-scaling fast rotations for stiff and equality-constrained linear least squares problems, A constrained least-squares approach to the rapid reanalysis of structures, An algorithmic approach to loop shaping with applications to self-tuning control systems, Feasible algorithm for linear mixed model for massive data, Numerical methods for generalized least squares problems, Componentwise analysis of direct factorization of real symmetric and Hermitian matrices, Periodic collision orbits in the elliptic restricted three-body problem, Reconstruction of capacitance tomography images of simulated two-phase flow regimes., Additive preconditioning and aggregation in matrix computations, FAST NON-NEGATIVE LEAST-SQUARES LEARNING IN THE RANDOM NEURAL NETWORK, Methods for Modifying Matrix Factorizations, Periodic orbits in the Planar General Three-Body Problem, A statistical analysis of the numerical condition of multiple roots of polynomials., Accuracy of preconditioned CG-type methods for least squares problems., Perturbation theory for pseudo-inverses, Constructing the physical parameters of a damped vibrating system from eigendata, A new variable reduction technique for convex integer quadratic programs, An efficient algorithm for rank and subspace tracking, Robust and stable predictive control with bounded uncertainties, Subspace tracking in low-rank real-time systems, Lower and upper bounds in the perturbation of general linear algebraic equations, Sequential square root filtering and smoothing of discrete linear systems, Iterative Tikhonov regularization for the Cauchy problem for the Helmholtz equation, A new autocovariance least-squares method for estimating noise covariances, Management of uncertainty in statistical reasoning: the case of regression analysis, A new stable bidiagonal reduction algorithm, Solving linear programs with finite precision. II: Algorithms, A new variant of L-curve for Tikhonov regularization, Stable high-order quadrature rules with equidistant points, An integrated geometric-algebraic method for solving semi-definite problems in structural mechanics., The generalized triangular decomposition, Multiobjective regression modification for collinearity, Unnamed Item, On the resolution power of Fourier extensions for oscillatory functions, On the interpretation of voltage-clamp data using the Hodgkin-Huxley model, Hybrid norms and bounds for overdetermined linear systems, Perturbation theory for the Eckart-Young-Mirsky theorem and the constrained total least squares problem, The principle and models of dynamic programming. IV, Stability analysis of the method of seminormal equations for linear least squares problems, Efficient algorithms for block downdating of least squares solutions, Fitting conics of specific types to data, An improved penalty function method for solving constrained parameter optimization problems, The treatment of bias in the square-root information filter/smoother, Solution of linear equations resulting from satellite remote soundings, A tutorial history of least squares with applications to astronomy and geodesy, Solving large linear least squares problems with linear equality constraints, Some new properties of the equality constrained and weighted least squares problem, Historical developments in convergence analysis for Newton's and Newton-like methods, A regularizing L-curve Lanczos method for underdetermined linear systems, A Dirichlet random coefficient regression model for quality indicators, Bounds for perturbed solutions of linear operator equations in Hilbert space., Mathematical modelling of singular value decomposition problems for oceans, The construction of free-free flexibility matrices for multilevel structural analysis, The triangle method for finding the corner of the L-curve, Computation of singularities and intersections of offsets of planar curves, Parallel stable compactification for ODEs with parameters and multipoint conditions, The adventures of a simple algorithm, Total least squares fitting of Bézier and B-spline curves to ordered data, Computing \(A^ T A-B^ T B=L^ T DL\) using generalized hyperbolic transformations, Identification of time-varying nonlinear systems using Chebyshev polynomials, Numerics of Gram-Schmidt orthogonalization, A least-squares primal-dual algorithm for solving linear programming problems, An extrapolation technique to iterate to the smallest and largest eigenvalues of an infinite-dimensional normal matrix used in function fitting, Parallel and sequential Kaczmarz methods for solving underdetermined nonlinear equations, The general problem of ill conditioning and its role in statistical analysis, Algorithms and experiments for structural mechanics on high-performance architectures, Mapping from rectangular to harmonic representation, Householder reflections versus Givens rotations in sparse orthogonal decomposition, Error analysis of algorithms for computing the projection of a point onto a linear manifold, Algebraic relationships between classical regression and total least- squares estimation, Bidiagonalization and diagonalization, Interpolation and approximation of 3-D and 4-D scattered data, Least squares problems with inequality constraints as quadratic constraints, On the constrained linear least-squares problem: A personal view, Analysis of a recursive least squares hyperbolic rotation algorithm for signal processing, Solving large and sparse linear least-squares problems by conjugate gradient algorithms, An improved algorithm for the computation of Kronecker's canonical form of a singular pencil, Some remarks on matrix norms, condition numbers, and error estimates for linear equations, An algorithm for constructing convexity and monotonicity-preserving splines in tension, \(\epsilon\)-subgradient projection algorithm, Smoothing, splines and smoothing splines; their application in geomagnetism, Extending the EGP constitutive model for polymer glasses to multiple relaxation times, Rules and software for detecting rank degeneracy, Subset selection for matrices, Interpolation on a triangulated 3D surface, Least squares modifications with inverse factorizations: Parallel implications, Geometric programming problems with negative degrees of difficulty, Estimation and control with bounded data uncertainties, On the numerical solution of nonlinear problems in fluid dynamics by least squares and finite element methods. I. Least square formulations and conjugate gradient solution of the continuous problems, Fehleranalyse für die Gauß-Elimination zur Berechnung der Lösung minimaler Länge, A note on the computation of maximum likelihood estimates in linear regression models with autocorrelated errors, Solving the nonlinear power flow problem through general solutions of under-determined linearised systems, Least squares with non-linear equality constraints. Application to closing of balances, Large-scale Tikhonov regularization via reduction by orthogonal projection, Dynamic stress concentrations of cylindrical cavities with sharp and smooth boundaries: I. SH waves, Computational methods of linear algebra, On rank-deficient pseudoinverses, A note on subset selection for matrices, Solution of sparse linear least squares problems using Givens rotations, A finite element solution of a reduced Fokker-Planck equation, A comparative analysis of various least-squares identification algorithms, Aspects of mathematical modelling related to optimization, On the measures of multicollinearity in least squares regression, Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition, A combined direct-iterative approach for solving large scale singular and rectangular consistent systems of linear equations, A direct method for the solution of sparse linear least squares problems, A computational method for the indefinite quadratic programming problem, On the orthogonal factorization and its updating in band-structured matrix computations, The structure of some matrices arising in tomography, A note on defect correction processes with an approximate inverse of deficient rank, On the error estimate for the projection of a point onto a linear manifold, Optimization over geodesics for exact principal geodesic analysis, Perturbation of the least squares problem, The calculation of eigenvalues for the stationary perturbation of Poiseuille flow, Restoring rank and consistency by orthogonal projection, A theory for optimal regularization in the finite dimensional case, A computational inverse method for identification of non-Gaussian random fields using the Bayesian approach in very high dimension, A fast method for cylindrical object location determination, Some results about vector extrapolation methods and related fixed-point iterations, Algebraic properties of the rank-deficient equality-constrained and weighted least squares problems, Generalized QR factorization and its applications, Discrete generalized algebraic Riccati equations and polynomial matrix factorization, On the connection and equivalence of two methods for solving an ill-posed inverse problem based on FRAP data, Conditions for geometric continuity between polynomial and rational surface patches, Knot removal for B-spline curves, Constructions of \(G^{1}\) continuous joins of rational Bézier patches, Monotone Gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problems, Three-dimensional earth conductivity inversion, Improvement of source and wind field input of atmospheric dispersion model by assimilation of concentration measurements: method and applications in idealized settings, Randomized preprocessing of homogeneous linear systems of equations, A generalization of Hukuhara difference and division for interval and fuzzy arithmetic, A lattice matrix method for hyperspectral image unmixing, The sagitta method for solving linear programs, A method for least squares solution of systems with a cyclic rectangular coefficient matrix, Comparing parameter choice methods for regularization of ill-posed problems, Solving the nonlinear least square problem: Application of a general method, Stability of the solutions of linear least squares problems, 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, How many parameters can a model have and still be testable?, A numerical method for identifying heat transfer coefficient, Norms and inequalities for condition numbers. III, A numerical technique for solving IHCPs using Tikhonov regularization method, A gradient projection-multiplier method for nonlinear programming, Zur numerischen Behandlung inkorrekt gestellter Aufgaben, A coordinate system for a viscous transonic cascade analysis, Estimation of cell kinetic parameters from flow microfluorometry, On the Householder Fox algorithm for decomposing a projection, Generalization of simulation results. Practicality of statistical methods, A survey of published programs for best approximation, Consistency of the QNet algorithm for generating planar split networks from weighted quartets, Estimating response time hazard functions: An exposition and extension, Random projections for the nonnegative least-squares problem, An efficient rank detection procedure for modifying the ULV decomposition, A note on the parameter set for factor analysis models, Perturbation analysis for the projection of a point to an affine set, A data fitting approach to series convergence acceleration, Condition of boundary integral equations arising from flow computations, Difference formulas for the surface Laplacian on a triangulated surface, The kidney model as an inverse problem, The general linear model of the generalized singular value decomposition, A pipelined Givens method for computing the QR factorization of a sparse matrix, The Cholesky factorization in interior point methods

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5577964&oldid=30210030"