Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh-Connected Processors

DOI10.1137/0905007zbMath0574.65020OpenAlexW2169947360MaRDI QIDQ3692696

H. T. Kung, Richard P. Brent, Adam W. Bojanczyk

Publication date: 1984

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/481bcd5be093edeecd467a0b85edbdc0ecae4d5b

zbMATH Keywords

systolic arraysnumerical stabilityparallel algorithmsleast squaresQR methodVLSIorthogonal factorizationGivens methodspecial-purpose hardware

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25)

Related Items (8)

A size-independent systolic array for matrix triangularization and eigenvalue computation ⋮ On the VLSI complexity of some arithmetic and numerical problems ⋮ Some complexity results in parallel matrix-based signal processing ⋮ The matrix equation MX + XN = B in the VLSI model ⋮ A fault tolerant systolic mesh for linear system solution ⋮ Parallel and large-scale matrix computations in control: Some ideas ⋮ Epsilon-Ritz method for solving optimal control problems: Useful parallel solution method ⋮ A triangular processor array for computing singular values

This page was built for publication: Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh-Connected Processors