ON FAST FACTORIZATION PIVOTING METHODS FOR SPARSE SYMMETRI C INDEFINITE SYSTEMS

@inproceedings{Schenk2006ONFF,
  title={ON FAST FACTORIZATION PIVOTING METHODS FOR SPARSE SYMMETRI C INDEFINITE SYSTEMS},
  author={Olaf Schenk and Gordon Klaus},
  year={2006}
}
This paper discusses new pivoting factorization methods for solving sparse symmetric indenite sys- tems. As opposed to many existing pivoting methods, our SupernodenBunchnKaufman (SBK) pivoting method dy- namically selects and pivots and may be supplemented by pivot perturbation techniques. We demonstrate the effectiveness and the numerical accuracy of this algorithm and also show that a high performance implementa- tion is feasible. We will also show that symmetric maximum-weighted matching… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 252 CITATIONS

Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems

  • SIAM J. Matrix Analysis Applications
  • 2007
VIEW 8 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

Toward the Next Generation of Multiperiod Optimal Power Flow Solvers

  • IEEE Transactions on Power Systems
  • 2018
VIEW 8 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

An Alternative Approach of the SPIKE Preconditioner for Finite Element Analysis

  • 2016 IEEE 23rd International Conference on High Performance Computing (HiPC)
  • 2016
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Parallel Symmetric Eigenvalue Problem Solvers

VIEW 7 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling

  • ACM Trans. Math. Softw.
  • 2014
VIEW 17 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A domain-decomposing parallel sparse linear system solver

  • J. Computational Applied Mathematics
  • 2011
VIEW 6 EXCERPTS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2004
2019

CITATION STATISTICS

  • 40 Highly Influenced Citations

  • Averaged 9 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

Maximum-weighted matching and block pivoting for symmetric indefinite systems, in Abstract book of Householder Symposium XV

I. S. DUFF, J. R. GILBERT
  • 2002
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems

  • SIAM J. Matrix Analysis Applications
  • 2004
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

The effects of unsymmetric matrix permutations and scalings in semiconductor device and circuit simulation

  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2004
VIEW 1 EXCERPT