Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation (Q1323606): Difference between revisions

The popular methods for solving large sparse systems: CG, GMRES, Bi- CGSTAB, QMR and LSQR, combined with ILU preconditioners, are applied to some linear problems arising in circuit simulation. The work looks like a technical report.

0 references

zbMATH Keywords

linear sparse system

0 references

iterative method

0 references

CG

0 references

GMRES

0 references

Bi-CGSTAB

0 references

QMR

0 references

LSQR

0 references

ILU preconditioners

0 references

circuit simulation

0 references

reviewed by

Chunyang He

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of <i>C</i> <sup>2</sup> Maps [C5]

0 references

A globally convergent algorithm for computing fixed points of \(C^2\) maps

0 references

An Algorithm That is Globally Convergent with Probability One for a Class of Nonlinear Two-Point Boundary Value Problems

0 references

Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One

0 references

Algorithm 652

0 references

Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods

0 references

Methods of conjugate gradients for solving linear systems

0 references

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

0 references

Implementation of the GMRES Method Using Householder Transformations

0 references

Implementations of the GMRES method

0 references

Q4091368

0 references

CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems

0 references

Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems

0 references

QMR: A quasi-minimal residual method for non-Hermitian linear systems

0 references

LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares

0 references

Calculating the Singular Values and Pseudo-Inverse of a Matrix

0 references

Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations

0 references

An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix

0 references

Q4001836

0 references

Experiments with Conjugate Gradient Algorithms for Homotopy Curve Tracking

0 references

Preconditioned Iterative Methods for Homotopy Curve Tracking

0 references

Identifiers

zbMATH Open document ID

0803.65039

0 references

DOI

10.1016/0898-1221(94)90064-7

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1323606

@@ Property / describes a project that uses @@
+LSQR
@@ Property / describes a project that uses: LSQR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+HOMPACK
@@ Property / describes a project that uses: HOMPACK / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2020767300
@@ Property / OpenAlex ID: W2020767300 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of             <i>C</i>             <sup>2</sup>             Maps [C5]
+Normal rank
@@ Property / cites work @@
+A globally convergent algorithm for computing fixed points of \(C^2\) maps
+Normal rank
@@ Property / cites work @@
+An Algorithm That is Globally Convergent with Probability One for a Class of Nonlinear Two-Point Boundary Value Problems
+Normal rank
@@ Property / cites work @@
+Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
+Normal rank
@@ Property / cites work @@
+Algorithm 652
@@ Property / cites work: Algorithm 652 / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods
+Normal rank
@@ Property / cites work @@
+Methods of conjugate gradients for solving linear systems
+Normal rank
@@ Property / cites work @@
+GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+Implementation of the GMRES Method Using Householder Transformations
+Normal rank
@@ Property / cites work @@
+Implementations of the GMRES method
@@ Property / cites work: Implementations of the GMRES method / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091368
@@ Property / cites work: Q4091368 / rank @@
+Normal rank
@@ Property / cites work @@
+CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
+Normal rank
@@ Property / cites work @@
+Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+QMR: A quasi-minimal residual method for non-Hermitian linear systems
+Normal rank
@@ Property / cites work @@
+LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
+Normal rank
@@ Property / cites work @@
+Calculating the Singular Values and Pseudo-Inverse of a Matrix
+Normal rank
@@ Property / cites work @@
+Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
+Normal rank
@@ Property / cites work @@
+An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
+Normal rank
@@ Property / cites work @@
+Q4001836
@@ Property / cites work: Q4001836 / rank @@
+Normal rank
@@ Property / cites work @@
+Experiments with Conjugate Gradient Algorithms for Homotopy Curve Tracking
+Normal rank
@@ Property / cites work @@
+Preconditioned Iterative Methods for Homotopy Curve Tracking
+Normal rank