% ---------------------------------------------------------------------------- % % Bibliography on the Solution of % Sparse Linear Systems and Related % Areas of Computation % % Dr. Ricardo Duarte Arantes % % Computational and Applied Mathematics Department % % National Laboratory for Scientific Computation % % Rua Lauro Muller, 455 - Botafogo % 22290-160 - Rio de Janeiro, Brazil % % http://www.lncc.br/~duarte/sparsbib.html % % August 1997 % % ---------------------------------------------------------------------------- % % This bibliographic list of references was originally compiled during the % elaboration of my PhD thesis \cite{A120} (on "Structural Codifications for % the Scalar Solution of Sparse Symmetric Positive Definite Linear Systems"). % % This work has been gradually expanded since them, counting now with more % than 2000 selected references, covering the solution of Sparse Linear % Systems and Related Areas of computation, including: % % Computational Linear Algebra, High Performance Computing, % Mathematical Programming and Graph Theory. % % One additional aspect of this bibliography is the citation of a significant % number of Classical textbook references. % % For the future, a commented version by subject areas is planned, with % the indication of selected works from the literature. % % ============================================================================ % % Previous Release: September 1996 % % Updated: August 1997 % % Number of Entries: 2290 % % Author: Ricardo Duarte Arantes (na.rarantes) % % URL: http://www.lncc.br/~duarte/sparsbib.html % % ============================================================================ % (A) ........................................................................ @article {A1, author = "{Adler, I.} and {Karmarkar, N.} and {Resende, M. G. C.} and {Veiga, G.}", title = "Data Structures and Programming Techniques for the Implementation of {Karmarkar's} Algorithm for Linear Programming", journal = "ORSA J. Computing", volume = "1", number = "2", pages = "84--106", year = "1989"} @techreport {A2, author = "{Alvarado, F. L.} and {Tinney, W. F.} and {Enns, M. K.}", title = "Sparse Matrix Inverse Factors", type = "{Paper}", number = "88-SM-728-8", institution = "Univ. of Wisconsin", address = "Madison", note = "(Presented at {IEEE} {Summer Power Meeting, Portland}, to be published at {IEEE} {Trans. Power Systems, 1990})", year = "1988"} @techreport {A3, author = "{Alvarado, F. L.}", title = "Sparse Matrix Technology for Power System Computer Applications", type = "", institution = "Univ. of Wisconsin", address = "Madison", note = "(Presented at {IEEE} {Winter Power Meeting})", year = "1990"} @techreport {A4, author = "{Alvarado, F. L.} and {Schreiber, R.}", title = "Optimal Parallel Solution of Sparse Triangular Systems", type = "{Contractor Report}", number = "CR-188872", institution = "NASA", year = "1990"} @article {A5, author = "{Alvarado, F. L.}", title = "A Note on Sorting Sparse Matrices", journal = "Proc. of the IEEE", volume = "67", number = "9", pages = "1362--1363", year = "1979"} @techreport {A6, author = "{Alvarado, F. L.} and {Yu, D. C.} and {Betancourt, R.}", title = "Ordering Schemes for Partitioned Sparse Inverses", type = "", institution = "Univ. of Wisconsin", address = "Madison", note = "(Presented at {SIAM Symposium on Sparse Matrices}, Salishan Lodge, Oregon)", year = "1989"} @article {A7, author = "{Alvarado, F. L.}", title = "Manipulation and Visualization of Sparse Matrices", journal = "ORSA J. Computing", volume = "2", number = "2", pages = "186--207", year = "1990"} @techreport {A8, author = "{Arantes, R. D.}", title = "An Hybrid Approach by Symbolic Processing for the Efficient Solution of Sparse Linear Systems with Static Structure Specially Applicable to Interior Point Methods for Linear Programming", note = "(in Portuguese)", type = "{Tech. Report}", number = "102/91", institution = "CEPEL Electric Energy Research Center", address = "Rio de Janeiro", year = "1990"} @techreport {A9, author = "{Ashcraft, C.} and {Eisenstat, S. C.} and {Liu, J. W. H.} and {Sherman, A. H.}", title = "A Comparison of 3 Column-based Distributed Sparse Factorization Schemes", type = "{Tech. Report}", number = "YALEU-DCS-RR-810", institution = "Dept. of Computer Science, Yale Univ.", year = "1990"} @techreport {A10, author = "{Ashcraft, C.} and {Eisenstat, S. C.} and {Liu, J. W. H.} and {Peyton, B.} and {Sherman, A. H.}", title = "A Compute-Ahead Implementation of the Fan-In Sparse Distributed Factorization Scheme", type = "{Tech. Report}", number = "ORNL-TM-11496", institution = "Oak Ridge National Laboratory", year = "1990"} @article {A11, author = "{Ashcraft, C.} and {Grimes, R. G.}", title = "The Influence of Relaxed Supernode Partitions on the Multifrontal Method", journal = "ACM Trans. Math. Software", volume = "15", number = "4", pages = "291--309", year = "1989"} @article {A12, author = "{Ashcraft, C.} and {Grimes, R. G.} and {Lewis, J. G.} and {Peyton, B. W.} and {Simon, H. D.}", title = "Progress in Sparse Matrix Methods for Large Linear Systems on Vector Supercomputers", journal = "Int. J. of Supercomputer Appl.", volume = "1", number = "4", pages = "10--30", year = "1987"} @article {A13, author = "{Ashcraft, C.} and {Eisenstat, S. C.} and {Liu, J. W. H.}", title = "A Fan-In Algorithm for Distributed Sparse Numerical Factorization", journal = "SIAM J. Sci. and Stat. Comput.", volume = "11", number = "3", pages = "593--599", year = "1990"} @techreport {A14, author = "{Ashcraft, C.}", title = "A Vector Implementation of the Multifrontal Method for Large Sparse Symmetric Positive Definite Linear Systems", type = "{Tech. Report}", number = "ETA-TR-51", institution = "Engineering Technology Applications (ETA) Division, Boeing Computer Services", address = "Seattle, Washington", year = "1987"} @article {A15, author = "{Alsa\c c, O.} and {Stott, B.} and {Tinney, W. F.}", title = "Sparsity-Oriented Compensation Methods for Modified Network Solutions", journal = "IEEE Trans. Power Apparatus and Systems", volume = "PAS-102", number = "5", pages = "1050--1060", year = "1983"} @techreport {A16, author = "{Arioli, M.} and {Demmel, J. W.} and {Duff, I. S.}", title = "Solving Sparse Linear Systems with Sparse Backward Error", type = "{Tech. Report}", number = "CSS-214", institution = "Computer Science and Systems Division, AERE, Harwell Laboratory", address = "Didcot, England", note = "({Published at SIAM J. Matrix Anal. Appl. 10(2):165--190, 1989})", year = "1988"} @book {A17, author = "{Anderson, E.} and {Bai, Z.} and {Bischof, C.} and {Demmel, J.} and {Dongarra, J. J.} and {Du Croz, J.} and {Greenbaum, A.} and {Hammarling, S.} and {McKenney, A.} and {Ostrouchov, S.} and {Sorensen, D. C.}", title = "{LAPACK} ``{User's Guide}''", edition = "$2^{nd}$", publisher = "SIAM Publications", year = "1995"} @article {A18, author = "{Amestoy, P. R.}", title = "Vectorization of a Multiprocessor Multifrontal Code", journal = "Int. J. of Supercomputer Appl.", volume = "3", number = "3", pages = "41--59", year = "1989"} @book {A19, author = "{Almasi, G. S.} and {Gottlieb, A.}", title = "Highly Parallel Computing", publisher = "The Benjamin/Cummings Publishing Co.", year = "1989"} @book {A20, author = "{Atkinson, K. E.}", title = "An Introduction to Numerical Analysis", publisher = "John Wiley \& Sons", year = "1978"} @book {A21, author = "{Aho, A. V.} and {Sethi, R.} and {Ullman, J. D.}", title = "Compilers~: Principles, Techniques and Tools", publisher = "Addison-Wesley", year = "1986"} @book {A22, author = "{Aho, A. V.} and {Hopcroft, J. E.} and {Ullman, J. D.}", title = "The Design and Analysis of Computer Algorithms", publisher = "Addison-Wesley", year = "1974"} @book {A23, author = "{Aho, A. V.} and {Hopcroft, J. E.} and {Ullman, J. D.}", title = "Data Structures and Algorithms", publisher = "Addison-Wesley", year = "1983"} @book {A24, author = "{Aho, A. V.} and {Ullman, J. D.}", title = "The Theory of Parsing, Translation and Compiling, volume {2}~: Compiling", publisher = "Prentice-Hall", year = "1973"} @mastersthesis {A25, author = "{Arantes, R. D.}", title = "Symbolic Methodologies for the Efficient Solution of Sparse Linear Systems with Static Structure", note = "(in Portuguese)", school = "Systems and Computation Engineering Dept., COPPE / Federal University of Rio de Janeiro", address = "Rio de Janeiro, Brazil", year = "1994"} @article {A26, author = "{Alfeld, P.} and {Eyre, D. J.}", title = "The Exact Analysis of Sparse Rectangular Linear Systems", journal = "ACM Trans. Math. Software", volume = "17", number = "4", pages = "502--518", year = "1991"} @article {A27, author = "{Alfeld, P.} and {Eyre, D. J.}", title = "Algorithm 701~: {GOLIATH}, {A} Software System for the Exact Analysis of Rectangular Rank-Deficient Sparse Rational Linear Systems", journal = "ACM Trans. Math. Software", volume = "17", number = "4", pages = "519--532", year = "1991"} @article {A28, author = "{Angelaccio, M.} and {Colajanni, M.}", title = "Subcube Matrix Decomposition~: {A} Unifying View for {LU} Factorization on Multicomputers", journal = "Parallel Computing", volume = "20", pages = "257--270", year = "1994"} @article {A29, author = "{Alaghband, G.}", title = "Parallel Sparse Matrix Solution and Performance", journal = "Parallel Computing", volume = "21", pages = "1407--1430", year = "1995"} @article {A30, author = "{Alaghband, G.}", title = "Parallel Pivoting Combined with Parallel Reduction and Fill-In Control", journal = "Parallel Computing", volume = "11", pages = "201--221", year = "1989"} @article {A31, author = "{Alaghband, G.} and {Jordan, H. F.}", title = "Sparse {Gaussian} Elimination with Controlled Fill-In on a Shared Memory Multiprocessor", journal = "IEEE Trans. Comput.", volume = "C-38", number = "11", pages = "1539--1557", year = "1989"} @techreport {A32, author = "{Alaghband, G.} and {Jordan, H. F.}", title = "Parallelizing a Sparse Matrix Package", type = "{Tech. Report}", number = "CSDG-83-3", institution = "Computer System Design Group, Electrical and Computer Eng. Dept., Univ. of Colorado", year = "1983"} @article {A33, author = "{Andersen, J.} and {Mitra, G.} and {Parkinson, D.}", title = "The Scheduling of Sparse Matrix-Vector Multiplication on a Massively Parallel {DAP} Computer", journal = "Parallel Computing", volume = "18", pages = "675--697", year = "1992"} @techreport {A34, author = "{Ashcraft, C.}", title = "The Domain/Segment Partition for the Factorization of Sparse Symmetric Positive Definite Matrices", type = "{Tech. Report}", number = "ECA-TR-148", institution = "Engineering Computing and Analysis (ECA) Division, Boeing Computer Services", address = "Seattle, Washington", year = "1990"} @book {A35, author = "{Akl, S. G.}", title = "The Design and Analysis of Parallel Algorithms", publisher = "Prentice-Hall", year = "1989"} @book {A36, author = "{Akl, S. G.}", title = "Parallel Sorting Algorithms", publisher = "Academic Press", year = "1985"} @book {A37, author = "{Akl, S. G.} and {Lyons, K. A.}", title = "Parallel Computational Geometry", publisher = "Prentice-Hall", year = "1993"} @book {A38, editor = "{Abramowitz, M.} and {Stegun, I. A.}", title = "Handbook of Mathematical Functions", publisher = "Dover Publications", year = "1964"} @book {A39, author = "{Arden, B. W.} and {Astill, K. N.}", title = "Numerical Algorithms~: Origins and Applications", publisher = "Addison-Wesley", year = "1970"} @book {A40, author = "{Arden, B. W.}", title = "An Introduction to Digital Computing", publisher = "Addison-Wesley", year = "1963"} @book {A41, author = "{Acton, F. S.}", title = "Numerical Methods That Work", publisher = "Harper and Row", year = "1970"} @article {A42, author = "{Arioli, M.} and {Duff, I. S.} and {Rijk, P. P. M.}", title = "On the Augmented System Approach to Sparse Least-Squares Problem", journal = "Numer. Math.", volume = "55", pages = "667--684", year = "1989"} @book {A43, author = "{Aho, A. V.} and {Ullman, J. D.}", title = "Principles of Compiler Design", publisher = "Prentice-Hall", year = "1977"} @misc {A44, author = "{ACM}", title = "{Special Issue}~: {Programming}", howpublished = "{ACM Computing Surveys, 6(4)}", year = "1974"} @techreport {A45, author = "{Agerwala, T.} and {Cocke, J.}", title = "High Performance Reduced Instruction Set Processors", type = "{Tech. Report}", institution = "IBM", year = "1987"} @techreport {A46, author = "{Alvarado, F. L.} and {Tinney, W. F.}", title = "State Estimation using Augmented Block Matrices", type = "{Paper}", number = "90-WM-241-0-PWRS", institution = "Univ. of Wisconsin", address = "Madison", note = "(Presented at {IEEE} {Winter Power Meeting})", year = "1990"} @mastersthesis {A47, author = "{Azevedo, G. P.}", title = "Uma Nova Estrat\'egia para a Solu\c c\~ao de Problemas de Estima\c c\~ao de Estado com Restri\c c\~oes de Igualdade", school = "COPPE/UFRJ", year = "1989"} @techreport {A48, author = "{Alvarado, F. L.} and {Enns, M. K.}", title = "Blocked Sparse Matrices in Electric Power Systems", type = "{Paper}", number = "A-76-362-4", institution = "Univ. of Wisconsin", address = "Madison", note = "(Presented at {IEEE} {Summer Power Meeting, Portland})", year = "1976"} @inproceedings {A49, author = "{Amorim, C. L.} and {Citro, R.} and {Souza, A. F.} and {Chaves Filho, E. M.}", title = "O Sistema de Computa\c c\~ao Paralela {NCP} {I}", booktitle = "Anais do V Simp\'osio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho -- XIII Congresso da Sociedade Brasileira de Computa\c c\~ao", pages = "89--102", year = "1993"} @inproceedings {A50, author = "{Arantes, R. D.} and {Amorim, C. L.}", title = "Parallel Solution of Sparse Systems of Linear Equations", note = "(in Portuguese)", booktitle = "Annals of V Brazilian Symposium of Computer Architectures and High Performance Computing -- XIII Congress of the Brazilian Computing Society", pages = "202--216", address = "Florian\'opolis, Brazil", year = "1993"} @inproceedings {A51, author = "{Amorim, C. L.}", title = "Simulated Performance of a Class of Vector Processors", editor = "{Kartashev, L. P.} and {Kartashev, S. I.}", booktitle = "Proc. $2^{nd}$ International Conference on Supercomputing", pages = "350--358", year = "1987"} @article {A52, author = "{Aykanat, C.} and {Ozguner, F.} and {Ercal, F.} and {Sadayapan, P.}", title = "Iterative Algorithms for Solution of Large Sparse Systems of Linear Equations on Hypercubes", journal = "IEEE Trans. Comput.", volume = "C-37", number = "12", year = "1988"} @article {A53, author = "{Alvarado, F. L.} and {Yu, D. C.} and {Betancourt, R.}", title = "Partitioned Sparse ${A}^{-1}$ Methods", journal = "IEEE Trans. Power Systems", volume = "PWRS-5", number = "2", pages = "452--459", year = "1990"} @article {A54, author = "{Alvarado, F. L.}", title = "Parallel Solution of Transient Problems by Trapezoidal Integration", journal = "IEEE Trans. Power Apparatus and Systems", volume = "PAS-98", pages = "1080--1090", year = "1979"} @article {A55, author = "{Armijo, L.}", title = "Minimization of Functions having {Lipschitz-continuous} First Partial Derivatives", journal = "Pacific J. Math.", volume = "16", pages = "1--3", year = "1980"} @book {A56, author = "{Avriel, M.}", title = "Nonlinear Programming~: Analysis and Methods", publisher = "Prentice-Hall", year = "1976"} @manual {A57, author = "{American Standards Association, Inc.}", title = "X3.9 1966 American National Standard {FORTRAN}", year = "1966"} @manual {A58, author = "{American Standards Association, Inc.}", title = "X3.9 1978 American National Standard {FORTRAN}", year = "1978"} @book {A59, editor = "{Abadie, J.}", title = "Nonlinear Programming", publisher = "North-Holland", year = "1967"} @phdthesis {A60, author = "{Ashcraft, C.}", title = "The Aggregate Model for the Factorization of Symmetric Positive Definite Matrices", school = "Dept. of Computer Science, Yale Univ.", address = "New Haven", year = "1990"} @article {A61, author = "{Aho, A. V.} and {Garey, M. R.} and {Ullmann, J. D.}", title = "The Transitive Reduction of a Directed Graph", journal = "SIAM J. Comput.", volume = "1", pages = "131--137", year = "1972"} @article {A62, author = "{Aho, A. V.} and {Hopcroft, J. E.} and {Ullmann, J. D.}", title = "On Finding Lowest Common Ancestors in Trees", journal = "SIAM J. Comput.", volume = "5", pages = "115--132", year = "1976"} @article {A63, author = "{Aspvall, B.} and {Stone, R. E.}", title = "{Khachiyan's} Linear Programming Algorithm", journal = "J. Algorithms", volume = "1", pages = "1--13", year = "1980"} @article {A64, author = "{Aspvall, B.} and {Gilbert, J. R.}", title = "Graph Coloring using Eigenvalue Decomposition", journal = "SIAM J. Alg. and Discr. Methods", volume = "5", pages = "526--538", year = "1984"} @article {A65, author = "{Alvarado, F. L.} and {Schreiber, R.}", title = "Optimal Parallel Solution of Sparse Triangular Systems", journal = "SIAM J. Sci. and Stat. Comput.", volume = "14", pages = "446--460", year = "1993"} @article {A66, author = "{Anderson, E.} and {Saad, Y.}", title = "Solving Sparse Triangular Linear Systems on Parallel Computers", journal = "Internat. J. High Speed Comput.", volume = "1", pages = "73--95", year = "1989"} @article {A67, author = "{Aasen, J. O.}", title = "On the Reduction of a Symmetric Matrix to Tridiagonal Form", journal = "BIT", volume = "11", pages = "233--242", year = "1971"} @techreport {A68, author = "{Arioli, M.} and {Duff, I. S.}", title = "Experiments Tearing Large Sparse Systems", type = "{Tech. Report}", number = "CSS-217", institution = "Computer Science and Systems Division, AERE, Harwell Laboratory", address = "Didcot, England", note = "(To be published at {Proc. of Advances in Numerical Computation}, from {National Propulsion Laboratory, 1987} in the memory of {James Wilkinson})", year = "1988"} @techreport {A69, author = "{Alaghband, G.} and {Jordan, H. F.}", title = "Parallelization of the {MA28} Sparse Matrix Package for the {HEP}", type = "{Tech. Report}", number = "CSDG-83-3", institution = "Dept. of Electrical and Computer Eng., Univ. of Colorado", address = "Boulder", year = "1983"} @techreport {A70, author = "{Alaghband, G.} and {Jordan, H. F.}", title = "Multiprocessor Sparse {L/U} Decomposition with Controlled Fill-In", type = "{Tech. Report}", number = "85-48", institution = "ICASE, NASA Langley Research Center", address = "Hampton", year = "1985"} @techreport{A71, author = "{Alaghband, G.} and {Jordan, H. F.}", title = "Sparse {Gaussian} Elimination with Controlled Fill-in on a Shared Memory Multiprocessor", type = "{Tech. Report}", number = "ECSE 86-1-5", institution = "Dept. of Electrical and Computer Eng., Univ. of Colorado", year = "1986"} @techreport {A72, author = "{Alaghband, G.}", title = "Parallel Pivoting Combined with Parallel Reduction", type = "{Tech. Report}", number = "87-75", institution = "ICASE, NASA Langley Research Center", address = "Hampton", year = "1987"} @phdthesis {A73, author = "{Alaghband, G.}", title = "Multiprocessor Sparse {LU} Decomposition with Controlled Fill-in", school = "Univ. of Colorado, Boulder", year = "1988"} @inproceedings {A74, author = "{Amano, H.} and {Boku, T.} and {Kudoh, T.} and {Aiso, H.}", title = "A New Version of the Sparse Matrix Solving Machine", booktitle = "Proc. $12^{th}$ International Symposium on Computer Architecture", pages = "100--107", year = "1985"} @techreport {A75, author = "{Ashcraft, C.} and {Lewis, J. G.} and {Peyton, B. W.}", title = "A Supernodal Implementation of General Sparse Factorization for Vector Computers", type = "{Tech. Report}", number = "ETA-TR-52", institution = "ETA Division, Boeing Computer Services", address = "Seattle, Washington", year = "1987"} @phdthesis {A76, author = "{Amestoy, P. R.}", title = "Factorization of Large Sparse Matrices Based on a Multifrontal Approach in a of Multiprocessor Environment", school = "CERFACS", address = "Toulouse", note = "({Report TH-PA-91-2})", year = "1991"} @article {A77, author = "{Amestoy, P. R.} and {Duff, I. S.}", title = "Memory Allocation Issues in Sparse Multiprocessor Multifrontal Methods", journal = "Int. J. of Supercomputer Appl.", volume = "7", pages = "64--82", year = "1993"} @article {A78, author = "{Arioli, M.} and {Duff, I. S.} and {Noailles, J.} and {Ruiz, D.}", title = "A Block Projection Method for Sparse Matrices", journal = "SIAM J. Sci. and Stat. Comput.", volume = "13", pages = "47--70", year = "1990"} @article {A79, author = "{Amdahl, G. M.}", title = "The Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities", journal = "AFIPS Conf. Proc.", volume = "30", pages = "483--485", year = "1967"} @article {A80, author = "{Amdahl, G. M.}", title = "Limits of Expectation", journal = "Int. J. of Supercomputer Appl.", volume = "2", number = "1", pages = "88--97", year = "1988"} @book {A81, editor = "{Alavi, Y.} and {Chung, F. R. K.} and {Graham, R. L.} and {Hsu, F.}", title = "Graph Theory, Combinatorics, Algorithms, and Applications, Proc. Conference held at San Francisco State University, 1989", publisher = "SIAM Publications", year = "1991"} @article {A82, author = "{Adler, I.} and {Karp, R. M.} and {Shamir, R.}", title = "A Simplex Variant Solving an $m$ x $d$ Linear Program in ${O}(min(m^2,d^2))$ Expected Number of Pivot Steps", journal = "J. Complexity", volume = "3", pages = "372--387", year = "1987"} @article {A84, author = "{Anderson, D. W.} and {Sparacio, F. J.} and {Tomasulo, R. M.}", title = "The {IBM 360 Model 91}~: {Machine} Philosophy and Instruction Handling", journal = "IBM J. of Research and Development", volume = "11", number = "1", pages = "8--24", year = "1967"} @article {A85, author = "{Adler, I.} and {Resende, M. G. C.} and {Veiga, G.} and {Karmarkar, N.}", title = "An Implementation of {Karmarkar's} Algorithm for Linear Programming", journal = "Math. Programming", volume = "44", pages = "297--335", note = "(Errata in {Math. Programming, 50, page 415, 1991})", year = "1989"} @inproceedings {A86, author = "{Allen, R. H.}", title = "Fast Computer Aided Analysis of Nonlinear Electronic Circuits", booktitle = "Proc. Cornell Conference on Computerized Electronics", organization = "Cornell Univ.", pages = "326--345", address = "Ithaca", year = "1969"} @book {A87, editor = "{Ahlberg, H. H.} and {Nilson, E.} and {Walsh, J. L.}", title = "The Theory of Splines and Their Applications", publisher = "Academic Press", year = "1967"} @article {A88, author = "{Alway, G. G.} and {Martin, D. W.}", title = "An Algorithm for Reducing the Bandwidth of a Matrix of Symmetric Configuration", journal = "Computing J.", volume = "8", pages = "264--272", year = "1965"} @book {A89, editor = "{Ames, W. F.}", title = "Nonlinear Partial Differential Equations in Engineering", publisher = "Academic Press", year = "1965"} @book {A90, editor = "{Argyris, J. H.}", title = "Recent Advances in Matrix Methods of Structural Analysis", publisher = "Macmillan", address = "New York", year = "1964"} @misc {A91, author = "{ASCE}", title = "{Extensive Bibliography on the use of Digital Computers in Structural Engineering}", howpublished = "{J. Amer. Soc. Civil Engrs., Structural Division, 89, pp. 461--491}", year = "1963"} @article {A92, author = "{Anderson, J. P.}", title = "Program Structures for Parallel Processing", journal = "Comm. ACM", volume = "8", pages = "786--788", year = "1965"} @article {A93, author = "{Alvarado, F. L.}", title = "Computational Complexity in Power Systems", journal = "IEEE Trans. Power Apparatus and Systems", volume = "PAS-95", number = "4", pages = "1028--1037", year = "1976"} @article {A94, author = "{Alvarado, F. L.} and {Reitan, D. K.} and {Bahari-Kashani, M.}", title = "Sparsity in Diakoptic Algorithms", journal = "IEEE Trans. Power Apparatus and Systems", volume = "PAS-96", number = "5", pages = "1450--1459", year = "1977"} @article {A95, author = "{Alvarado, F. L.} and {Mong, S. K.} and {Enns, M. K.}", title = "A Fault Program with Macros, Monitors and Direct Compensation in Mutual Groups", journal = "IEEE Trans. Power Apparatus and Systems", volume = "PAS-104", pages = "1109--1120", year = "1985"} @article {A96, author = "{Alvarado, F. L.} and {Enns, M. K.} and {Tinney, W. F.}", title = "Sparsity Enhancement in Mutually Coupled Networks", journal = "IEEE Trans. Power Apparatus and Systems", volume = "PAS-103", pages = "1582--1509", year = "1984"} @book {A97, author = "{Anon}", title = "Modern Computing Methods", series = "Notes in Applied Science", volume = "16", publisher = "Her Majesty's Stationery Office", address = "London", year = "1961"} @article {A98, author = "{Atkinson, L. V.}", title = "Hashing Matrix Subscripts", journal = "BIT", volume = "15", pages = "328--330", year = "1975"} @article {A99, author = "{Andrews, H. C.}", title = "Degrees of Freedom and Modular Structure in Matrix Multiplications", journal = "IEEE Trans. Comput.", volume = "C-20", pages = "133--141", year = "1971"} @article {A100, author = "{Amdahl, G. M.} and {Blaauw, G. A.} and {Brooks, F. P. Jr.}", title = "Architecture of the {IBM System/360}", journal = "IBM J. of Research and Development", volume = "8", number = "2", pages = "87--101", year = "1964"} @article {A101, author = "{Armstrong, B. A.}", title = "Near Minimal Matrix Profiles and Wavefronts for Testing Nodal Resequencing Algorithms", journal = "Int. J. Numer. Meth. Eng.", volume = "21", pages = "1785--1790", year = "1986"} @book {A102, editor = "{Argyris, J. H.}", title = "Energy Theorems and Structural Analysis", publisher = "Butterworths", address = "London", year = "1960"} @article {A103, author = "{Arnborg, S.}", title = "Efficient Algorithms for Combinatorial Problems on Graphs with Bounded Decomposability~: {A} Survey", journal = "BIT", volume = "25", pages = "2--23", year = "1985"} @article {A104, author = "{Arnborg, S.} and {Corneil, D. G.} and {Proskurowski, A.}", title = "Complexity of Finding Embebdings in a K-Tree", journal = "SIAM J. Alg. and Discr. Meth.", volume = "8", pages = "277--284", year = "1987"} @article {A105, author = "{Arnborg, S.} and {Lagergren, J.} and {Seese, D.}", title = "Easy Problems for Tree-Decomposable Graphs", journal = "J. of Algorithms", volume = "12", pages = "308--340", year = "1991"} @article {A106, author = "{Al-Bassam, S.} and {El-Rewini, H.}", title = "Processor Allocation for Hypercubes", journal = "J. of Parallel and Distributed Computing", volume = "16", pages = "394--401", year = "1992"} @incollection {A107, author = "{Alpern, B.} and {Carter, L.}", title = "Performance Programming~: {A} Science Waiting to Happen", editor = "{Vishkin, U.}", booktitle = "Developing a Computer Science Agenda for High-Performance Computing", publisher = "ACM Press", year = "1994"} @inproceedings {A108, author = "{Alpern, B.} and {Carter, L.}", title = "Is Scalability Relevant~?~: {A} Look at Sparse Matrix-Vector Product", booktitle = "Proc. $7^{th}$ SIAM Conference on Parallel Processing", address = "San Francisco", year = "1995"} @inproceedings {A109, author = "{Alpern, B.} and {Carter, L.}", title = "Message Compression for High Performance", booktitle = "Proc. $7^{th}$ SIAM Conference on Parallel Processing", address = "San Francisco", year = "1995"} @inproceedings {A110, author = "{Alpern, B.} and {Carter, L.} and {Ferrante, J.}", title = "Modeling Parallel Computers as Memory Hierarchies", booktitle = "Proc. Programming Models for Massively Parallel Computers", year = "1993"} @inproceedings {A111, author = "{Alpern, B.} and {Carter, L.} and {Selker, T.}", title = "Visualizing Computer Memory Architectures", booktitle = "IEEE Visualization '90 Conference", year = "1990"} @techreport {A112, author = "{Alpern, B.} and {Carter, L.}", title = "The Myth of Scalable High Performance", type = "{Tech. Report}", institution = "Computer Science and Eng. Dept., San Diego Supercomputer Center, Univ. of California", address = "San Diego", year = "1995"} @techreport {A113, author = "{Alpern, B.} and {Carter, L.} and {Feig, E.} and {Selker, T.}", title = "The Uniform Memory Hierarchy Model of Computation", type = "{Tech. Report}", institution = "IBM Thomas J. Watson Research Center", address = "Yorktown Heights", year = "1992"} @manual {A114, author = "{Anon}", title = "Harwell Subroutine Library~: {A} Catalogue of Subroutines ({Release 11})", organization = "Theoretical Studies Department, AEA Industrial Technology", year = "1993"} @techreport {A115, author = "{Amestoy, P. R.} and {Duff, I. S.}", title = "{MUPS}~: {A} Parallel Package for Solving Sparse Unsymmetric Sets of Linear Equations", type = "{Tech. Report}", institution = "CERFACS", year = "1994"} @techreport {A116, author = "{Ashcraft, C.} and {Liu, J. W. H.}", title = "Using Domain Decomposition to Find Graph Bisectors", type = "{Tech. Report}", number = "CS-95-08", institution = "Dept. of Computer Science, York Univ.", address = "North York, Ontario", year = "1995"} @article {A117, author = "{Ashcraft, C.}", title = "Compressed Graphs and the Minimum Degree Algorithm", journal = "SIAM J. Sci. and Stat. Comput.", note = "({Tech. Report BCS-TECH-93-024, Boeing Computer Services, To be published})", year = "1995"} @techreport {A118, author = "{Ashcraft, C.} and {Liu, J. W. H.}", title = "A Partition Improvement Algorithm for Generalized Nested Dissection", type = "{Tech. Report}", number = "BCS-TECH-94-020", institution = "Boeing Computer Services", address = "Seattle", year = "1994"} @inproceedings {A119, author = "{Ashcraft, C.} and {Liu, J. W. H.}", title = "Generalized Nested Dissection~: {Some} Recent Progress", booktitle = "Proc. $5^{th}$ SIAM Conf. on Applied Linear Algebra", address = "Snowbird, Utah", year = "1994"} @phdthesis {A120, author = "{Arantes, R. D.}", title = "Structural Codifications for the Scalar Solution of Sparse Symmetric Positive Definite Linear Systems", note = "(in Portuguese)", school = "Systems and Computation Engineering Dept., COPPE / Federal University of Rio de Janeiro", address = "Rio de Janeiro, Brazil", year = "1996"} @inproceedings {A121, author = "{Arantes, R. D.}", title = "New Methodologies for the Solution of Sparse Positive Definite Linear Systems", note = "(in Portuguese)", booktitle = "Annals of XIX National Congress of Computational and Applied Mathematics", pages = "419--420", address = "Goi\^ania, Brazil", year = "1996"} @misc {A122, author = "{Arantes, R. D.}", title = "Implicit Reorderings for the Scalar Solution of Sparse Positive Definite Linear Systems", note = "(Talk presented at the 2nd Summer School of the Brazilian National Laboratory for Scientific Computation)", address = "Rio de Janeiro, Brazil", month = "February", year = "1997"} @misc {A123, author = "{Arantes, R. D.}", title = "Code Orderings for the Solution of Sparse Positive Definite Linear Systems", note = "(Talk to be presented at the II Pan American Workshop on Applied and Computational Mathematics)", address = "Gramado, Brazil", month = "September", year = "1997"} % (B) ........................................................................ @article {B1, author = "{Bank, R. E.} and {Smith, R. K.}", title = "General Sparse Elimination Requires No Permanent Integer Storage", journal = "SIAM J. Sci. and Stat. Comput.", volume = "8", number = "4", pages = "574--584", year = "1987"} @article {B2, author = "{Bank, R. E.} and {Rose, D. J.}", title = "On the Complexity of Sparse {Gaussian} Elimination via Bordering", journal = "SIAM J. Sci. and Stat. Comput.", volume = "11", number = "1", pages = "145--160", year = "1990"} @book {B3, author = "{Barker, V. A.}", title = "Course in Advanced Sparse Matrix Techniques~: {Copenhagen} 1976", series = "Lecture Notes in Mathematics", volume = "572", publisher = "Springer-Verlag", year = "1977"} @article {B4, author = "{Brayton, R. K.} and {Gustavson, F. G.} and {Willoughby, R. A.}", title = "Some Results on Sparse Matrices", journal = "Math. of Computation", volume = "24", pages = "937--954", note = "({Originally in Tech. Report RC-2332, IBM Research Center, Yorktown Heights, New York, 1969})", year = "1970"} @book {B5, author = "{Bunch, J. R.} and {Rose, D. J.}", title = "Sparse Matrix Computations", publisher = "Academic Press", year = "1976"} @article {B6, author = "{Bunch, J. R.}", title = "Analysis of Sparse Elimination", journal = "SIAM J. Numer. Anal.", volume = "11", pages = "847--873", year = "1974"} @article {B7, author = "{Bunch, J. R.} and {Parlett, B. N.}", title = "Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations", journal = "SIAM J. Numer. Anal.", volume = "8", pages = "639--655", year = "1971"} @article {B8, author = "{Betancourt, R.}", title = "An Efficient Heuristic Ordering Algorithm for Partial Matrix Refactorization", journal = "IEEE Trans. Power Systems", volume = "PWRS-3", number = "3", pages = "1181--1187", year = "1988"} @article {B9, author = "{Benner, R.} and {Montry, G.} and {Weigand, G.}", title = "Concurrent Multifrontal Methods~: {Shared} Memory, Cache and Frontwidth Issues", journal = "Int. J. of Supercomputer Appl.", volume = "1", number = "3", pages = "26--44", year = "1987"} @article {B10, author = "{Browne, J.} and {Dongarra, J.} and {Karp, A. H.} and {Kennedy, K.} and {Kuck, D.}", title = "1988 {Gordon Bell} Prize", note = "({Special Report})", journal = "IEEE Software", volume = "6", pages = "78--85", year = "1989"} @book {B11, author = "{Barret, R.} and {Berry, M.} and {Chan, T.} and {Demmel, J.} and {Donato, J.} and {Dongarra, J.} and {Eijkhout, V.} and {Romine, C.} and {van der Vorst, H.}", title = "Templates for the Solution of Linear Systems~: Building Blocks for Iterative Methods", publisher = "SIAM Publications", year = "1993"} @book {B12, editor = "{Boggs, P. T.} and {Byrd, R. H.} and {Schnabel, R. B.}", title = "Numerical Optimization 1984", publisher = "SIAM Publications", year = "1985"} @book {B13, author = "{Bertsekas, D. P.} and {Tsitsiklis, J. N.}", title = "Parallel and Distributed Computation -- {N}umerical Methods", publisher = "Prentice Hall", year = "1989"} @article {B14, author = "{Bailey, D. H.}", title = "Extra High Speed Matrix Multiplication on the {CRAY-2}", journal = "SIAM J. Sci. and Stat. Comput.", volume = "9", pages = "603--607", year = "1988"} @unpublished {B15, author = "{Bailey, D. H.} and {Lee, K.} and {Simon, H. D.}", title = "Using {Strassen's} Algorithm to Accelerate the Solution of Linear Systems", note = "({Manuscript})", year = "1990"} @techreport {B16, author = "{Brent, R. P.}", title = "Algorithms for Matrix Multiplication", type = "{Tech. Report}", number = "CS-157", institution = "Computer Science Dept., Stanford Univ.", year = "1970"} @book {B17, author = "{Bauer, F. L.} and others", title = "Compiler Construction, An Advanced Course", series = "Lecture Notes in Computer Science", volume = "21", publisher = "Springer-Verlag", year = "1974"} @book {B18, author = "{Ben-Ari, M.}", title = "Principles of Concurrent Programming", publisher = "Prentice-Hall", year = "1982"} @book {B19, author = "{Brink, J.} and {Spillman, R.}", title = "Computer Architecture and {VAX} Assembly Language Programming", publisher = "The Benjamin/Cummings Co.", year = "1987"} @book {B20, author = "{Bruce, W. H.}", title = "Recursive Programming Techniques", publisher = "Addison-Wesley", year = "1975"} @book {B21, author = "{Bentley, J. L.}", title = "Programming Pearls", publisher = "Addison-Wesley", year = "1986"} @book {B22, author = "{Berge, C.}", title = "Graphs and Hypergraphs", publisher = "North-Holland", year = "1973"} @book {B23, author = "{Berge, C.}", title = "The Theory of Graphs and its Applications", publisher = "John Wiley \& Sons", year = "1962"} @book {B24, author = "{Bondy, J. A.} and {Murty, U. S. R.}", title = "Graph Theory with Applications", publisher = "North-Holland", year = "1976"} @article {B25, author = "{Bixby, R. E.}", title = "Progress in Linear Programming", journal = "ORSA J. Computing", volume = "6", number = "1", pages = "15--22", year = "1994"} @techreport {B26, author = "{Blum, L.}", title = "Lectures on a Theory of Computation and Complexity over the Reals (or an Arbitrary Ring)", type = "{Tech. Report}", number = "TR-89-065", institution = "International Computer Science Institute, Berkeley", year = "1989"} @article {B27, author = "{Buoni, J. J.} and {Farrel, P. A.} and {Ruttan, A.}", title = "Algorithms for {LU} Decomposition on a Shared Memory Multiprocessor", journal = "Parallel Computing", volume = "19", pages = "925--937", year = "1993"} @article {B28, author = "{Borosh, I.} and {Fraenkel, A. S.}", title = "Exact Solution of Linear Equations with Rational Coefficients by Congruence Techniques", journal = "Math. of Computation", volume = "20", number = "93", pages = "107--112", year = "1966"} @inproceedings {B29, author = "{Bik, A. J. C.} and {Wijshoff, H. A. G.}", title = "Compilation Techniques for Sparse Matrix Computations", booktitle = "ACM International Conference on Supercomputing", address = "Tokyo", year = "1993"} @techreport {B30, author = "{Bischof, C. H.} and {Dongarra, J. J.}", title = "A project for Developing a Linear Algebra Library for High-Performance Computers", type = "{Tech. Report}", number = "MCS-P-105-0989", institution = "Argonne National Laboratory", year = "1989"} @techreport {B31, author = "{Blair, J. R. S.} and {Peyton, B. W.}", title = "On Finding Minimum-Diameter Clique Trees", type = "{Tech. Report}", number = "ORNL-TM-11850", institution = "Oak Ridge National Laboratory", year = "1991"} @book {B32, author = "{Brassard, G.} and {Bratley, P.}", title = "Algorithmics~: Theory and Practice", publisher = "Prentice-Hall", year = "1988"} @book {B33, author = "{Baase, S.}", title = "Computer Algorithms", edition = "$2^{nd}$", publisher = "Addison-Wesley", year = "1985"} @book {B34, editor = "{Bender, C. M.} and {Orszag, S. A.}", title = "Advanced Mathematical Methods for Scientists and Engineers", publisher = "McGraw-Hill", year = "1978"} @book {B35, author = "{de Boor, C.}", title = "A Practical Guide to Splines", publisher = "Springer-Verlag", year = "1978"} @book {B36, author = "{Brent, R. P.}", title = "Algorithms for Minimization Without Derivatives", publisher = "Prentice-Hall", year = "1973"} @book {B37, author = "{Brigham, O.}", title = "The Fast Fourier Transform", publisher = "Prentice-Hall", year = "1974"} @book {B38, author = "{Boyer, C. B.}", title = "A History of Mathematics", publisher = "John Wiley \& Sons", year = "1968"} @book {B39, author = "{Bell, E. T.}", title = "Men of Mathematics", publisher = "Simon and Schuster", year = "1975"} @article {B40, author = "{Backus, J.}", title = "The History of {FORTRAN} {I}, {II}, and {III}", journal = "Annals of the History of Computing", volume = "1", pages = "21--37", year = "1979"} @techreport {B41, author = "{Boisvert, R. F.} and {Howe, S. E.} and {Kahaner, D. K.}", title = "The Guide to Available Mathematical Software", type = "{Tech. Report}", number = "PB-84-171305", institution = "National Technical Information Service", address = "Virginia", year = "1984"} @book {B42, author = "{Bratley, P.} and {Fox, B. L.} and {Schrage, L.}", title = "A Guide to Simulation", publisher = "Springer-Verlag", year = "1987"} @book {B43, author = "{Briggs, W. L.}", title = "A Multigrid Tutorial", publisher = "SIAM Publications", year = "1987"} @article {B44, author = "{Barbosa, V. C.} and {Fernandes, E. S. T.} and {Amorim, C. L.}", title = "Perspectivas em Processamento Paralelo para Computa\c c\~ao Cient\'\i fica", journal = "Pesquisa Operacional", volume = "8", number = "1", pages = "20--40", year = "1988"} @article {B45, author = "{Byrd, R. H.} and {Schnabel, R. B.} and {Shultz, G. A.}", title = "Parallel Quasi-{Newton} Methods for Unconstrained Optimization", journal = "Math. Programming", volume = "42", number = "2", pages = "273--306", year = "1988"} @article {B46, author = "{Bertsekas, D. P.} and {Eckstein, J.}", title = "Dual Coordinate Step Methods for Linear Network Flow Problems", journal = "Math. Programming", volume = "42", number = "2", pages = "203--244", year = "1988"} @article {B47, author = "{Bixby, R. E.} and {Dennis, J. E. Jr.} and {Wu, Z.}", title = "Solving Nonlinear Integer Programs with a Subgradient Approach on Parallel Computers", journal = "SIAM News", volume = "25", number = "4", pages = "1, 18--19", year = "1992"} @article {B48, author = "{Bixby, R. E.} and {Gregory, J. W.} and {Lustig, I. J.} and {Marsten, R. E.} and {Shanno, D. F.}", title = "Very Large-Scale Linear Programming~: {A} Case Study in Combining Interior Point and Simplex Methods", journal = "Operations Res.", volume = "40", pages = "885-897", year = "1992"} @article {B49, author = "{Bixby, R. E.}", title = "Implementing the Simplex Method~: {The} Initial Basis", journal = "ORSA J. Computing", volume = "4", number = "3", pages = "267--284", year = "1992"} @article {B50, author = "{Bayer, D. A.} and {Lagarias, J. C.}", title = "The Nonlinear Geometry of Linear Programming -- {II}~: {Legendre} Transform Coordinates", journal = "Trans. of the American Math. Soc.", volume = "314", pages = "527--581", year = "1989"} @article {B51, author = "{Birge, J. R.} and {Freund, R. M.} and {Vanderbei, R. J.}", title = "Prior Reduced Fill-in in Solving Equations in Interior Point Algorithms", journal = "Operations Res. Letters", volume = "11", pages = "195--198", year = "1992"} @inproceedings {B52, author = "{Baumann, R.}", title = "Some New Aspects on Load-Flow Calculation -- {I}~: {Impedance} Matrix Generation Controlled by Network Topology", booktitle = "Power System Computation Conference", address = "Stockholm", year = "1966"} @techreport {B53, author = "{Bree, D. Jr.}", title = "Some Remarks on the Application of Graph Theory to the Solution of Sparse Systems of Linear Equations", type = "{Internal Publication}", institution = "Bonneville Power Administration", year = "1964"} @techreport {B54, author = "{Bj{\"o}rck, A.} and {Duff, I. S.}", title = "A Direct Method for the Solution of Sparse Linear Least Squares Problems", type = "{Tech. Report}", institution = "AERE, Harwell Laboratory", note = "(To be published at {Lin. Alg. Appl.})", year = "1979"} @article {B55, author = "{Bunch, J. R.}", title = "Partial Pivoting Strategies for Symmetric Matrices", journal = "SIAM J. Numer. Anal.", volume = "11", pages = "521--528", year = "1974"} @article {B56, author = "{Bunch, J. R.} and {Kaufman, L.} and {Parlett, B. N.}", title = "Decomposition of a Symmetric Matrix", journal = "Numer. Math.", volume = "27", pages = "95--110", year = "1976"} @book {B57, author = "{Busacker, R. G.} and {Saaty, T. L.}", title = "Finite Graphs and Their Networks~: An Introduction with Applications", publisher = "McGraw-Hill", year = "1965"} @book {B58, author = "{Bentley, J. L.}", title = "Writing Efficient Programs", publisher = "Prentice-Hall", year = "1982"} @misc {B59, author = "{Bentley, J. L.}", title = "More {P}rogramming {P}earls", publisher = "Addison-Wesley", year = "1988"} @article {B60, author = "{Barbosa, V. C.} and {Lima, P. M. V.}", title = "On the Distributed Parallel Simulation of {Hopfield's} Neural Networks", journal = "Software Practice and Experience", volume = "20", number = "10", pages = "967--983", year = "1990"} @book {B61, author = "{Borgwardt, K.}", title = "The Simplex Method~: A Probabilistic Analysis", publisher = "Springer-Verlag", year = "1987" } @mastersthesis {B62, author = "{Borges, C. L. T.}", title = "Investiga\c c\~ao do Desempenho de M\'etodos de Solu\c c\~ao do Fluxo de Pot\^encia para Processamento Paralelo e Vetorial", school = "COPPE/UFRJ", year = "1991"} @article {B63, author = "{Bayer, R.} and {McCreight}", title = "Organization and Maintenance of Large Ordered Indexes", journal = "Acta Informatica", volume = "1", pages = "173--189", year = "1972"} @book {B64, author = "{Bard, Y.}", title = "Nonlinear Parameter Estimation", publisher = "Academic Press", year = "1970"} @incollection {B65, author = "{Beale, F.}", title = "Numerical Methods", editor = "{Abadie, J.}", booktitle = "Nonlinear Programming", publisher = "North-Holland", year = "1967"} @article {B66, author = "{Bertsekas, D. P.}", title = "On Penalty and Multiplier Methods for Constrained Optimization", journal = "SIAM J. Control and Optim.", volume = "14", pages = "216--235", year = "1976"} @article {B67, author = "{Bertsekas, D. P.}", title = "On the {Goldstein-Levitin-Polyak} Gradient Projection Method", journal = "IEEE Trans. Automatic Control", volume = "21", pages = "174--184", year = "1976"} @book {B68, author = "{Bertsekas, D. P.}", title = "Constrained Optimization and Lagrange Multiplier Methods", publisher = "Academic Press", year = "1982"} @article {B69, author = "{Bertsekas, D. P.}", title = "Projected {Newton} Methods for Optimization Problems with Simple Constraints", journal = "SIAM J. Control and Optim.", volume = "20", number = "2", pages = "221--246", year = "1982"} @incollection {B70, author = "{Bartholomew-Biggs, M. C.}", title = "Recursive Quadratic Programming Methods for Nonlinear Constraints", editor = "{Powell, M. J. D.}", booktitle = "Nonlinear Optimization 1981", publisher = "Academic Press", year = "1982"} @article {B71, author = "{Bj{\"o}rck, A.}", title = "A Direct Method for Sparse Least Squares Problems with Lower and Upper Bounds", journal = "Numer. Math.", volume = "54", pages = "19--32", year = "1988"} @article {B72, author = "{Brayton, R. K.} and {Cullum, J.}", title = "An Algorithm for Minimizing a Differentiable Function Subject to Box Constraints and Errors", journal = "Journal Optim. Theory Appl.", volume = "29", number = "4", pages = "521--558", year = "1979"} @techreport {B73, author = "{Burke, J.} and {Mor\'e, J.} and {Toraldo, G.}", title = "Convergence Properties of Trust Region Methods for Linear and Convex Constraints", type = "{Tech. Report}", number = "ANL-MCS-TM-116", institution = "Argonne National Laboratory", address = "Argonne, Illinois", year = "1988"} @article {B74, author = "{Burke, J.} and {Mor\'e, J.}", title = "On the Identification of Active Constraints", journal = "SIAM J. Numer. Anal.", volume = "25", pages = "1197--1211", year = "1988"} @techreport {B75, author = "{Byrd, R. H.} and {Schnabel, R. B.} and {Shultz, G. A.}", title = "A Trust Region Algorithm for Nonlinearly Constrained Optimization", type = "{Tech. Report}", number = "CU-CS-313-85", institution = "Dept. of Computer Science, Univ. of Colorado at Boulder", address = "Boulder, Colorado", year = "1985"} @article {B76, author = "{Byrd, R. H.} and {Schnabel, R. B.} and {Shultz, G. A.}", title = "Approximate Solution of the Trust Region Problem by Minimization over Two-Dimensional Subspaces", journal = "Math. Programming", volume = "40", pages = "247--263", year = "1988"} @book {B77, author = "{Beale, E. M. L.}", title = "Nonlinear Programming using a General Mathematical Programming System", series = "Design and Implementation of Optimization Software", publisher = "Stijthoff and Noordhoff", address = "Holland", year = "1978"} @book {B78, author = "{Buzby, B. R.}", title = "Techniques and Experience Solving Really Big Nonlinear Programs", series = "Optimization Methods", publisher = "English Universities Press", year = "1974"} @article {B79, author = "{Bentley, J. L.} and {Weide, B. W.} and {Yao, A. C.}", title = "Optimal Expected-Time Algorithms for Closest Point Problems", journal = "ACM Trans. Math. Software", volume = "6", pages = "563--580", year = "1980"} @misc {B80, author = "{BELL Labs.}", title = "{BELL System Tech. Journal}, 57(6), part 2", note = "({Special Issue} devoted to {UNIX})", year = "1978"} @article {B81, author = "{Boom, H. J.} and {De Jong, E.}", title = "A Critical Comparison of Several Programming Language Implementations", journal = "Software Practice and Experience", volume = "10", number = "6", pages = "435--473", year = "1980"} @article {B82, author = "{Bhat, M. V.} and {Habash, W. G.} and {Liu, J. W. H.} and {Nguyen, V. N.} and {Peeters, M. F.}", title = "A Note on Nested Dissection for Regular Grids", journal = "SIAM J. Matrix Anal. and Appl.", volume = "14", number = "1", pages = "253--258", year = "1993"} @techreport {B83, author = "{Bodlaender, H.} and {Gilbert, J. R.} and {Hafsteinsson, H.} and {Kloks, T.}", title = "Approximating Treewidth, Pathwidth, Frontsize, and Minimum Elimination Tree Height", type = "{Tech. Report}", number = "CSL-90-10", institution = "XEROX Palo Alto Research Center", note = "(To be published at {J. Algorithms})", year = "1990"} @article {B84, author = "{Barwell, V.} and {George, A.}", title = "A Comparison of Algorithms for Solving Symmetric Indefinite Systems of Linear Equations", journal = "ACM Trans. Math. Software", volume = "2", pages = "242--251", year = "1976"} @article {B85, author = "{Bunch, J. R.} and {Kaufman, L.}", title = "Some Stable Methods for Calculating Inertia and Solving Symmetric Indefinite Systems of Linear Equations", journal = "Math. of Computation", volume = "31", pages = "163--179", year = "1977"} @article {B86, author = "{Barret, W. W.} and {Johnson, C. R.} and {Olesky, D. D.} and {van den Driessche, P.}", title = "Inherited Matrix Entries~: {Principal} Submatrices of the Inverse", journal = "SIAM J. Alg. and Discr. Methods", volume = "8", pages = "313--322", year = "1987"} @article {B87, author = "{Berman, P.} and {Schnitger, G.}", title = "On the Performance of the Minimum Degree Ordering for {Gaussian} Elimination", journal = "SIAM J. Matrix Anal. and Appl.", volume = "11", pages = "83--88", year = "1990"} @unpublished {B88, author = "{Bj{\"o}rck, A.}", title = "A note on Scaling in the Augmented System Methods", note = "(Unpublished Manuscript)", year = "1991"} @incollection {B89, author = "{Birkhoff, G.} and {George, A.}", title = "Elimination by Nested Dissection", editor = "{Traub, J. F.}", booktitle = "Complexity of Sequential and Parallel Numerical Algorithms", publisher = "Academic Press", year = "1973"} @article {B90, author = "{Bunch, J. R.} and {Hopcroft, J. E.}", title = "Triangular Factorization and Inversion by Fast Matrix Multiplication", journal = "Math. Comp.", volume = "28", pages = "231--236", year = "1974"} @article {B91, author = "{Berry, R. D.}", title = "An Optimal Ordering of Electronic Circuit Equations for a Sparse Matrix Solution", journal = "IEEE Trans. Circuit Theory", volume = "CT-18", pages = "139--145", year = "1971"} @book {B92, editor = "{Bj{\"o}rck, A.} and {Plemmons, R. J.} and {Schneider, H.}", title = "Large Scale Matrix Problems", publisher = "North-Holland", year = "1981"} @techreport {B93, author = "{Bischof, C. H.} and {Hovland, P.}", title = "Using {ADIFOR} to Compute Dense and Sparse {Jacobians}", type = "{Tech. Memorandum}", number = "ANL-MCS-TM-158", institution = "Mathematics and Computer Science Division, Argonne National Laboratory", note = "({ADIFOR} {Working Note} \# 2)", year = "1991"} @article {B94, author = "{Bj{\o }rstad, P. E.}", title = "A Large Scale, Sparse, Secondary Storage, Direct Linear Equation Solver for Structural Analysis and its Implementation on Vector and Parallel Architectures", journal = "Parallel Computing", volume = "5", pages = "3--12", year = "1987"} @techreport {B95, author = "{Berry, M.}", title = "A {FORTRAN-77} Software Library for the Sparse Singular Value Decomposition", type = "{Tech. Report}", number = "CS-92-159", institution = "Univ. of Tennessee", address = "Knoxville", year = "1992"} @techreport {B96, author = "{Berry, M.}", title = "{SVDPACKC}~: version 1.0 ``{User's Guide}''", type = "{Tech. Report}", number = "CS-93-194", institution = "Univ. of Tennessee", address = "Knoxville", year = "1993"} @inproceedings {B97, author = "{Berry, M.}", title = "A Survey of Public-Domain {Lanczos}-based Software", editor = "{Brown, J. D.} and {Chu, M. T.} and {Ellison, D. C.} and {Plemmons, R. J.}", booktitle = "Proc. of the {Cornelius} {Lanczos} International Centenary Conference, Rayleigh, 1993", pages = "332--334", publisher = "SIAM Publications", year = "1994"} @article {B98, author = "{Bischof, C. H.} and {Lewis, J. G.} and {Pierce, D. J.}", title = "Incremental Condition Estimation for Sparse Matrices", journal = "SIAM J. Matrix Anal. Appl.", volume = "11", pages = "644--659", year = "1990"} @article {B99, author = "{Bischof, C. H.} and {Pan, C. T.} and {Tang, P. T. P.}", title = "A {Cholesky} Up-and-Downdating Algorithm for Systolic and {SIMD} Architectures", journal = "SIAM J. Sci. and Stat. Comput.", note = "(To be published)", year = "1992"} @book {B100, author = "{Bau, D.} and {Trefethen, L. N.}", title = "Numerical Linear Algebra", publisher = "SIAM Publications", note = "(To be published)", year = "1996"} @book {B101, author = "{Bj{\"o}rck, A.}", title = "Numerical Methods for Least Squares Problems", publisher = "SIAM Publications", note = "(To be published)", year = "1996"} @book {B102, author = "{Bellman, R.}", title = "Introduction to Matrix Analysis", publisher = "SIAM Publications", note = "({First edition by McGraw-Hill, 1960})", year = "1995"} @book {B103, author = "{Briggs, W. L.}", title = "The DFT~: An Owner's Manual for the Discrete Fourier Transform", publisher = "SIAM Publications", year = "1995"} @book {B104, author = "{Bank, R. E.}", title = "{PLTMG}~: A Software Package for Solving Elliptic Partial Differential Equations, ``{User's Guide}'' 7.0", publisher = "SIAM Publications", year = "1994"} @book {B105, editor = "{Bailey, D. H.} and {Bj{\o }rstad, P. E.} and {Gilbert, J. R.} and {Mascagni, M. D.} and {Schreiber, R.} and {Simon, H. D.} and {Torczon, V. J.} and {Watson, L. T.}", title = "Proc. $7^{th}$ {SIAM} Conference on Parallel Processing for Scientific Computing", publisher = "SIAM Publications", year = "1995"} @article {B106, author = "{Blum, L.} and {Shub, M.} and {Smale, S.}", title = "On a Theory of Computation and Complexity over the Real Numbers~: {NP}-Completeness, Recursive Functions and Universal Machines", journal = "Bull. AMS", volume = "21", number = "1", pages = "1--46", year = "1989"} @inproceedings {B107, author = "{Bloch, E.}", title = "The Engineering Design of the {STRETCH} Computer", booktitle = "Proc. Fall Joint Computer Conference", pages = "48--59", year = "1959"} @book {B108, editor = "{Bucholtz, W.}", title = "Planning a Computer System~: Project {STRETCH}", publisher = "McGraw-Hill", year = "1962"} @phdthesis {B109, author = "{Bunch, J. R.}", title = "On Direct Methods for Solving Symmetric Systems of Linear Equations", school = "Univ. of California", address = "Berkeley", year = "1969"} @article {B110, author = "{Benders, J. F.}", title = "Partitioning Procedures for Solving Mixed-variable Programming Problems", journal = "Numer. Math.", volume = "4", pages = "238--252", year = "1962"} @book {B111, author = "{Bellman, R.} and {Cooke, K. L.} and {Lockett, J. A.}", title = "Algorithms, Graphs and Computers", publisher = "Academic Press", year = "1970"} @article {B112, author = "{Baker, J. M.}", title = "A Note on Multiplying {Boolean} Matrices", journal = "Comm. ACM", volume = "5", pages = "102", year = "1962"} @phdthesis {B113, author = "{Bree, D. Jr.}", title = "Some Remarks on the Application of Graph Theory to the Solution of Sparse Systems of Linear Equations", school = "Mathematics Dept., Princeton Univ.", address = "New Jersey", year = "1965"} @article {B114, author = "{Broyden, C. G.}", title = "A New Method of Solving Nonlinear Simultaneous Equations", journal = "Computing J.", volume = "12", pages = "94--99", year = "1969"} @article {B115, author = "{Bank, R. E.} and {Rose, D. J.}", title = "An ${O}(n^2)$ Method for Solving Constant Coefficient Boundary Value Problems in Two Dimensions", journal = "SIAM J. Numer. Anal.", volume = "", year = ""} @article {B116, author = "{Bank, R. E.} and {Rose, D. J.}", title = "Marching Algorithms for Elliptic Boundary Value Problems -- {I}~: {The} Constant Coefficient Case", journal = "SIAM J. Numer. Anal.", volume = "", year = ""} @incollection {B117, author = "{Bank, R. E.}", title = "Marching Algorithms and Block {Gaussian} Elimination", editor = "{Bunch, J. R.} and {Rose, D. J.}", booktitle = "Sparse Matrix Computations", publisher = "Academic Press", year = "1976"} @article {B118, author = "{Bunch, J. R.} and {Rose, D. J.}", title = "Partitioning, Tearing and Modification of Sparse Linear Systems", journal = "J. Math. Anal. Appl.", volume = "48", pages = "574--593", year = "1974"} @incollection {B119, author = "{Bunch, J. R.}", title = "Block Methods for Solving Sparse Linear Systems", editor = "{Bunch, J. R.} and {Rose, D. J.}", booktitle = "Sparse Matrix Computations", publisher = "Academic Press", year = "1976"} @phdthesis {B120, author = "{Bank, R. E.}", title = "Marching Algorithms for Elliptic Boundary Value Problems", school = "Harvard Univ.", year = "1975"} @article {B121, author = "{Businger, P. A.} and {Golub, G. H.}", title = "Linear Least-Squares Solutions by Householder Transformations", journal = "Numer. Math.", volume = "7", pages = "269--276", year = "1965"} @article {B122, author = "{Brooks, D. F.} and {Brotton, D. M.}", title = "Computer System for Analysis of Large Frameworks", journal = "Journal ASCE, Structural Division", volume = "94", pages = "1--23", year = "1968"} @article {B123, author = "{Bartels, R. H.} and {Golub, G. H.}", title = "The Simplex Method of Linear Programming using {LU} Decomposition", journal = "Comm. ACM", volume = "12", pages = "266--268", year = "1969"} @article {B124, author = "{Bartels, R. H.}", title = "A Stabilization of the Simplex Method", journal = "Numer. Math.", volume = "16", pages = "414--434", year = "1971"} @book {B125, editor = "{Baskow. T. R.}", title = "Engineering Applications of Digital Computers", publisher = "Academic Press", year = "1968"} @article {B126, author = "{Brown, D. C.}", title = "A Unified Lunar Control Network", journal = "Photogrammetric Engineering", volume = "34", pages = "1272--1292", year = "1968"} @article {B127, author = "{Bennet, J. M.}", title = "Triangular Factors of Modified Matrices", journal = "Numer. Math.", volume = "7", pages = "216--221", year = "1965"} @incollection {B128, author = "{Birkhoff, G.} and {Varga, R. S.} and {Young, D. M.}", title = "Alternating Direction Implicit Method", booktitle = "Advances in Computers, volume {3}", pages = "189--273", publisher = "Academic Press", year = "1962"} @article {B129, author = "{Birkhoff, G.} and {Varga, R. S.}", title = "Implicit Alternating Direction Methods", journal = "Trans. Amer. Math. Soc.", volume = "92", pages = "13--24", year = "1959"} @incollection {B130, author = "{Birkhoff, G.} and {Young, D. M.} and {Zarantonello, E. H.}", title = "Numerical Methods in Conformal Mapping", editor = "{Abadie, J.}", booktitle = "Proc. of the Symposium Applied Mathematics, volume {4}", pages = "117--140", publisher = "McGraw-Hill", year = "1953"} @article {B131, author = "{Bickley, W. G.} and {McNamee, J.}", title = "Matrix and Other Direct Methods for the Solution of Systems of Linear Difference Equations", journal = "Philos. Trans. Royal Soc. London, series A", volume = "252", pages = "69--131", year = "1960"} @article {B132, author = "{Bauer, F. L.}", title = "Optimally Scaled Matrices", journal = "Numer. Math.", volume = "5", pages = "73--87", year = "1963"} @article {B133, author = "{Bauer, F. L.}", title = "Remarks on Optimally Scaled Matrices", journal = "Numer. Math.", volume = "13", pages = "1--3", year = "1969"} @article {B134, author = "{Businger, P. A.}", title = "Matrices which can be Optimally Scaled", journal = "Numer. Math.", volume = "12", pages = "346--348", year = "1968"} @article {B135, author = "{Belady, L. A.}", title = "A Study of Replacement Algorithms for a Virtual-Storage Computer", journal = "IBM Systems Journal", volume = "5", pages = "78--101", year = "1966"} @article {B136, author = "{Barron, D. W.} and {Swinnerton-Dyer, H. P. F.}", title = "Solution of Simultaneous Linear Equations using a Magnetic Tape Store", journal = "Computing J.", volume = "3", pages = "28--33", year = "1960"} @article {B137, author = "{Branin, F. H. Jr.} and {Hall, L. V.} and {Suez, J.} and {Carlitz, R. M.} and {Chen, T. C.}", title = "An Interpretative Program for Matrix Arithmetic", journal = "IBM Systems Journal", volume = "4", pages = "2--24", year = "1965"} @article {B138, author = "{Barnes, G. H.} and {Brown, R. M.} and {Kato, M.} and {Kuck. D. J.} and {Slonick, D. L.} and {Stokes, R. A.}", title = "The {ILLIAC IV} Computer", journal = "IEEE Trans. Comput.", volume = "C-17", pages = "746--757", year = "1968"} @book {B139, editor = "{Barron, D. W.}", title = "Recursive Techniques in Programming", publisher = "American Elsevier", year = "1968"} @article {B140, author = "{Brooks, F. P. Jr.}", title = "Mass Memory in Computer Systems", journal = "IEEE Trans.", volume = "MAG-5", pages = "635--639", year = "1969"} @article {B141, author = "{Bacher, R.} and {Tinney, W. F.}", title = "Faster Local Power Flow Solutions~: {The} Zero Mismatch Approach", journal = "IEEE Trans. Power Systems", volume = "PWRS-4", number = "4", pages = "1345--1354", year = "1989"} @article {B142, author = "{Bowdler, H. J.} and {Martin, R. S.} and {Peters, G.} and {Wilkinson, J. H.}", title = "Solution of Real and Complex Systems of Linear Equations", journal = "Numer. Math.", volume = "8", pages = "217--234", year = "1966"} @article {B143, author = "{Brown, R. J.} and {Tinney, W. F.}", title = "Digital Solutions for Large Scale Power Networks", journal = "IEEE Trans. Power Apparatus and Systems", volume = "PAS-76", number = "3", pages = "347", year = "1957"} @article {B144, author = "{Brown, W. S.}", title = "An Operating Environment for Dynamic-Recursive Computer Programming Systems", journal = "Comm. ACM", volume = "8", number = "6", pages = "371--377", year = "1965"} @article {B145, author = "{Bellmore, M.} and {Nemhauser, G. L.}", title = "The Traveling Salesman Problem~: {A} Survey", journal = "Operations Res.", volume = "16", pages = "538--558", year = "1968"} @article {B146, author = "{Bellman, R.}", title = "Dynamic Programming Treatment of the Traveling Salesman Problem", journal = "J. ACM", volume = "9", year = "1962"} @article {B147, author = "{Boothroyd, J.}", title = "Algorithm 302~: {Transpose} Vector Stored Array", journal = "Comm. ACM", volume = "10", number = "5", pages = "292--293", year = "1967"} @book {B148, author = "{Brameller, A.} and {Allan, R. N.} and {Haman, Y. M.}", title = "Sparsity", publisher = "Pittman Press", address = "New York", year = "1976"} @book {B149, author = "{Buckingham, R. A.}", title = "Numerical Methods", publisher = "Pittman Press", address = "London", year = "1957"} @book {B150, author = "{Booth, A. D.}", title = "Numerical Methods", publisher = "Butterworths", address = "London", year = "1955"} @book {B151, author = "{Bodewig, E.}", title = "Matrix Calculus", edition = "$2^{nd}$", publisher = "", address = "Amsterdam", year = "1959"} @techreport {B152, author = "{Bank, R. E.}", title = "{FORTRAN} Implementation of Marching Algorithms", type = "{Tech. Report}", number = "TR-17-75", institution = "Center for Research in Computing Technology, Harvard Univ.", address = "Cambridge", year = "1975"} @book {B153, editor = "{Birkhoff, G.} and {Varga, R. S.}", title = "Numerical Solution of Field Problems in Continuum Physics", publisher = "American Math. Soc.", address = "Providence", year = "1970"} @article {B154, author = "{Baty, J. P.} and {Stewart, K. L.}", title = "Dissection of Structures", journal = "J. Struct. Div. ASCE", volume = "5", pages = "217--232", year = "1967"} @incollection {B155, author = "{Baty, J. P.} and {Stewart, K. L.}", title = "Organization of Network Equations using Dissection Theory", editor = "{Reid, J. K.}", booktitle = "Large Sparse Sets of Linear Equations", pages = "169--190", publisher = "Academic Press", year = "1971"} @article {B156, author = "{Belady, L. A.} and {Kuehner, C. J.}", title = "Dynamic Space-Sharing Computer Systems", journal = "Comm. ACM", volume = "12", pages = "282--285", year = "1969"} @incollection {B157, author = "{de Buchet, J.}", title = "How to Take into Account the Low Density of Matrices to Design a Mathematical Programming Package~: {Relevant} Effects on Optimization and Inversion Algorithms", editor = "{Reid, J. K.}", booktitle = "Large Sparse Sets of Linear Equations", pages = "211--217", publisher = "Academic Press", year = "1971"} @article {B158, author = "{Busing, W. R.} and {Levy, H. A.}", title = "A Procedure for Inverting Large Symmetric Matrices", journal = "Comm. ACM", volume = "8", pages = "445--446", year = "1962"} @article {B159, author = "{Brawn, B. S.} and {Gustavson, F. G.} and {Mankin, E. S.}", title = "Sorting in a Paging Environment", journal = "Comm. ACM", volume = "13", pages = "483--494", year = "1970"} @article {B160, author = "{Brandon, D. M. Jr.}", title = "The Implementation and Use of Sparse Matrix Techniques in General Simulation Programs", journal = "Computing J.", volume = "17", pages = "165--170", year = "1974"} @techreport {B161, author = "{Byrnes, F. D.}", title = "A Program for the Direct Solution of Matrix Equations", type = "{Tech. Report}", institution = "Bonneville Power Administration", address = "Portland", year = "1967"} @incollection {B162, author = "{Bj{\"o}rck, A.}", title = "Methods for Sparse Least Squares Problems", editor = "{Bunch, J. R.} and {Rose, D. J.}", booktitle = "Sparse Matrix Computations", publisher = "Academic Press", year = "1976"} @article {B163, author = "{Bj{\"o}rck, A.}", title = "Solving Linear Least Squares Problems by {Gram-Schmidt} Orthogonalization", journal = "BIT", volume = "7", pages = "1--21", year = "1967"} @proceedings {B164, editor = "{Berge, C.}", title = "The Theory of Graphs, International Symposium", address = "Rome", publisher = "Dunod", year = "1967"} @manual {B165, author = "{Brandon, D. M. Jr.}", title = "{IMP} -- ``{General Manual}'', {A} General Simulator for Multivariate Differential or Algebraic Systems", organization = "Chemical Engineering Dept., Univ. of Connecticut", address = "Storrs", year = "1972"} @inproceedings {B166, author = "{Bakoglu, H. B.} and {Grohoski, G. F.} and {Thatcher, L. E.} and {Kahle, J. A.} and {Moore, C. R.} and {Tuttle, D. P.} and {Maule, W. E.} and {Hardell, W. R.} and {Hicks, D. A.} and {Nguyen phu, M.} and {Montoye, R. K.} and {Glover, W. T.} and {Dhawan, S.}", title = "IBM Second-Generation {RISC} Machine Organization", booktitle = "Proc. International Conference on Computer Design", pages = "138--142", organization = "IEEE", year = "1989"} @book {B167, editor = "{Bell, C. G.} and {Newell, A.}", title = "Computer Structures~: {Readings} and Examples", publisher = "McGraw-Hill", year = "1971"} @inproceedings {B168, author = "{Bell, C. G.} and {Cady, R.} and {McFarland, H.} and {DeLagi, B.} and {O'Laughlin, J.} and {Noonan, R.} and {Wulf, W.}", title = "A New Architecture for Mini-Computers~: {The} {DEC PDP-11}", booktitle = "Proc. {AFIPS} {SJCC}", pages = "657--675", year = "1970"} @article {B169, author = "{Bayer, D. A.} and {Lagarias, J. C.}", title = "The Nonlinear Geometry of Linear Programming -- {I}~: Affine and Projective Scaling Trajectories", journal = "Trans. of the American Math. Soc.", volume = "314", pages = "499--526", year = "1989"} @book {B170, author = "{Boothby}", title = "Introduction to Differentiable Manifolds and Riemannian Geometry", publisher = "Academic Press", year = "1975"} @book {B171, author = "{Borovkov, K. A.}", title = "Russian-English English-Russian Dictionary on Probability, Statistics and Combinatorics", publisher = "SIAM Publications", year = "1994"} @article {B172, author = "{Beasley, J. E.}", title = "An {SST}-based Algorithm for the {Steiner} Problem in Graphs", journal = "Networks", volume = "19", pages = "1--16", year = "1989"} @techreport {B173, author = "{Bischof, C. H.} and {Carle, A.} and {Khademi, P.} and {Maurer, A.}", title = "The {ADIFOR} 2.0 System for the Automatic Differentiation of {FORTRAN 77} Programs", type = "{Tech. Report}", number = "CPRC-TR-94-491", institution = "Center for Research on Parallel Computation, Rice Univ.", address = "Houston, Texas", year = "1994"} @article {B174, author = "{Bisseling, R.} and {Doup, T.} and {Loyens, L.}", title = "A Parallel Interior Point Algorithm for Linear Programming on a Network of Transputers", journal = "Annals of Oper. Res.", volume = "43", pages = "51--86", year = "1993"} @article {B175, author = "{Bodlaender, H. L.}", title = "Polynomial Algorithms for Graph Isomorphism and Chromatic Index on Partial K-Trees", journal = "J. of Algorithms", volume = "11", pages = "631--644", year = "1990"} @article {B176, author = "{Bodlaender, H. L.} and {M{\"o}hring, R. H.}", title = "The Pathwidth and Treewidth of Cographs", journal = "SIAM J. Alg. and Discr. Meth.", volume = "6", pages = "181--188", year = "1993"} @inproceedings {B177, author = "{Bodlaender, H. L.}", title = "A Linear Time Algorithm for Finding Tree-Decompositions of Small Treewidth", booktitle = "Proc. $25^{th}$ Annual Symposium on Theory of Computing", pages = "226--234", publisher = "ACM Press", year = "1993"} @techreport {B178, author = "{Berger, A.} and {Mulvey, J.} and {Rothberg, E.} and {Vanderbei, R.}", title = "Solving Multistage Stochastic Programs Using Tree Dissection", type = "{Tech. Report}", number = "SOR-97-07", institution = "Program in Statistics and Operations Research, Princeton Univ.", address = "New Jersey", year = "1995"} @misc {B179, author = "{Brualdi, R. A.} and {Shader, B. L.}", title = "Strong {Hall} Matrices", howpublished = "IMA Preprint Series 909, Institute for Mathematics and Its Applications, Univ. of Minnesota", year = "1991"} @book {B180, author = "{Brualdi, R. A.} and {Ryser, H. J.}", title = "Combinatorial Matrix Theory", publisher = "Cambridge Univ. Press", year = "1991"} @phdthesis {B181, author = "{Briggs, P.}", title = "Register Allocation via Graph Coloring", school = "Dept. of Computer Science, Rice Univ.", year = "1992"} % (C) ........................................................................ @techreport {C1, author = "{de Carvalho, M. L. B.}", title = "On the Minimization of Work Needed to Factor a Symmetric Positive Definite Matrix", type = "{Manuscript}", number = "ORC 87-14", institution = "Dept. of Industrial Eng. and Oper. Research, Univ. of California", address = "Berkeley", year = "1987"} @techreport {C2, author = "{Chu, E. C. H.} and {George, A.}", title = "Sparse Matrix Methods Research using the {CSM} Testbed Software System", type = "{Contractor Report}", number = "CR-4219", institution = "NASA", year = "1989"} @article {C3, author = "{Crane, H.} and {Gibbs, N. E.} and {Poole, W. G. Jr.} and {Stockmeyer, P. K.}", title = "Algorithm 508~: {Matrix} Bandwidth and Profile Reduction", journal = "ACM Trans. Math. Software", volume = "2", pages = "375--377", year = "1976"} @inproceedings {C4, author = "{Cuthill, E. H.} and {McKee, J.}", title = "Reducing the Bandwidth of Sparse Symmetric Matrices", booktitle = "Proc. $24^{th}$ National Conference of the {ACM}", pages = "157--172", publisher = "ACM Press", year = "1969"} @article {C5, author = "{Du Croz, J. J.} and {Nugent, S. M.} and {Reid, J. K.} and {Taylor, D. B.}", title = "Solving Large Full Sets of Linear Equations in a Paged Virtual Store", journal = "ACM Trans. Math. Software", volume = "7", number = "4", pages = "527--536", year = "1981"} @article {C6, author = "{Carnevali, P.} and others", title = "Efficient {FORTRAN} Implementation of the {Gaussian} Elimination and {Householder} Reduction Algorithms on the {IBM˙3090} Vector Multiprocessor", journal = "Mathematical Modelling and Numerical Analysis", volume = "23", number = "1", pages = "63--86", year = "1989"} @book {C7, author = "{Coleman, T. F.}", title = "Large Sparse Numerical Optimization", series = "Lecture Notes in Computer Science", volume = "165", publisher = "Springer-Verlag", year = "1984"} @book {C8, author = "{Coleman, T. F.} and {Van Loan, C.}", title = "Handbook for Matrix Computations", publisher = "SIAM Publications", year = "1988"} @book {C9, editor = "{Coleman, T. F.} and {Li, Y.}", title = "Large Scale Numerical Optimization", publisher = "SIAM Publications", year = "1990"} @article {C10, author = "{Coleman, T. F.} and {Garbow, B.} and {Mor\'e, J. J.}", title = "Software for Estimating Sparse {Jacobian} Matrices", journal = "ACM Trans. Math. Software", volume = "10", pages = "329--347", year = "1984"} @article {C11, author = "{Coleman, T. F.} and {Garbow, B.} and {Mor\'e, J. J.}", title = "Software for Estimating Sparse {Hessian} Matrices", journal = "ACM Trans. Math. Software", volume = "11", pages = "363--378", year = "1985"} @article {C12, author = "{Coleman, T. F.} and {Mor\'e, J. J.}", title = "Estimation of Sparse {Jacobian} Matrices and Graph Coloring Problems", journal = "SIAM J. Numer. Anal.", volume = "20", pages = "187--209", year = "1983"} @article {C13, author = "{Coleman, T. F.} and {Mor\'e, J. J.}", title = "Estimation of Sparse {Hessian} Matrices and Graph Coloring Problems", journal = "SIAM J. Numer. Anal.", volume = "28", pages = "243--270", year = "1984"} @article {C14, author = "{Cate, E. G.} and {Twigg, D. W.}", title = "Algorithm 513~: {Analysis} of In-Situ Transposition", journal = "ACM Trans. Math. Software", volume = "3", number = "1", pages = "104--110", year = "1977"} @inbook {C15, editor = "{Conn, A. R.} and {Gould, N.} and {Toint, Ph. L.}", title = "Large Scale Optimization", note = "({Special Issue})", series = "Math. Programming, Series~B", volume = "45", pages = "373--568", publisher = "North Holland", year = "1989"} @book {C16, author = "{Carnahan, B.} and {Luther, H. A.} and {Wilkes, J. O.}", title = "Applied Numerical Methods", publisher = "John Wiley \& Sons", year = "1969"} @book {C17, author = "{Cormen, T. H.} and {Leiserson, C. E.} and {Rivest, R. L.}", title = "Introduction to Algorithms", publisher = "McGraw-Hill", year = "1990"} @inproceedings {C18, author = "{Coppersmith, D.} and {Winograd, S.}", title = "Matrix Multiplication via Arithmetic Progression", booktitle = "Proc. $19^{th}$ Annual {ACM} Symposium of Theory of Computing", pages = "1--6", year = "1987"} @article {C19, author = "{Chang, S. F.} and {McCormick, S. T.}", title = "Implementation and Computational Results for the Hierarchical Algorithm for Making Sparse Matrices Sparser", journal = "ACM Trans. Math. Software", volume = "19", number = "3", pages = "419--441", year = "1993"} @phdthesis {C20, author = "{Chang, S. F.}", title = "Increasing Sparsity in Matrices for Large Scale Optimization~: {Theoretical} Properties and Implementational Aspects", school = "Columbia Univ.", year = "1989"} @article {C21, author = "{Chang, S. F.} and {McCormick, S. T.}", title = "A Hierarchical Algorithm for Making Sparse Matrices Sparser", journal = "Math. Programming", volume = "56", pages = "1--30", year = "1992"} @article {C22, author = "{Cabay, S.} and {Lam, T. P. L.}", title = "Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations", journal = "ACM Trans. Math. Software", volume = "3", number = "4", pages = "386--397", year = "1977"} @article {C23, author = "{Cabay, S.} and {Lam, T. P. L.}", title = "{ESOLVE}~: {Congruence} Techniques for the Exact Solution of Integer Systems of Linear Equations", journal = "ACM Trans. Math. Software", volume = "3", number = "4", pages = "404--410", year = "1977"} @inproceedings {C24, author = "{Calahan, D. A.}", title = "Parallel Solution of Sparse Simultaneous Linear Equation", booktitle = "Proc. $11^{th}$ Annual Allerton Conference on Circuits and System Theory", pages = "729--738", year = "1973"} @techreport {C25, author = "{Chu, E. C. H.} and {George, A.} and {Ng, E.}", title = "``{User's Guide}'' for {SPARSPAK-A}~: {Waterloo} Sparse Linear Equations Package", type = "{Tech. Report}", number = "CS-84-36", institution = "Univ. Waterloo", address = "Canada", year = "1984"} @book {C26, author = "{Carnahan, B.} and {Wilkes, J. O.}", title = "Digital Computing and Numerical Methods with {FORTRAN} {IV}, {WATFOR}, and {WATFIV} Programming", publisher = "John Wiley \& Sons", year = "1973"} @book {C27, author = "{Chv\'atal, V.}", title = "Linear Programming", publisher = "Freeman \& Co.", year = "1983"} @book {C28, author = "{Cody, W. J. Jr.} and {Waite, W.}", title = "Software Manual for the Elementary Functions", publisher = "Prentice-Hall", year = "1980"} @book {C29, author = "{Conte, S. D.} and {de Boor, C.}", title = "Elementary Numerical Analysis~: An Algorithmic Approach", edition = "$3^{rd}$", publisher = "McGraw-Hill", year = "1980"} @manual {C30, title = "Programa\c c\~ao {FORTRAN} para Aplica\c c\~oes T\'ecnicas e Cient\'\i ficas", organization = "Companhia Telef\^onica Brasileira, Departamento Geral de Desenvolvimento de Transmiss\~ao", note = "({Ref. TED-32-01-0005})", year = "1975"} @article {C31, author = "{Choi, I. C.} and {Monma, C. L.} and {Shanno, D. F.}", title = "Further Development of a Primal-Dual Interior Point Method", journal = "ORSA J. Computing", volume = "2", pages = "304--311", year = "1990"} @manual {C32, organization = "{CPLEX} Optimization, Inc.", title = "Using the {CPLEX} Callable Library and {CPLEX} Mixed Integer Library", address = "Incline Village, Nevada", year = "1993"} @article {C33, author = "{Cheng, Y. C.} and {Houck, D. J. Jr.} and {Liu, J. M.} and {Meketon, M. S.} and {Slutsman, L.} and {Vanderbei, R. J.} and {Wang, P.}", title = "{AT\&T} {KORBX} System", journal = "AT\&T Technical Journal", volume = "68", number = "3", pages = "7--19", year = "1989"} @techreport {C34, author = "{Cottle, R. W.}", title = "Major {Cholesky}", type = "{Manuscript}", institution = "Dept. of Oper. Res., Stanford Univ.", year = "1975"} @inproceedings {C35, author = "{Carpentier, J.}", title = "Ordered Elimination", booktitle = "Power System Computation Conference", address = "London", year = "1963"} @article {C36, author = "{Curtis, A. R.} and {Powell, M. J. D.} and {Reid, J. K.}", title = "On the Estimation of Sparse {Jacobian} Matrices", journal = "J. Inst. Math. Appl.", volume = "13", pages = "117--119", year = "1974"} @inproceedings {C37, author = "{Clark, D. W.}", title = "Pipelining and Performance in the {VAX} 8800 Processor", booktitle = "Proc. $2^{nd}$ {IEEE/ACM} Conference on Architectural Support for Programming Languages and Operating Systems", pages = "173--177", address = "Palo Alto", year = "1987"} @techreport {C38, author = "{Campagnolo, J. M.} and {Martins, N.} and {Falc\~ao, D. M.}", title = "Refactored Bi-Iteration~: {A} High Performance Eigensolution Method for Large Power System Matrices", type = "", institution = "Centro de Pesquisas em Energia El\'etrica (CEPEL)", address = "Rio de Janeiro", note = "(Submitted to 1995 {IEEE} {Summer Power Meeting})", year = "1995"} @techreport {C39, author = "{Campagnolo, J. M.} and {Martins, N.} and {Falc\~ao, D. M.}", title = "An Efficient and Robust Eigenvalue Method for Small-Signal Stability Assessment using Parallel Processing", type = "{Paper}", number = "94-SM-558-7-PWRS", institution = "Centro de Pesquisas em Energia El\'etrica (CEPEL)", address = "Rio de Janeiro", note = "(Presented at {IEEE} {Winter Power Meeting})", year = "1994"} @article {C40, author = "{Campagnolo, J. M.} and {Martins, N.} and {Pereira, J. L. R.} and {Lima, L. T. G.} and {Pinto, H. J. C. P.} and {Falc\~ao, D. M.}", title = "Fast Small-Signal Stability Assessment using Parallel Processing", journal = "IEEE Trans. Power Systems", volume = "PWRS-9", number = "2", pages = "949--956", year = "1994"} @article {C41, author = "{Chan, S. M.} and {Brandwajn, V.}", title = "Partial Matrix Refactorization", journal = "IEEE Trans. Power Systems", volume = "PWRS-1", number = "1", pages = "193--200", year = "1986"} @inproceedings {C42, author = "{de Carvalho, M. L. B.} and {Lima, M. A. de C.} and {Corr\^ea, W. T.} and {J\'unior, W. M.}", title = "Uso da Heterogeneidade para Acelera\c c\~ao de Ray Tracing", booktitle = "Anais do V Simp\'osio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho -- XIII Congresso da Sociedade Brasileira de Computa\c c\~ao", pages = "174--188", year = "1993"} @inproceedings {C43, author = "{de Carvalho, M. L. B.} and {Carceroni, R. L.} and {J\'unior, W. M.}", title = "Uma Experi\^encia de Implementa\c c\~ao de M\'etodos de Ordena\c c\~ao Paralelos em M\'aquina {SIMD}", booktitle = "Anais do V Simp\'osio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho -- XIII Congresso da Sociedade Brasileira de Computa\c c\~ao", pages = "189--201", year = "1993"} @inproceedings {C44, author = "{de Carvalho, M. L. B.} and {J\'unior, W. M.}", title = "Simula\c c\~ao de Redes Neuronais em Ambientes Heterog\^eneos e Paralelos", booktitle = "Anais do V Simp\'osio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho -- XIII Congresso da Sociedade Brasileira de Computa\c c\~ao", pages = "217--231", year = "1993"} @inproceedings {C45, author = "{C\'aceres, E. N.} and {Szwarficter, J. L.}", title = "Cliques Maximais em Grafos C\'\i rculo", booktitle = "Anais do V Simp\'osio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho -- XIII Congresso da Sociedade Brasileira de Computa\c c\~ao", pages = "398--411", year = "1993"} @inproceedings {C46, author = "{Cabral, R. G.} and {Kaskurewicz, E.}", title = "Uma Implementa\c c\~ao do M\'etodo dos Gradientes Conjugados em Multiprocessadores com Arquitetura Hiperc\'ubica", booktitle = "Anais do V Simp\'osio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho -- XIII Congresso da Sociedade Brasileira de Computa\c c\~ao", pages = "412--425", year = "1993"} @inproceedings {C47, author = "{Campagnolo, J. M.} and {Martins, N.} and {Pereira, J. L. R.} and {Falc\~ao, D. M.}", title = "Algoritmo Paralelo para o C\'alculo de Autovalores Associado a Avalia\c c\~ao da Estabilidade a Pequenas Perturba\c c\~oes", booktitle = "Anais do V Simp\'osio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho -- XIII Congresso da Sociedade Brasileira de Computa\c c\~ao", pages = "562--576", year = "1993"} @mastersthesis {C48, author = "{C\'aceres, E. N.}", title = "Algoritmos Paralelos para Problemas em Grafos", school = "COPPE/UFRJ", year = "1992"} @mastersthesis {C49, author = "{Cabral, R. G.}", title = "Avalia\c c\~ao do Desempenho do M\'etodo dos Gradientes Conjugados em Multiprocessadores com Arquitetura Hiperc\'ubica", school = "COPPE/UFRJ", year = "1991"} @article {C50, author = "{Chan, T. F.} and {Saad, Y.}", title = "Multigrid Algorithms on the Hypercube Multiprocessor", journal = "IEEE Trans. Comput.", volume = "C-35", number = "11", year = "1986"} @article {C51, author = "{Comer, D.}", title = "The Ubiquitous {B-Tree}", journal = "ACM Computing Surveys", volume = "11", number = "2", pages = "121--137", year = "1979"} @article {C52, author = "{Calamai, P.} and {Mor\'e, J.}", title = "Projected Gradient Methods for Linearly Constrained Problems", journal = "Math. Programming", volume = "39", pages = "93--116", year = "1987"} @incollection {C53, author = "{Celis, M. R.} and {Dennis, J. E. Jr.} and {Tapia, R. A.}", title = "A Trust Region Strategy for Nonlinear Equality Constrained Optimization", editor = "{Boggs, P.} and {Byrd, R.} and {Schnabel R.}", booktitle = "Numerical Optimization 1984", pages = "71--82", publisher = "SIAM Publications", year = "1985"} @techreport {C54, author = "{Celis, M. R.} and {Dennis, J. E. Jr.} and {Tapia, R. A.}", title = "An Algorithm Based on a Convenient Trust Region Subproblem for Nonlinear Programming", type = "{Tech. Report}", institution = "Dept. of Mathematical Sciences, Rice Univ.", address = "Houston, Texas", year = "1988"} @article {C55, author = "{Coleman, T. F.} and {Conn, A.}", title = "On the Local Convergence of Quasi-{Newton} Methods for the Nonlinear Programming Problem", journal = "SIAM J. Numer. Anal.", volume = "21", pages = "755--769", year = "1984"} @techreport {C56, author = "{Coleman, T. F.} and {Hulbert, L.}", title = "A Direct Active Set Algorithm for Large Sparse Quadratic Programs with Simple Bounds", type = "{Tech. Report}", number = "88-926", institution = "Cornell Univ.", address = "Ithaca, NY", year = "1988"} @techreport {C57, author = "{Conn, A. R.} and {Gould, N.} and {Toint, Ph. L.}", title = "Testing a Class of Methods for Solving Minimization Problems with Simple Bounds on the Variables", type = "{Tech. Report}", number = "86-3", institution = "Dept. of Mathematics, FUNDP", address = "Namur", year = "1986"} @techreport {C58, author = "{Conn, A. R.} and {Gould, N.} and {Toint, Ph. L.}", title = "Global Convergence of a Class of Trust Region Algorithms for Optimization Problems with Simple Bounds", type = "{Tech. Report}", institution = "Dept. of Computer Sciences, Univ. of Waterloo", address = "Canada", year = "1988"} @book {C59, author = "{Conn, A. R.}", title = "Penalty Function Methods", series = "Nonlinear Optimization 1981", publisher = "Academic Press", year = "1982"} @article {C60, author = "{Coleman, T. F.} and {Edenbrandt, A.} and {Gilbert, J. R.}", title = "Predicting Fill for Sparse Orthogonal Factorization", journal = "J. ACM", volume = "33", pages = "517--532", year = "1986"} @book {C61, author = "{Carr\'e, B. A.}", title = "Graphs and Networks", publisher = "Clarendon Press", year = "1979"} @article {C62, author = "{Cheriton, D.} and {Tarjan, R. E.}", title = "Finding Minimum Spanning Trees", journal = "SIAM J. Comput.", volume = "5", pages = "724--742", year = "1976"} @book {C63, author = "{Christofides, N.}", title = "Graph Theory~: An Algorithmic Approach", publisher = "Academic Press", year = "1975"} @inproceedings {C64, author = "{Cook, S. A.}", title = "The Complexity of Theorem-Proving Procedures", booktitle = "Proc. $3^{rd}$ {ACM} Symposium on Theory of Computing", pages = "151--158", year = "1971"} @book {C65, author = "{Cvetkovic, D.} and {Doob, M.} and {Sachs, H.}", title = "Spectra of Graphs", publisher = "Academic Press", year = "1980"} @article {C66, author = "{Coleman, T. F.} and {Pothen, A.}", title = "The Null Space Problem -- {I}~: {Complexity}", journal = "SIAM J. Alg. and Discr. Methods", volume = "7", pages = "527--537", year = "1986"} @article {C67, author = "{Coleman, T. F.} and {Pothen, A.}", title = "The Null Space Problem -- {II}~: {Algorithms}", journal = "SIAM J. Alg. and Discr. Methods", volume = "8", pages = "544--563", year = "1987"} @mastersthesis {C68, author = "{Cavers, I.}", title = "Tiebreaking the Minimum Degree Algorithm for Ordering Sparse Symmetric Positive Definite Matrices", school = "Dept. of Computer Science, Univ. of British Columbia", address = "Vancouver", year = "1987"} @article {C69, author = "{Chu, E. C. H.} and {George, A.}", title = "Sparse Orthogonal Decomposition on a Hypercube Multiprocessor", journal = "SIAM J. Matrix Anal. and Appl.", volume = "11", pages = "453--465", year = "1990"} @article {C70, author = "{Chan, W. M.} and {George, A.}", title = "A Linear Time Implementation of the Reverse {Cuthill-McKee} Algorithm", journal = "BIT", volume = "20", pages = "8--14", year = "1980"} @incollection {C71, author = "{Cuthill, E. H.}", title = "Several Strategies for Reducing the Bandwidth of Matrices", editor = "{Rose, D. J.} and {Willoughby, R. A.}", booktitle = "Sparse Matrices and Their Applications", pages = "157--166", publisher = "Plenum Press", address = "New York", year = "1972"} @incollection {C72, author = "{Calahan, D. A.} and {Dongarra, J. J.} and {Levine, D.}", title = "Vectorizing Compilers~: {A} Test Suite and Results", booktitle = "Supercomputer '88", pages = "98--105", publisher = "IEEE Press", year = "1988"} @article {C73, author = "{Chen, S.} and {Kuck, D.} and {Sameh, A.}", title = "Practical Parallel Band Triangular Systems Solvers", journal = "ACM Trans. Math. Software", volume = "4", pages = "270--277", year = "1978"} @article {C74, author = "{Cowell, W.} and {Thompson, C.}", title = "Transforming {FORTRAN} {DO} Loops to Improve Performance on Vector Architectures", journal = "ACM Trans. Math. Software", volume = "12", pages = "324--353", year = "1986"} @inproceedings {C75, author = "{Calahan, D. A.}", title = "A Block-Oriented Sparse Equation Solver for the {CRAY-1}", booktitle = "Proc. 1979 International Conference on Parallel Processing", pages = "116--123", year = "1979"} @inproceedings {C76, author = "{Calahan, D. A.}", title = "Vectorized Sparse Elimination", booktitle = "Proc. of Scientific Computer Information Exchange Meeting", address = "Livermore", year = "1979"} @inproceedings {C77, author = "{Calahan, D. A.}", title = "Multi-level Vectorized Sparse Solution of {LSI} Circuits", booktitle = "Proc. {IEEE} Conference on Circuits and Computers", address = "Rye, New York", pages = "976--979", year = "1980"} @article {C78, author = "{Calahan, D. A.}", title = "Direct Solution of Linear Equations on the {CRAY-1}", journal = "CRAY Channels", volume = "3", pages = "1--5", year = "1981"} @article {C79, author = "{Calahan, D. A.}", title = "Performance of Linear Algebra Codes on the {CRAY-1}", journal = "SPE Journal", pages = "558--564", year = "1981"} @techreport {C80, author = "{Calahan, D. A.}", title = "High Performance Banded and Profile Equation-Solvers for the {CRAY-1}~: {The} Unsymmetric Case", type = "{Tech. Report}", number = "160", institution = "Systems Eng. Laboratory, Univ. of Michigan", year = "1982"} @inproceedings {C81, author = "{Calahan, D. A.}", title = "Influence of Task Granularity on Vector Multiprocessor Performance", booktitle = "Proc. 1984 International Conference on Parallel Processing", pages = "278--284", year = "1984"} @article {C82, author = "{Calahan, D. A.}", title = "Task Granularity Studies on a Many-Processor {CRAY X-MP}", journal = "Parallel Computing", volume = "2", pages = "109--118", year = "1985"} @inproceedings {C83, author = "{Calahan, D. A.}", title = "Block-Oriented, Local-Memory-Based Linear Equation Solution on the {CRAY-2}~: {Uniprocessor} Algorithms", booktitle = "Proc. 1986 International Conference on Parallel Processing", pages = "375--378", year = "1986"} @phdthesis {C84, author = "{Chu, E.}", title = "Orthogonal Decomposition of Dense and Sparse Matrices on Multiprocessors", school = "Univ. of Waterloo", year = "1988"} @book {C85, author = "{Clarke, F. H.}", title = "Optimization and Nonsmooth Analysis", publisher = "SIAM Publications", year = "1990"} @book {C86, author = "{Clarke, F. H.}", title = "Methods of Dynamics and Nonsmooth Optimization", publisher = "SIAM Publications", year = "1989"} @book {C87, author = "{Chui, C. K.}", title = "Multivariate Splines", publisher = "SIAM Publications", year = "1988"} @book {C88, author = "{Chaitin-Chatelin, F.} and {Fraysse, V.}", title = "Lectures on Finite Precision Computations", publisher = "SIAM Publications", note = "(To be published)", year = "1996"} @book {C89, author = "{Coffman, E. G.} and {Denning, P. J.}", title = "Operating Systems Theory", publisher = "Prentice-Hall", year = "1973"} @incollection {C90, author = "{Chen, T. C}", title = "Overlap and Parallel Processing", editor = "{Stone, H. S.}", booktitle = "Introduction to Computer Architecture", pages = "427--486", publisher = "Science Research Associates", address = "Chicago", year = "1980"} @article {C91, author = "{Chen, Y. T.} and {Tewarson, R. P.}", title = "On the Optimal Choice of Pivots for the {Gaussian} Elimination", journal = "Computing", volume = "9", year = "1972"} @article {C92, author = "{Chen, W. K.}", title = "On Directed Graph Solution of Linear Algebraic Equations", journal = "SIAM Review", volume = "9", pages = "692--707", year = "1967"} @techreport {C93, author = "{Curtis, A. R.} and {Reid, J. K.}", title = "{FORTRAN} Subroutines for the Solution of Sparse Sets of Linear Equations", type = "{Tech. Report}", number = "R-6844", institution = "Atomic Energy Res. Establishment, Harwell", year = "1971"} @inproceedings {C94, author = "{Curtis, A. R.} and {Reid, J. K.}", title = "The Solution of Large Sparse Systems of Linear Equations", booktitle = "Proc. of {IFIP}", organization = "Atomic Energy Res. Establishment, Harwell", note = "({Tech. Report TP-450})", year = "1971"} @article {C95, author = "{Curtis, A. R.} and {Reid, J. K.}", title = "The Solution of Large Sparse Unsymmetric Systems of Linear Equations", journal = "J. Inst. Math. Appl.", volume = "8", pages = "344--353", year = "1971"} @book {C96, author = "{Calahan, D. A.}", title = "Computer Aided Network Design", publisher = "McGraw-Hill", year = "1968"} @article {C97, author = "{Cocke, J.}", title = "Global Common Subexpression Elimination", journal = "SIGPLAN Notices", volume = "5", pages = "20--24", year = "1970"} @inproceedings {C98, author = "{Calahan, D. A.}", title = "Switching Circuit Optimization", booktitle = "Proc. Cornell Conference on Computerized Electronics", organization = "Cornell Univ.", pages = "282--292", address = "Ithaca", year = "1969"} @article {C99, author = "{Chen, T. C.}", title = "Parallelism, Pipelining and Computer Efficiency", journal = "Computer Design", volume = "", pages = "69--74", year = "1971"} @article {C100, author = "{Cooley, J. W.} and {Tukey, J. W.}", title = "An Algorithm for Machine Calculation of Complex {Fourier} Series", journal = "Math. of Computation", volume = "19", pages = "297--301", year = "1965"} @book {C101, author = "{Courant, R.}", title = "Methods of Mathematical Physics, volume {1}", publisher = "Interscience", year = "1953"} @book {C102, author = "{Courant, R.} and {Hilbert, D.}", title = "Methods of Mathematical Physics, volume {2}", publisher = "Interscience", year = "1962"} @article {C103, author = "{Cuthill, E. H.} and {Varga, R. S.}", title = "A Method of Normalized Block Iteration", journal = "J. ACM", volume = "6", pages = "236--244", year = "1959"} @article {C104, author = "{Conte, S. D.} and {Dames, R. T.}", title = "An Alternating Direction Method for Solving the Biharmonic Equation", journal = "Math. of Computation", volume = "12", pages = "198--205", year = "1958"} @article {C105, author = "{Crank, J.} and {Nicholson, P.}", title = "A Practical Method for Numerical Evaluation of Solutions of Partial Differential Equations of the Heat Conduction Type", journal = "Proc. Cambridge Philos. Soc.", volume = "43", pages = "50--67", year = "1947"} @article {C106, author = "{Chartres, B. A.}", title = "Adaptation of the {Jacobi} Method for a Computer with Magnetic-Tape Backing Store", journal = "Computing J.", volume = "5", pages = "51--60", year = "1962"} @article {C107, author = "{Chazan, D.} and {Miranker, W. L.}", title = "Chaotic Relaxation", journal = "Lin. Alg. Appl.", volume = "2", pages = "199--222", year = "1969"} @article {C108, author = "{Carr\'e, B. A.}", title = "The Partitioning of Network Equations for Block Iteration", journal = "Computing J.", volume = "9", pages = "84--96", year = "1966"} @article {C109, author = "{Chen, W. K.}", title = "The Inversion of Matrices by Flow Graphs", journal = "SIAM J. Appl. Math.", volume = "12", pages = "676--685", year = "1964"} @article {C110, author = "{Du Croz, J. J.} and {Nugent, S. M.} and {Reid, J. K.} and {Taylor, D. B.}", title = "Algorithm 578~: {Solution} of Real Linear Equations in a Paged Virtual Store", journal = "ACM Trans. Math. Software", volume = "7", number = "4", pages = "537--551", year = "1981"} @article {C111, author = "{Crout, P. D.}", title = "A Short Method for Evaluating Determinants and Solving Systems of Linear Equations with Real or Complex Coefficients", journal = "AIEE Trans. (supplement)", volume = "60", pages = "1235--1240", year = "1941"} @article {C112, author = "{Calahan, D. A.} and {Ames, W. G.}", title = "Vector Processors~: {Models} and Applications", journal = "IEEE Trans. Circuits and Systems", volume = "CAS-26", number = "9", pages = "715--726", year = "1979"} @manual {C113, organization = "{CONTROL DATA}", title = "{STAR-100} Computer System ``{Hardware Reference Manual}''", note = "{CONTROL DATA Corporation}", year = "1973"} @book {C114, author = "{Collatz, L.}", title = "Numerische und Graphische Methoden, Handbuch der Physik, volume {2}", publisher = "Springer-Verlag", year = "1955"} @book {C115, author = "{Couffignal, L.}", title = "R\'esolution Num\'erique des Syst\`emes d'\'Equations Lin\'eaires", publisher = "Gauthier et Villars", year = "1956"} @article {C116, author = "{Cantin, G.}", title = "An Equation Solver of Very Large Capacity", journal = "Int. J. Numer. Meth. Eng.", volume = "3", pages = "379--388", year = "1971"} @article {C117, author = "{Comstock, D. R.}", title = "A Note on Multiplying Boolean Matrices -- {II}", journal = "Comm. ACM", volume = "7", pages = "13", year = "1964"} @article {C118, author = "{Chow, T. S.} and {Kowalik, J. S.}", title = "Computing with Sparse Matrices", journal = "Int. J. Numer. Meth. Eng.", volume = "7", pages = "211--223", year = "1973"} @article {C119, author = "{Christensen, J. H.}", title = "The Structuring of Process Optimization", journal = "Amer. Inst. Chem. Eng. Journal", volume = "16", pages = "177--184", year = "1970"} @article {C120, author = "{Coates, C. L.}", title = "Flow Graph Solutions of Linear Algebraic Equations", journal = "IEEE Trans. Circuit Theory", volume = "CT-6", pages = "170--187", year = "1959"} @techreport {C121, author = "{Calahan, D. A.} and {Grapes, T. E.}", title = "Description of a Sparse Matrix Compiler with Applications", type = "{Tech. Report}", number = "AFORS-TR-71-2676", institution = "Systems Engineering Lab., Univ. Michigan", address = "Ann Arbor", year = "1971"} @techreport {C122, author = "{Calahan, D. A.} and {Schlansker, M. S.}", title = "Addendum to Sparse Matrix Compiler Manual", type = "{Tech. Report}", number = "AFORS-TR-72-1973", institution = "Systems Engineering Lab., Univ. Michigan", address = "Ann Arbor", year = "1972"} @incollection {C123, author = "{Calahan, D. A.} and {McCalla, W. J.}", title = "Eigenvalue Methods for Sparse Matrices", editor = "{Rose, D. J.} and {Willoughby, R. A.}", booktitle = "Sparse Matrices and Their Applications", pages = "25--30", publisher = "Plenum Press", address = "New York", year = "1972"} @phdthesis {C124, author = "{Chen, Y. T.}", title = "Iterative Methods for Linear Least Squares Problems", school = "Dept. of Computer Science, Waterloo Univ.", note = "({Report CS-75-04})", year = "1975"} @inproceedings {C125, author = "{Chang, A.}", title = "Application of Sparse Matrix Methods in Electric Power System Analysis", editor = "{Willoughby, R. A.}", booktitle = "Sparse Matrix Proceedings, Symposium on Sparse Matrices and Their Applications", organization = "IBM Thomas J. Watson Research Center", address = "Yorktown Heights, New York", year = "1969"} @inproceedings {C127, author = "{Curtis, A. R.} and {Reid, J. K.}", title = "The Solution of Large Sparse Unsymmetric Systems of Linear Equations", editor = "{Freiman, C. V.}", booktitle = "Information Processing 71, Proc. {IFIP} Congress", address = "Ljubljana", pages = "1240--1245", publisher = "North-Holland", year = "1972"} @article {C128, author = "{Crespi-Reghizzi, S.} and {Morpurgo, R.}", title = "A Language for Treating Graphs", journal = "Comm. ACM", volume = "13", pages = "319--323", year = "1970"} @incollection {C129, author = "{Chandra, R.} and {Eisenstat, S. C.} and {Schultz, M. H.}", title = "Conjugate Gradient Methods for Partial Differential Equations", editor = "{Vichnevetsky, R.}", booktitle = "Proc. {AICA} International Symposium on Computer Methods for Partial Differential Equations, Bethlehem", publisher = "Prentice-Hall", year = "1975"} @article {C130, author = "{Chen, Y. T.}", title = "Permutation of Irreducible Matrices to Upper Triangular Forms", journal = "J. Inst. Math. Appl.", volume = "10", pages = "15--18", year = "1972"} @techreport {C131, author = "{Concus, P.} and {Golub, G. H.}", title = "A Generalized Conjugate Gradient Method for Nonsymmetric Systems of Linear Equations", type = "{Tech. Report}", number = "STAN-CS-75-535", institution = "Computer Science Dept., Stanford Univ.", year = "1975"} @techreport {C132, author = "{Concus, P.} and {Golub, G. H.} and {O'Leary, D. P.}", title = "A Generalized Conjugate Gradient Method for the Numeric Solution of Elliptic Partial Differential Equations", type = "{Tech. Report}", number = "STAN-CS-75-533", institution = "Computer Science Dept., Stanford Univ.", year = "1975"} @techreport {C133, author = "{Curtis, A. R.} and {Chance, E. M.}", title = "{CHECK} and {CHEKMAT}~: {Two} Chemical Reaction Kinetics Programs", type = "{Tech. Report}", number = "AERE-R-7345", institution = "HMSO, Harwell Laboratory", year = "1974"} @techreport {C134, author = "{Carlsson, M.} and {Scharmer, G. B.}", title = "A New Approach to Multi-Level Non-{LTE} Radiative Transfer Problems", journal = "J. Comput. Phys.", volume = "38", year = "1985"} @misc {C135, author = "{Cachard, F.}", title = "Logiciel Numerique Associ\'e \`a une Mod\'elisation de Syst\`emes Informatiques", note = "{Th\`ese, Univ. Scientifique et M\'edicale de Grenoble, et l'Institut National Polytechnique de Grenoble}", year = "1981"} @incollection {C136, author = "{Cline, A. K.} and {Golub, G. H.} and {Platzman, G. W.}", title = "Calculations of Normal Modes of Oceans Using a {Lanczos} Method", editor = "{Bunch, J. R.} and {Rose, D. J.}", booktitle = "Sparse Matrix Computations", pages = "409--426", publisher = "Academic Press", year = "1976"} @inproceedings {C137, author = "{Calahan, D. A.} and {Dongarra, J. J.} and {Levine, D.}", title = "Vectorizing Compilers~: {A} Test Suite and Results", booktitle = "Supercomputing '88", pages = "409--426", organization = "ACM/IEEE", address = "Orlando", year = "1988"} @article {C138, author = "{Chaitin, G. J.} and {Auslander, M. A.} and {Chandra, A. K.} and {Cocke, J.} and {Hopkins, M. E.} and {Markstein, P. W.}", title = "Register Allocation Via Coloring", journal = "Computer Languages", volume = "6", pages = "47--57", year = "1982"} @article {C139, author = "{Chow, F. C.} and {Hennessy, J. L.}", title = "Register Allocation by Priority-Based Coloring", journal = "ACM SIGPLAN Notices", volume = "19", number = "6", pages = "222--232", note = "(Presented at {Proc. SIGPLAN '84 Compiler Construction})", year = "1984"} @inproceedings {C140, author = "{Chow, F. C.} and {Himelstein, M.} and {Killian, E.} and {Weber, L.}", title = "Engineering a {RISC} Compiler System", booktitle = "Proc. {COMPCON}", pages = "132--137", organization = "IEEE", address = "San Francisco", year = "1988"} @article {C141, author = "{Clark, D. W.}", title = "Cache Performance of the {VAX-11/780}", journal = "ACM Trans. Computer Systems", volume = "1", number = "1", pages = "24--37", year = "1983"} @inproceedings {C143, author = "{Clark, D. W.} and {Levy, H.}", title = "Measurement and Analysis of Instruction Set Use in the {VAX-11/780}", booktitle = "Proc. $9^{th}$ Annual Symposium on Computer Architecture", pages = "9--17", address = "Austin, Texas", year = "1982"} @article {C144, author = "{Clark, D. W.} and {Emer, J. S.}", title = "Performance of the {VAX-11/780} Translation Buffer~: {Simulation} and Measurement", journal = "ACM Trans. Computer Systems", volume = "3", number = "1", pages = "31--62", year = "1985"} @inproceedings {C145, author = "{Clark, D. W.} and {Bannon, P. J.} and {Keller, J. B.}", title = "Measuring {VAX 8800} Performance with a Histogram Hardware Monitor", booktitle = "Proc. $15^{th}$ Annual Symposium on Computer Architecture", pages = "176--185", address = "Honolulu, Hawaii", year = "1988"} @book {C146, author = "{Cocke, J.} and {Schwartz, J. T.}", title = "Programming Languages and Their Compilers", publisher = "Courant Institute", year = "1970"} @book {C147, author = "{Crawford, J. H.} and {Gelsinger, P. P.}", title = "Programming the 80386", publisher = "Sybex", address = "Alameda, California", year = "1987"} @book {C148, author = "{Chevalley, C.}", title = "Theory of {Lie} Groups", publisher = "Princeton University Press", year = "1946"} @article {C149, author = "{Carpaneto, G.} and {Fichetti, M.} and {Toth, P.}", title = "New Lower Bounds for the Symmetric Travelling Salesman Problem", journal = "Mathematical Programming", volume = "5", pages = "233--254", year = "1989"} @book {C150, author = "{do Carmo, M. P.}", title = "Riemannian Geometry", publisher = "Birkh{\"a}user Verlag", address = "Boston", year = "1992"} @techreport {C151, author = "{da Cruz Neto, J. X.} and {Oliveira, P. R.}", title = "Geodesic Descent in Linear and Nonlinear Programming", type = "{Tech. Report}", institution = "Depto. de Engenharia de Sistemas e Ci\^encias da Computa\c c\~ao, COPPE / Univ. Federal do Rio de Janeiro", year = "1995"} @techreport {C152, author = "{da Cruz Neto, J. X.} and {Oliveira, P. R.}", title = "A Unified View of Primal Methods Through Riemannian Metrics", type = "{Tech. Report}", number = "ES-363-95", institution = "Depto. de Engenharia de Sistemas e Ci\^encias da Computa\c c\~ao, COPPE / Univ. Federal do Rio de Janeiro", year = "1995"} @phdthesis {C153, author = "{da Cruz Neto, J. X.}", title = "M\'etodos Geod\'esicos na Programa\c c\~ao Matem\'atica", school = "Depto. de Engenharia de Sistemas e Ci\^encias da Computa\c c\~ao, COPPE / Univ. Federal do Rio de Janeiro", year = "1995"} @article {C154, author = "{Chen, M. S.} and {Shin, K. G.}", title = "Processor Allocation in an {N-Cube} Multiprocessor using Gray Codes", journal = "IEEE Trans. Comput.", volume = "C-36", pages = "1396--1407", year = "1987"} @manual {C155, author = "{CRAY Research, Inc.}", title = "{SSGETRF}~: {Factors} a Real Sparse General Matrix ``{Online Manual}''", organization = "{CRAY} Research, Inc.", year = "1993"} @techreport {C156, author = "{Carr, S.} and {Kennedy, K.}", title = "Improving the Ratio of Memory Operations to Floating-Point Operations in Loops", type = "{Tech. Report}", number = "CRPC-TR-92-284", institution = "Center for Research on Parallel Computation (CRPC), Rice Univ.", address = "Houston, Texas", year = "1992"} @phdthesis {C157, author = "{Carr, S.}", title = "Memory-Hierarchy Management", school = "Dept. of Computer Science, Rice Univ.", year = "1992"} @techreport {C158, author = "{Carter, L.}", title = "{RISC} from a Performance Programmer's Perspective", type = "{Tech. Report}", institution = "Computer Science and Eng. Dept., San Diego Supercomputer Center, Univ. of California", address = "San Diego", year = ""} @techreport {C159, author = "{Carter, L.} and {Ferrante, J.} and {Hummel, S. F.}", title = "Hierarchical Tiling for Improved Superscalar Performance", type = "{Tech. Report}", institution = "Computer Science and Eng. Dept., San Diego Supercomputer Center, Univ. of California", address = "San Diego", year = ""} @techreport {C160, author = "{Carter, L.}", title = "The {RAM} Model and the Performance Programmer", type = "{Research Report}", number = "RC-16319", institution = "IBM Thomas J. Watson Research Center", address = "Yorktown Heights", year = "1990"} % (D) ........................................................................ @article {D1, author = "{Dembart, B.} and {Erisman, A. M.}", title = "Hybrid Sparse Matrix Methods", journal = "IEEE Trans. Circuit Theory", volume = "CT-20", pages = "641--649", year = "1973"} @article {D2, author = "{Dongarra, J. J.} and {Hinds, A. R.}", title = "Unrolling Loops in {FORTRAN}", journal = "Software Practice and Experience", volume = "9", pages = "219--229", year = "1979"} @book {D3, author = "{Dongarra, J. J.} and {Duff, I. S.} and {Sorensen, D. C.} and {van der Vorst, H. A.}", title = "Solving Linear Systems on Vector and Shared Memory Computers", publisher = "SIAM Publications", year = "1991"} @article {D4, author = "{Dongarra, J. J.} and {Gustavson, F. G.} and {Karp, A. H.}", title = "Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine", journal = "SIAM Review", volume = "26", pages = "91--112", year = "1984"} @techreport {D5, author = "{Dongarra, J. J.} and {Duff, I. S.}", title = "Performance of Vector Computers for Direct and Indirect Addressing in {FORTRAN}", type = "{Tech. Report}", institution = "Harwell Laboratory", year = "1986"} @book {D6, author = "{Duff, I. S.} and {Erisman, A. M.} and {Reid, J. K.}", title = "Direct Methods for Sparse Matrices", publisher = "Clarendon Press", address = "Oxford", year = "1986"} @article {D7, author = "{Duff, I. S.}", title = "A Survey of Sparse Matrix Research", journal = "Proc. of the IEEE", volume = "65", number = "4", pages = "500--535", year = "1977"} @proceedings {D8, editor = "{Duff, I. S.} and {Stewart, G. W.}", title = "Sparse Matrix Proceedings 1978", publisher = "SIAM Publications", year = "1979"} @proceedings {D9, editor = "{Duff, I. S.}", title = "Vector and Parallel Processors in Computational Science~: {Proc.} $2^{nd}$ International Conference on Vector and Parallel Processors in Computational Science", publisher = "Elsevier Science Publishing Co.", year = "1985"} @techreport {D10, author = "{Duff, I. S.}", title = "Data Structures, Algorithms and Software for Sparse Matrices", type = "{Tech. Report}", number = "84-1846", institution = "Harwell Laboratory", year = "1984"} @techreport {D11, author = "{Duff, I. S.}", title = "{MA28}~: {A} Set of {FORTRAN} Subroutines for Sparse Unsymmetric Linear Equations", type = "{Tech. Report}", number = "R-8730", institution = "HMSO, AERE Harwell Laboratory", year = "1977"} @techreport {D12, author = "{Duff, I. S.}", title = "{MA27}~: {A} Set of {FORTRAN} Subroutines for Sparse Symmetric Linear Equations", type = "{Tech. Report}", number = "R-10533", institution = "HMSO, AERE Harwell Laboratory", year = "1982"} @techreport {D13, author = "{Duff, I. S.} and {Erisman, A. M.} and {Gear, C. W.} and {Reid, J. K.}", title = "Some Remarks on Inverses of Sparse Matrices", type = "{Tech. Report}", number = "CSS-171", note = "(Also available as Report 51, Mathematics and Computer Science Division, Argonne National Laboratory)", institution = "AERE Harwell Laboratory", year = "1985"} @techreport {D14, author = "{Duff, I. S.}", title = "{MA32}~: {A} Package for Solving Sparse Unsymmetric Systems using the Frontal Method", type = "{Tech. Report}", number = "R-10079", institution = "HMSO, AERE Harwell Laboratory", year = "1981"} @techreport {D15, author = "{Duff, I. S.}", title = "The Influence of Vector and Parallel Processors on Numerical Analysis", type = "{Tech. Report}", number = "AERE-R-12329", institution = "Computer Science and Systems Division, Harwell Laboratory", address = "Oxon, England", year = "1986"} @techreport {D16, author = "{Duff, I. S.}", title = "On Algorithms for Obtaining a Maximum Transversal", type = "{Tech. Report}", number = "CSS-49", institution = "Harwell Laboratory", year = "1976"} @techreport {D17, author = "{Duff, I. S.}", title = "Some Current Approaches to the Solution of Large Sparse Systems of Linear Equations", type = "{Tech. Report}", number = "CSS-65", institution = "Harwell Laboratory", year = "1978"} @techreport {D18, author = "{Duff, I. S.}", title = "A Survey of Sparse Matrix Software", type = "{Tech. Report}", number = "R-10512", institution = "Computer Science and Systems Division, AERE Harwell Laboratory", address = "Oxfordshire", year = "1982"} @techreport {D19, author = "{Duff, I. S.}", title = "Enhancements to the {MA32} Package for Solving Sparse Unsymmetric Equations", type = "{Tech. Report}", number = "R-11009", institution = "HMSO, London", year = "1983"} @techreport {D20, author = "{Duff, I. S.}", title = "The Use of Vector and Parallel Computers in the Solution of Large Sparse Linear Equations", type = "{Tech. Report}", number = "AERE-R-12393", institution = "Computer Science and Systems Division, Harwell Laboratory", address = "Oxon, England", year = "1986"} @techreport {D21, author = "{Dayde, M. J.} and {Duff, I. S.}", title = "Use of Level-3 {BLAS} in {LU} Factorization in a Multiprocessing Environment on three Vector Multiprocessors~: {The} {ALLIANT FX/8}, the {CRAY-2} and the {IBM 3090/VF}", type = "{Tech. Report}", number = "TR-TA-90-30", institution = "CERFACS", year = "1990"} @techreport {D22, author = "{Duff, I. S.}", title = "Multiprocessing a Sparse Matrix Code on the {ALLIANT} {FX/8}", type = "{Tech. Report}", number = "CSS-210", institution = "Computer Science and Systems Division, Harwell Laboratory", address = "Oxon, England", year = "1987"} @techreport {D23, author = "{Duff, I. S.} and {Gould, N.} and {Lescrenier, M.} and {Reid, J. K.}", title = "The Multifrontal Method in a Parallel Environment", type = "{Tech. Report}", number = "CSS-211", institution = "Computer Science and Systems Division, Harwell Laboratory", address = "Oxon, England", note = "(Published at {Advances in Numerical Computation, Cox, M. and Hammarling, S., editors, Oxford University Press, 1990})", year = "1987"} @article {D24, author = "{Duff, I. S.} and {Grimes, R. G.} and {Lewis, J. G.}", title = "Sparse Matrix Test Problems", journal = "ACM Trans. Math. Software", volume = "15", number = "1", pages = "1--14", year = "1989"} @article {D25, author = "{Duff, I. S.}", title = "Algorithm 575~: {Permutations} for a Zero-Free Diagonal", journal = "ACM Trans. Math. Software", volume = "7", number = "3", pages = "387--390", year = "1981"} @article {D26, author = "{Duff, I. S.}", title = "On the Number of Nonzeros Added when {Gaussian} Elimination is Performed on Sparse Random Matrices", journal = "Math. of Computation", volume = "28", number = "125", pages = "219--230", year = "1974"} @article {D27, author = "{Duff, I. S.} and {Reid, J. K.}", title = "An Implementation of {Tarjan's} Algorithm for the Block Triangulation of a Matrix", journal = "ACM Trans. Math. Software", volume = "4", number = "2", pages = "137--147", year = "1978"} @article {D28, author = "{Duff, I. S.} and {Reid, J. K.}", title = "Algorithm 529~: {Permutations} to Block Tridiagonal Form", journal = "ACM Trans. Math. Software", volume = "4", number = "2", pages = "189--192", year = "1978"} @article {D29, author = "{Duff, I. S.}", title = "On Algorithms for Obtaining a Maximum Transversal", journal = "ACM Trans. Math. Software", volume = "7", number = "3", pages = "315--330", year = "1981"} @article {D30, author = "{Duff, I. S.} and {Wiberg, T.}", title = "Remarks on Implementations of ${O}(n^{1/2} \tau)$ Assignment Algorithms", journal = "ACM Trans. Math. Software", volume = "14", number = "3", pages = "267--287", year = "1988"} @article {D31, author = "{Duff, I. S.}", title = "Parallel Implementation of Multifrontal Schemes", journal = "Parallel Computing", volume = "3", pages = "193--204", year = "1986"} @techreport {D32, author = "{Duff, I. S.} and {Marrone, M.} and {Radicati, G.}", title = "A Proposal for User Level Sparse {BLAS}", type = "{Tech. Report}", number = "RAL-92-087", institution = "Rutherford Appleton Laboratory", year = "1992"} @techreport {D33, author = "{Duff, I. S.}", title = "Research Directions in Sparse Matrix Computations", type = "{Tech. Report}", number = "AERE-R-10547", institution = "AERE, Harwell Laboratory", year = "1982"} @techreport {D34, author = "{Duff, I. S.}", title = "Recent Developments in the Solution of Large Sparse Linear Equations", type = "{Tech. Report}", number = "CSS-80", institution = "AERE, Harwell Laboratory", year = "1980"} @techreport {D35, author = "{Duff, I. S.}", title = "Full Matrix Techniques in Sparse {Gaussian} Elimination", type = "{Tech. Report}", number = "CSS-114", institution = "AERE, Harwell Laboratory", year = "1981"} @article {D36, author = "{Duff, I. S.}", title = "Direct Solvers", journal = "Computer Physics Reports", volume = "11", pages = "21--50", year = "1989"} @article {D37, author = "{Duff, I. S.}", title = "Direct Methods for Solving Sparse Systems of Linear Equations", journal = "SIAM J. Sci. and Stat. Comput.", volume = "5", number = "3", pages = "605--619", year = "1984"} @techreport {D38, author = "{Duff, I. S.} and {Grimes, R. G.} and {Lewis, J. G.}", title = "``{User's Guide}'' for the {Harwell-Boeing} Sparse Matrix Collection ({R}elease {I})", type = "{Tech. Report}", number = "RAL-92-086", institution = "Rutherford Appleton Laboratory", year = "1992"} @article {D39, author = "{Duff, I. S.}", title = "Design Features of a Frontal Code for Solving Sparse Unsymmetric Linear Systems Out of Core", journal = "SIAM J. Sci. and Stat. Comput.", volume = "5", number = "2", pages = "270--280", year = "1984"} @article {D40, author = "{Duff, I. S.} and {Reid, J. K.}", title = "The Multifrontal Solution of Unsymmetric Sets of Linear Equations", journal = "SIAM J. Sci. and Stat. Comput.", volume = "5", number = "3", pages = "633--641", year = "1984"} @article {D41, author = "{Duff, I. S.} and {Reid, J. K.}", title = "Some Design Features of a Sparse Matrix Code", journal = "ACM Trans. Math. Software", volume = "5", number = "1", pages = "18--35", year = "1979"} @article {D42, author = "{Duff, I. S.}", title = "{ME28}~: {A} Sparse Unsymmetric Linear Equation Solver for Complex Equations", journal = "ACM Trans. Math. Software", volume = "7", number = "4", pages = "505--511", year = "1981"} @article {D43, author = "{Duff, I. S.} and {Reid, J. K.}", title = "The Multifrontal Solution of Indefinite Sparse Symmetric Linear Equations", journal = "ACM Trans. Math. Software", volume = "9", number = "3", pages = "302--325", year = "1983"} @book {D44, editor = "{Duff, I. S.}", title = "Sparse Matrices and Their Uses", publisher = "Academic Press", year = "1981"} @incollection {D45, author = "{Duff, I. S.}", title = "A Sparse Future", editor = "{Duff, I. S.}", booktitle = "Sparse Matrices and Their Uses", pages = "1--29", publisher = "Academic Press", year = "1981"} @techreport {D46, author = "{Dayde, M. J.} and {Duff, I. S.}", title = "Use of Level-3 {BLAS} in {LU} Factorization on the {CRAY-2}, the {ETA-10P} and the {IBM 3090-200/VF}", type = "{Tech. Report}", number = "CSS-229", institution = "Computer Science and Systems Division, Harwell Laboratory", address = "Oxon, England", year = "1988"} @techreport {D47, author = "{Dembo, R. S.}", title = "Solving Box-Constrained Quadratic Programming Problems on a Vector Processor", type = "{Tech. Report}", institution = "Dept. of Computer Science, Univ. of Toronto", address = "Canada", year = "1987"} @book {D48, author = "{Dennis, J. E. Jr.} and {Schnabel, R. B.}", title = "Numerical Methods for Unconstrained Optimization and Nonlinear Equations", publisher = "Prentice-Hall", year = "1983"} @book {D49, author = "{Dantzig, G. B.}", title = "Linear Programming and Extensions", publisher = "Princeton University Press", year = "1962"} @book {D50, author = "{Durand, E.}", title = "Solutions Num\'eriques des \'Equations Alg\'ebriques, tome {II}~: Syst\`emes de Plusieurs \'Equations", publisher = "Masson \& Cie", year = "1972"} @book {D51, author = "{Demidovich, B. P.} and {Maron, I. A.}", title = "Computational Mathematics", publisher = "Mir Publishers", year = "1976"} @book {D52, author = "{Deo, N.}", title = "Graph Theory with Applications to Engineering and Computer Science", publisher = "Prentice-Hall", year = "1974"} @book {D53, author = "{Dahl, D.} and {Dijkstra, E. W.} and {Hoare, C. A. R.}", title = "Structured Programming", publisher = "Academic Press", year = "1972"} @article {D54, author = "{Dongarra, J. J.} and {Grosse. E.}", title = "Distribution of Mathematical Software via Electronic Mail", journal = "Comm. ACM", volume = "30", number = "5", pages = "403--407", year = "1987"} @article {D55, author = "{Dongarra, J. J.}", title = "{NA-NET} Is Up and Running at {O}ak {R}idge {N}ational {L}aboratory", journal = "SIAM News", volume = "24", number = "2", pages = "22", year = "1991"} @article {D56, author = "{Dodson, D. S.} and {Grimes, R. G.} and {Lewis, J. G.}", title = "Sparse Extensions to the {FORTRAN} {B}asic {L}inear {A}lgebra {S}ubprograms", journal = "ACM Trans. Math. Software", volume = "17", number = "2", pages = "253--263", year = "1991"} @article {D57, author = "{Dodson, D. S.} and {Grimes, R. G.} and {Lewis, J. G.}", title = "Algorithm 692~: {Model} Implementation and Test Package for the Sparse {B}asic {L}inear {A}lgebra {S}ubprograms", journal = "ACM Trans. Math. Software", volume = "17", number = "2", pages = "264--272", year = "1991"} @inproceedings {D58, author = "{Dembart, B.} and {Neves, K.W.}", title = "Sparse Triangular Factorization on Vector Computers", booktitle = "Exploring Applications of Parallel Processing", organization = "Electric Power Research Institute", address = "Palo Alto", pages = "22--25", note = "({Report EL-566-QR})", year = "1977"} @techreport {D59, author = "{Davis, T. A.}", title = "An Unsymmetric Pattern Multifrontal Method for Sparse {LU} Factorization", type = "{Tech. Report}", number = "TR-93-018", institution = "Computer and Information Science Dept., Univ. of Florida", year = "1993"} @article {D60, author = "{Davis, G.}", title = "Column {LU} Factorization with Pivoting on a Hypercube Multiprocessor", journal = "SIAM J. Alg. and Discr. Methods", volume = "7", year = "1986"} @book {D61, author = "{Dorn, W. S.} and {McCracken, D. D.}", title = "Numerical Methods with {FORTRAN} {IV} Case Studies", publisher = "John Wiley \& Sons", year = "1972"} @book {D62, author = "{Davenport, J. L. H.} and {Siret, Y.} and {Tournier, E.}", title = "Computer Algebra~: Systems and Algorithms for Algebraic Computations", publisher = "Academic Press", year = "1988"} @book {D63, author = "{Dahlquist, G.} and {Bj{\"o}rck, A.}", title = "Numerical Methods", publisher = "Prentice-Hall", year = "1974"} @book {D64, author = "{Davis, P.}", title = "Interpolation and Approximation", publisher = "Blaisdell Publishing Co.", year = "1963"} @book {D65, author = "{Davis, P.} and {Rabinowitz, P.}", title = "Methods of Numerical Integration", edition = "$2^{nd}$", publisher =