Journal ArticleDOI
Linear least squares solutions by householder transformations
Peter A. Businger,Gene H. Golub +1 more
Reads0
Chats0
TLDR
In this paper, the euclidean norm is unitarily invariant and a vector x is determined such that x is parallel b-Ax parallel = \parallel c - QAx parallel where c denotes the first n components of c.Abstract:
Let A be a given m×n real matrix with m≧n and of rank n and b a given vector. We wish to determine a vector x such that
$$\parallel b - A\hat x\parallel = \min .$$
where ∥ … ∥ indicates the euclidean norm. Since the euclidean norm is unitarily invariant
$$\parallel b - Ax\parallel = \parallel c - QAx\parallel $$
where c=Q b and Q T Q = I. We choose Q so that
$$QA = R = {\left( {_{\dddot 0}^{\tilde R}} \right)_{\} (m - n) \times n}}$$
(1)
and R is an upper triangular matrix. Clearly,
$$\hat x = {\tilde R^{ - 1}}\tilde c$$
where c denotes the first n components of c.read more
Citations
More filters
Proceedings ArticleDOI
A parallel QR factorization algorithm using local pivoting
TL;DR: A parallel version of the Householder algorithm with column pivoting is introduced for computing the QR factorization of a matrix with advantages of incorporating the controlled pivoting strategy into the traditional QR algorithm to guard against the known pathological cases.
Journal ArticleDOI
Unbiased L1 and L∞ estimation
TL;DR: In this paper, it was shown that the dual of the L∞ estimation problem is closely related to the L1 estimation problem and vice versa, and they used this connection to obtain four fistiner lineat programming problems which yield unbiased L 1 and L ∞ estimators of β.
Journal ArticleDOI
Message Length Effects for Solving Polynomial Systems on a Hypercube
Wolfgang Pelz,Layne T. Watson +1 more
TL;DR: The solution of polynomial systems of equations via a globally convergent homotopy algorithm on a hypercube and some timing results for different situations are considered.
Journal ArticleDOI
Adaptive integration of molecular dynamics.
Illia Horenko,Martin Weiser +1 more
TL;DR: This article presents a particle method framework for simulating molecular dynamics, developed and exemplified in the context of the classical Liouville equation, where Gaussian phase‐space packets are used as particles.
Journal ArticleDOI
Data-driven sensor placement for efficient thermal field reconstruction
Bangjun Li,Haoran Liu,Ruzhu Wang +2 more
TL;DR: This work develops a data-driven sensor placement framework for thermal field reconstruction that achieves state-of-the-art reconstruction performance while possessing the lowest computational complexity when compared with the existing methods.
References
More filters
Journal ArticleDOI
Unitary Triangularization of a Nonsymmetric Matrix
TL;DR: This note points out that the same result can be obtained with fewer arithmetic operations, and, in particular, for inverting a square matrix of order N, at most 2(N-1) square roots are required.