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

DOI10.1137/0905007MaRDI QIDQ3692696zbMATH OpenOpenAlexFDO

Authors Richard P. Brent, H. T. Kung, 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

Givens methodleast squaresnumerical stabilityorthogonal factorizationparallel algorithmsQR methodspecial-purpose hardwaresystolic arraysVLSI

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 49276
• A systolic algorithm for solving dense linear systems
• Complexity of dense-linear-system solution on a multiprocessor ring
• Solution of dense linear systems on an optimal systolic architecture
• scientific article; zbMATH DE number 3879990

Cited in

(10)

• Complexity of dense-linear-system solution on a multiprocessor ring
• A triangular processor array for computing singular values
• A size-independent systolic array for matrix triangularization and eigenvalue computation
• On the VLSI complexity of some arithmetic and numerical problems
• Epsilon-Ritz method for solving optimal control problems: Useful parallel solution method
• Parallel and large-scale matrix computations in control: Some ideas
• Concurrent exploitation of multiple pipes arrangements on 3D Mesh(d) architectures
• The matrix equation MX + XN = B in the VLSI model
• A fault tolerant systolic mesh for linear system solution
• Some complexity results in parallel matrix-based signal processing

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3692696)