%%% =========================================================================== %%% %%% BibTeX Bibliography : References for Matrices Distributed %%% by the Matrix Market %%% %%% Initially prepared by : Ming Lo (minglo at cam.nist.gov) %%% %%% Last Update : September 12, 1997 by R. Boisvert (boisvert at nist.gov) %%% %%% =========================================================================== @String{j-amm = "American Mathematical Monthly"} @String{j-cacm = "Communications of the ACM"} @String{j-cam = "Journal of Computational and Applied Mathematics"} @String{j-ces = "Chem. Eng. Sci."} @String{j-cmb = "Canadian Mathematical Bulletin"} @String{j-cpc = "Computer Physics Communications"} @String{j-el = "Electron. Letter."} @String{j-IEEE-tmtt = "IEEE Trans. Micro. Theory Tech."} @String{j-ima = "Journal of the Institute for Mathematics and Applications"} @String{j-jcp = "Journal of Computational Physics"} @String{j-jpo = "Journal of Physical Oceanography"} @String{j-laa = "Linear Algebra and Applications"} @String{j-mathcomp = "Mathematics of Computation"} @String{j-mtac = "Mathematical Tables and Other Aids to Computation"} @String{j-nm = "Numerische Mathematik"} @String{j-nme = "International Journal of Numerical Methods Engineering"} @String{j-SIAM = "Journal of the Society for Industrial and Applied Mathematics"} @String{j-SIAM-ssc = "{SIAM} Journal of Scientific and Statistical Computing"} @String{j-SIAM-sc = "{SIAM} Journal of Scientific Computing"} @String{j-SIAM-na = "{SIAM} Journal of Numerical Analysis"} @String{j-SIAM-am = "{SIAM} Journal of Applied Mathematics"} @String{j-SIAM-maa = "{SIAM} Journal of Matrix Analysis and Applications"} @String{j-SIAM-rev = "{SIAM} Review"} @String{j-imana = "IMA Journal of Numerical Analysis"} @String{j-spej = "Society of Petroleum Engineers Journal"} @String{j-pcps = "Proc. Cambridge Philos. Soc."} @String{j-pr = "Phys. Rev."} @String{j-toms = "ACM Transactions on Mathematical Software"} @String{ny = "New York"} @String{jan = "January"} @String{feb = "February"} @String{mar = "March"} @String{apr = "April"} @String{may = "May"} @String{jun = "June"} @String{jul = "July"} @String{aug = "August"} @String{sep = "September"} @String{oct = "October"} @String{nov = "November"} @String{dec = "December"} %%% END-OF-HEADER %%% -------------------------------------------------------------------------- %%% References from the User's Guide to the Harwell-Boeing Sparse Matrix %%% Collection, Release I. %%% -------------------------------------------------------------------------- @Techreport{Duff:1992:UGH, author = "Iain Duff and Roger G. Grimes and John G. Lewis", title = "Users' Guide for the {Harwell-Boeing} Sparse Matrix Collection ({Release I})", institution = "{CERFACS}", year = "1992", number = "TR/PA/92/86", month = oct, MMcollection = "Harwell-Boeing", PostScript = "ftp://math.nist.gov/pub/MatrixMarket2/Harwell-Boeing/hb-userguide.ps.gz", MMkey = "Harwell-Boeing-mainref", } @Article{Armstrong:1986:NMM, author = "B. A. Armstrong", title = "Near Minimal Matrix Profiles and Wavefronts for Testing Nodal Resequencing Algorithms", journal = j-nme, volume = "21", pages = "1785--1790", year = "1986", MMcollection = "Harwell-Boeing", MMsets = "DWT", } @Mastersthesis{Cachard:1981:LNA, author = "F. Cachard", title = "Logiciel Numerique Associ\'{e} \`{a} une Mod\'{e}lisation de Syst\`{e}mes Informatiques", school = "Universit\'{e} Scientifique et M\'{e}dicale de Grenoble et l'Institut National Polytechnique de Grenoble", year = "1981", MMcollection = "Harwell-Boeing", MMsets = "GRENOBLE", } @Techreport{Carlsson:1985:UOR, author = "M. Carlsson", title = "Unknown", institution = "Uppsala Observatory", year = "1985", number = "33", MMcollection = "Harwell-Boeing", MMsets = "ASTROPH", } @Incollection{Cline:1976:CNM, author = "A. K. Cline and Golub, G. H. and G. W. Platzman", title = "Calculations of Normal Modes of Oceans Using a {L}anczos Method", booktitle = "Sparse Matrix Computations", editor = "J. R. Bunch and D. J. Rose", publisher = "Academic Press", address = "London and New York", pages = "409--426", year = "1976", MMcollection = "Harwell-Boeing", MMsets = "PLATZ", } @Book{Dixon:1982:OMM, author = "P. B. Dixon and Parmenter, B. R. and Sutton, J. and D. P. Vincent", title = "ORANI: A Multisectoral Model of the Australian Economy", publisher = "North Holland", address = "Amsterdam", year = "1982", MMcollection = "Harwell-Boeing", MMSets = "ECONAUS", } @Article{Duff:1974:CSO, author = "I. S. Duff and J. K. Reid", title = "A Comparison of Sparsity Orderings for Obtaining a Pivotal Sequence in {G}aussian Elimination", journal = j-ima, volume = "14", pages = "281--291", year = "1974", MMcollection = "Harwell-Boeing", MMSets = "SMTAPE", } @Incollection{Duff:1979:PEC, author = "I.S. Duff and J. K. Reid", title = "Performance Evaluation of Codes for Sparse Matrix Problems", booktitle = "Performance Evaluation of Numerical Software", editor = "L. D. Fosdick", publisher = "North Holland", address = "Amsterdam, New York and London", pages = "121--135", year = "1979", MMcollection = "Harwell-Boeing", MMSets = "CEGB, SMTAPE", } @Book{Duff:1986:DMS, author = "I. S. Duff and Erisman, A. M. and J. K. Reid", title = "Direct Methods for Sparse Matrices", publisher = "Oxford University Press", year = "1986", MMcollection = "Harwell-Boeing", MMSets = "SMTAPE", } @Article{Duff:1989:SMT, author = "I. S. Duff and Grimes, R. G. and J. G. Lewis", title = "Sparse Matrix Test Problems", journal = j-toms, volume = "15", number = "1", pages = "1--14", month = mar, year = "1989", CODEN = "ACMSCU", ISSN = "0098-3500", MMcollection = "Harwell-Boeing", } @Article{Erisman:1987:EOU, author = "A. M. Erisman and Grimes, R. G. and Lewis, J. G. and Poole Jr., W. G. and H. D. Simon", title = "Evaluation of Orderings for Unsymmetric Sparse Matrices", journal = j-SIAM-ssc, volume = "8", pages = "600--624", year = "1987", MMcollection = "Harwell-Boeing", MMsets = "CHEMWEST, FACSIMILE, GEMAT, GRENOBLE, SMTAPE", } @Article{Erisman:1985:SSM, author = "A. M. Erisman and Grimes, R. G. and Lewis, J. G. and W. G. Poole Jr.", title = "A Structurally Stable Modification of {Hellerman- Rarick's P}^4 Algorithm for Reordering Unsymmetric Sparse Matrices", journal = j-SIAM-na, volume = "22", pages = "369--385", year = "1985", MMcollection = "Harwell-Boeing", MMsets = "COUNTEREX", } @Article{Everstine:1979:CTR, author = "G. C. Everstine", title = "A Comparison of Three Resequencing Algorithms for the Reduction of Matrix Profile and Wavefront", journal = j-nme, volume = "14", pages = "837--853", year = "1979", MMcollection = "Harwell-Boeing", MMsets = "DWT", } @Book{George:1981:CSL, author = "A. George and J. W. H. Liu", title = "Computer Solution of Large Sparse {Positive-Definite} Systems", publisher = "{Prentice-Hall}", address = "Englewood Cliffs, NJ", year = "1981", MMcollection = "Harwell-Boeing", MMsets = "JAGMESH, LSHAPE", } @Techreport{Grimes:1986:ESL, author = "R. G. Grimes and Lewis, J. G. and H. D. Simon", title = "Experiences in Solving Large Eigenvalue Problems on the {CRAY X-MP}", institution = "{ETA} Division of Boeing Computer Services", year = "1986", number = "{ETA-TR-40}", address = "Seattle, WA", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC3, BCSSTRUC5, PLATZ", } @Techreport{Jensen:1980:SSS, author = "P. S. Jensen and W. A. Loden", title = "Supplementary Study on the Sensitivity of Optimized Structures", institution = "Lockheed Palo Alto Research Laboratory", year = "1980", number = "{LMSC-D777859}", MMcollection = "Harwell-Boeing", MMsets = "LOCKHEED", } @Techreport{Lewis:1977:ASM, author = "J. G. Lewis", title = "Algorithms for Sparse Matrix Eigenvalue Problems", institution = "Stanford University", year = "1977", number = "{CS-77-595}", address = "Stanford, CA", MMcollection = "Harwell-Boeing", MMsets = "PLATZ", } @Incollection{Lewis:1980:OAA, author = "J. G. Lewis and W. G. Poole", title = "Ordering Algorithms Applied to Sparse Matrices in Electrical Power Problems", booktitle = "Unknown", editor = "Erisman, Neves and Dwarakanath", publisher = "Unknown", pages = "115--124", year = "1980", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR", } @Incollection{Lewis:1981:PLA, author = "J. G. Lewis and R. G. Grimes", title = "Practical {L}anczos Algorithms for Solving Structural Engineering Eigenvalue Problems", booktitle = "Sparse Matrices and Their Uses", editor = "I. S. Duff", publisher = "Academic Press", address = "New York and London", pages = "349--355", year = "1981", MMcollection = "Harwell-Boeing", } @Article{Lewis:1982:IGG, author = "J. G. Lewis", title = "Implementation of the {Gibbs-Poole-Stockmeyer} and {Gibbs-King} Algorithms", journal = j-toms, volume = "8", number = "2", pages = "180--189 and 190--194", year = "1982", MMcollection = "Harwell-Boeing", MMsets = "DWT", } @Article{Lewis:1983:NES, author = "J. G. Lewis", title = "Numerical Experiments with {SPARSPAK}", journal = "{SIGNUM} Newsletter", volume = "18", number = "3", pages = "12--22", year = "1983", note = "Association for Computing Machinery", MMcollection = "Harwell-Boeing", MMsets = "JAGMESH, LSHAPE", } @Techreport{Lewis:1984:NES, author = "J. G. Lewis and H. D. Simon", title = "Numerical Experience with the Spectral Transformation {L}anczos Method", institution = "{ETA} Division of Boeing Computer Services", year = "1984", number = "{MM-TR-16}", address = "Seattle, WA", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC1, BCSSTRUC2, PLATZ", } @Techreport{Lewis:1986:IHG, author = "J. G. Lewis and H. D. Simon", title = "The Impact of Hardware {Gather/Scatter} on Sparse {G}aussian Elimination", institution = "{ETA} Division of Boeing Computer Services", year = "1986", number = "{ETA TR-33}", address = "Seattle, WA", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR", } @Article{Liu:1985:MMD, author = "J. W. H. Liu", title = "Modification of the Minimum Degree Algorithm by Multiple Elimination", journal = j-toms, volume = "11", number = "2", pages = "141--153", year = "1985", MMcollection = "Harwell-Boeing", MMsets = "DWT", } @Techreport{Liu:1985:SRO, author = "J. W. H. Liu", title = "On the Storage Requirement in the Out-of-Core Multifrontal Method for Sparse Factorization", institution = "Department of Computer Science at York University", year = "1985", number = "{CS-85-02}", address = "Ontario, Canada", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, DWT, JAGMESH, LSHAPE", } @Techreport{Liu:1985:AOC, author = "J. W. H. Liu", title = "An Adaptive Out-of-Core {C}holesky Factorization Scheme", institution = "Department of Computer Science at York University", year = "1985", number = "{CS-85-05}", address = "Ontario, Canada", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUCT2,BCSSTRUCT3", } @Article{Manteuffel:1980:IFT, author = "T. A. Manteuffel", title = "An Incomplete Factorization Technique for Positive Definite Linear Systems", journal = j-mathcomp, volume = "34", pages = "473--497", year = "1980", MMcollection = "Harwell-Boeing", MMsets = "MANTEUFFEL", } @Phdthesis{Marro:1980:MRL, author = "L. Marro", title = "M\'{e}thodes de R\'{e}duction de la largeur de bande et du profil efficace des matrices creuses", school = "Universit\'{e} de Nice", year = "1980", MMcollection = "Harwell-Boeing", MMsets = "CANNES", } @Article{Marro:1986:LTI, author = "L. Marro", title = "A Linear Time Implementation of Profile Reduction Algorithms for Sparse Matrices", journal = j-SIAM-ssc, volume = "7", pages = "1212--1231", year = "1986", MMcollection = "Harwell-Boeing", MMsets = "CANNES, DWT", } @Inproceedings{Pearson:1984:EMS, author = "K. R. Pearson and R. J. Rimmer", title = "An Efficient Method for the Solution of Large Computable General Equilibrium Models", booktitle = "Sixth Biennial Conference of the Simulation Society of Australia", year = "1984", month = aug, MMcollection = "Harwell-Boeing", MMSets = "ECONAUS", } @Inproceedings{Pearson:1984:SMM, author = "K. R. Pearson and R. J. Rimmer", title = "Sparse Matrix Methods on the {VAX} 11/780", booktitle = "Proceedings of the 24th European {DECUS} Symposium", year = "1984", month = sep, address = "Amsterdam", MMcollection = "Harwell-Boeing", MMSets = "ECONAUS", } @Article{Platzman:1975:NMA, author = "G. W. Platzman", title = "Normal Modes of the {Atlantic and Indian Oceans}", journal = j-jpo, volume = "5", pages = "201--221", year = "1975", MMcollection = "Harwell-Boeing", MMSets = "PLATZ", } @Article{Saylor:1981:RID, author = "P. E. Saylor", title = "Richardson's Iteration with Dynamic Parameters and the {SIP} Incomplete Factorization for the Solution of Linear Systems of Equations", journal = j-spej, pages = "691--708", year = "1981", MMcollection = "Harwell-Boeing", MMSets = "SAYLOR", } @Article{Scharmer:1985:NAM, author = "G. B. Scharmer and M. Carlsson", title = "A New Approach to Multi-level Non-{LTE} Radiative Transfer Problems", journal = j-jcp, volume = "38", year = "1985", MMcollection = "Harwell-Boeing", MMsets = "ASTROPH", } @Article{Simon:1984:LAP, author = "H. D. Simon", title = "The {L}anczos Algorithm with Partial Reorthogonalization", journal = j-mathcomp, volume = "42", pages = "115--142", year = "1984", MMcollection = "Harwell-Boeing", } @Inproceedings{Simon:1985:ILP, author = "H. D. Simon", title = "Incomplete {LU} Preconditioned Conjugate-Gradient-Like Methods in Reservoir Simulation", booktitle = "Proceeding of the 8th {SPE} Symposium on Reservoir Simulation", year = "1985", month = feb, address = "Dallas, TX", MMcollection = "Harwell-Boeing", MMsets = "LANPRO, SHERMAN", } @Phdthesis{Siriwaranda:1985:MGE, author = "A. M. Siriwaranda", title = "A Multisectoral General Equilibrium Model of Tariff Protection in the Colony of Victoria in 1880", school = "La Trobe University", year = "1985", address = "Australia", MMcollection = "Harwell-Boeing", MMSets = "ECONAUS", } @Techreport{Slater:1983:MRU, author = "P. B. Slater", title = "Migration Regions of the {United States}: Two {County-Level} 1965-70 Analyses", institution = "Community and Organization Research Institute University of California-Santa Barbara", year = "1983", address = "Santa Barbara, CA", MMcollection = "Harwell-Boeing", MMSets = "PSMIGR", } @Techreport{Smyth:1986:RTM, author = "W. F. Smyth and J. Dunn", title = "Results of Tests on Matrix Bandwidth and Profile Reduction Algorithms", institution = "Department of Computer Science and Systems at McMaster University", year = "1986", address = "Ontario, Canada", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, BCSSTRUC3, DWT, JAGMESH, LANPRO, LAPLACE, LSHAPE, PLATZ", } @Misc{BEA:1980:DCI, author = "Bureau of Economic Analysis", title = "Definitions and Conventions of the 1972 {Input-Output} Study", publisher = "U. S. Department of Commerce", year = "1980", month = jul, note = "Staff Paper BEA-SP-80-034", MMcollection = "Harwell-Boeing", MMSets = "ECONIEA", } @Incollection{Szyld:1981:USM, author = "D. B. Szyld", title = "Using Sparse Matrix Techniques to Solve a Model of the World Economy", booktitle = "Sparse Matrices and Their Uses", editor = "I. S. Duff", publisher = "Academic Press", address = "New York and London", pages = "357--365", year = "1981", MMcollection = "Harwell-Boeing", MMSets = "ECONIEA", } @Incollection{Willoughby:1971:SMA, author = "R. A. Willoughby", title = "Sparse Matrix Algorithms and Their Relation to Problem Classes and Computer Architecture", booktitle = "Large Sparse Sets of Linear Equations", editor = "J. K. Reid", publisher = "Academic Press", address = "New York and London", pages = "255--277", year = "1971", MMcollection = "Harwell-Boeing", MMSets = "SMTAPE", } @Article{Zenios:1986:RTS, author = "S. A. Zenios and J. M. Mulvey", title = "Relaxation Techniques for Strictly Convex Network Problems", journal = "Annals of Operation Research", year = "1986", MMcollection = "Harwell-Boeing", MMsets = "AIRTFC", } %%% -------------------------------------------------------------------------- %%% References from toms which reference the Harwell-Boeing Sparse Matrix %%% Collection, Release I. %%% -------------------------------------------------------------------------- @Article{Liu:1986:ACR, author = "Joseph W. H. Liu", title = "A Compact Row Storage Scheme for {C}holesky Factors Using Elimination Trees", journal = j-toms, volume = "12", number = "2", month = jun, year = "1986", pages = "127--148", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, BCSSTRUC6, DWT, LSHAPE, SMTAPE, CANNES", MMmatrices = "BCSPWR09, BCSPWR10, BCSSTK08, BCSSTK13, BCSSTM13, BLCKHOLE, CAN_1072, DWT_2680, LSHP3466, FS_541_1, SHL_400, BP_1600", } @Article{Rothberg:1991:ESM, author = "Edward Rothberg and Anoop Gupta", title = "Efficient Sparse Matrix Factorization on High Performance Workstations -- Exploiting the Memory Hierarchy", journal = j-toms, volume = "17", number = "3", month = sep, year = "1991", pages = "313--334", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC2, BCSSTRUC3, LSHAPE", MMmatrices = "BCSSTK14, BCSSTK23, LSHP3466, BCSSTK15, BCSSTK16, BCSPWR10, BCSSTK17, BCSSTK18", othermatrices = "DENSE750", } @Article{Liu:1991:AGE, author = "Joseph W. H. Liu", title = "A Generalized Envelope Method for Sparse Factorization by Rows", journal = j-toms, volume = "17", number = "1", month = mar, year = "1991", pages = "112--129", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC2, BCSSTRUC3", MMmatrices = "BCSPWR10, BCSSTK15, BCSSTK16, BCSSTK17, BCSSTK18, BCSSTK21, BCSSTK24, BCSSTK25", othermatrices = "GR_180_x_180", } @Article{Pothem:1990:CTB, author = "Alex Pothen and Chin-Ju Fan", title = "Computing the Block Triangular Form of a Sparse Matrix", journal = j-toms, volume = "16", number = "4", month = dec, year = "1990", pages = "303--324", MMcollection = "Harwell-Boeing", MMsets = "SMTAPE, LSQ, ECONIEA", MMmatrices = "ASH219, ASH958, ASH331, ASH608, ABB313, WELL1033, WELL1850, WM1, WM2, WM3, BEAUSE, BEAFLW, BEACXC, MBEAUSE, MBEAFLW, MBEACXC", othermatrices = "25FV47, FFFFF800, BORE3D, SCFXM1, SCRS8, SHIP04L, SHIP04S, SHIP08S, SHIP12S, SIERRA, VTP.BASE, FORPLAN, STANDGUB, STANDMPS, GANGES, GFRD_PNC, PILOT4, SCAGR7, SCORPION, AGG, AGG2, SEBA, RECIPE, SHELL, GROW7, SCSD1, SCTAP1, SCTAP2", } @Article{Ashcraft:1989:TIO, author = "Cleve Ashcraft and Roger Grimes", title = "The Influence of Relaxed Supernode Partitions on the Multifrontal Method", journal = j-toms, volume = "15", number = "4", month = dec, year = "1989", pages = "291--309", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC2, BCSSTRUC3", MMmatrices = "BCSSTK24, BCSSTK15, BCSSTK16, BCSPWR10, BCSSTK17, BCSSTK18, BCSSTK25", } @Article{Liu:1989:TMM, author = "Joseph W. H. Liu", title = "The Multifrontal Method and Paging in Sparse {Cholesky} Factorization", journal = j-toms, volume = "15", number = "4", month = dec, year = "1989", pages = "310--325", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC2, BCSSTRUC3, SMTAPE", MMmatrices = "BCSPWR10, BCSSTK15, BCSSTK16, BCSSTK17, BCSSTK18, BCSSTK21, BCSSTK24, BCSSTK25, SHL_400, BP_1600", } @Article{Liu:1989:AGP, author = "Joseph W. H. Liu", title = "A Graph Partitioning Algorithm by Node Separators", journal = j-toms, volume = "15", number = "3", month = sep, year = "1989", pages = "198--219", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, BCSSTRUC6, DWT, LSHAPE, CANNES", MMmatrices = "BCSPWR09, BCSPWR10, BCSSTK08, BCSSTK13, BCSSTM13, BLCKHOLE, CAN_1072, DWT_2680, LSHP3466", othermatrices = "GR_100_x_100, GR_100_x_50, GR_180_x_180, GR_180_x_90", } @Article{Liu:1987:OTP, author = "Joseph W. H. Liu", title = "On Threshold Pivoting in the Multifrontal Method for Sparse Indefinite Systems", journal = j-toms, volume = "13", number = "3", month = sep, year = "1987", pages = "250--261", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, DWT, LSHAPE, SMTAPE", MMmatrices = "ARC130, LUND_A, ASH292, ERIS1176, DWT_2680, LSHP3466, BCSPWR10", othermatrices = "GR_50_50", } @Article{Liu:1987:APP, author = "Joseph W. H. Liu", title = "A Partial Pivoting Strategy for Sparse Symmetric Matrix", journal = j-toms, volume = "13", number = "2", month = jun, year = "1987", pages = "173--182", MMsets = "BCSPWR, DWT, LSHAPE, SMTAPE", MMcollection = "Harwell-Boeing", MMmatrices = "ARC130, LUND_A, ASH292, ERIS1176,DWT_2680, LSHP3466, BCSPWR10", othermatrices = "GR_50_50", } @Article{Duff:1996:TDO, author = "Iain S. Duff and J. A. Scott", title = "The Design of a New Frontal Code for Solving Sparse, Unsymmetric Systems", journal = j-toms, volume = "22", number = "1", month = mar, year = "1996", pages = "30--45", MMcollection = "Harwell-Boeing", MMsets = "CEGB, LOCKHEED", Othersets = "NV3D, AEAT", } %%% -------------------------------------------------------------------------- %%% Articles related to the SPARSKIT collection. %%% -------------------------------------------------------------------------- @Techreport{Saad:1994:SBT, author = "Yosef Saad", title = "{SPARSKIT}: A Basic Tool Kit for Sparse Matrix Computations", institution = "Computer Science Department, University of Minnesota", address = "Minneapolis, MN 55455", year = "1994", month = jun, note = "Version 2", PostScript = "http://www.cs.umn.edu/Research/arpa/SPARSKIT/paper.ps", MMcollection = "SPARSKIT", MMkey = "SPARSKIT-mainref", } @Incollection{Saad:1995:PKS, author = "Yosef Saad", title = "Preconditioned {Krylov} subspace methods for {CFD} applications", editor = "W. G. Hasbashi", booktitle = "Solution Techniques for Large Scale {CFD} Problems", publisher = "(publisher unknown)", year = "1995", pages = "141", MMcollection = "SPARSKIT", MMsets = "DRIVCAV", } @Manual{Fidap:1993:FEM, title = "FIDAP 7.0 Examples Manual", organization = "Fluid Dynamics International, Inc.", address = "Evanston, Illinois", year = "1993", MMcollection = "SPARSKIT", MMsets = "FIDAP", } %%% -------------------------------------------------------------------------- %%% Articles related to the NEP collection. %%% -------------------------------------------------------------------------- @Misc{Bai:1996:TMC, author = "Zhaojun Bai and David Day and James Demmel and Jack Dongarra", title = "A Test Matrix Collection for Non-{Hermitian} Eigenvalue Problems, Release 1.0", year = "1996", month = sep, PostScript = "ftp://ftp.ms.uky.edu/pub/misc/bai/Collection/document/collection.ps", MMcollection = "NEP", MMkey = "NEP-mainref", } @Article{Mahajan:1991:ECP, author = "A. Mahajan and E. H. Dowell and D. Bliss", title = "Eigenvalue calculation procedure for an {Euler-Navier-Stokes} solver with applications to flows over airfoils", journal = j-jcp, volume = "97", year = "1991", pages = "398--413", MMcollection = "NEP", MMsets = "AIRFOIL", } @Mastersthesis{Schultz:1994:BWE, author = "B. Schultz", title = "Bounded waveguide eigenmodes, finite element method solution", school = "Department of Electrical Engineering, University of Kentucky", year = "1994", MMcollection = "NEP", MMsets = "BFWAVE", } @Article{Fernandez:1990:VFE, author = "F. A. Fernandez and Y. Lu", title = "Variational finite element analysis of dielectric waveguides with non spurious solutions", journal = j-el, volume = "26", number = "25", year = "1990", pages = "2125--2126", MMcollection = "NEP", MMsets = "BFWAVE", } @Book{Jin:1993:FEM, author = "J. Jin", title = "The finite element method in electromagnetics", publisher = "John Wiley & Sons", address = ny, year = "1993", MMcollection = "NEP", MMSets = "BFWAVE", } @Book{Hassard:1981:TAH, author = "B. D. Hassard and N. Kazarinoff and Y. H. Wan", title = "Theory and Applications of {Hopf} Bifurcation", publisher = "Cambridge University Press", address = "Cambridge", year = "1981", MMcollection = "NEP", MMSets = "BRUSSEL", } @Techreport{Meerbergen:1994:STF, author = "K. Meerbergen and A. Spence", title = "A spectral transformation for finding complex eigenvalues of large sparse nonsymmetric matrices", institution = "Department of Computer Science, Katholieke Universiteit Leuven", address = "Belgium", type = "Report", number = "TW 219", year = "1994", MMcollection = "NEP", MMSets = "BRUSSEL, OLMSTEAD, TUBULAR", } @Inproceedings{Cullum:1986:PPC, author = "J. Cullum and R. A. Willoughby", title = "A practical procedure for computing eigenvalues of large sparse nonsymmetric matrices", booktitle = "Large Scale Eigenvalue Problems", editor = "J. Cullum and R. A. Willoughby", publisher = "Elsevier Science Pub., North-Holland", address = "Amsterdam", year = "1986", MMcollection = "NEP", MMSets = "CHUCK", } @Techreport{Yang:1996:NCL, author = "C. Yang and D. C. Sorensen and D. I. Meiron and B. Wedeman", title = "Numerical Computation of the Linear Stability of the Diffusion Model for Crystal Growth Simulation", institution = "Department of Comp. & App. Mathematics, Rice University", address = "Houston, TX", type = "Technical Report", number = "TR96-04", year = "1996", MMcollection = "NEP", MMSets = "CRYSTAL", } @Misc{Dong:1993:VID, author = "H. Dong and A. Chronopoulos and J. Zou and A. Gopinath", title = "Vectorial integrated difference analysis of dielectric waveguides", year = "1993", MMcollection = "NEP", MMSets = "DWAVE", } @Article{Galick:1992:ISE, author = "A. Galick and T. Kerhoven and U. Ravaioli", title = "Iterative solution of the eigenvalue problem for a dielectric waveguide", journal = j-IEEE-tmtt, volume = "40", year = "1992", pages = "699--705", MMcollection = "NEP", MMsets = "DWAVE", } @Article{Tan:1995:NEE, author = "J. Tan and G. Pan", title = "A new edge element analysis of dispersive waveguiding structures", journal = j-IEEE-tmtt, volume = "43", number = "11", year = "1995", pages = "2600--2607", MMcollection = "NEP", MMsets = "GEDNEY", } @Misc{Gedney:1996:PC, author = "S. Gedney and U.D. Navsariwala", note = "personal communication", year = "1996", MMcollection = "NEP", MMSets = "GEDNEY", } @Article{Chu:1991:CQE, author = "S. I. Chu", title = "Complex quasivibrational energy formalism for intense-field multiphoton and above-threshold dissociation: complex scaling Fourier-grid {Hamiltonian} method", journal = j-jcp, volume = "94", number = "2", year = "1991", pages = "7901--7909", MMcollection = "NEP", MMsets = "H2PLUS", } @Article{Kerner:1989:LCE, author = "W. Kerner", title = "Large-scale complex eigenvalue problems", journal = j-jcp, volume = "85", year = "1989", number = "1", pages = "1--85", MMcollection = "NEP", MMsets = "MHD", } @Article{Cullum:1989:GNL, author = "J. Cullum and W. Kerner and R. Willoughby", title = "A generalized nonsymmetric {Lanczos} procedure", journal = j-cpc, volume = "53", year = "1989", pages = "19--48", MMcollection = "NEP", MMsets = "MHD", } @Article{Kooper:1995:AIU, author = "M. N. Kooper and H. A. van der Vorst and S. Poedts and J.P. Goedbloed", title = "Application of the implicitly updated Arnoldi methods with a complex shift and invert strategy in MHD", journal = j-jcp, volume = "118", year = "1995", pages = "320--328", MMcollection = "NEP", MMsets = "MHD", } @Inproceedings{Booten:1994:PAM, author = "J. G. L. Booten and P. M. Meijer and H. J. J. te Riele and H. A. van der Vorst", title = "Parallel {Arnoldi} method for the construction of a Krylov subspace basis an application in magnetohydrodynamics", booktitle = "Vol. II: Networking and Tools", editor = "W. Gentzsch and U. Harms", publisher = "Springer-Verlag", address = "Berlin", year = "1994", series = "Lecture Note in Computer Science", volume = "797", note = "(Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking, Munich, Germany, April 1994)", MMcollection = "NEP", MMSets = "MHD", } @Techreport{Bai:1995:AAB, author = "Z. Bai, D. Day and Q. Ye", title = "{ABLE}: an adaptive block {Lanczos} method for non-Hermitian eigenvalue problems", institution = "Department of Mathematics, University of Kentucky", type = "Research Report", number = "95-04", month = may, year = "1995", note = "Revised version, Feb. 1996", MMcollection = "NEP", MMSets = "MHD, MVMTLS", } @Proceedings{Raschman:1980:WDC, author = "P. Raschman and M. Kubicek and M. Maros", title = "Waves in distributed chemical systems: experiments and computations", booktitle = "New Approaches to Nonlinear Problems in Dynamics", editor = "P. J. Holmes", year = "1980", publisher = "SIAM", address = "Philadelphia", pages = "271--288", note = "Proceedings of the Asilomar Conference Ground, Pacific Grove, California, 1979", MMcollection = "NEP", MMSets = "MVMBWM", } @Book{Saad:1992:NML, author = "Y. Saad", title = "Numerical Methods for Large Eigenvalue Problems", publisher = "Halsted Press, Div. of John Wiley & Sons, Inc.", address = ny, year = "1992", MMcollection = "NEP", MMSets = "MVMBWM, MVMRWK", } @Techreport{Grcar:1989:OCM, author = "J. Grcar", title = "Operator coefficient methods for linear equations", institution = "Sandia National Laboratory", type = "Report", number = "SAND89-8691", month = nov, year = "1989", MMcollection = "NEP", MMSets = "MVMGRC", } @Article{Nachtigal:1992:HGA, author = "N. M. Nachtigal, L. Reichel and L. N. Trefethen", title = "A hybrid {GMRES} algorithm for nonsymmetric linear systems", journal = j-SIAM-maa, volume = "13", year = "1992", pages = "796--825", MMcollection = "NEP", MMsets = "MVMGRC", } @Article{Cipra:1987:IIM, author = "B. A. Cipra", title = "An Introduction to the {Ising} Model", journal = j-amm, volume = "94", year = "1987", pages = "937--959", MMcollection = "NEP", MMsets = "MVMISG", } @Article{Kaufman:1949:CSI, author = "B. Kaufman", title = "Crystal statistics II", journal = j-pr, volume = "76", year = "1949", pages = "1232", MMcollection = "NEP", MMsets = "MVMISG", } @Article{Friedman:1961:ECM, author = "B. Friedman", title = "Eigenvalues of composite matrices", journal = j-pcps, volume = "57", year = "1961", pages = "37--49", MMcollection = "NEP", MMsets = "MVMISG", } @Book{Marcus:1992:SMT, author = "M. Marcus and H. Minc", title = "A Survey of Matrix Theory and Matrix Inequalities", publisher = "Dover", address = ny, year = "1992", MMcollection = "NEP", MMsets = "MVMISG", } @Article{Parlett:1994:MMR, author = "B. Parlett and W. Heng", title = "The Method of Minimal Representations in 2D {Ising} Model Calculations", journal = j-jcp, volume = "114", year = "1994", pages = "257--264", MMcollection = "NEP", MMsets = "MVMISG", } @Inproceedings{Elman:1984:PIN, author = "H. C. Elman and R. L Streit", title = "Polynomial iteration for nonsymmetric indefinite linear systems", booktitle = "Numerical Analysis Proceedings, Gauuajsato, Mexico", editor = "J. P. Hennart", series = "Lecture Notes in Mathematics", volume = "1230", publisher = "Springer-Verlag", address = "Berlin", year = "1984", MMcollection = "NEP", MMSets = "MVMMCD", } @Article{Saad:1980:VAM, author = "Y. Saad", title = "Variations on {Arnoldi's} method for computing eigenelements of large unsymmetric matrices", journal = j-laa, volume = "34", year = "1980", pages = "269--295", MMcollection = "NEP", MMsets = "MVMMCD", } @Techreport{Bai:1992:SFS, author = "Z. Bai and G. W. Stewart", title = "{SRRIT} - A {FORTRAN} subroutine to calculate the dominant invariant subspaces of a nonsymmetric matrix", institution = "University of Maryland", address = "College Park, Maryland", type = "Comp. Sci. Dept. Tech. Rep.", number = "TR-2908", month = apr, year = 1992, MMcollection = "NEP", MMSets = "MVMMCD, MVMODE, MVMRWK", } @Phdthesis{Jia:1994:SNM, author = "Z. Jia", title = "Some numerical methods for large unsymmetric eigenproblems", school = "The faculty of Mathematics, University of Bielefeld", address = "Germany", month = feb, year = "1994", MMcollection = "NEP", MMSets = "MVMMCD", } @Phdthesis{Lehoucq:1995:AII, author = "R. B. Lehoucq", title = "Analysis and Implementation of an Implicitly Restarted {Arnoldi} Iteration", school = "Department of Computational and Applied Mathematics, Rice University", address = "Houston, Texas", month = may, year = "1995", note = "(Also appeared as Technical Report TR95-13)", MMcollection = "NEP", MMSets = "MVMMCD", } @Techreport{Stewart:1978:SFS, author = "G. W. Stewart", title = "{SRRIT} - A {FORTRAN} subroutine to calculate the dominant invariant subspaces of a nonsymmetric matrix", institution = "University of Maryland", address = "College Park, Maryland", type = "Comp. Sci. Dept. Tech. Rep.", number = "TR-514", month = nov, year = 1978, MMcollection = "NEP", MMSets = "MVMODE, MVMRWK", } @Book{Feller:1961:IPT, author = "W. Feller", title = "An introduction to probability theory and its applications", publisher = "John Wiley", address = ny, year = "1961", MMcollection = "NEP", MMSets = "MVMRWK", } @Article{Duff:1993:CSE, author = "I. S. Duff and J. A. Scott", title = "Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration", journal = j-toms, volume = "19", number = "", year = "1993", pages = "137--159", MMcollection = "NEP", MMsets = "MVMRWK, STOCH", } @Article{Olmstead:1986:BWM, author = "W. E. Olmstead and W. E. Davis and S. H. Rosenblat and W. L. Kath", title = "Bifurcation with memory", journal = j-SIAM-am, volume = "46", year = "1986", pages = "171--188", MMcollection = "NEP", MMsets = "OLMSTEAD", } @Techreport{Meerbergen:1994:MTC, author = "K. Meerbergen and D. Roose", title = "Matrix transformation for computing rightmost eigenvalues of large sparse nonsymmetric matrices", institution = "Department of Computer Science, Katholieke Universiteit Leuven", address = "Belgium", type = "Report", number = "TW 209", year = "1994", note = "(Revised April 1995)", MMcollection = "NEP", MMSets = "OLMSTEAD, TUBULAR", } @Techreport{Manocha:1993:MRA, author = "D. Manocha and J. Canny", title = "MultiPolynomial Resultant Algorithms", institution = "University of California, Berkeley", type = "Computer Science Division Report", year = "1993", MMcollection = "NEP", MMSets = "ROBOTICS", } @Phdthesis{Emiris:1993:SEA, author = "I. Emiris", title = "Sparse Elimination and Applications in Kinematics", school = "Computer Science Division, University of California at Berkeley", year = "1993", MMcollection = "NEP", MMSets = "ROBOTICS", } @Article{Stewart:1978:CNT, author = "W. J. Stewart", title = "A comparison of numerical techniques in Markov modeling", journal = j-cacm, volume = "21", number = "2", year = "1978", pages = "144--152", MMcollection = "NEP", MMsets = "STOCH", } @Article{Stewart:1981:SIA, author = "W. J. Stewart and A. Jennings", title = "A simultaneous iteration algorithm for real matrices", journal = j-toms, volume = "7", year = "1981", pages = "184--198", MMcollection = "NEP", MMsets = "STOCH", } @Article{Heinemann:1981:MSO, author = "R. F. Heinemann and A. B. Poore", title = "Multiplicity, stability, and oscillatory dynamics of a tubular reactor", journal = j-ces, volume = "36", year = "1981", pages = "1411--1419", MMcollection = "NEP", MMsets = "TUBULAR", } @Phdthesis{Garratt:1991:NDH, author = "T. J. Garratt", title = "The numerical detection of {Hopf} bifurcations in large systems arising in fluid mechanics", school = "University of Bath", address = "UK", year = "1991", MMcollection = "NEP", MMSets = "TUBULAR", } @Phdthesis{Godet-Thobie:1992:ELH, author = "S. Godet-Thobie", title = "Eigenvalues of large highly nonnormal matrices", school = "Paris IX Dauphine University", address = "France", year = "1992", note = "Also CERFACS thesis report TH/PA/93/06", MMcollection = "NEP", MMSets = "MVMTLS", } @Inproceedings{Chatelin:1991:SAA, AUTHOR = "Fran\c{c}oise Chatelin and S. Godet-Thobie", TITLE = "Stability analysis in aeronautical industries", BOOKTITLE = "Proceedings of the 2nd Symposium on High-Performance Computing, Montpellier, France", EDITOR = "M. Durand and F. El Dabaghi", PUBLISHER = "Elsevier North-Holland", YEAR = 1991, PAGES = "415--422", MMcollection ="NEP", MMmatrices = "MVMTLS" } @Techreport{Ruhe:1995:RKP, author = "A. Ruhe", title = "Rational {K}rylov, a practical algorithm for large sparse nonsymmetric matrix pencils", institution = "University of California, Berkeley", type = "Computer Science Division Report", number = "UCB/CSD-95-871", month = apr, year = "1995", MMcollection = "NEP", MMSets = "MVMTLS", } %%% -------------------------------------------------------------------------- %%% References Related to Nick Higham's Test Matrix Toolkit for MATLAB. %%% -------------------------------------------------------------------------- @Techreport{Higham:1995:TMT, author = "Nicholas J. Higham", title = "The {Test Matrix Toolbox} for {Matlab} (Version 3.0)", institution = "Manchester Centre for Computational Mathematics", address = "Manchester, England", type = "Numerical Analysis Report", number = "No. 276", month = sep, year = "1995", PostScript = "ftp://ftp.ma.man.ac.uk/pub/narep/narep276.ps.gz", abstract = "We describe version 3.0 of the Test Matrix Toolbox for Matlab~4.2. The toolbox contains a collection of test matrices, routines for visualizing matrices, routines for direct search optimization, and miscellaneous routines that provide useful additions to Matlab's existing set of functions. There are 58 parametrized test matrices, which are mostly square, dense, nonrandom, and of arbitrary dimension. The test matrices include ones with known inverses or known eigenvalues; ill-conditioned or rank deficient matrices; and symmetric, positive definite, orthogonal, defective, involutary, and totally positive matrices. The visualization routines display surface plots of a matrix and its (pseudo-) inverse, the field of values, Gershgorin disks, and two- and three-dimensional views of pseudospectra. The direct search optimization routines implement the alternating directions method, the multidirectional search method and the Nelder--Mead simplex method. We explain the need for collections of test matrices and summarize the features of the collection in the toolbox. We give examples of the use of the toolbox and explain some of the interesting properties of the Frank matrix and magic square matrices. The leading comment lines from all the toolbox routines are listed.", keywords = "test matrix, Matlab, pseudospectrum, visualization, Frank matrix, magic square matrix, random matrix, direct search optimization" } @Article{Higham:1991:ACO, author = "Nicholas J. Higham", title = "Algorithm 694: A Collection of Test Matrices in {MATLAB}", journal = j-toms, volume = "17", number = "3", month = sep, year = "1991", pages = "289--305", MMcollection = "NEP", MMsets = "MVMGRC", othermatrices = "augment, cauchy, chebspec, chebvand, chow, circul, clement, compan, condex, cycol, dingdong, dorr, dramadah, fiedler, forsythe, frank, gallery, gear, gfpp, hadamard, hanowa, hilb, invol, ipjfact, jordan, kahan, kms, krylov, lauchli, lehmer, lotkin, minij, moler, ohess, orthog, pascal, pei, rando, randsvd, riemann, tridiag, triw, vand, wathen, wilk", } @Article{Clement:1959:CTM, author = "P.A. Clement", title = "A class of triple-diagonal matrices for test purposes", journal = j-SIAM-rev, volume = "1", year = "1959", pages = "50--52", MMcollection = "MMDELI", MMsets = "CLEMENT", } @Article{Taussky:1991:ALM, author = "O. Taussky and J. Todd", title = "Another look at a matrix of {Mark Kac}", journal = j-laa, volume = "150", year = "1991", pages = "341--360", MMcollection = "MMDELI", MMsets = "CLEMENT", } @Incollection{Edleman:1994:RKM, author = "A. Edelman and E. Kostlan", title = "The road from {Kac's} matrix to {Kac's} random polynomials", booktitle = "Proceedings of the Fifth SIAM Conference on Applied Linear Algebra", editor = "John G. Lewis", publisher = "SIAM", address = "Philadelphia", pages = "503--507", year = "1994", MMcollection = "MMDELI", MMsets = "CLEMENT", } @Article{Cline:1983:SCT, author = "A.K. Cline and R.K. Rew", title = "A set of counter-examples to three condition number estimators", journal = j-SIAM-ssc, volume = "4", year = "1983", pages = "602--611", MMcollection = "MMDELI", MMsets = "CONDEX", } @Book{Nash:1990:CMC, author = "J. C. Nash", title = "Compact Numerical Methods for Computers: Linear Algebra and Function Minimisation", publisher = "Adam Hilger", address = "Bristol", year = "1990", edition = "second", MMcollection = "MMDELI", MMSets = "DINGDONG", } @Article{Dorr:1971:EIC, author = "F. W. Dorr", title = "An example of ill-conditioning in the numerical solution of singular perturbation problems", journal = j-mathcomp, volume = "25", year = "1971", pages = "271--283", MMcollection = "MMDELI", MMsets = "DORR", } @Article{Frank:1958:CEC, author = "W. L. Frank", title = "Computing eigenvalues of complex matrices by by determinant evaluation and by methods of {Danilewski} and {Wielandt}", journal = j-SIAM, year = "1958", volume = "6", pages = "378--392", MMcollection = "MMDELI", MMsets = "FRANK", } @Article{Wilkinson:1960:EAF, author = "J. H. Wilkinson", title = "Error analysis of floating-point computation", journal = j-nm, year = "1960", volume = "2", pages = "319-340", MMcollection = "MMDELI", MMsets = "FRANK", } @Book{Wilkinson:1965:AEP, author = "J. H. Wilkinson", title = "The Algebraic Eigenvalue Problem", publisher = "Oxford University Press", year = "1965", MMcollection = "MMDELI", MMSets = "FRANK", } @Article{Golub:1976:ICE, author = "G.H. Golub and J.H. Wilkinson", title = "Ill-conditioned eigensystems and the computation of the Jordan canonical form", journal = j-SIAM-rev, year = "1976", volume = "18", pages = "578--619", MMcollection = "MMDELI", MMsets = "FRANK", } @Incollection{Rutishauser:1966:OTM, author = "H. Rutishauser", title = "On test matrices", booktitle = "Programmation en Mathematiques Numeriques", publisher = "Editions Centre Nat. Recherche Sci.", address = "Paris, 165", year = "1966", pages = "349--365", MMcollection = "MMDELI", MMsets = "FRANK", } @Article{Eberlein:1971:NMD, author = "P. J. Eberlein", title = "A note on the matrices denoted by $B_n$", journal = j-SIAM-am, year = "1971", volume = "20", pages = "87--92", MMcollection = "MMDELI", MMsets = "FRANK", } @Article{Varah:1986:GFM, author = "J. M. Varah", title = "A generalization of the {Frank} matrix", journal = j-SIAM-ssc, year = "1986", volume = "7", pages = "835--839", MMcollection = "MMDELI", MMsets = "FRANK", } @Article{Gear:1969:SST, author = "C. W. Gear", title = "A simple set of test matrices for eigenvalue programs", journal = j-mathcomp, year = "1969", volume = "23", pages = "119--125", MMcollection = "MMDELI", MMsets = "GEAR", } @Article{Choi:1983:TTH, author = "M.-D. Choi", title = "Tricks or treats with the {Hilbert} matrix", journal = j-amm, year = "1983", volume = "90", pages = "301--312", MMcollection = "MMDELI", MMsets = "HILBERT", } @Article{Newman:1958:EMI, author = "M. Newman and J. Todd", title = "The evaluation of matrix inversion programs", journal = j-SIAM, year = "1958", volume = "6", pages = "466--476", MMcollection = "MMDELI", MMsets = "HILBERT", } @Book{Knuth:1973:ACP, author = "D. E. Knuth", title = "The Art of Computer Programming, Volume 1, Fundamental Algorithms", publisher = "Addison-Wesley", address = "Reading, Massachussetts", year = "1973", edition = "second", MMcollection = "MMDELI", MMSets = "HILBERT", } @Book{Higham:1996:ACN, author = "Nicholas J. Higham", title = "Accuracy and Stability of Numerical Algorithms", publisher = "SIAM", address = "Philadelphia", year = "1996", MMcollection = "MMDELI", MMSets = "HILBERT", } @Article{Kahan:1966:NLA, author = "W. Kahan", title = "Numerical linear algebra", journal = j-cmb, year = "1966", volume = "9", pages = "757--801", MMcollection = "MMDELI", MMsets = "KAHAN", } @Article{Higham:1987:SCN, author = "Nicholas J. Higham", title = "A survey of condition number estimation for triangular matrices", journal = j-SIAM-rev, year = "1987", volume = "29", pages = "575--596", MMcollection = "MMDELI", MMsets = "KAHAN", } @Article{Lauchli:1961:JEA, author = "P. Lauchli", title = "Jordan-Elimination und Ausgleichung nach kleinsten Quadraten", journal = j-nm, year = "1961", volume = "3", pages = "226--240", MMcollection = "MMDELI", MMsets = "LAUCHI", } @Article{Lotkin:1955:STM, author = "M. Lotkin", title = "A set of test matrices", journal = j-mtac, year = "1955", volume = "9", pages = "153--161", MMcollection = "MMDELI", MMsets = "LOTKIN", } @Article{Higham:1989:GEP, author = "Nicholas J. Higham and Desmond J. Higham", title = "Gaussian elimination with pivoting", journal = j-SIAM-maa, year = "1989", volume = "10", pages = "155--164", MMcollection = "MMDELI", MMsets = "WILKINSON", } %%% -------------------------------------------------------------------------- %%% References from SIAM Journal of Scientific Computing %%% Prepared by Brianna Blaser 23-24 June 1998 %%% -------------------------------------------------------------------------- @Article{Duff:1996:DMC, author = "I.S. Duff and J.K. Reid", title = "The Design of {MA48}: A Code for the Direct Solution of Sparse Unsymmetric Linear Systems of Equations", journal = j-toms, volume = "22", year = "1996", pages = "187--226", MMcollection = "Harwell-Boeing", MMsets = "ASTROPH, BCSPWR, BCSSTRUC3, BCSSTRUC4, CHEMIMP, CHEMWEST, CIRPHYS, ECONAUS, FACSIMILIE, GEMAT, GRENOBLE, NUCL, OILGEN, PORES, SMTAPE, WATT", MMmatrices = "BCSPWR10, BCSSTK19, BCSSTK27, BP1600, ERIS1176, FS5411, FS6801, FS6803, GEMAT11, GRE1107, IMPCOLD, IMPCOLE, JPWH991, MAHINDAS, MCFE, NNC1374, ORANI678, ORSIRR2, ORSREG1, PORES2, SHL400, WATT1, WEST0497, WEST0989, WEST2021"} @Article{Duff:1996:EZD, author = "I.S. Duff and J.K. Reid", title = "Exploiting Zeros on the Diagonal in the Direct Solution of Indefinite Sparse Symmetric Linear Systems", journal = j-toms, volume = "22", year = "1996", pages = "227--257", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC4, CIRPHYS, NUCL, OILGEN", MMmatrices = "BCSSTK27, JPWH991, NNC1374, ORSIRR2", othermatrices = "AUG3DQP, BRATU2D, BRATU3D, BRITGAS, BIGBANK, FFFFF800, GRIDNETC, KSIP, MINPERM, PILOT, QPCSTAIR, SVANBERG" } @Article{Ashcraft:1995:CGM, author = "Cleve Ashcraft", title = "Compressed Graphs and the Minimum Degree Algorithm", journal = j-SIAM-sc, volume = "16", year = "1995", pages = "1404--1411", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC2, BCSSTRUC3, BCSSTRUC5", MMmatrices = "BCSPWR10, BCSSTK15, BCSSTK16, BCSSTK17, BCSSTK18, BCSSTK23, BCSSTK24, BCSSTK25, BCSSTK29, BCSSTK30, BCSSTK31, BCSSTK32, BCSSTK33", othermatrices = "BCSSTK35, BCSSTK36, BCSSTK37, BCSSTK39, CRYSTK02, CRYSTK03, CT20STIF", } @Article{Arioli:1995:BLT, author = "Mario Arioli and Iain S. Duff and Daniel Ruiz and Miloud Sadkane", title = "Block {Lanczos} Techniques for Accelerating the Block {Cimmino} Method", journal = j-SIAM-sc, volume = "16", year = "1995", pages = "1478--1511", MMcollection = "Harwell-Boeing", MMsets = "GRENOBLE, PORES, SHERMAN", MMmatrices = "GRE1107, GRE512, PORES3, SHERMAN1, SHERMAN3", } @Article{Benzi:1995:DPM, author = "Michele Benzi and Carl D. Meyer", title = "A Direct Projection Method for Sparse Linear Systems", journal = j-SIAM-sc, volume = "16", year = "1995", pages = "1157--1176", MMcollection = "Harwell-Boeing", MMsets = "CHEMIMP, CHEMWEST, FACSIMILE, GRENOBLE, LNS, NNCENG, NUCL, OILGEN, SMTAPE", MMmatrices = "FS1831, FS1833, FS1834, FS1836, FS5411, FS5412, FS5413, FS5414, FS6801, FS6802, FS6803, FS7601, FS7602, FS7603, SHL400, WEST0167, NNC261, IMPCOLE, GRE216A, GRE512, HOR131, ORSIRR2, LNSP511", } @Article{Freund:1994:IQM, author = "Roland W. Freund and Noel M. Nachtigal", title = "An Inplementation of the {QMR} Method Based on Coupled Two-Term Recurrences", journal = j-SIAM-sc, volume = "15", year = "1994", pages = "313--337", MMcollection = "Harwell-Boeing", MMsets = "ACOUST", MMmatrices = "YOUNG1C", } @Article{Ng:1993:BSC, author = "Esmond G. Ng and Barry W. Peyton", title = "Block Sparse {Cholesky} Algorithm on Uniprocessor Computers", journal = j-SIAM-sc, volume = "14", year = "1993", pages = "1034--1056", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC1, BCSSTRUC2, BCSSTRUC3, BCSTRUC5", MMmatices = "BCSSTR13, BCSSTR14, BCSSTR15, BCSSTR16, BCSSTR17, BCSSTR18, BCSSTR23, BCSSTR24, BCSSTR25, BCSSTR29, BCSSTR30, BCSSTR31, BCSSTR32, BCSSTR33", othermatrices = "NASA1824, NASA2910, NASA4704", } @Article{Pothen:1993:MAP, author = "Alex Pothen and Chunguang Sun", title = "A Mapping Algorithm for Parallel Sparse {Cholesky} Factorization", journal = j-SIAM-sc, volume = "14", year = "1993", pages = "1253--1257", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, BCSSTRUC3, LSHAPE", MMmatrices = "BCSPWR10, BCSSTRK13, BCSSTRK21, LSHP3466", othermatrices = "GRID127, NASA2146, NASA4704", } @Article{Rothberg:1996:PPB, author = "Edward Rothberg", title = "Performance of Panel and Block Approaches to Sparse {Cholesky} Factorization on the {iPSC/860} and Paragon Multicomputers", journal = j-SIAM-sc, volume = "17", year = "1996", pages = "699--713", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC2, BCSSTRUC5", MMmatrices = "BCSSTK15, BCSSTK16, BCSSTK17, BCSSTK18, BCSSTK29", othermatrices = "GRID150, CUBE20", } @Article{Saad:1996:IMI, author = "Y. Saad", title = "{ILUM}: A Multi-Elimination {ILU} Preconditioner for General Sparse Matrices", journal = j-SIAM-sc, volume = "17", year = "1996", pages = "830--847", MMcollection = "Harwell-Boeing", MMsets = "FACSIMILE, OILGEN, PORES, SHERMAN", MMmatrices = "FS7602, ORSIRR1, ORSIRR2, ORSREG1, PORES2, PORES3, SHERMAN1, SHERMAN5", } @Article{Eisenstat:1993:ESS, author = "Stanley C. Eisenstat and Joseph W. H. Liu", title = "Exploiting Structural Symmetry in a Sparse Partial Pivoting Code", journal = j-SIAM-sc, volume = "14", year = "1993", pages = "253--257", MMcolection = "Harwell-Boeing", MMsets = "ASTROPH, CIRPHYS, ECONAUS, GEMAT, LNS, OILGEN, SAYLOR, SHERMAN", MMmatrices = "GEMAT11, JPWH991, LNS3937, LNSP3937, MCFE, ORANI678, ORSREG1, SAYLOR4, SHERMAN3, SHERMAN5", } @Article{Rothberg:1994:EBA, author = "Edward Rothberg and Anoop Gupta", title = "An Effecient Block-Orientated Approach to Parallel Sparse {Cholesky} Factorization", journal = j-SIAM-sc, volume = "15", year = "1994", pages = "1413--1439", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC2, BCSSTRUC5", MMmatrices = "BCSSTK15, BCSSTK16, BCSSTK17, BCSSTK18, BCSSTK29", othermatrices = "GRID100, GRID200", } @Article{Benzi:1996:SAI, author = "Michele Benzi and Carl D. Meyer and Miroslav Tuma", title = "A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method", journal = j-SIAM-sc, volume = "17", year = "1996", pages = "1135--1149", MMcollection = "Harwell-Boeing", MMsets = "LANPRO, LAPLACE, PSADMIT", MMmatrices = "494BUS, 662BUS, 1138BUS, GR3030, NOS3, NOS5, NOS6, NOS7", othermatrices = "PADUA1, PADUA2", } @Article{Wang:1997:CIO, author = "Xiaoge Wang and Kyle A. Gallivan and Randall Bramley", title = "{CIMGS}: An Incomplete Orthogonal Factorization Preconditioner", journal = j-SIAM-sc, volume = "18", year = "1997", pages = "516--536", MMcollection = "Harwell-Boeing", MMsets = "ASTROPH, FACSIMILE, GRENOBLE, LSQ, OILGEN, PORES, SAYLR, STEAM", MMmatrices = "FS7601, FS7603, GRE115, ILLC1850, MCFE, ORSREG1, PORES2, SAYLR4, STEAM2, WELL1033, WELL1850", othermatrices = "AMOCO1, BELLADIT, BELLMEDT, CONEV8, DUNES8, STRAT8, BNL1, FFFFF800, GEN, NZFRI, PILOT4, SCSD6, SEBA, SHELL, SHIP12S, STANDATA, WOODW, HWATT2, PDE9511", } @Article{Ng:1993:SCF, author = "Esmond Ng and Barry W. Payton", title = "A Supernodal Cholesky Factorization Algorithm for Shared-Memory Multiprocessors", journal = j-SIAM-sc, volume = "14", year = "1993", pages = "761--769", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC1, BCSSTRUC2, BCSSTRUC3, BCSSTRUC5", MMmatrices = "BCSSTK13, BCSSTK14, BCSSTK15, BCSSTK16, BCSSTK17, BCSSTK18, BCSSTK23, BCSSTK24, BCSSTK25, BCSSTK29, BCSSTK30, BCSSTK31, BCSSTK32, BCSSTK33", othermatrices = "NASA1824, NASA2910, NASA4704, NASASRB", } @Article{Arioli:1990:UAI, author = "M. Arioli and I.S. Duff and N.I.M. Gould and J.K. Reid", title = "Use of the $P^4$ and $P^5$ Algorithms for In-core Factorization of Sparse Matrices", journal = j-SIAM-sc, volume = "11", year = "1990", pages = "913--927", MMcollection = "Harwell-Boeing", MMsets = "SMTAPE", MMmatrices = "BP1000, BP1200, BP1400, BP1600, BP200, BP400, BP600, BP800, BP0", } @Article{Liu:1989:MDO, author = "Joseph W.H. Liu", title = "The Minimum Degree Ordering with Constraints", journal = j-SIAM-sc, volume = "10", year = "1989", pages = "1136--1145", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, BCSSTRUC6, CANNES, DWT, LSHAPE", MMmatrices = "BCSPWR09, BCSPWR10, BCSSTRK08, BCSSTRK13, BLCKHOLE, CAN1072, DWT2680, LSHP3466", } @Article{Lewis:1989:FAR, author = "John G. Lewis and Barry W. Peyton and Alex Pothen", title = "A Fast Algorithm for Reordering Sparse Matrices for Parallel Factorization", journal = j-SIAM-sc, volume = "10", year = "1989", pages = "1146--1173", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, BCSSTRUC6, CANNES, DWT, LSHAPE", MMmatrices = "BCSPWR09, BCSPWR10, BCSSTRK08, BCSSTRK13, BLCKHOLE, CAN1072, DWT2680, LSHP3466", othermatrices = "GR40X40, GR80X80", } @Article{Saad:1989:KSM, author = "Youcef Saad", title = "Krylov Subspace Methods on Supercomputers", journal = j-SIAM-sc, volume = "10", year = "1989", pages = "1200--1232", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC1, BCSSTRUC3, BCSSTRUC4, CIRPHYS, OILGEN, SHERMAN, STEAM", MMmatrices = "BCSSTK06, BCSSTK09, BCSSTK19, BCSSTK21, BCSSTK23, BCSSTK27, BCSSTM12, BCSSTM13, JPWH991, ORSREG1, ORSIRR2, SHERMAN1, SHERMAN3, SHERMAN4, SHERMAN5, STEAM2", othermatrices = "20X20X1, 20X20X10, 20X20X20, 20X20X30, 30X30X1, 30X30X10, 30X30X20, 30X30X30", } @Article{Pothen:1992:FRA, author = "Alex Pothen and Fernando L. Alvarado", title = "A Fast Reordering Algorithm for Parallel Sparse Triangular Solution", journal = j-SIAM-sc, volume = "13", year = "1992", pages = "645--653", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, BCSSTRUC6, CANNES, DWT, LSHAPE", MMmatrices = "BCSPWR10, BCSSTRK13, BCSSTRM13, BLCKHOLE, CAN1072, DWT2680, LSHP3466", othermatrices = "NASA1824, NASA4704, 39X39 9PT, 79X79 9PT", } @Article{Ressel:1998:QSL, author = "Klaus J. Ressel and Martin H. Gutknecht", title = "{QMR} Smoothing for {Lanczos}-type Product Methods Based on Three-term Recurrences", journal = j-SIAM-sc, volume = "19", year = "1998", pages = "55--73", MMcollection = "Harwell-Boeing", MMsets = "OILGEN", MMmatrices = "ORSREG1", } @Article{Stathopoulos:1998:DTR, author = "Andreas Stathopolous and Youcef Saad and Kesheng Wu", title = "Dynamic Thick Restarting of the {Davidson}, and the Implicitly Restarted {Arnoldi} Methods", journal = j-SIAM-sc, volume = "19", year = "1998", pages = "227--245", MMcollection = "Harwell-Boeing, {NEP}", MMsets = "AIRTFC, BCSSTRUC1, BCSSTRUC2, BCSSTRUC3, BCSSTRUC4, BRUSSEL, DWAVE, LANPRO, LAPLACE, MATPDE, MVMBWM, MVMMCD, MVMODE, MVMRWK, MVMTLS, OLMSTEAD, PLATZ, PSADMIT, QUEBEC, SMTAPE, STOCH, TUBULAR", MMmatrices = "1138BUS, 662BUS, 685BUS, BCSSRTK01, BCSSTRK02, BCSSTRK03, BCSSTRK04, BCSSTRK05, BCSSTRK06, BCSSTRK07, BCSSTRK08, BCSSTRK09, BCSSTRK10, BCSSTRK11, BCSSTRK14, BCSSTRK15, BCSSTRK16, BCSSTRK17, BCSSTRK18, BCSSTRK19, BCSSTRK21, BCSSTRK22, BCSSTRK24, BCSSTRK25, BCSSTRK27, BCSSTRM07, BCSSTRM10, BCSSTRM12, BCSSTRM13, BCSSTRM25, BCSSTRM27, BWM200, BWM2000, CDDE5, DW8192, DW2048, DWA512, DWB512, GR3030, LOP163, LUNDA, LUNDB, NOS1, NOS2, NOS3, NOS4, NOS5, NOS6, NOS7, ODEP400A, OLM100, OLM1000, OLM500, PDE225, PDE2961, PLAT1919, PLAT362, QH768, RDB1250, RDB1250L, RDB2048, RDB2048L, RDB3200L, RDB450, RDB450L, RDB800L, RW136, RW496, RW5151, TOLS90, TUB100, TUB1000, ZENIOS", othermatrices = "GRCAR200", } @Article{Dayde:1997:EPL, author = "Michel J. Dayde and Jean-Yves L'Excellent and Nicholas I.M. Gould", title = "Element-by-Element Preconditioners for Large Partially Seperable Optimization Problems", journal = j-SIAM-sc, volume = "18", year = "1997", pages = "1767--1787", MMcollection = "Harwell-Boeing", MMsets = "CEGB, MANTEUFFEL, LOCKHEED", MMmatrices = "CEGB2802, MAN5976, LOCK3491", othermatrices = "MAT32, MAT33, BIGGSB1, TORSION1, NOBNDTOR, CBRATU3D, NET3, BDEXP, SEMICON2, BROYDN7D, ZIGZAG, SPMSQRT, CLPLATEB, SINQUAD, HYDROELL, GAUSSELM", } @Article{Conroy:1998:DSL, author = "John M. Conroy and Steven G. Kratzer and Robert F. Lucas and Aaron E. Naiman", title = "Data-Parallel Sparse {LU} Factorization", journal = j-SIAM-sc, volume = "19", year = "1998", pages = "584--604", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC3, BCSSTRUC5", MMmatrices = "BCSSTRK23, BCSSTRK33", othermatrices = "100X100, 30X30X30, 35X35X35", } @Article{Gould:1998:SAP, author = "Nicholas I.M. Gould and Jennifer A. Scott", title = "Sparse Approximate-Inverse Preconditioners Using Norm-minimization Techniques", journal = j-SIAM-sc, volume = "19", year = "1998", pages = "605--625", MMcollection = "Harwell-Boeing", MMsets = "CHEMWEST, GRENOBLE, NUCL, OILGEN, PORES, SAYLOR, SHERMAN, SMTAPE", MMmatrices = "BP200, GRE216A, GRE512, GRE1107, NNC261, ORSREG1, GRSIRR1, ORSIRR2, PORES2, PORES3, SHERMAN1, SHERMAN2, SHERMAN3, SHERMAN4, SHERMAN5, SAYLR4, WEST0497", othermatrices = "RAEFSKY1", } @Article{Benzi:1998:SAI, author = "Michele Benzi and Miroslav Tuma", title = "A Sparse Approximate Inverse Prteconditioner for Nonsymmetric Linear Systems", journal = j-SIAM-sc, volume = "19", year = "1998", pages = "968--994", MMcollection = "Harwell-Boeing", MMsets = "CIRPHYS, HAMM, NNCENG, OILGEN, PORES, SAYLOR, SHERMAN, SMTAPE, WATT", MMmatrices = "ADD20, ADD30, FS5414, HOR131, JPWH991, MEMPLUS, ORSIRR1, ORSIRR2, ORSREG1, PORES2, SAYLR3, SAYLR4, SHERMAN1, SHERMAN3, SHERMAN4, SHERMAN5, WATT1, WATT2", othermatrices = "RAEFSKY1, RAEFSKY5, SWANG1", } @Article{Chow:1998:AIP, author = "Edmond Chow and Yousef Saad", title = "Approximate Inverse Preconditioners Via Sparse-Sparse Iterations", journal = j-SIAM-sc, volume = "19", year = "1998", pages = "995--1023", MMcollection = "Harwell-Boeing", MMsets = "CHEMWEST, GRENOBLE, NUCL, OILGEN, PORES, SAYLOR, SHERMAN", MMmatrices = "GRE1107, GRE216B, NNC261, NNC666, ORSIRR1, ORSIRR2, ORSREG1, PORES2, PORES3, SHERMAN1, SHERMAN2, SHERMAN3, SHERMAN4, SHERMAN5, SAYLR3, WEST0067, WEST0497, WEST0989", othermatrices = "LAPL0234", } @Article{Pothen:1990:PSM, author = "Alex Pothen and Horst D. Simon and Kang-Pu Liou", title = "Partioning Sparse Matrices with Eigenvectors of Graphs", journal = j-SIAM-maa, volume = "11", year = "1990", pages = "430--452", MMcollection = "Harwell-Boeing", MMsets = "BCSPWR, BCSSTRUC1, CANNES, DWT, JAGMESH, LSHAPE", MMmatrices = "BCSPWR09, BCSPWR10, BCSSTK13, CAN1072, DWT2680, JAGMESH1, LSHP3466", othermatrices = "NASA1824, NASA2146, NASA4704, GRD61.101.5, GRD61.101.9, GRD80.80.5, GRD80.80.9", } @Article{Arioli:1992:SCI, author = "Mario Arioli and Iain Duff and Daniel Ruiz", title = "Stopping Criteria for Iterative Solvers", journal = j-SIAM-maa, volume = "13", year = "1992", pages = "138--144", MMcollection = "Harwell-Boeing", MMsets = "LNS, SHERMAN", MMmatrices = "LNS511, SHERMAN1", } @Article{Eisenstat:1992:ESS, author = "Stanley C. Eisenstat and Joseph W.H. Liu", title = "Exploiting Structural Symmetry in Unsymmetric Sparse Symbolic Factorization", journal = j-SIAM-maa, volume = "13", year = "1992", pages = "202--211", MMcollection = "Harwell-Boeing", MMsets = "CHEMWEST, SMTAPE", MMmatrices = "ARC130, BP1600, FS5411, SHL400, WEST0989", } @Article{Stappen:1993:PSL, author = "A. Frank van der Stappen and Rob H. Bisseling and Johannes G.G. van de Vorst", title = "Parallel Sparse {LU} Decomposition on a Mesh Network of Transputers", journal = j-SIAM-maa, volume = "14", year = "1993", pages = "853--879", MMcolection = "Harwell-Boeing", MMsets = "CHEMIMP, CHEMWEST, CIRPHYS, GEMAT, LNS, SHERMAN, SMTAPE, STEAM", MMmatrices = "BP1600, IMPCOLB, FS5411, GEMAT11, JPWH991, LNS3937, SHERMAN1, SHERMAN2, SHL400, STEAM2, WEST0067", } @Article{Duff:1991:FSS, author = "I.S. Duff and N.I.M. Gould and J.K. Reid and K. Turner", title = "The Factorization of Sparse Symmetric Indefinite Matrices", journal = j-imana, volume = "11", year = "1991", pages = "181--204", othermatrices = "Capri, Share1b, E226, Beaconfd, FFFFF800", } @Article{Gilbert:1994:EAC, author = "John R. Gilbert and Esmong G. Ng and Barry W. Peyton", title = "An Efficient Algorithm to Compute Row and Column Counts for Sparse Cholesky Factorization", journal = j-SIAM-maa, volume = "15", year = "1994", pages = "1075--1091", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC1, BCSSTRUC2, BCSSTRUC3", MMmatrices = "BCSSTK13, BCSSTK14, BCSSTK15, BCSSTK16, BCSSTK17, BCSSTK18, BCSSTK23, BCSSTK24", othermatrices = "NASA1824, NASA2920, NASA4704", } @Article{Robey:1994:ROS, author = "Thomas H. Robey and Deborah L. Sulsky", title = "Row Ordering for a Sparse {QR} Decomposition", journal = j-SIAM-maa, volume = "15", year = "1994", pages = "1208--1225", MMcollection = "Harwell-Boeing", MMsets = "LSQ, SMTAPE", MMmatrices = "ABB313, ASH219, ASH331, ASH608, ASH958, WELL1030, WELL1850", othermatrices = "CURTIS55, LSQUAR15, LSQUAR20, NETWORK3, NETWORK4, WILL58, WILL200", } @Article{Cavers:1994:HTA, author = "Ian A. Cavers", title = "A Hybrid Tridiagonalization Algorithm for Symmetric Sparse Matrices", journal = j-SIAM-maa, volume = "15", year = "1994", pages = "1363--1380", MMcollection = "Harwell-Boeing", MMsets = "AIRTFC, BCSSTRUC1, BCSSTRUC4, BCSPWR, BCSSTRUC6, CANNES, DWT, LANPRO, LAPLACE, LSHAPE, PLATZ, PSADMIT", MMmatrices = "685BUS, 1138BUS, BCSSTK09, BCSPWR07, BCSPWR09, BCSSTK24, BCSSTK26, BCSSTK27, BCSSTK28, DWT1005, DWT1007, DWT1242, DWT2680, DWT361, GR3030, ERIS1176, LSHP3466, NOS3, PLAT1919, ZENIOS", } @Article{Grimes:1994:SBL, author = "Roger G. Grimes and John G. Lewis and Horst D. Simon", title = "A Shifted Block {Lanczos} algorithm for solving sparse symmetric eigenproblems", journal = j-SIAM-maa, volume = "15", year = "1994", pages = "228--272", MMcollection = "Harwell-Boeing", MMsets = "BCSSTRUC1, BCSSTRUC3, BCSSTRUC4, PLATZ, SMTAPE", MMmatrices = "BCSSTK08, BCSSTK09, BCSSTK10, BCSSTK11, BCSSTK12, BCSSTK13, BCSSTK19, BCSSTK20, BCSSTK25, BCSSTK26, BCSSTM08, BCSSTM09, BCSSTM10, BCSSTM11, BCSSTM12, BCSSTM13, BCSSTM19, BCSSTM20, BCSSTM25, BCSSTM26, LUNDA, LUNDB, PLAT1919", } @Article{Lu:1996:MCO, author = "Szu-Min Lu and Jesse L. Barlow", title = "Multifrontal Computation with the Orthogonal Factors of Sparse Matrices", journal = j-SIAM-maa, volume = "17", year = "1996", pages = "658--679", MMcollection = "Harwell-Boeing", MMsets = "LSQ", MMmatrices = "ILLC1033, ILLC1850, WELL1033, WELL1850", othermatrices = "CONVEC8, DUNES8, MIMBUS, STAT8", } @Article{Sleijpen:1996:JIM, author = "Gerald L.G. Sleijpen and Henk A. van der Vorst", title = "A {Jacobi-Davidson} Iteration Method for Linear Eigenvalue Problems", journal = j-SIAM-maa, volume = "17", year = "1996", pages = "401--425", MMcollection = "Harwell-Boeing", MMsets = "SHERMAN", MMmatrices = "SHERMAN4", } @Article{Davis:1997:UPM, author = "Timothy A. Davis and Iain S. Duff", title = "An Unsymmetric Pattern Multifrontal Method for Sparse {LU} Factorization", journal = j-SIAM-maa, volume = "18", year = "1997", pages = "140--158", MMcollection = "Harwell-Boeing", MMsets = "ECONAUS, GEMAT, GRENOBLE, LNS, PSMIGR", MMmatrices = "GEMAT11, GRE1107, LNS3937, PSMIGR1, ORANI678", othermatrices = "HYDR1, LHR04, LHR71, RDIST1", } @Article{Chow:1997:ESI, author = "Edmond Chow and Yousef Saad", title = "Experimental Study of {ILU} Preconditioners for Indefinite Matrices", journal = j-cam, volume = "86", year = "1997", pages = "387--414", MMcollection = "Harwell-Boeing, SPARSKIT", MMsets = "CHEMIMP, CHEMWEST, ECONAUS, FACSIMILE, GEMAT, GRENOBLE, FIDAP, LNS, NUCL, PSMIGR, SMTAPE, TOKAMAK", MMmatrices = "BP0, BP1000, FIDAP006, FIDAP014, FIDAP024, FIDAP032, FIDAPM02, FIDAPM03, FIDAPM07, FIDAPM08, FIDAPM09, FIDAPM10, FIDAPM13, FIDAPM15, FIDAPM33, FS7603, GEMAT11, GRE1107, IMPCOLD, LNS3937, NNC1374, ORANI678, PSMIGR1, SHL400, STR600, UTM5940, WEST0381, WEST2021", othermatrices = "1HR01, BBMAT, GOODWIN, PULLIAM1, RADFR1, SHYY41, WIGTO966", } %%% -------------------------------------------------------------------------- %%% Other References. %%% -------------------------------------------------------------------------- @INPROCEEDINGS{Boisvert:1997:EIS, AUTHOR = "Ronald F. Boisvert and Bruce R. Miller", TITLE = "Enhancing the Interactivity of Software and Data Repositories with {Java} ", SERIES = "Proceedings of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics", VOLUME = "4", BOOKTITLE = "Artificial Intelligence and Computer Science", EDITOR = "A. Sydow", PUBLISHER = "Wissenshaft & Technik Verlag", ADDRESS = "Berlin", YEAR = 1997, PAGES = "767--772", PostScript = "ftp://math.nist.gov/pub/boisvert/reports/IMACS97.ps.gz" } @INPROCEEDINGS{Boisvert:1997:MMW, AUTHOR = "Ronald F. Boisvert and Roldan Pozo and Karin Remington and Richard Barrett and Jack J. Dongarra", TITLE = "The {Matrix Market}: A Web Resource for Test Matrix Collections", BOOKTITLE = "Quality of Numerical Software, Assessment and Enhancement", EDITOR = "Ronald F. Boisvert", PUBLISHER = "Chapman & Hall", ADDRESS = "London", YEAR = 1997, PAGES = "125--137", PostScript = "http://math.nist.gov/MatrixMarket/reports/MMpaper.ps.gz" } @TECHREPORT{Boisvert:1996:MME, AUTHOR = "Ronald F. Boisvert and Roldan Pozo and Karin Remington", TITLE = "The {Matrix Market} Exchange Formats: Initial Design", INSTITUTION = "National Institute of Standards and Technology", ADDRESS = "Gaithersburg, MD, USA", NUMBER = "NISTIR 5935", YEAR = 1996, MONTH = dec, PostScript = "http://math.nist.gov/MatrixMarket/reports/MMformat.ps.gz" } @Inproceedings{Chaitin-Chatelin:1997:INS, AUTHOR = "Fran\c{c}oise Chaitin-Chatelin", TITLE = "Is Nonnormality a Serious Computational Difficulty in Practice", BOOKTITLE = "Quality of Numerical Software, Assessment and Enhancement", EDITOR = "Ronald F. Boisvert", PUBLISHER = "Chapman & Hall", ADDRESS = "London", YEAR = 1997, PAGES = "300--314", MMcollection ="Harwell-Boeing", MMmatrices = "YOUNG1C, MCCA, BCSSTK01, BCSSTK02, BCSSTK03, BCSSTK06, BCSSTK08, IMPCOL_E, WEST0497, WEST0655, FS_183_1, NOS2, LNS_511" } @Book{Boisvert:1997:QNS, author = "", editor = "Ronald F. Boisvert", title = "Quality of Numerical Software, Assessment and Enhancement", publisher = "Chapman & Hall", address = "London", year = "1997", } @Book{Anderson:LUG95, author = "E. Anderson and Z. Bai and C. Bischof and J. Demmel and J. Dongarra and J. Du Croz and A. Greenbaum and S. Hammarling and A. McKenney and S. Ostrouchov and D. Sorenson", title = "{LAPACK} Users' Guide, 2nd Edition", publisher= "Society for Industrial and Applied Mathematics", address = "Philadelphia, PA, USA", pages = "xix + 325", year = "1995", HTML = "http://www.netlib.org/lapack/lug/lapack_lug.html", MMcollection ="misc", MMSets = "XLATMR", ISBN = "0-89871-345-5", } @Techreport{Benzi:1997:ASP, author = "M. Benzi and R. Kouhia and M. Tuma", title = "An Assessment of Some Preconditioning Techniques in Shell Problems", institution = "Los Alamos National Laboratory", address = "Los Alamos, NM", type = "Technical Report", number = "LA-UR-97-3892", month = sep, year = "1997", MMcollection = "misc", MMSets = "CYLSHELL", MMMatrices = "C1RNQ4N1, C3RNQ4N1, C3DKQ4N2", PostScript = "http://www.hut.fi/\~kouhia/papers/bkt97.ps" } @Article{Knyazev:1994:PGI, author = "A. V. Knyazev and A. L. Skorokhodov", title ="The preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problem", journal =j-SIAM-na, volume ="31", page ="1226", year =1994} @Article{Bramble:1996:SPA, author ="Bramble, James H.; Pasciak, Joseph E.; Knyazev, Andrew V.", title ="A subspace preconditioning algorithm for eigenvector/eigenvalue computation.", journal ="Advances in Computational Mathematics", volume ="6", number ="2", year ="1996", pages ="159--189", PostScript="http://ns.baltzer.nl/adcom/articles/1996/6-2/aco611.pdf" } @Article{Knyazev:1998:PEO, author ="A. V. Knyazev", title ="Preconditioned eigensolvers - an oxymoron?", journal ="ETNA", volume ="7" year ="1998", pages ="104-123", PostScript =" http://etna.mcs.kent.edu/vol.7.1998/pp104-123.dir/pp104-123.pdf" } @Techreport={Knyazev:1999:PEPA, author ="A. V. Knyazev", title ="Preconditioned eigensolvers: practical algorithms", institution ="Center for Computational Mathematics, University of Colorado at Denver", number ="UCD-CCM 143", year ="1999", PostScript ="http://www-math.cudenver.edu/ccmreports/rep143.ps.gz" }