A VLSI fast solver for tridiagonal linear systems

DOI10.1016/0020-0190(86)90107-9MaRDI QIDQ1108739zbMATH OpenOpenAlexFDO

Authors Bruno Codenotti, Grazia Lotti

Publication date 1986

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(86)90107-9

zbMATH Keywords

lower boundtridiagonal linear systemsarea-time complexityVLSI modelodd-even reduction algorithm

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 3974303
• A fast vector algorithm for solving tridiagonal linear equations
• Publication:4725754
• A fast parallel algorithm for the solution of tridiagonal linear systems
• Fast solvers for tridiagonal Toeplitz linear systems
• VLSI implementation of fast solvers for band linear systems with constant coefficient matrix
• FAST IMPLEMENTATION OF MULTIVARIABLE LINEAR SYSTEMS VIA VLSI ARRAY PROCESSORS
• A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
• A fast algorithm for solving special tridiagonal systems
• Efficient VLSI implementation of iterative solutions to sparse linear systems

Cites work

• scientific article; zbMATH DE number 3960996 (Why is no real title available?)
• Fast Parallel Matrix Inversion Algorithms
• Information transfer and area-time tradeoffs for VLSI multiplication
• Parallel Tridiagonal Equation Solvers
• The complexity of a VLSI adder

Cited in

(7)

• scientific article; zbMATH DE number 1424380 (Why is no real title available?)
• Concurrent exploitation of multiple pipes arrangements on 3D Mesh(d) architectures
• On the VLSI complexity of some arithmetic and numerical problems
• VLSI implementation of state-space equation solver
• scientific article; zbMATH DE number 3907653 (Why is no real title available?)
• FAST IMPLEMENTATION OF MULTIVARIABLE LINEAR SYSTEMS VIA VLSI ARRAY PROCESSORS
• VLSI implementation of fast solvers for band linear systems with constant coefficient matrix

This page was built for publication: A VLSI fast solver for tridiagonal linear systems

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