

Bibliography for
Pivoting Methods
unabridged
- Solving
unsymmetric sparse systems of linearequations with
PARDISO
Olaf Schenk; Klaus Gärtner
Future Generation Computer Systems 20 (2004) 475--487
- A new admissible pivot method for linear programming
Lim, Sungmook; Park, Soondal
Asia-Pacific Journal of Operational Research, v 21, n 4, December,
2004, p 421-434, Compendex.
- Efficient a priori pivoting schemes for a sparse direct
Gaussian equation solver for the mixed finite element formulation
of the Navier-Stokes equations
Wille, S.O.; Staff, O.; Loula, A.F.D.
Applied Mathematical Modelling, v 28, n 7, July, 2004, p 607-616,
Compendex.
- Probabilistic analysis of complex Gaussian elimination without
pivoting
Yeung, Man-Chung
Linear Algebra and Its Applications, v 384, n 1-3 SUPPL., Jun 1,
2004, p 109-134, Compendex.
- Scaled
pivots and scaled partial pivoting
strategies
Peña, Juan M.
SIAM Journal on Numerical Analysis, v 41, n 3, 2003, p 1022-1031,
Compendex.
- Roundoff Error Estimates of the Modified Gram--Schmidt
Algorithm with Column Pivoting
Wei M.; Liu Q.
Bit Numerical Mathematics, September 2003, vol. 43, no. 3, pp.
627-645(19), Ingenta.
- Analysis of new pivoting strategy for the LDLT decomposition
on a multiprocessor system with distributed memory
Salterain, A.; Galarza, A.; Zubia, I.; Linaza, M.T.
IEE Proceedings: Computers and Digital Techniques, v 150, n 1,
January, 2003, p 53-63, Compendex.
- Partial Pivoting in the Computation of Krylov Subspaces of
Large Sparse Systems
Hodel, A. Scottedward; Misra, Pradeep
Proceedings of the IEEE Conference on Decision and Control, v 3,
2003, p 2878-2883, Compendex.
- Some Features of Gaussian Elimination with Rook Pivoting
Chang X-W.
Bit Numerical Mathematics, 2002, vol. 42, no. 1, pp. 66-83(18),
Ingenta.
- A robust ILU with pivoting based on monitoring the growth of
the inverse factors
Bollhofer M.
Linear Algebra and its Applications, 15 November 2001, vol. 338,
no. 1, pp. 201-218(18), Ingenta.
- A parallel algorithm for sparse symbolic LU factorization
without pivoting on out-of-core matrices
Cosnard, M.; Grigori, L.
Proceedings of the International Conference on Supercomputing,
2001, p 146-153, Compendex.
- Stability of a pivoting strategy for parallel Gaussian
elimination.
Mead, J. L.; Renaut, R. A.; Welfert, B.
D.
Bit Numerical Mathematics, 2001, vol. 41, no. 3, pp. 633--639,
MathSciNet.
- A priori pivoting in incomplete Gaussian preconditioning for
iterative solution of mixed finite-element formulation of the
Navier-Stokes equations
Wille S.O.; Loula A.F.D.
Computer Methods in Applied Mechanics and Engineering, 13 April
2001, vol. 190, no. 29, pp. 3735-3747(13),
Ingenta.
- New pivoted banded linear equations solvers
Stabrowski, M.M.
Communications in Numerical Methods in Engineering, v 16, n 5,
May, 2000, p 315-323, Compendex.
- Principal pivot transforms: properties and applications
Tsatsomeros, Michael J.
Linear Algebra and Its Applications, v 307, n 1-3, Mar, 2000, p
151-165, Compendex.
- On the Robustness of Gaussian Elimination with Partial
Pivoting
Favati P.; Leoncini M.; Martinez A.
Bit Numerical Mathematics, 2000, vol. 40, no. 1, pp. 62-73(12),
Ingenta.
- An orthogonally based pivoting transformation of matrices and
some applications.
Castillo, Enrique; Cobo, Angel; Jubete, Francisco; Pruneda, Rosa
Eva; Castillo, Carmen
SIAM J. Matrix Anal. Appl. 22 (2000), no. 3, 666--681
(electronic), MathSciNet.
- Partial pivoting Schur-type algorithm for the factorization of
matrices with the Jordan displacement structure
Kim, Kyungsup; Chun, Joohwan
Proceedings of the American Control Conference, v 5, 2000, p
3378-3382, Compendex.
- The Rook's pivoting strategy
Poole, George; Neal, Larry
Journal of Computational and Applied Mathematics, 1 November 2000,
vol. 123, no. 1, pp. 353-369(17), Ingenta.
- A modified Gram-Schmidt algorithm with iterative
orthogonalization and column pivoting
Dax A.
Linear Algebra and its Applications, 1 May 2000, vol. 310, no. 1,
pp. 25-42(18), Ingenta.
- QR factorization with complete pivoting and accurate
computation of the SVD
Higham, Nicholas J.
Linear Algebra and Its Applications, v 309, n 1-3, Apr, 2000, p
153-174, Compendex.
- A supernodal approach to sparse partial
pivoting.
Demmel, James W.; Eisenstat, Stanley C.; Gilbert, John R.; Li,
Xiaoye S.; Liu, Joseph W. H.
SIAM J. Matrix Anal. Appl. 20 (1999), no. 3, 720--755
(electronic), MathSciNet.
- Pivoting strategies leading to diagonal dominance by
rows.
Peña, J. M.
Numer. Math. 81 (1998), no. 2, 293--304,
MathSciNet.
- The growth factor and efficiency of Gaussian elimination with
rook pivoting
Foster L.V.
Journal of Computational and Applied Mathematics, 5 October 1998,
vol. 98, no. 1, pp. 177-177(1), Ingenta.
- Stability of the Gauss-Huard algorithm with partial
pivoting.
Dekker, T. J.; Hoffmann, W.; Potma, K.
Computing 58 (1997), no. 3, 225--244, MathSciNet.
- Backward stability of a pivoting strategy for sign-regular
linear systems.
Peña, J. M.
BIT 37 (1997), no. 4, 910--924, MathSciNet.
- Efficient Parallel Algorithm for Dense Matrix LU Decomposition
with Pivoting on Hypercubes
Zhiyong L.; Cheung D.W.
Computers and Mathematics with Applications, April 1997, vol. 33,
no. 8, pp. 39-50(12), Ingenta.
- Locality of reference in LU decomposition with partial
pivoting.
Toledo, Sivan
SIAM J. Matrix Anal. Appl. 18 (1997), no. 4, 1065--1081,
MathSciNet.
- The growth factor and efficiency of Gaussian elimination with
rook pivoting
Foster, Leslie V.
Journal of Computational and Applied Mathematics, 28 November
1997, vol. 86, no. 1, pp. 177-194(18), Ingenta.
- Probabilistic analysis of Gaussian elimination without
pivoting.
Yeung, Man-Chung; Chan, Tony F.
SIAM J. Matrix Anal. Appl. 18 (1997), no. 2, 499--517,
MathSciNet.
- The Behavior of the QR-Factorization Algorithm with Column
Pivoting
Engler H.
Applied Mathematics Letters, November 1997, vol. 10, no. 6, pp.
7-11(5), Ingenta.
- A
new pivoting strategy for Gaussian
elimination
Olschowka, Markus; Neumaier, Arnold
Linear Algebra Appl. 240 (1996), 131--151,
MathSciNet.
- On the Parallel Complexity of Gaussian Elimination with
Pivoting
Leoncini M.
Journal of Computer and System Sciences, December 1996, vol. 53,
no. 3, pp. 380-394(15), Ingenta.
- An Investigation of Interior-Point and Block Pivoting
Algorithms for Large-Scale Symmetric Monotone Linear
Complementarity Problems
Fernandes L.; Júdice J.; Patrício J.
Computational Optimization and Applications, January 1996, vol. 5,
no. 1, pp. 49-77(29), Ingenta.
- Pivoting strategies leading to small bounds of the errors for
certain linear systems.
Peña, J. M.
IMA J. Numer. Anal. 16 (1996), no. 2, 141--153,
MathSciNet.
- Frontal program for a PC-based solution of unsymmetric
matrices using a buffered pivot search
Chandrupatla, T.R.; Berry, K.J.
Advances in Engineering Software, v 27, n 3, Dec, 1996, p 191-199,
Compendex.
- An investigation of interior-point and block pivoting
algorithms for large-scale symmetric monotone linear
complementarity problems.
Fernandes, L.; Júdice, J.; Patrício,
J.
Comput. Optim. Appl. 5 (1996), no. 1, 49--77,
MathSciNet.
- Fast
Gaussian Elimination with Partial Pivoting for Matrices with
Displacement Structure
I. Gohbert, T. Kailath, V. Olshevsky
Mathematics of Computation, Vol. 64, No. 212. (Oct., 1995), pp.
1557-1576, Jstor.
- Fast Gaussian elimination with partial pivoting for matrices
with displacement structure.
Gohberg, I.; Kailath, T.; Olshevsky,
V.
Math. Comp. 64 (1995), no. 212, 1557--1576,
MathSciNet.
- A
Comparison of Block Pivoting and Interior-Point Algorithms for
Linear Least Squares Problems with Nonnegative
Variables
Luis F. Portugal, Joaquim J. Judice, Luis N.
Vicente
Mathematics of Computation, Vol. 63, No. 208. (Oct., 1994), pp.
625-643, Jstor.
- New pivoting algorithm for the linear complementarity problem
allowing for an arbitrary starting point
Kremers, Hans; Talman, Dolf
Mathematical Programming, Series A, v 63, n 2, Jan 31, 1994, p
235-252, Compendex.
- Gaussian elimination with partial pivoting can fail in
practice.
Foster, Leslie V.
SIAM J. Matrix Anal. Appl. 15 (1994), no. 4, 1354--1362,
MathSciNet.
- Row/column pivoting strategy on multicomputers
Angelaccio, M.; Colajanni, M.
Parallel Computing, v 20, n 2, Feb, 1994, p 197-213,
Compendex.
- Scaled pivoting in Gauss and Neville elimination for totally
positive systems.
Gasca, M.; Peña, J. M.
Appl. Numer. Math. 13 (1993), no. 5, 345--355,
MathSciNet.
- Pivoting to normalize a basic matrix
Eaves, B. Curtis
Mathematical Programming, Series A, v 62, n 3-8, Dec, 1993, p
553-556, Compendex.
- A collection of problems for which Gaussian elimination with
partial pivoting is unstable.
Wright, Stephen J.
SIAM J. Sci. Comput. 14 (1993), no. 1, 231--238,
MathSciNet.
- Processor arrays for matrix triangularisation with partial
pivoting
Wyrzykowski, R.
IEE Proceedings, Part E: Computers and Digital Techniques, v 139,
n 2, Mar, 1992, p 165-169, Compendex.
- The role of pivoting in proving some fundamental theorems of
linear algebra.
Klafszky, Emil; Terlaky, Tamás
Linear Algebra Appl. 151 (1991), 97--118,
MathSciNet.
- Threshold pivoting for dense LU factorization on distributed
memory multiprocessor
Malard, Joel
Proc Supercomput 91, 1991, p 600-607, Compendex.
- On growth in Gaussian elimination with complete
pivoting.
Gould, Nick
SIAM J. Matrix Anal. Appl. 12 (1991), no. 2, 354--361,
MathSciNet.
- The principal pivoting method
revisited.
Cottle, Richard W.
Math. Programming 48 (1990), no. 3, (Ser. B), 369--385,
MathSciNet.
- Systolic helix for matrix triangularisation with partial
pivoting
Megson, G.M.
Parallel Computing, v 14, n 2, Jun, 1990, p 199-206,
Compendex.
- Parallel sparse Gaussian elimination with partial pivoting.
Supercomputers and large-scale optimization: algorithms, software,
applications (Minneapolis, MN, 1988).
George, Alan; Ng, Esmond
Ann. Oper. Res. 22 (1990), no. 1-4, 219--240,
MathSciNet.
- Gaussian elimination with pivoting on hypercubes
Rivera, F.F.; Doallo, R.; Bruguera, J.D.; Zapata, E.L.; Peskin,
R.
Parallel Computing, v 14, n 1, May, 1990, p 51-60, Compendex.
- Efficient linear and bilinear arrays for matrix
triangularisation with partial pivoting
El-Amawy, A.; Barada, H.
IEE Proceedings, Part E: Computers and Digital Techniques, v 137,
n 4, Jul, 1990, p 295-300, Compendex.
- Parallel pivoting combined with parallel reduction and fill-in
control.
Alaghband, Gita
Parallel Comput. 11 (1989), no. 2, 201--221,
MathSciNet.
- Large growth factors in Gaussian elimination with
pivoting.
Higham, Nicholas J.; Higham, Desmond
J.
SIAM J. Matrix Anal. Appl. 10 (1989), no. 2, 155--164,
MathSciNet.
- Block QR factorization algorithm using restricted pivoting
Bischof, Christian H.
Proc Supercomput 89, 1989, p 248-256, Compendex.
- A linear reordering algorithm for parallel pivoting of chordal
graphs
Liu, Joseph W. H.; Mirzaian, Andranik
SIAM J. Discrete Math. 2 (1989), no. 1, 100--107,
MathSciNet.
- Regular processor arrays for matrix algorithms with
pivoting.
Roychowdhury, V.P.; Kailath, T.
Proc Int Conf on Systolic Arrays, 1988, p 237-246, Compendex.
- Parallel QR factorization algorithm using local pivoting
Bischof, Christian H.
Proc Supercomputing 88, 1988, p 400-407, Compendex.
- Systolic Architecture For Matrix Triangularisation With
Partial Pivoting
Barada, H.; El-Amawy, A.
IEE Proceedings, Part E: Computers and Digital Techniques, v 135,
n 4, Jul, 1988, p 208-213, Compendex.
- On parallel Gaussian elimination with pivoting.
(Chinese)
You, Zhao Yong; Li, Lei; Hu, Jie
J. Numer. Methods Comput. Appl. 9 (1988), no. 4, 207--213,
MathSciNet.
- Symbolic factorization for sparse Gaussian elimination with
partial pivoting
George, Alan; Ng, Esmond
SIAM J. Sci. Statist. Comput. 8 (1987), no. 6, 877--898,
MathSciNet.
- Segmented Partial Pivoting And Parallel Sparse-Matrix Solution
On Multiprocessors
Ko, Howard Fu-Hwa; Sangiovanni-Vincentelli, Alberto
Proceedings - IEEE International Symposium on Circuits and
Systems, 1987, p 1060-1063, Compendex.
- A partial pivoting strategy for sparse symmetric matrix
decomposition
Liu, Joseph W. H.
ACM Trans. Math. Software 13 (1987), no. 2, 173--182,
MathSciNet.
- Partial Pivoting Strategy For Sparse Symmetric Matrix
Decomposition
Liu, Joseph W. H.
ACM Transactions on Mathematical Software, v 13, n 2, Jun, 1987, p
173-182, Compendex.
- Studie zur Pivotisierung beim Gaußschen Algorithmus.
(German) [Study of pivoting in the Gauss algorithm]
Rostock.
Berg, Lothar
Math. Kolloq. No. 30 (1986), 105--112,
MathSciNet.
- Analysis of pairwise pivoting in Gaussian
elimination
Sorensen, Danny C.
IEEE Trans. Comput. 34 (1985), no. 3, 274--278,
MathSciNet.
- An implementation of Gaussian elimination with partial
pivoting for sparse systems.
George, Alan; Ng, Esmond
SIAM J. Sci. Statist. Comput. 6 (1985), no. 2, 390--409,
MathSciNet.
- Stability of Gaussian elimination without pivoting on
tridiagonal Toeplitz matrices.
Gunzburger, Max D.; Nicolaides, R. A.
Linear Algebra Appl. 45 (1982), 21--28,
MathSciNet.
- Partial pivoting strategies for symmetric Gaussian
elimination.
Dax, Achiya
Math. Programming 22 (1982), no. 3, 288--303,
MathSciNet.
- Effect
of Equilibration on Residual Size for Partial
Pivoting
Robert D. Skeel
SIAM Journal on Numerical Analysis > Vol. 18, No. 3 (Jun.,
1981), pp. 449-454, Jstor.
- LU decomposition of M-matrices by elimination without
pivoting.
Funderlic, R. E.; Plemmons, R. J.
Linear Algebra Appl. 41 (1981), 99--110,
MathSciNet.
- On
Factoring a Class of Complex Symmetric Matrices Without
Pivoting
Steven M. Serbin
Mathematics of Computation, Vol. 35, No. 152. (Oct., 1980), pp.
1231-1234, Jstor.
- Algorithm 533 Em Dash Nspiv, A Fortran Subroutine For Sparse
Gaussian Elimination With Partial Pivoting
Sherman, Andrew H.
ACM Transactions on Mathematical Software, v 4, n 4, Dec, 1978, p
391-398, Compendex.
- On the Gaussian elimination method based on the diagonal
maximal pivoting for a system of linear equations whose matrix is
Hermitian positive definite or is dia.
(Korean)
Ho, Song Chang
Su-hak kwa Mul-li 22 (1978), no. 3, 4--10,
MathSciNet.
- A note on partial pivoting and Gaussian
elimination.
van Veldhuizen, M.
Numer. Math. 29 (1977/78), no. 1, 1--10,
MathSciNet.
- Hierarchical partition---a new optimal pivoting
algorithm.
Lin, T. D.; Mah, R. S. H.
Math. Programming 12 (1977), no. 2, 260--278,
MathSciNet.
- Pivoting techniques for symmetric Gaussian
elimination.
Dax, A.; Kaniel, S.
Numer. Math. 28 (1977), no. 2, 221--241,
MathSciNet.
- Some New Results On Decomposition And Pivoting Of Large Sparse
Systems Of Linear Equations.
Jess, Jochen A. G.
IEEE Transactions on Circuits and Systems, v CAS-23, n 12, Dec,
1976, p 729-738, Compendex.
- Minimal Triangulation Of A Graph And Optimal Pivoting Order In
A Sparse Matrix
Ohtsuki, Tatsuo; Cheung, Lap Kit; Fujisawa, Toshio
Journal of Mathematical Analysis and Applications, v 54, n 3, Jun,
1976, p 622-633, Compendex.
- A
Simple Proof for Partial Pivoting (in Mathematical
Notes)
Donald J. Rose
American Mathematical Monthly, Vol. 82, No. 9. (Nov., 1975), pp.
919-921, Jstor.
- Parallel Processing Algorithm For Matrix Pivoting
Ho, C. W.; Zein, D. A.
IBM Technical Disclosure Bulletin, v 18, n 8, Dec, 1975, p
2368-2371, Compendex.
- Use Of Pivot Ratios As A Guide To Stability Of Matrix
Equations Arising In The Method Of Moments.
Mittra, Raj; Klein, Charles A.
IEEE Transactions on Antennas and Propagation, v AP-23, n 3, May,
1975, p 448-450, Compendex.
- Partial
Pivoting Strategies for Symmetric
Matrices
James R. Bunch
SIAM Journal on Numerical Analysis, Vol. 11, No. 3. (Jun., 1974),
pp. 521-528, Jstor.
- Pivoting-Order Computation Method For Large Random Sparse
Systems.
Hsieh, Hsueh Y.
IEEE Transactions on Circuits and Systems, v CAS-21, n 2, Mar,
1974, p 225-230, Compendex.
- An optimal pivoting order for the solution of sparse systems
of equations.
Nakhla, M.; Singhal, K.; Vlach, J.
IEEE Transactions on Circuits and Systems, v CAS-21, n 2, Mar,
1974, p 222-225, MathSciNet.
- Pivot Selection And Row Ordering In Givens Reduction On Sparse
Matrices.
Duff, I. S.
Computing (Vienna/New York), v 13, n 3-4, 1974, p 239-248,
Compendex.
- Probabilistic Approach To Optimal Pivoting And Prediction Of
Fill-In For Random Sparse Matrices.
Hsieh, Hsueh Y.; Ghausi, Mohammed S.
IEEE Transactions on Circuit Theory, v CT-19, n 4, Jul, 1972, p
329-336, Compendex.
- On optimal-pivoting algorithms in sparse matrices.
Hsieh, H. Y.; Ghausi, M. S.
IEEE Trans. Circuit Theory CT-19 (Jan, 1972), 93--96,
MathSciNet.
- Analysis
of the Diagonal Pivoting Method
J. R. Bunch
SIAM Journal on Numerical Analysis, Vol. 8, No. 4. (Dec., 1971),
pp. 656-680, Jstor.
- Maximum-Rank Minimum- Term- Rank Theorem For The Pivotal
Transforms Of A Matrix
IRI M
Linear Algebra & Its Applications, v 2, n 4, Oct, 1969, p
427-46, Compendex.
(c) John
H. Mathews 2005