@string{csrd="CSRD, University of Illinois at Urbana-Champaign"} @string{nummath="Numerische Mathematik"} @string{siamjna="SIAM Journal of Numerical Analysis"} @string{siamjmaa="SIAM Journal of Matrix Analysis and Applications"} @string{laa="Linear Algebra and its Applications"} @string{jacm="Journal of the ACM"} @string{mathcomp="Mathematics of Computation"} @string{sissc="SIAM Journal of Scientific and Statistical Computing"} @string{jima="Journal of the Institute of Mathematics and Its Applications"} @string{cma="Computers and Mathematics with Applications"} @string{iub="Department of Computer Science, Indiana University "} @string{ijnme="International Journal for Numerical Methods in Engineering"} @string{ijnmf="International Journal for Numerical Methods in Fluids"} @Article{ ArDu89, Author = "Mario Arioli and Iain Duff and P. P. M. de Rijk", Year = 1989, Title = "On the Augmented System Approach to Sparse Least-Squares Problems", Journal = "Numerische Math.", Volume = 55, Pages = "667--684" } @Article{ ArDu92, Author = "Mario Arioli and Iain Duff and Joseph Noailles and Daniel Ruiz", Year = 1992, Title = "A Block Projection Method for General Sparse Matrices", Journal = "SIAM Journal of Scientific and Statistical Computing", Volume = 13, Number = 1, pages = "47--70" } @Article{ BjEl79, Author = "\AA. Bj\mbox{\"{o}}rck and T. Elfving", Year = 1979, Title = "Accelerated Projection Methods for Computing Pseudo-inverse Solutions of Systems of Linear Equations", Journal = "BIT", Volume = 19, Pages = "145--163" } @phdthesis{ Bram89, Author = "R. Bramley", Year = 1989, School = "University of Illinois Urbana-Champaign", Title = "Row Projection Methods for Linear Systems", note = "Also available as Tech. Rep. 881, Center for Supercomputing Research and Development, University of Illinois -- Urbana", } @Article{ BrSa90a, Author = "R. Bramley and A. Sameh", Year = "November 1991", Title = "Domain Decomposition for Parallel Row Projection Algorithms", Journal = "Applied Numerical Mathematics", volume = "8", number = "4--5", pages = "303--315" } @techreport{Bram90b, Author = "R. Bramley", Year = 1994, Title = "A Distributed Memory Version of the Block {Cimmino} Method", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1009", note = "submitted to 1995 International Conference on Supercomputing" } @techreport{ Bram90c, Author = "R. Bramley", Year = 1990, Title = "{R}{P}-{P}{A}{C}{K}: A Tool for Examining Row Projection Methods", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1008" } @inproceedings{ BrSa88, Author = "R. Bramley and A. Sameh", Year = 1988, Month = "July", Title = "A Robust Parallel Solver for Block Tridiagonal Systems", Booktitle = "Proc. Int. Conf. on Supercomputing", pages = "39--54", publisher = "ACM" } @inproceedings{ BCMS89, Author = "R. Bramley and H-C Chen and U. Meier and A. Sameh", Year = 1989, Title = "On Some Parallel Preconditioned Conjugate Gradient Methods", Booktitle = "Proc. of Conf. on Preconditioned Conjugate Gradient Methods", address = "University of Nijmegen, The Netherlands", editor = "O. Axelsson" } @Article{ CM92, editor = "T. Manteuffel and L. Petzold", Year = 1992, month = "January", Title = "Special issue on iterative methods in numerical linear algebra", Journal = "SIAM J. Sci. Stat. Comp.", volume = 13, number = 1 } @Article{ BrSa92, Author = "R. Bramley and A. Sameh", Year = 1992, month = "January", Title = "Row Projection Methods for Large Nonsymmetric Linear Systems", Journal = "SIAM J. Sci. Stat. Comp.", pages = "168--193", volume = 13, number = 1 } @Article{ BrHi86, Author = "P. Brown and A. Hindmarsh", Year = 1986, Title = "Matrix-Free Methods for Stiff Systems of {ODE}'s", Journal = "SIAM Journal of Numerical Analysis", Pages = "610--638", Volume = 23, Number = 3, Month = jun } @Article{ BrSa89, Author = "P. Brown and Y. Saad", Year = 1989, Title = "Hybrid {K}rylov Methods for Nonlinear Systems of Equations", Journal = "SIAM Journal of Numerical Analysis", Pages = "??-??", Volume = 666 } @Manual{Pot90, Author = "G. Pot", Year = "1 March 1990", Title = "Projet {N}3{S} de Mecanique des Fluides: Presentation de la Version 3.0 du Code {N}3{S}", Organization = "Electricit\'{e} de France, Direction Des Etudes Et Recherches", Address = "6, quai Watier, 78400 Chatou", Note = "HE-41/90.02" } @Manual{ Chab89, Author = "J.P. Chabard", Year = 1989, Title = "{N}3{S} Code for Fluid Mechanics, Theoretical Manual", Organization = "Electricit\'{e} de France, Direction des Etudes et Recherches", Address = "6 quai Watier, 78400 Chatou", Edition = "Version 2.0", Note = "Report Number HE-41/89.14" } @Article{ CaCh88, Author = "J. Cahouet and J.P. Chabard", Year = 1988, Title = "Some fast finite element solvers for the generalized {S}tokes problem", Journal = "Int. J. Num. Meth. Fluids", Volume = 8, Pages = "869-895" } @Article{ Cimm39, Author = "G. Cimmino", Year = 1939, Title = "Calcolo Approssimato per le Soluzioni dei Sistemi di Equazioni Lineari", Journal = "Ric. Sci. Progr. tecn. econom. naz.", Volume = 9, Pages = "326-333" } @techreport{ Daxa90, Author = "A. Dax", Year = 1990, Title = "Iterative Improvement of Regularized Solutions", Institution = "Hydrological Service", address = "P.O. Box 6381, Jerusalem 91060, Israel" } @Article{ DeES82, Author = "R. Dembo and S. Eisenstat and T. Steihaug", Year = 1982, Title = "Inexact {N}ewton Methods", Journal = "SIAM Journal of Numerical Analysis", Pages = "400--408", Volume = 19 } @techreport{ Kama86, Author = "C. Kamath", Year = 1986, Title = "Solution of Nonsymmetric Systems of Equations on a Multiprocessor", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "591" } @Article{ KaSa88, Author = "C. Kamath and A. Sameh", Year = 1988, Title = "A Projection Method for Solving Nonsymmetric Linear Systems on Multiprocessors", Journal = "Parallel Computing", Volume = 9, Pages = "291--312" } @Article{ Kacz39, Author = "S. Kaczmarz", Year = 1939, Title = "Angen\mbox{\"{a}}herte Aufl\mbox{\"{o}}sung von Systemen linearer Gleichungen", Journal = "Bull. intern. Acad. polonaise Sci. lettres (Cracouie); Class sci. math. natur.: Seira A. Sci. Math.", Pages = "355--357" } @Article{ Nash84, Author = "S. Nash", Year = 1984, Title = "{N}ewton-like Minimization via the {L}anczos Method", Journal = "SIAM Journal of Numerical Analysis", Pages = "770--788", Volume = 21 } @Article{ NaSo89, Author = "S. Nash and A. Sofer", Year = 1989, Title = "Block truncated-{N}ewton Methods for Parallel Optimization", Journal = "Mathematical Programming", Pages = "529--546", Volume = 45 } @Article{ PaSa82, Author = "C. Paige and M. Saunders", Year = 1982, Title = "{L}{S}{Q}{R}: An Algorithm for Sparse Linear Equations and Sparse Least Squares", Journal = "ACM Transactions on Mathematical Software", Volume = 8, Number = 1, Pages = "43--71" } @inproceedings{ GaSZ90, Author = "K. Gallivan and A. Sameh and Z. Zlatev", Year = 1990, Month = "June", Title = "Solving General Sparse Linear Systems Using Conjugate Gradient-type Methods", Booktitle = "Proc. Int. Conf. on Supercomputing", pages = "132--139", publisher = "ACM" } @Article{ ShBa90, Author = "D. Shanno and A. Bagchi", Year = 1990, Title = "A Unified view of Interior Point Methods for Linear Programming", Journal = "Annals of Operations Research", Volume = 22, Pages = "55--70" } @Article{ Karm84, Author = "N. Karmarkar", Year = 1984, Title = "A New Polynomial--Time Algorithm for Linear Programming", Journal = "Combinatorica", Volume = 4, Pages = "373--393" } @Article{ ARVK89, Author = "H. Adler and M. Resende and G. Veiga and N. Karmarkar", Year = 1989, Title = "An Implementation of {K}armarkar's Algorithm for Linear Programming", Journal = "Mathematical Programming", Volume = 44, Pages = "297--335" } @techreport{ GiMs88, Author = "P. Gill and W. Murray and M. Saunders", Year = 1988, Title = "Interior-Point Methods for Linear Programming: A Challenge to the Simplex Method?", Institution = "Systems Optimization Laboratory, Stanford University", Number = "SOL 88--14" } @Article{ Fran87, Author = "J. Franklin", Year = 1987, Title = "Convergence in {K}armarkar's Algorithm for Linear Programming", Journal = "SIAM Journal of Numerical Analysis", Volume = 24, Number = 4, Pages = "928--945" } @Article{ GMSTW86, Author = "P. Gill and W. Murray and M. Saunders and J. Tomlin and M. Wright", Year = 1986, Title = "On Projected {N}ewton Barrier Methods for Linear Programming and an Equivalence to {K}armarkar's Projective Method", Journal = "Mathematical Programming", Volume = 36, Pages = "183--209" } @Article{Shan88, Author = "D. Shanno", Year = 1988, Title = "Computing Karmarkar Projections Quickly", Journal = "Mathematical Programming", Volume = 41, Pages = "61--71", } @Article{RSSPB89, Author = "R. Marsten and M. Saltzman and D. Shanno and G. Pierce and J. Ballintijn", Year = 1989, Title = "Implementation of a Dual Affine Interior Point Algorithm for Linear Programming", Journal = "ORSA Journal on Computing", Volume = 1, Number = 4, Pages = "287--297" } @Article{ChMS90, Author = "I. Choi and C. Monma and D. Shanno", Year = 1990, Title = "Further Development of a Primal-Dual Interior Point Method", Journal = "ORSA Journal on Computing", Volume = 2, Number = 4, Pages = "304--311", } @Article{McMS89, Author = "K. McShane and C. Monma and D. Shanno", Year = 1989, Title = "An Implementation of a Primal-Dual Interior Point Method for Linear Programming", Journal = "ORSA Journal on Computing", Volume = 1, Number = 2, Pages = "70--83" } @Manual{ Thom90, Author = "B. Thomas", Year = 1990, Title = "Projet {N}3{S} de Mecanique Des Fluides, Manuel D'Utilisation de la Version 3.0", Organization = "Electricit\'{e} de France, Direction Des Etudes Et Recherches", Address = "Departement Mecaniqu et Modeles Numericques, 1, Avenue du General de Gaulle, 92141 Clamart Cedex", Note = "HI-72/70.38", } @Booklet{HPPC, Author = "{Committee on Physical, Mathematical, and Engineering Sciences}", Year = 1990, Title = "Grand Challenges: High Performance Computing and Communications", howpublished = "Office of Science and Technology Policy" } @Inproceedings{Pull86, Author = "T. H. Pulliam", Year = 1986, Title = "Efficient Solution Methods for the {N}avier--{S}tokes Equations", Booktitle = "Lecture Notes for the {V}on {K}arman Institute for Fluid Dynamics Lecture Series", Organization = "Numerical Techniques for Viscous Flow Computation in Turbomachinery Bladings, Brussels Belgium", } @Article{PuCh81, Author = "T. H. Pulliam and D. S. Chaussee", Year = 1981, Title = "A Diagonal Form of an Implicit Approximate--Factorization Algorithm", Journal = "Journal of Computational Physics", Volume = 39, Pages = "347--363" } @Article{ BeWa76, Author = "R. M. Beam and R. F. Warming", Year = 1976, Title = "An Implicit Finite--Difference Algorithm for Hyperbolic Systems in Conservation--Law Form", Journal = "Journal of Computational Physics", Volume = 22, Pages = "87--110" } @Inproceedings{KoTi91, Author = "J. Konicek and T. Tilton and others", Year = 1991, Title = "The organization of the {C}edar system", Booktitle = "Proc. 1991 International Conference on Parallel Processing", Organization = "Penn State University Press" } @Inproceedings{GaJa91, Author = "K. Gallivan and W.Jalby and others", Year = 1991, Title = "Preliminary basic performance analysis of the {C}edar multiprocessor memory system", Booktitle = "Proc. 1991 International Conference on Parallel Processing", Organization = "Penn State University Press" } @techreport{ Guzz87, Author = "M. Guzzi", Year = 1987, Title = "{C}edar {F}ortran programmer's handbook", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "601" } @Article{ Tich85, Author = "W. Tichy", Year = 1985, Title = "{R}{C}{S} --- A system for version control", Journal = "Software -- Practice and Experience", Volume = 15, Number = 7, Pages = "637--654", } @techreport{ Padu89, Author = "D. Padua", Year = 1989, Title = "The {D}elta program manipulation system; preliminary design", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "880" } @techreport{ Gall90, Author = "{CSRD Staff}", Year = 1990, Title = "Introductory guide to {C}{S}{R}{D}: the technical environment", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "000" } @techreport{ MaSh90, Author = "A. Malony and S. Sharma", Year = 1990, Title = "The tracing facility in the {C}edar system", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1015" } @techreport{ Shar91, Author = "S. Sharma", Year = 1991, Title = "Automatic Subroutine Level Performance Measurement Procedure for {C}oncentrix ({F}{X}/8) and {X}ylem ({C}EDAR) Programs", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "Forthcoming" } @techreport{ PSharma90, Author = "P. Sinvhal-Sharma and S. Sharma", Year = 1990, Title = "Cprof: A Trace Based Profiler for Shared Memory Multiprocessor Systems", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1016" } @techreport{ BrBo91, Author = "R. Bramley and J. Bordner", Year = 1991, Title = "Sequential Optimization and Data Distribution for {ARC2D} on the {C}edar Hierarchical Multiprocessor", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1128" } @Inproceedings{kuck, author = "David Kuck and Ahmed Sameh", title = "A Supercomputing Performance Evaluation Plan", Booktitle = "Lecture Notes in Computer Science No. 297", organization = "Proc. of First International Conference on Supercomputing, Athens, Greece "} @Inproceedings{gc, author = "George Cybenko and Lyle Kipp and Lynn Pointer and David Kuck", title = " Supercomputer Performance Evaluation and the Perfect Benchmarks", booktitle = "Proceedings of ICS, Amsterdam, Netherlands", year = "March, 1990"} @article{berry, author = " M. Berry and others", title = "The {P}erfect {C}lub {B}enchmarks: Effective Performance Evalution of Supercomputers", journal = "International Journal of Supercomputer Applications", year = "Fall 1989"} @inproceedings{conpar1, author = "Franz Abstreitr", title = " Visualizing and Analysing The Runtime Behavior of Parallel Programs", booktitle = "CONPAR 1990", year = "1990", pages = "820--839"} @inproceedings{icppmtool, author = "Aaron Goldberg and John Hennessy", title = "MTOOL: A Method for Isolating Memory Bottlenecks in Shared Memory Multiprocessor Programs", booktitle = "International Conference on Parallel Processing 1991", year = "1991", pages = "II--251-257"} @article{lehr, author = "T.Lehr and others", title = "Visualizing performance debugging", journal = "IEEE Computer", pages = "38--51", year = "October, 1989"} @techreport{psh, author = "Priyamvada Sinvhal-Sharma and Lawrence Rauchwerger and John Larson", title = "{P}erfect {B}enchmarks: Instrumented version", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1152"} @article{malony, author = "Allen D. Malony and D. H. Hammerslag and D. Jablonowaski", title = " Traceview: A Trace Visualization Tool", journal = " IEEE Software", year = "September 1991"} @article{heath, author = "M.T.Heath and J.A.Etheridge", title = " Visualizing the Performance of Parallel Programs", journal = "IEEE Software", year = "September, 1991"} @article{amalony, author = "K.B.Kenny and K.J.Lin", title = " Measuring and Analyzing Real-Time Performance", journal = "IEEE Software", year = "September, 1991"} @manual{bsd0, title = "Unix Programmer's manual", section = "prof command, section 1", organization = "Bell Laboratories", address = "Murray Hill, NJ. January", year = "1979"} @article{bsd1, author = "S. L. Graham and P.B. Kessler and M. K. McKusick", title = " gprof: A Call Graph Execution Profiler", booktitle = "Proceedings of the SIGPLAN, 82 Symposium on Compiler Construction, SIGPLAN Notices", volume = "17", number = "6", pages = "120--126", year = "June, 1982"} @techreport{ Br89, Author = "R. Bramley", Year = 1989, Title = "Block {S}tiefel acceleration", Institution = "Center for Supercomputing Research and Development", Number = "924" } @Article{SaBC91, author = "S. Saarinen and R. Bramley and G. Cybenko", title = "Ill--Conditioning in Neural Network Training Problems", journal = "Siam Journal of Scientific Computing", number = "3", pages = "693--714", volume = "14", year = "May 1993"} @inproceedings{SaBC91b, author = "S. Saarinen and R. Bramley and G. Cybenko", title = "Neural Networks, Backpropagation, and Automatic Differentiation", booktitle = "Automatic Differentiation of Algorithms: Theory, Implementation, and Application", pages = "31--42", year = "1992", editor = "A. Griewank and G. Corliss", organization = "SIAM, Philadelphia" } @article{BjWi86, author ="P. E. Bj{\o}rstad and O. Widlund", year ="December 1986", journal ="SIAM J. Numer. Anal.", number ="6", pages ="1097-1120", title ="Iterative methods for the solution of elliptic problems on regions partitioned into substructures", volume ="23" } @techreport{Tang87, author ="W.-P. Tang", year ="July 1987", title ="Schwarz splitting and template operators", institution = "Department of Computer Science, Standford University", Number = "STAN-CS-87-1167" } @Inproceedings{Lion88, Author = "P. L. Lions", Year = 1988, Title = "On the {S}chwarz Alternating Method, {I}", Booktitle = "First International Symposium on Domain Decomposition Methods for Partial Differential Equations", Organization = "SIAM, Philadelphia" } @Inproceedings{Lion89, Author = "P. L. Lions", Year = 1989, Title = "On the {S}chwarz Alternating Method, {II}", Booktitle = "Domain Decomposition Methods for Partial Differential Equations {II}", editor = "T. Chan and R. Glowinski and G. A. Meurant and J. P\'{e}riaux and O. Widlund", Organization = "SIAM, Philadelphia" } @article{FoAb, author ="M. Fortin and R. Aboulaich", pages ="333-349", title ="{S}chwarz's Decomposition Method for Incompressible Flow Problems" } @article{ElHs90, author ="M. E. M. El-Sayed and C.-K. Hsiung", year ="1990", journal ="Computers and Structures", number ="2", volume = "36", pages ="261-265", title ="Parallel Finite Element Computation with Separate Substructures" } @article{FaWi87, author ="C. Farhat and E. Wilson", year ="1987", journal ="International Journal for Numerical Methods in Engineering", volume = "24", pages ="1771-1792", title ="A New Finite Element Concurrent Computer Program Architecture" } @Article{BCKK89, author = "M. Berry and others", title = "The {P}erfect {C}lub {B}enchmarks: Effective Performance Evalution of Supercomputers", journal = "Int'l. Jour. of Supercomputer Applications", year = "Fall 1989", volume = "3", number = "3", pages = "5--40"} @TechReport{Perf89, author = "Lynn Pointer, Editor", title = "Perfect Report: 1", institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", year = "July 1989", number = "896" } @TechReport{Poin90, author = "Lynn Pointer", title = "Perfect: Performance Evaluation for Cost-Effective Transformations Report 2", institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", year = "March 1990", number = "964" } @Article{CKPK90, author = "George Cybenko and Lyle Kipp and Lynn Pointer and David Kuck", title = "Supercomputer Performance Evaluation and the {P}erfect {B}enchmarks", journal = "Proceedings of ICS, Amsterdam, Netherlands", year = "March 1990"} @Book{Smit78, author = "G.D. Smith", title = "Numerical Solution of Partial Differential Equations: Finite Difference Methods", publisher = "Clarendon Press", year = "1978", address = "Oxford"} @Article{PoAn92, Author = "C. Pommerell and M. Annaratone and W. Fichtner", Title = "A Set of New Mappings and Coloring Heuristics for Distributed--Memory Parallel Processors", Journal = "SIAM J. Sci. Stat. Comp.", month = "January", year = "1992", pages = "194--226", volume = 13, number = 1 } @MastersThesis{Mars91, author = "Bret Andrew Marsolf", title = "Large Grain Parallel Sparse System Solver", school = "Univ. of Illinois at Urbana-Champaign, Center for Supercomputing Res. \& Dev.", note = "Also available as CSRD Technical Report 1125", year = "May 1991"} @Article{Duff89, Author = "Iain Duff and G. Meurant", Year = 1989, Title = "The Effect of Ordering on Preconditioned Conjugate Gradients", Journal = "BIT", Volume = 29, Pages = "635--657" } @Inproceedings{Caho88, Author = "J. Cahouet", Pages = "313--332", Year = 1988, Title = "On Some Difficulties Occurring in the Simulation of Incompressible Fluid Flows by Domain Decomposition Methods", Booktitle = "Domain Decomposition Methods for Partial Differential Equations", editor = "R. Glowinski and G. Golub and G. A. Meurant and J. P\'{e}riaux", Organization = "SIAM, Philadelphia" } @TechReport{BrNi91, author = "R. Bramley and B. Nitrosso", title = "Data Distribution in {CFD} Finite Element Codes", institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", year = "September 1991", number = "1158" } @Inproceedings{Flot87, Author = "J. Flower and S. Otto and M. Salama", Pages = "239--250", Year = 1987, Title = "Optimal Mapping of Irregular Finite Element Domains to Parallel Processors", Booktitle = "Parallel Computations and Their Impact on Mechanics", editor = "A. Noor", Organization = "American Society of Mechanical Engineers, New York" } @Article{Farh88, Author = "C. Farhat", Year = 1988, Title = "A Simple and Efficient automatic {FEM} Domain Decomposer", Journal = "Comp. Struct.", Volume = 28, Number = 5, Pages = "579--602" } @Article{Farh89, Author = "C. Farhat", Year = 1989, Title = "On the Mapping of Massively Parallel Processors onto Finite Element Graphs", Journal = "Comp. Struct.", Volume = 32, Number = 2, Pages = "347--353" } @Article{SaEr87, Author = "P. Sadayappan and F. Ercal", Year = 1987, Title = "Nearest--Neighbor Mapping of Finite Element Graphs onto Processor Meshes", Journal = "{IEEE} Transactions on Computers", Volume = "C--36", Number = 12, Pages = "1408--1424" } @Article{MoOt87, Author = "R. Morison and S. Otto", Year = 1987, Title = "The Scattered Decomposition for Finite Elements", Journal = "Journal of Scientific Computing", Volume = 2, Number = 1, Pages = "59--76" } @Book{Mang69, author = "O. L. Mangasarian", title = "Nonlinear Programming", publisher = "McGraw--Hill Book Co.", year = "1969", address = "New York"} @Book{Flet81, author = "R. Fletcher", title = "Practical Methods of Optimization", volume = "2", publisher = "John Wiley \& Sons", year = "1981", address = "New York"} @Book{GMW81, author = "P. Gill and W. Murray and M. Wright", title = "Practical Optimization", publisher = "Academic Press", year = "1981", address = "New York"} @Book{Gunz89, author = "M. Gunzburger", title = "Finite Element Methods for Viscous Incompressible Flow", publisher = "Academic Press", year = "1989", address = "New York"} @Book{FoGl83, author = "M. Fortin and R. Glowinski", title = "Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary--Value Problems", publisher = "North Holland", year = "1983", address = "New York"} @Book{AHU58, author = "K. Arrow and L. Hurwicz and H. Uzawa", title = "Studies in Nonlinear Programming", publisher = "Stanford University Press", year = "1958", address = "Stanford, CA"} @Book{Tema84, author = "R. Temam", title = "Navier-{S}tokes Equations", publisher = "North Holland", year = "1984", address = "New York"} @Article{Han76, Author = "S.-P. Han", Year = 1976, Title = "Superlinearly Convergent Variable Metric Algorithms for General Nonlinear Programming Problems", Journal = "Mathematical Programming", Volume = "11", Pages = "263-282" } @Book{Bert82, Author = "D. Bertsekas", Year = 1982, Title = "Constrained Optimization and Lagrange Multiplier Methods", publisher = "Academic Press", address = "New York"} @incollection{Powe78, Author = "M.J.D. Powell", Year = 1978, Editor = " O. Mangasarian and R. Meyer and S. Robinson", booktitle = "Nonlinear Programming 3", publisher = "Academic Press", address = "New York", Title = "The Convergence of Variable Metric Algorithms for Nonlinearly Constrained Optimization Calculations", Pages = "27--63" } @incollection{Tana79, Author = "K. Tanabe", Year = 1979, Editor = " V. Lakshmikantham", booktitle = "Applied Nonlinear Analysis", publisher = "Academic Press", address = "New York", Title = "Differential Geometric Methods in Nonlinear Optimization", Pages = "707--719" } @Article{Gaba82, Author = "D. Gabay", Year = 1982, Title = "Reduced Quasi-{N}ewton Methods with Feasibility Improvement for Nonlinearly Constrained Optimization", Journal = "Mathematical Programming Study", Volume = "16", Pages = "18--44" } @Article{Gaba82b, Author = "D. Gabay", Year = 1982, Title = "Minimizing a Differentiable Function over a Differentiable Manifold", Journal = "Journal of Optimization Theory and Applications", Volume = "37", Pages = "171-219" } @Article{SaWi82, Author = "A. Sameh and J. Wisniewski", Year = 1982, Title = "A Trace Minimization Algorithm for the Generalized Eigenvalue Problem", Journal = "SIAM Journal of Numerical Analysis", Volume = "19", Number = "6", Pages = "1243--1259" } @phdthesis{ Wisn81, Author = "J. Wisniewski", Year = 1981, School = "University of Illinois Urbana-Champaign", Title = "On Solving the Large Sparse Generalized Eigenvalue Problem", note = "Also available as Technical Report UIUCDCS--R--81--1056, Department of Computer Science, University of Illinois -- Urbana", } @Article{Chor68, Author = "A. Chorin", Year = 1968, Title = "Numerical Solution of the Navier--Stokes Equations", Journal = "Math. Comput.", Volume = "22", Pages = "745--762" } @Article{Gres90a, Author = "P. Gresho", Year = 1990, Title = "On the Theory of Semi--Implicit Projection Methods for Viscous Incompressible Flow and Its Implementation via a Finite Element Method that also Introduces a Nearly Consistent Mass Matrix. Part 1: Theory", Journal = "International Journal for Numerical Methods in Fluids", Volume = "11", Pages = "587-620" } @Article{Gres90b, Author = "P. Gresho", Year = 1990, Title = "On the Theory of Semi--Implicit Projection Methods for Viscous Incompressible Flow and Its Implementation via a Finite Element Method that also Introduces a Nearly Consistent Mass Matrix. Part 2: Implementation", Journal = "International Journal for Numerical Methods in Fluids", Volume = "11", Pages = "621--659" } @Article{GrSa87, Author = "P. Gresho and R. Sani", Year = 1987, Title = "On Pressure Boundary Conditions for the Incompressible {N}avier--{S}tokes Equations", Journal = "International Journal for Numerical Methods in Fluids", Volume = "7", Pages = "1111--1145" } @Article{HeSt52, Author = "M. Hestenes and E. Stiefel", Year = 1952, Title = "Methods of Conjugate Gradients for Solving Linear Systems", Journal = "Journal of Research National Bureau of Standards", Volume = "49", Pages = "409--436" } @misc{GoSa91, Author = "G. Golub and A. Sameh", Year = 1991, note = "Private Communication" } @Manual{ MeTh89, Author = "B. Metivet and B. Thomas and Ph. Fullsack", Year = 1989, Title = "Projet {N}3{S} de Mecanique Des Fluides, Presentation de L'Algorithme de Gradient Projete pour la Prise en Compte des Conditions de Paroi Associees aux Equations de {N}avier-{S}tokes", Organization = "Electricit\'{e} de France, Direction Des Etudes Et Recherches", Address = "Departement Mecaniqu et Modeles Numericques, 1, Avenue du General de Gaulle, 92141 Clamart Cedex", Note = "HI-72/6069", } @phdthesis{ Seme92, Author = "D. Semeraro", Year = 1992, School = "University of Illinois Urbana-Champaign", Title = "Operator Splitting Methods for {N}avier--{S}tokes Equations", } @Book{GoVl89, author = "G. Golub and C. Van Loan", title = "Matrix Computations", edition = "2", publisher = "John Hopkins University Press", year = "1989", address = "Baltimore"} @TechReport{LaMe90, author = "J. Laminie and U. Meier", title = "Solving {N}avier-{S}tokes Equations on the {C}edar Multi-cluster System", institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", year = "March 1990", number = 978} @Article{GiMo92, Author = "J. Gilbert and C. Moler and R. Schreiber", Year = 1992, Title = "Sparse Matrices in {MATLAB}: Design and Implementation", Journal = "SIAM J. Matrix Analysis", Note = "To appear in 1992; also available as a technical report from the Mathworks" } @phdthesis{ Mats91, Author = "P. Matstoms", Year = 1991, School = "Link{\"{o}}ping University", Title = "The Multifrontal Solution of Sparse Linear Least Squares Problems", address = "Department of Mathematics, Link{\"{o}}ping University, S-581 83 Link{\"{o}}ping, Sweden", note = "Also available as Thesis No. 293, LIU-TEK-LIC-1991:33" } @TechReport{Elma82, author = "H. Elman", title = "Iterative Methods for Large, Sparse, Nonsymmetric Systems of Linear Equations", institution = "Yale University", year = "1982", number = 229} @Article{ Farh91, Author = "C. Farhat", Year = 1991, Title = "A {L}agrange Multiplier Based Divide and Conquer Finite Element Algorithm", Journal = "Computing Systems in Engineering", Volume = 2, number = "2/3", Pages = "149--156" } @TechReport{Nitr91, author = "B. Nitrosso", title = "Porting of {N3S}", institution = "University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", year = "1991", number = 1196} @techreport{ ABCC90, Author = "S. Aslam and R. Bramley and H.-C. Chen and G. Cybenko and others", Year = 1990, Title = "The {A}dvanced {S}oftware {D}evelopment and {C}ommercialization Project", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1047" } @manual{Cray90, title = "{CF77} Compiling System, Vol. 4: Parallel Processing Guide, SG-3074 4.0", organization = "Cray Research, Inc.", address = "Mendota Heights, MN", year = "1990"} @manual{Cray89, title = "{UNICOS} Performance Utilities Reference Manual {SR}-2040{B}", organization = "Cray Research, Inc.", address = "Mendota Heights, MN", year = "1989"} @techreport{GaCP90, Author = "Hui Gao and Hsin-Chu Chen and Edward J. Plaskacz", Year = 1990, Title = "Initial Benchmarking and Performance Analysis for {WHAMS3D}", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1054" } @manual{Kuck88, title = "{KAP} User's Guide", organization = "Kuck \& Associates, Inc.", address = "Champaign, IL", year = "1988"} @techreport{JuYa92, Author = "Fen-Lien Juang and Gung-Chung Yang", Year = 1992, Title = "Performance Characterization of {N3S}: a Methodology and a Case Study", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1198" } @techreport{Harry89, Author = "H. Wijshoff", Year = 1989, Title = "Implementing Sparse {BLAS} Primitives on Concurrent/Vector Processors: A Case Study", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "843" } @techreport{Bram92, Author = "R. Bramley", Year = 1992, Title = "An Orthogonal Projection Algorithm for Linear {S}tokes Problems", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1190" } @techreport{ChGS91, Author = "Hui Gao and Hsin-Chu Chen and S. Sharma", Year = 1991, Title = "{WHAMS3D} Project Progress Report {PR}-2", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", Number = "1112" } @techreport{ScSk92, Author = "D. Schneider and G. Skinner", Year = 1992, Title = "A Parallel Implementation of {CHEMKIN}", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", note = "In Preparation" } @Article{AGHC91, author = "S. Aslam and E. Gallopoulos and M. Ham and T. Canfield and M. Minkoff and R. Blomquist", title = "{Experiments in Thermal Hydraulics Simulation: Multiprocessing COMMIX}", journal = "Proceedings of the 5th SIAM Conference on Parallel Processing for Scientific Computing, Houston, TX", year = "March 25-27, 1991"} @Article{Gall91, author = "E. Gallopoulos", title = "Algorithms and Applications Research at {CSRD}", journal = "Proceedings of the Rennes Sister Cities Computer Science Research Centers Workshop, Rennes, FRANCE", year = "April 17-19, 1991", pages = "140--151"} @TechReport{ACCG91, author = "S. Aslam and H. C. Chen and G. Cybenko and E. Gallopoulos and H. Gao and M. Ham and A. Malony and A. Sameh and S. Sharma and T. Canfield and D. Leibfritz and M. Minkoff and C. Mueller and E. Plaskacz", title = "The Advanced Software Development and Commercialization Project Progress Report {PR}-2", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", year = "April 1991", number = 1129} @MastersThesis{tese, author = "Luiz DeRose", title = "Parallel Ocean Circulation Modeling on {C}edar", school = "Univ. of Illinois at Urbana-Champaign, Center for Supercomputing Res. \& Dev.", year = "December 1991"} @Article{DGGN91, author = "L. DeRose and K. Gallivan and E. Gallopoulos and A. Navarra", title = "{Parallel Ocean Circulation Modeling on Cedar}", journal = "Proceedings 5th SIAM Conf. on Parallel Processing for Scientific Computing, Houston, TX", year = "March 1991"} @techreport{ ShBr91b, Author = "S. Sharma and R. Bramley and P. Sinvhal and G. Cybenko", Year = 1991, Title = "A Performance Evaluation, Monitoring, and Visualization Environment", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", number = 1169, } @techreport{ ShBr91, Author = "S. Sharma and R. Bramley and P. Sinvhal and G. Cybenko", Year = 1991, Title = "Visualizing and Analysing Parallel Program Performance", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", } @Book{OrRh70, author = "J. M. Ortega and W. C. Rheinboldt", title = "Iterative Solution of Nonlinear Equations in Several Variables", publisher = "Academic Press", year = "1970", address = "New York"} @article{More77, author = "J. J. Mor\'{e}", title = " The {Levenberg--Marquardt} algorithm: Implementation and Theory", booktitle = "Numerical Analysis, Lecture Notes in Mathematics", volume = "630", pages = "105--116", editor = "G. A. Watson", year = "1977"} @article{BaNi88, author = "J.L. Barlow and N.K. Nichols and R. J. Plemmons", title = "Iterative methods for Equality-Constrained Least Squares Problems", journal = "SIAM J. Sci. Stat. Comput.", volume = "9", number = "5", pages = "892--906", year = "1988"} @article{Font88, author = "R. Fontecilla", title = "Local Convergence of Secant Methods for Nonlinear Constrained Optimization", journal = "SIAM J. Numerical Analysis", volume = "25", number = "3", pages = "692--712", month = "June", year = "1988"} @article{Gomes92, author = "M. Gomes--Ruggiero and J. M. Martinez and A. C. Moretti", title = "Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations", journal = "SIAM J. Sci. Stat. Comput.", volume = "13", number = "2", pages = "459--483", month = "March", year = "1992"} @article{Toin86, author = "Ph. Toint", title = "Numerical Solution of Large Sets of Algebraic Nonlinear Equations", journal = "Math. Comp.", volume = "46", number = "173", pages = "175--189", month = "January", year = "1986"} @article{RoTaFo90, author ="M. Robichaud and P. Tanguy and M. Fortin", year ="1990", journal ="International Journal for Numerical Methods in Fluids", volume = "10", pages ="429--442", title ="An Iterative Implementation of the Uzawa Algorithm for 3--D Fluid Flow Problems" } @article{RuWi92, author ="R. Rusten and R. Winther", year ="1992", journal ="SIAM Journal of Matrix Analysis and Applications", number ="3", volume = "13", pages ="887--904", title ="A Preconditioned Iterative Method for Saddlepoint Problems" } @article{BrPa88, author ="J. Bramble and J. Pasciak", year ="1988", journal ="Mathematics of Computation", number ="181", volume = "50", pages ="1--17", title ="A Preconditioning Technique for Indefinite Systems Resulting form Mixed Approximations of Elliptic Problems" } @article{HeVuYa91, author ="M. Heroux and P. Vu and C. Yang", year ="1991", journal ="Applied Numerical Mathematics", volume = "8", pages ="93--115", title ="A Parallel Preconditioned Conjugate Gradient Package for Solving Sparse Linear Systems on a {C}ray {Y-MP}", } @MastersThesis{Ande88, author = "E. Anderson", title = "Parallel Implementation of Preconditioned Conjugate Gradient Methods for Solving Sparse Systems of Linear Equations", school = "Univ. of Illinois at Urbana-Champaign, Center for Supercomputing Res. \& Dev.", year = "1988"} @Article{ Penr55, Author = "R. Penrose", Year = 1955, Title = "A generalized inverse for matrices", Journal = "Proc. Cambridge Phil. Soc.", Volume = 51, Pages = "406--413" } @Article{KlMi72, Author = "V. Klee and G. Minty", Year = 1972, Title = "How good is the simplex algorithm?", Journal = "Inequalities", Volume = 3, Pages = "159--175" } @incollection{GoPe76, Author = "G. Golub and V. Pereyra", Year = 1976, Title = "Differentiation of pseudoinverse, separable nonlinear least squares problems and other tales", Booktitle = "Generalized Inverses and Applications", Pages = "303--323", publisher = "Academic Press", address = "New York", Editor = "M.Z. Nashed" } @techreport{ NgNi93, Author = "E. Ng and B. Nitrosso and B. Peyton", Year = 1993, Title = "On the solution of {S}tokes pressure system within {N3S} using supernodal {C}holesky factorization", Institution = "Electricit\'{e} de France, Direction des Etudes et Recherches", Address = "6 quai Watier, 78400 Chatou" } @Book{LaHa74, author = "C. L. Lawson and R. J. Hanson", title = "Solving Least Squares Problems", publisher = "Prentice--Hall", year = "1974", address = "Englewood Cliffs, NJ"} @Book{Stew73, author = "G. W. Stewart", title = "Introduction to Matrix Computations", publisher = "Academic Press", year = "1973", address = "New York"} @techreport{Stew87, Author = "G.W. Stewart", Year = 1987, Title = "An Iterative Method for Solving Linear Inequalities", Institution = "University of Maryland Computer Science Department", address = "College Park, MD", Number = "TR--1833" } @techreport{Han80, Author = "S.-P. Han", Year = 1980, Title = "Least--Squares Solution of Linear Inequalities", Institution = "Mathematics Research Center, University of Wisconsin-Madison", Number = "TR--2141" } @Article{Katz65, Author = "S. Katznelson", Year = "1965", Title = "An Algorithm for Solving Nonlinear Resistor Networks", Journal = "Bell System Technical Journal", volume = "44", pages = "1605--1620" } @Article{LiSw93, Author = "W. Li and J. Swetits", Year = "1993", Title = "A {N}ewton method for solving convex quadratic programs", Journal = "SIAM Journal on Optimization", volume = "3", number = "3", pages = "466--488" } @Article{BeMa92, Author = "K. Bennett and O. Mangasarian", Year = "1992", Title = "Robust Linear Programming Discrimination of Two Linearly Inseparable Sets", Journal = "Optimization Methods and Software", volume = "1", number = "1", pages = "23--34" } @Article{Detr89, Author = "R. Detrano and others", Year = "1989", Title = "International application of a new probability algorithm for the diagnosis of coronary artery disease", Journal = "American Journal of Cardiology", volume = "64", pages = "304--310" } @phdthesis{Ashb87, Author = "S. Ashby", Year = 1987, School = "University of Illinois Urbana-Champaign", Title = "Polynomial Preconditioning for Conjugate Gradient Methods", note = "Also available as Tech. Rep. 1355, Department of Computer Science, University of Illinois -- Urbana", } @Article{Ashb91, Author = "S. Ashby", Year = "1991", Title = "Minimax polynomial preconditioning for {H}ermitian linear systems", Journal = "SIAM J. Mat. Anal. Appl.", volume = "12", pages = "766--789" } @techreport{ Saad89, Author = "Y. Saad", Year = 1990, Title = "{SPARSKIT}: a basic tool kit for sparse matrix computations", Institution = "Center for Supercomputing Research and Development", address = "University of Illinois, Urbana, Illinois", } @Book{GLGu83, author = "K. Glashoff and S-\AA. Gustafson", title = "Linear Optimization and Approximation", edition = "1", publisher = "Springer--Verlag", year = "1983", address = "New York"} @Article{Mant77, Author = "T. Manteuffel", Year = "1977", Title = "The {T}chebychev iteration for nonsymmetric linear systems", Journal = "Numer. Math.", volume = "28", pages = "307--327" } @Article{Mant78, Author = "T. Manteuffel", Year = "1978", Title = "Adaptive procedure for estimating parameters for the nonsymmetric {T}chebychev iteration", Journal = "Numer. Math.", volume = "31", pages = "183--208" } @Article{Eijk91, Author = "V. Eijkhout", Year = "1991", Title = "Analysis of parallel incomplete point factorizations", Journal = "Linear Algebra and its Applications", pages = "723--740" } @Article{Anso84, Author = "R. Ansorge", Year = "1984", Title = "Connections between the {C}immino-methods and the {K}aczmarz-methods for the solution of singular and regular systems of equations", Journal = "Computing", volume = "33", pages = "367--375" } @Article{Elfv80, Author = "T. Elfving", Year = "1980", Title = "Block iterative methods for consistent and inconsistent linear equations", Journal = "Numer. Math.", volume = "35", pages = "1--12" } @techreport{Elfv77, Author = "T. Elfving", Year = "1977", Title = "Group-iterative methods for consistent and inconsistent linear equations", Institution = "Dept. Math. Link{\"{o}}ping Univ.", number = "Rept. LITH-MAT-R-1977-11" } @Article{Gilb72, Author = "P. Gilbert", Year = "1972", Title = "Iterative methods for the three-dimensional reconstruction of an object from projections", Journal = "J. Theor. Biol.", volume = "36", pages = "105--117" } @Article{LaLe79, Author = "A. Lakshminarayanan and A. Lent", Year = "1979", Title = "Methods of least squares and SIRT in reconstruction", Journal = "J. Theor. Biol.", volume = "76", pages = "267--295" } @Article{KyTe75, Author = "A. Kydes and R. Tewarson", Year = "1975", Title = "An iterative method for solving partitioned linear equations", Journal = "Computing", volume = "15", pages = "357--363" } @Article{WhMe67, Author = "T. Whitney and R. Meany", Year = "1967", Title = "Two algorithms related to the method of steepest descent", Journal = "SIAM J. Numer. Anal.", volume = "4", pages = "109--118" } @techreport{Bram94, Author = "R. Bramley", Year = "1994", Title = "Distributed Memory Implementation of the Block {C}immino Method", Institution = "Department of Computer Science", address = "Indiana University, Bloomington, IN", note = "{S}ubmitted to 1995 International Conference on Supercomputing" } @Book{BaBe94, author = "R. Barrett and others", title = "Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods", edition = "1", publisher = "SIAM", year = "1994", address = "Philadelphia"} @Article{FrNa91, Author = "R. Freund and N. Nachtigal", Year = "1991", Title = "{QMR}: a quasi--minimal residual method for non--{H}ermitian linear systems", Journal = "Numer. Math.", volume = "60", pages = "315--339" } @Article{Freu93, Author = "R. Freund", Year = "1993", Title = "A transpose--free quasi--minimum residual algorithm for non--{H}ermitian linear systems", Journal = "SIAM J. Sci. Stat. Comp..", volume = "14", pages = "470--482" } @techreport{HeLe94, Author = "B. Hendrickson and R. Leland", Year = "1994", Title = "The {C}haco User's Guide", number={SAND93-2339}, Institution = "Sandia National Laboratory", address = "Albuquerque, N.M.", note = "email rwlelan@cs.sandia.gov" } @Book{Ston90, author = "Harold Stone", title = "High--Performance Computer Architecture Finite Difference Methods", publisher = "Addison--Wesley", year = "1990", address = "New York"} @article{BrGa94, title="{CSE} education conference gets high marks", author="R. Bramley and E. Gallopoulos", journal={IEEE Computational Science \& Engineering Magazine}, volume=1,number=2,year={1994},pages={76--79}} @techreport{BrCh95, author ="R. Bramley and C.-P. Cheah", title="Data Structures for Preconditioned Iterative Solvers", year= 1995, note= "Working paper", institution="Indiana University--Bloomington", address= "Bloomington, IN 47405" } @techreport{cimgs, author ="X. Wang and K. A. Gallivan and R. Bramley", title="{CIMGS}: A Incomplete Orthogonalization Preconditioner", institution="Indiana University--Bloomington", year= 1994, number= 393, note= "Accepted for publication in SIAM J. Sci. Comp.", address= "Bloomington, IN 47405" } @techreport{ic_report, author ="X. Wang and K. A. Gallivan and R. Bramley", title="Incomplete {C}holesky Factorization with Sparsity Pattern Modification", institution="Indiana University--Bloomington", year= 1994, number= 394, address= "Bloomington, IN 47405" } @techreport{ic, author ="X. Wang and K. A. Gallivan and R. Bramley", title="A Necessary and Sufficient Symbolic Condition for the Existence of Incomplete {C}holesky Factorization", institution="Indiana University--Bloomington", year= 1995, number= "440", note= "Submitted to IMACS", address= "Bloomington, IN 47405" } @Article{MeVa77, Author = "J.A. Meijerink and H.A. van der Vorst", Year = "1977", Title = "An iterative solution method for linear systems of which the coefficient matrix is a symmetric {M}-matrix", Journal = "Math. Comp.", volume = "31", number = "137", pages = "148--162" } @article{PaBr89, author ="G. V. Paolini and G.R. di Brozolo", year ="1989", journal ="BIT", volume = "29", pages ="703--718", title ="Data Structures to Vectorize {CG} Algorithms for General Sparsity Patterns", } @article{DuGr89, author ="I. Duff and R. Grimes and J. Lewis", year ="1989", journal ="ACM Transactions on Mathematical Software", volume = "15", pages ="1--14", title ="Sparse Matrix Test Problems" } @techreport{emily, author ="T. Loos and R. Bramley", title="Emily: A Visualization Utility for Large Matrices", institution="Indiana University--Bloomington", year= 1994, number="412", address= "Bloomington, IN 47405" } @techreport{ineq_rept, author ="R. Bramley and B. Winnicka", title="Solving linear inequalities in a least squares sense", year= 1995, number="396", institution="Indiana University--Bloomington", address= "Bloomington, IN 47405" } @article{BrWi96, author ="R. Bramley and B. Winnicka", title="Solving linear inequalities in a least squares sense", year= 1996, month= "January", volume= "17", pages ="275--286", number= "1", journal= "SIAM Journal of Scientific Computing" } @article{Bram94b, title="High Performance Computing by {K}evin {D}owd", author="R. Bramley", journal= "{IEEE} Computational Science \& Engineering Magazine", note="Book Review", volume = 1, year = 1995, number = 4, pages = "84--85" } @manual{LAPACK, author = "E. Anderson and others", title = "{LAPACK} Users' Guide", organization = "SIAM", address = "Philadelphia, PA", year = "1992"} @TechReport{beware, author = "V. Eijkhout", title = "Beware of Unperturbed Modified Incomplete Factorizations", institution = "CSRD, University of Illinois at Urbana-Champaign ", year = "1991", number = "CSRD Report No. 1109", } @Book{ZBOOK, author = "Z. Zlatev", title = "Computational Methods for General Sparse Matrices", publisher = "Kluwer Academic Publishers", year = "1991", } @techreport{tr1142, author ={K. A. Gallivan and B. A. Marsolf and H. A. G. Wijshoff}, title={{MCSPARSE}: A Parallel Sparse Unsymmetric Linear System Solver}, institution=csrd, year={1991}, number={1142}, address={Urbana, IL} } @techreport{metatexts, author ="M. Siegel and G. Sousa", title="Inventing the Virtual Textbook", year= 1994, institution="Indiana University, Center for Excellence in Education", address={Bloomington, IN} } @techreport{archetypes, author ="M. Chandy and A. Rifkin", title="Teaching archetypal design with an electronic textbook", year= 1993, institution="Department of Computer Science, California Institute of Technology", } @misc{csep, author="G. Parks and others", title ="CSEP: the computational science education project", note={Available via World Wide Web at http://csep1.phy.ornl.gov/csep.html.} } @phdthesis{mythesis, Author = "Xiaoge Wang", Year = 1993, School = "University of Illinois Urbana-Champaign", Title = "Incomplete Factorization Preconditioning for Linear Least Squares Problems", note = "Also available as Tech. Rep. UIUCDCS-R-93-1834, Computer Science Department, University of Illinois -- Urbana", } @phdthesis{Wang93, Author = "Xiaoge Wang", Year = 1993, School = "University of Illinois Urbana-Champaign", Title = "Incomplete Factorization Preconditioning for Linear Least Squares Problems", note = "Also available as Tech. Rep. UIUCDCS-R-93-1834, Computer Science Department, University of Illinois -- Urbana", } @article{JeAj, author = "A. Jennings and M. A. Ajiz", title = "Incomplete methods for solving ${A}^{T}{A}x = b$", journal = sissc, year = 1984, pages = "978--987", volume = 5, number = 4 } @Article{SaadILQ, Author = "Youcef Saad", Year = 1988, Title = "Preconditioning techniques for nonsymmetric and indefinite linear systems", Journal = "Journal of Computational and Applied Mathematics", Pages = "89-105", Volume = 24 } @Article{ ZlNi, Author = " Z. Zlatev and H.B.Nielson", Year = 1988, Title = "Solving large and sparse linear least squares problems by conjugate gradient algorithm", Journal = cma, Volume = 15, Pages = "185--202" } @inproceedings{ GaSZ, Author = "K. Gallivan and A. Sameh and Z. Zlatev", Year = 1990, Month = "June", Title = "Solving General Sparse Linear Systems Using Conjugate Gradient-type Methods", Booktitle = "Proc. Int. Conf. on Supercomputing", pages = "132--139", publisher = "ACM" } @phdthesis{DJames, Author = "D. James", Year = 1990, School = "North Carolina State University", Title = "Conjugate Gradient Methods for Constrained Least Squares Problems" } @techreport{SPARSPAKA, Author = "E. Chu and A. George and J. Liu and E. Ng", Year = 1984, Title = "{SPARSPAK}: Waterloo Sparse Matrix Package User's Guide for {SPARSPAK}-{A}", Institution = "Department of Computer Science", address = "University of Waterloo", number = {CS-84-36} } @techreport{SPARSPAKB, Author = " A. George and E. Ng", Year = 1984, Title = "{SPARSPAK}: Waterloo Sparse Matrix Package, User's Guide for {SPARSPAK}-{B}", Institution = "Department of Computer Science", address = "University of Waterloo", number = {CS-84-37} } @Inproceedings{DP1, Author = "Dominque Pelletier and Jean-Francois H\'{e}tu", Year = 1992, Title = "An Adaptive Finite Element Methodology for Incompressible Viscous Flow", Booktitle = "Advances in Finite Element Analysis in Fluid Dynamics II, ASME Winter Annual Meeting", Organization = "ASME" } @article{DP2, Author = " Jean-Francois H\'{e}tu and Dominque Pelletier", Year = 1992, Title = "Fast, Adaptive Finite Element Scheme for Viscous Incompressible Flow", Journal = "AIAA Journal", volume = "30", number = "11", pages = "2677--2681" } @article{DP3, Author = " Jean-Francois H\'{e}tu and Dominque Pelletier", Year = 1992, Title = "Adaptive Remeshing for Viscous Incompressible Flow", Journal = "AIAA Journal", volume = "30", number = "8", pages = "1986--1992" } @article{cgstab, author = "H. Van der Vorst", title = "{B}i--{CGSTAB}: A fast and smoothly converging variant of {B}i--{CG} for the solution of nonsymmetric linear systems", journal = sissc, year = 1992, pages = "631--644", volume = 13 } @Inproceedings{orthog_stokes, Author = "Randall Bramley and Xiaoge Wang and Dominque Pelletier", Year = 1995, pages = "217--238", Title = "Orthogonalization Based Iterative Methods for Generalized {S}tokes Problems", Booktitle = "Solution Techniques for Large--Scale CFD Problems", Organization = "Centre de Recherce en Calcul Applique", editor = "W. G. Habashi" } @TechReport{GaSaZl, author = "K. Gallivan and A. Sameh and Z. Zlatev", title = "Parallel Direct Method Codes for General Sparse Matrices", institution = "CSRD, University of Illinois at Urbana-Champaign ", year = "1991", number = "CSRD Report No. 1143", } @TechReport{McSparse, author = "K. Gallivan and B. Marsolf and H. Wijshoff", title = "McSparse: A Parallel Sparse Unsymmetric Linear System Solver", institution = "CSRD, University of Illinois at Urbana-Champaign ", year = "1991", number = "CSRD Report No. 1142", } @TechReport{Wijshoff, author = "H. Wijshoff", title = "Symmetric Orderings for Unsymmetric Sparse Matrices", institution = "CSRD, University of Illinois at Urbana-Champaign ", year = "1991", number = "CSRD Report No. 901", } @TechReport{Duff86, Author = "I. Duff and R. Grimes and J. Lewis", Year = 1986, Title = "User's Guide for the {H}arwell--{B}oeing Sparse Matrix Collection", institution = "CERFACS, Toulouse France", number = "TR/PA/92/86" } @book{BePl79, Author = "A. Berman and R. Plemmons", Title = "Nonnegative Matrices in the Mathematical Sciences", Year = "1979", edition = "2", publisher = "Society for Industrial and Applied Mathematics", address = "Philadelphia"} @article{AxLi89, Author = "Owe Axelsson and Gunhild Lindskog", Year = 1986, Title = "On the eigenvalue distribution of a class of preconditioning methods", Journal = "Numer. Math.", volume = 48, pages = "479--498", } @article{Stew89, author = "G. W. Stewart", title = "On scaled projections and pseudoinverses", journal = "Linear Algebra and Its Applications", year = 1989, pages = "189--193", volume = 112 } @article{MFAF85, author = "M. Fortin and A. Fortin", title = "A generalization of {U}zawa's algorithm for the solution of the {N}avier--{S}tokes equations", journal = "Commun. Appl. Num. Meths.", year = 1985, pages = "205--208", volume = 1 } @book{Ax94, Author = "O. Axelsson", Title = "Iterative Solution Methods", Year = "1994", edition = "1", publisher = "Cambridge University Press", address = "Cambridge, UK"} @book{Wess92, Author = "P. Wesseling", Title = "An introduction to multigrid methods", Year = "1992", edition = "1", publisher = "John Wiley and Sons", address = "New York"} @article{Witt89, author = "G. Wittum", Title = "Multi-grid methods for the {S}tokes and {N}avier-{S}tokes equations", journal = "Num. Math.", year = 1989, pages = "543--564", volume = 54 } @article{WaSi93, author = "A. Wathen and D. Silvester", title = "Fast iterative solution of stabilized {S}tokes systems. Part I: using diagonal preconditioners", journal = "SIAM J. Numer. Anal.", year = 1993, pages = "630--649", volume = 30 } @article{ElGo93, Author = "H. Elman and G. Golub", Year = 1994, Title = "Inexact and preconditioned {U}zawa algorithms for saddle point problems", journal = "SIAM J. Numer. Anal.", pages = "???--???", volume = "??" } @Book{templates, author = "R. Barrett and others", title = "Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods", edition = "1", publisher = "SIAM", year = "1994", address = "Philadelphia"} @incollection{Flet76, Author = "R. Fletcher", Year = 1976, Title = "Conjugate gradient methods for indefinite systems", booktitle = "Lecture Notes in Mathematics, No. 506", publisher = "Springer-Verlag", address = "Heidelberg", Pages = "73--89" } @article{Saad1, Author = "Y. Saad and M. Schultz", Year = 1986, Title = "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems", journal = "SIAM J. Sci. Stat. Comput.", pages = "856--869", volume = "7", number = 3 } @article{Vinsome, author = "P. Vinsome", title = "Orthomin, an iterative method for solving sparse sets of simultaneous linear equations", journal = "Proc. Fourth Symp. on Reservoir Simulation", year = 1976, pages = "149--159", notes = "Society of Petr. Eng. of AIME" } @book{HoJo85, Author = "R. Horn and C. Johnson", Title = "Matrix Analysis", Year = "1985", edition = "1", publisher = "Cambridge University Press", address = "Cambridge"} @book{sumt, Author = "A. Fiacco and G. McCormick", Title = "Nonlinear Programming: Sequential Unconstrained Minimization Techniques", Year = "1990", edition = "1", publisher = "Society for Industrial and Applied Mathematics", address = "Philadelphia"} @book{AEV, Author = "J. Wilkinson", Title = "The Algebraic Eigenvalue Problem", Year = "1965", edition = "1", publisher = "Clarendon Press", address = "Oxford"} @techreport{ElSi94, Author = "H. Elman and D. Silvester", Year = 1994, Title = "Fast nonsymmetric iterations and preconditioning for {N}avier-{S}tokes equations", Institution = "Dept of Computer Science and Institute for Advanced Computer Studies", address = "University of Maryland, College Park MD ", Number = "CS-TR-3283" } @book{Saad95, Author="Y. Saad", title={Iterative methods for sparse linear systems}, Publisher="PWS publishing", address="New York", year="1995", note={to appear}} @techreport{Stie58, Author = "E. Stiefel", Year = 1958, Title = "Further contributions to the solution of simultaneous linear equations and the determination of eigenvalues", Institution = "National Bureau of Standards", Number = "Applied Mathematics Series 49" } @article{SaSa85, Author = "Y. Saad and A. Sameh and P. Saylor", Year = 1985, Title = "Solving elliptic differential equations on a linear array of processors", journal = "SIAM J. Sci. Stat. Comput.", pages = "1049--1063", volume = "6" } @article{YeKo86, Author = "A. Yeremin and L. Kolotilina", Year = 1986, Title = "On a family of two--level preconditionings of the incomplete block factorization type", journal = "Sov. J. Numer. Anal. Math. Modeling", pages = "293--320", volume = "1", number = "4" } @article{KhYe86, Author = "S. A. Kharchenko and A. Yeremin", Year = 1995, Title = "Eigenvalue translation based preconditioners for the GMRES(k) method", journal = "Numerical Linear Algebra with Applications", pages = "51--77", volume = "1", number = "2" } @book{Dowd93, Author = "Kevin Dowd", Title = "High Performance Computing", Year = "1993", edition = "1", publisher = "O'Reilly and Associates", address = "Sebastopol, CA"} @book{Kerr93, Author = "James Kerrigan", Title = "Migrating to Fortran 90", Year = "1993", edition = "1", publisher = "O'Reilly and Associates", address = "Sebastopol, CA"} @book{DoDu91, Author = "J. Dongarra and I. Duff and D. Sorensen and H. van der Vorst", Title = "Solving Linear Systems on Vector and Shared Memory Computers", Year = "1991", edition = "1", publisher = "Society for Industrial and Applied Mathematics", address = "Philadelphia"} @book{DuEr86, Author = "I. Duff and A. Erisman and J. Reid", Title = "Direct Methods for Sparse Matrices", Year = "1986", edition = "1", publisher = "Oxford Science Publications", address = "Oxford"} @book{JeMc92, Author = "A. Jennings and J. McKeown", Title = "Matrix Computation", Year = "1992", edition = "2", publisher = "Wiley", address = "New York"} @book{HePa90, Author = "J. Hennessy and D. Patterson", Title = "Computer Architecture: A Quantitative Approach", Year = "1990", edition = "1", publisher = "Morgan Kaufman", address = "San Mateo, CA"} @book{VaDe94, Author = "E. Van de Velde", Title = "Concurrent Scientific Computing", Year = "1994", edition = "1", publisher = "Springer-Verlag", address = "New York"} @book{GaHe90, Author = "K. Gallivan and others", Title = "Parallel Algorithms for Matrix Computations", Year = "1990", edition = "1", publisher = "Society for Industrial and Applied Mathematics", address = "Philadelphia"} @book{GaHr93, Author = "W. Gander and J. Hrebicek", Title = "Solving Problems in Scientific Computing Using Maple and MATLAB", Year = "1993", edition = "1", publisher = "Springer-Verlag", address = "New York"} @Article{LiCh95, Author = "S.-Y. Lin and Y.-S. Chin and T.-M. Wu", Year = 1995, Title = "A modified penalty method for {S}tokes equations and its applications to {N}avier--{S}tokes equations", Journal = "SIAM Journal of Scientific Computing", Volume = 16, Number = 1, pages = "1--19" } @book{CaMe79, Author = "S. Campbell and C. Meyer, Jr.", Title = "Generalized Inverses of Linear Transformations", Year = "1979", publisher = "Dover Publications, Inc.", address = "New York"} @Article{Hage89, Author = "W. Hager", Year = 1989, Title = "Updating the inverse of a matrix", Journal = "SIAM Review", Volume = 31, Number = 2, pages = "221--239" } @book{Fost95, Author = "I. Foster", Title = "Designing and Building Parallel Programs", Year = "1995", publisher = "Addison Wesley", Note = "Available also at http://www.mcs.anl.gov:80/dbpp/", address = "New York"} @Book{Orte90, author = "J. M. Ortega", title = "Numerical Analysis: A Second Course", publisher = "SIAM", year = "1990", address = "Philadelphia"} @Book{BuFa89, author = "R. Burden and J. Faires", title = "Numerical Analysis", publisher = "PWS-Kent", year = "1989", address = "Boston"} @misc{BrPe96, Author = "R. Bramley and D. Pelletier", Year = 1996, Number = "AIAA 96-0890", Title = "Iterative Methods and Formulations for Incompressible {FEM} Flow Solvers", note = "Presented at AIAA 1996 Conference" } @inproceedings{LoBr95, Author = "T. Loos and R. Bramley", Year = 1995, Title = "Approximate execution time metric and its application to the graph partitioning problem", address = "Boston", note = "Proceedings of Tenth International Conference on Mathematical and Computer Modeling and Scientific Computing" } @techreport{CookALPALTech, author = {Cook, Jr., Grant O.}, title = {{ALPAL}, a tool for the development of large-scale simulation codes}, institution = {Lawrence Livermore National Laboratory}, year = {August 1988}, number = {UCID-21482} } @article{EngquistAutoPDE80, author = {Bjorn Engquist and Tom Smedsaas}, title = {Automatic computer code generation for hyperbolic and parabolic differential equations}, journal = {{SIAM} Journal of Scientific and Statistical Computing}, year = {1980}, month = {June}, volume = {1}, number = {2}, pages = {249-259} } @inproceedings{LiskaFiniteDiff90, author = {R. Liska and L. Drska}, title = {{FIDE}: a {REDUCE} package for automation of finite difference method for solving {PDE}}, booktitle = {Proceedings of the 1990 International Symposium on Symbolic and Algebraic Computation}, year = {1990}, editor = {Shunro Watanabe and Morio Nagata}, publisher = {Addison-Wesley}, pages = {169-176} } @inproceedings{MazurikStability, author = {S.I. Mazurik and E.V. Vorozhtsov}, title = {Symbolic-numeric computations in the stability analyzes of difference schemes}, booktitle = {Proceedings of the 1990 International Symposium on Symbolic and Algebraic Computation}, year = {1990}, editor = {Shunro Watanabe and Morio Nagata}, publisher = {Addison-Wesley}, pages = {177-184} } @inproceedings{Thune, author = {M. Thune}, title = {A software package for stability analysis of difference methods}, booktitle = {{PDE} software: modules, interfaces and systems}, year = {1984}, editor = {B. Engquist and T. Smedsaas}, publisher = {North-Holland}, pages = {89} } @phdthesis{Wirth-findiff, author = {Michael C. Wirth}, title = {On the Automation of Computational Physics}, year = {1980}, month = {October}, school = {University of California, Davis}, note = {Also available as Lawrence Livermore National Laboratory, Livermore, Report UCRL-52996 (October 1980)} } @inproceedings{finitediff, author = {Michael C. Wirth}, title = {Automatic Generation of Finite Difference Equations and Fourier Stability Analysis}, booktitle = {{Proceedings of the 1981 ACM Symposium on Symbolic and Algebraic Computation}}, organization = {{Association of Computing Machinery}}, year = {1981}, editor = {Paul Wang}, pages = {73--78}, annote = {automatic generation of finite difference equation} } @techreport{GallHouRice, author = {E. Gallopoulos and E. Houstis and J. R. Rice}, title = {Future Research Directions In Problems Solving Environments for Computational Science}, institution = {University of Illinois, CSRD}, year = {Oct. 1992}, number = {CSRD 1259} } @inproceedings{BoisKahaner, author = {R. Boisvert and D. Kahaner}, title = {DEQSOL and ELLPACK: Problem solving environments for Partial Differential Equations}, booktitle = {Office Of Naval Research Asian Scientific Information Bulletin}, year = {1991}, publisher = {NAVSO P-3580}, pages = {7--19} } @inproceedings{Char, author = {B. Char}, title = {Progress Report on a System for General-Purpose Symbolic Algebraic Computation}, booktitle = {Proc. ISSAC90}, year = {1990}, pages = {96-103} } @inproceedings{Dewar1, author = {M. Dewar}, title = {IRENA - An Integrated Symbolic and Numerical Computation Environment}, booktitle = {Proc. ISSAC89}, year = {1989}, pages = {171-179} } @inproceedings{Dewar2, author = {M. Dewar and M. Richardson}, title = {Reconciling Symbolic and Numeric Computation in a Practical Setting}, booktitle = {DISCO90: Design and Implementation of Symbolic Computation Systems: Lecture Notes in Computer Science}, editor = {A. Miola}, publisher = {Springer-Verlag}, year = {1989}, pages = {195-204} } @inproceedings{Kant, author = {E. Kant, F. Daube, W. MacGregor and J. Wald}, title = {Automated Synthesis of Finite Difference Programs}, booktitle = {Symbolic Computations and Their Impact on Mechanics}, editor = {A. Noor}, publisher = {ASME}, year = {1990}, pages = {45--61} } @inproceedings{DolehWang, author = {Y. Doleh and P. Wang}, title = {SUI: A System Independent User Interface for an Integrated Scientific Computing Environment}, booktitle = {Proc. ISSAC90}, year = {1990}, pages = {88-95} } @inproceedings{HilfingerCollela, author = {P. Hilfinger and P. Collela}, title = {FIDIL: A Language for Scientific Programming}, booktitle = {Symbolic Computation: Applications to Scientific Computing}, editor = {R. Grossman}, publisher = {SIAM}, year = {1989}, pages = {88--95} } @inproceedings{HousRice, booktitle = {Symbolic Computation: Applications to Scientific Computing}, editor = {E. N. Houstis and J. R. Rice and R. Vichnevetsky}, publisher = {North-Holland}, year = {1992}, } @inproceedings{HousRice2, author = {E. N. Houstis and J. R. Rice, et. al}, title = {Parallel Ellpack: A Numerical Simpulation Programming Environment for Parallel MIMD Machines}, booktitle = {Proc. 1990 International Conf. on Supercomputing}, publisher = {ACM Press}, year = {1990}, pages = {96--107} } @inproceedings{SharmaWang, author = {N. Sharma and P. Wang}, title = {Generating Finite Element Programs for Shared Memory Multiprocessors}, booktitle = {Symbolic Computations and Their Impact on Mechanics}, editor = {A. Noor}, publisher = {ASME}, year = {1990}, pages = {93--102} } @inproceedings{Tong, author = {S. Tong}, title = {Coupling Symbolic Manipulation and Numerical Simulation for Complex Engineering Design}, booktitle = {Math. Comput. Simul. Vol. 31}, year = {1989}, pages = {419-430} } @inproceedings{faust, author = {D. Gannon, V. Guarna, D. Jablonowski, Y. Gaur, A. Malony}, title = {Faust: An Integrated Environment for Parallel Programming}, booktitle = {IEEE Software}, year = {July 1989}, pages = {20--27} } @inproceedings{sieve, author = "S. Sarukkai and D. Gannon", title = "SIEVE: A Performance Debugging Environment for Parallel Programs", booktitle = "Journal of Parallel and Distributed Computing, Special Issue on Parallel Systems Performance Tools 18", year = "1993", pages = "147--168" } @misc{cstep, author = "C.~Bottcher P.~Burns J.~Conery C.~Johnson L.~Kantha W.~Martin, G.~Parks S.~Piacsek D.~Pryor T.~Schlick M.~Strayer R.~Voigt J.~Wagener D.~Zachmann J.~Ziebarth", title = " CSTEP. The Computational Science Education Project.", howpublished = " http://csep1.phy.ornl.gov/csep.html" } @techreport{etext, author = "Mani Chandy A.~Rifkin", title = "Teaching Architypal Design with an Electronic Textbook", institution = "Department of Computer Science, California Institute of Technology", year = 1993 } @techreport{corba, author = "{The Object Management Group}", title = "{The Common Object Request Broker: Architecture and Specification}", publisher = "{OMG Document Number 91.12.1}", year = 1991 } @article{coleman, author={ T. Coleman}, title = { A Chordal Preconditioner for Large-Scale Optimization}, journal= { Mathematical Programming}, volume= 40, year={1988}, pages= {265-287}} @article{DUTTO, author={ Laura C. Dutto}, title = { The Effect of Ordering on Preconditioner {GMRES} Algorithm, for Solving the ComPressible Navier-Stokes Equations}, journal= ijnme , volume= 36, year={1993}, pages= {457-497}} @article{Tang1, author={P. Chin and E.F. D'Azevedo and P. A. Forsyth and W.-P. Tang }, title = { Preconditioned Conjugate Gradient Methods for the Incompressible Navier-Stokes Equations }, journal= ijnmf , volume= 15, year={1992}, pages= {273-295}} @article{Tang2, author={E.F. D'Azevedo and P. A. Forsyth and W.-P. Tang }, title = { Towards a Cost-Effective {ILU} Preconditioner with High Level Fill}, journal= { BIT }, volume= 32, year={1992}, pages= {442-463}} @article{Tang3, author={E.F. D'Azevedo and P. A. Forsyth and W.-P. Tang }, title = { Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems }, journal= siamjmaa , volume= 13, number= 3, year={1992}, pages= {944-961}} @article{noor, author={ K. Gallivan and A. Sameh and Z. Zlatev}, title = { A Parallel Hybrid Sparse Linear System Solver}, journal= { Computing Systems in Engineering}, volume= 1, number= {2-4}, year={1990}, pages= {183-195}} @article{fiala, author={ T. Fiala}, title = {On the Monotonicity of Incomplete Factorizations}, journal= nummath, volume= 57, year={1990}, pages= {473--479}} @inproceedings{ Mant, Author = "T. A. Manteuffel", Year = 1979, Title = "Shifted incomplete {C}holeski factorization", Booktitle = "Sparse Matrix Proceedings 1978", editor = "I. S. Duff and G.W. Stewart", publisher = "SIAM Publications", address = "Philadelphia,PA" } @article{Font88, author = "R. Fontecilla", title = "Local Convergence of Secant Methods for Nonlinear Constrained Optimization", journal = siamjna, volume = "25", number = "3", pages = "692--712", month = "June", year = "1988"} @article{JENNINGS, author = "A. Jennings and G. M. Malik", title = "Partial Elimination", journal = jima, volume = "20", pages = "307--316", year = "1977"} @book{SMT, title = "Sparse Matrix Techniques", editor = "A. Dold and B. Eckmann", publisher = " Springer-Verlag", year = 1977 } @book{PCMTA, editor = "D. H. Evans", publisher = "Gordon and Breach Science Publishers", title = " Preconditioning Methods: Analysis and Applications", year = 1983 } @Article{Munksgaard, Author = "N. Munksgaard", Title = "Solving sparse symmetric sets of linear equations by preconditioned conjugate gradients", Journal = "ACM Transactions on Mathematical Software", Volume = 6, year = 1980, Pages = "206--219" } @Article{WiLi89, Author = "G. Wittum and F. Liebau", Year = 1989, Title = "On Truncated incomplete decompositions", Journal = "BIT", Volume = 29, Pages = "719--740", } @Article{Afri57, Author = "S. Afriat", Year = 1959, Title = "Orthogonal and oblique projectors and the characteristics of pairs of vector spaces", Journal = "Proc. Camb. Phil. Soc.", Volume = 53, Pages = "800--816" } @book{HaYo81, Author = "L. Hageman and D. Young", Title = "Applied Iterative Methods", Year = "1981", edition = "1", publisher = "Academic Press", address = "New York"} @Article{Craig55, Author = "E. J. Craig", Year = 1955, Title = "The {N}-step iterations procedures", Journal = "J. Math. Physics", Volume = 34, number = 1, Pages = "64--73" } @Article{cgs, Author = "P. Sonneveld", Year = 1989, Title = "CGS, a fast {L}anczos--type solver for nonsymmetric linear systems", Journal = "SIAM J. Sci. Stat. Comp.", Volume = 10, Pages = "36--52" } @inproceedings{Gust83, Author = "I. Gustafsson", Title = "Modified incomplete {C}holesky methods", Booktitle = "Preconditioning Methods: Theory and Applications", editor = "D. Evans", Year = 1983, Pages = "265--293", publisher = "Gordon and Breach", address = "New York" } @Article{OtPr64, Author = "W. Oetli and W. Prager", Year = 1964, Title = "Compatibility of approximate solution of linear equations with given error bounds for coefficients and right hand sides", Journal = "Numer. Math", Volume = 6, Pages = "405--409" } @Book{DaBj74, author = "G. Dahlquist and \AA. Bj\mbox{\"{o}}rck", title = "Numerical Methods", publisher = "Prentice--Hall", year = "1974", note = "translated by N. Anderson", address = "Englewood Cliffs, NJ"} @Book{GeLi81, author = "A. George and W-H Liu", title = "The Computer Solution of Large Sparse Positive Definite Systems", publisher = "Prentice-Hall", year = "1981", address = "Engelwood Cliffs, NJ"} @misc{MuAh94, author = " P.M. Murphy and D. W. Aha", year = 1994, title = "UCI Repository of machine learning databases", Note = "http://www.ics.uci.edu/~mlearn/MLRepository.html", address = "University of California, Department of Information and Computer Science, Irvine, CA" } @book{flynn95, AUTHOR = "Michael J. Flynn", PUBLISHER = "Jones and Bartlett Publishers, Inc.", TITLE = "{Computer Architecture: Pipelined and Parallel Processor Design}", YEAR = "1995", ADDRESS = "Boston, MA", EDITION = "First"} @inproceedings{Sher81, Author = "A. Sherman", Year = 1981, Title = "An empirical investigation of methods for nonsymmetric linear systems", Booktitle = "Elliptic Problem Solvers", editor = "M. Schultz", Pages = "429--434", publisher = "Academic Press", address = "New York" } @book{Briggs87, Author = "W. Briggs", Title = "A Multigrid Tutorial", Year = "1987", publisher = "Society for Industrial and Applied Mathematics", address = "Philadelphia"} @string{cg="Computer Graphics"} @string{vs="The Visual Computer"} @string{sa="Scientific American"} @string{ie="IEEE Computer Graphics and Applications"} @string{BARCELONA="Proc. of the Third Eurographics Rendering Workshop"} @string{PARIS="Proc. of the Fourth Eurographics Rendering Workshop"} @string{DARMSTADT="Proc. of the Fifth Eurographics Rendering Workshop"} @string{CAMBRIDGE="Proc. of Eurographics Conference and Exhibition"} @string{cgf="Computer Graphics Forum"} @Article{ Ba92, Author = "G. V. G. Baranoski", Year = 1992, Month = "September", Title = "The Parametric Differential Method: An Alternative to the Calculation of Form Factors", Journal = cgf, Volume = 11, Number = 3, Pages = "193-204" } @Article{ Co85, Author = "M.F. Cohen and D. Greenberg", Year = 1985, Month = "July", Title = "The Hemi-cube: A Radiosity Solution for Complex Environments", Journal = cg, Volume = 19, Number = 3, Pages = "31-40" } @Article{ Co88, Author = "M.F. Cohen and S. Chen and J. Wallace and D. Greenberg", Year = 1988, Month = "July", Title = "A Progressive Refinement Approach to Fast Radiosity Image Generation", Journal = cg, Volume = 22, Number = 4, Pages = "75-84" } @Article{ Ba86, Author = "D.R. Baum and J.R. Wallace and M.F. Cohen and D.P. Greenberg", Year = 1986, Month = "September", Title = "The back-buffer algorithm: an extension of the radiosity method to dynamic environments", Journal = vs, Volume = 2, Number = 5, Pages = "298-306" } @Article{ Ch90, Author = "S.E. Chen", Year = 1990, Month = "August", Title = "Incremental radiosity: An extension of progressive radiosity to an interactive image synthesis system", Journal = cg, Volume = 24, Number = 4, Pages = "135-144" } @Article{ Ge90, Author = "D. W. George and F.X. Sillion and D.P. Greenberg", Year = 1990, Month = "July", Title = "Radiosity redistribution for dynamic environments", Journal = ie, Volume = 10, Number = 4, Pages = "26-34" } @Article{ Go94, Author = "S. Goertler and M.F. Cohen and P. Slusallek", Year = 1994, Month ="November", Title = "Radiosity and Relaxation Methods", Journal = ie, Volume = 14, Number = 6, Pages = "48-58" } @Article{ Gr91, Author = "D.P. Greenberg", Year = 1991, Month = "February", Title = "Computers and Architecture", Journal = sa, Volume = 264, Number = 2, Pages = "104-109" } @Article{He52, Author = "M. Hestenes and E. Stiefel", Year = 1952, Title = "Methods of Conjugate Gradients for Solving Linear Systems", Journal = "Journal of Research National Bureau of Standards", Volume = "49", Pages = "409-436" } @Book{Go89, author = "G. Golub and C. Van Loan", title = "Matrix Computations", edition = "2", publisher = "John Hopkins University Press", year = "1989", address = "Baltimore"} @Book{Na93, author = "V.S. Nalwa", title = "A Guided Tour of Computer Vision", edition = "1", publisher = "Addison-Wesley Publishing Company", year = "1993", address = "Reading, Massachusetts"} @Book{Fi87, author = "M. A. Fischler and O. Firschein", title = "Readings in Computer Vision: Issues, Problems, Principles and Paradigms", publisher = "Morgan Kaufmann Publishers", year = "1987", address = "Los Altos, California"} @Book{Fo90, author = "J. Foley and A. van Dam and S. K. Feiner and J.F. Hughes", title = "Computer Graphics: Principles and Practice", publisher = "Addison-Wesley Publishing Company", edition = "2", year = "1990", address = "Reading, Massachusetts"} @Book{Si94, author = "F. Sillion and C. Puech", title = "Radiosity and Global Illumination", publisher = "Morgan Kaufmann Publishers, Inc.", year = "1994", address = "San Francisco, California"} @Article{ Ha91, Author = "P. Hanrahan and D. Salzman and L. Aupperle", Year = 1991, Month = "July", Title = "A Rapid Hierarchical Radiosity Algorithm", Journal = cg, Volume = 25, Number = 4, Pages = "197-206" } @Article{ Sa85, Author = "Y. Saad and A. Sameh and P.Saylor", Year = 1985, Title = "Solving Elliptic Difference Equations on a Linear Array of Processors", Journal = sissc, Volume = 6, Number = 4, Pages = "1049--1063" } @TechReport{Ax89, Author = "Owe Axelsson and Gunhild Lindskog", Year = 1989, Title = "On the eigenvalue distribution of a class of preconditioning methods", institution = "Goteborg Numerical Analysis", number = "Report 3" } @techreport{ Sh90, Author = "P. Shirley", Year = 1990, Month = November, Title = "Physically based lighting for computer graphics", type = "Ph.D. Thesis", Institution = "University of Illinois" } @techreport{ Go93, Author = "S. Goertler and M.F. Cohen and P. Slusallek", Year = 1993, Title = "Radiosity and Relaxation Methods", Institution = "Princeton University" } @techreport{ He91, Author = "P.S. Heckbert and J.M. Winget", Month = January, Year = 1991, Title = "Finite Element Methods for Global Illumination", Institution = "University of California, Berkley" } @techreport{ Sh94, Author = "J.R. Shewchuck", Year = 1994, Title = "An Introduction to the Conjugate Gradient Method without the Agonizing Pain", Institution = "Scholl of Computer Science, Carnegie Mellon University" } @inproceedings{ Fe92, Author = "M. Feda and W. Purgathofer", Year = 1992, Month = "June", Title = "Accelerating Radiosity by Overshooting", Booktitle = BARCELONA, Pages = "21-32", publisher = "Consolidation Express" } @inproceedings{ Sh93, Author = "M.Z. Shao and N.I. Badler", Year = 1993, Month = "June", Title = "Analysis and Acceleration of the Progressive Refinement Method", Booktitle = PARIS, Pages = "247-258" } @inproceedings{ Sh91, Author = "P. Shirley", Year = 1991, Title = "Radiosity via ray tracing", Booktitle = "Graphics Gems II", Pages = "306-310", publisher = "Ed. Academic Press" } @inproceedings{ Gr93, Author = "G. Greiner and W. Heidrich and P.Slusallek", Year = 1993, Month = "June", Title = PARIS, Booktitle = "Proc. of Eurographics Rendering Worshop", Pages = "233-245" } @inproceedings{ Ne94, Author = "L. Neumann", Year = 1994, Month = "June", Title = "New Efficient Algorithms with Positive Definite Radiosity Matrix", Booktitle = DARMSTADT, Pages = "219-237" } @inproceedings{ Xu94, Author = "W. Xu and D. S. Fussel", Year = 1994, Month = "June", Title = "Constructing Solvers for Radiosity Equation Systems", Booktitle = DARMSTADT, Pages = "207-217" } @Book{Ba94, author = "R. Barrett and others", title = "Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods", edition = "1", publisher = "SIAM", year = "1994", address = "Philadelphia"} @Book{ Ha81, author = "L. Hageman and D. Young", title = "Applied Iterative Methods", year = 1981, publisher = "Academic Press", address = "New York" } @Book{ Ho85, author = "Roger A. Horn and Charles R. Johnson", title = "Matrix Analysis", year = 1985, publisher = "Cambridge University Press", address = "New York" } @Book{ Bu93, author = "R.L. Burden and J.D. Faires", title = "Numerical Analysis", edition = "5", year = 1993, publisher = "PWS-KENT Publishing Company", address = "Boston" } @Book{ Co93, author = "M.F. Cohen and J.R. Wallace", title = "Radiosity and Realistic Image Synthesis", edition = "1", year = 1993, publisher = "Academic Press Professional", address = "Cambridge" } @incollection{ Ro83, Author = "A. Rosenfeld", Year = 1987, Title = "Image Analysis: Problems, Progress and Prospects", Booktitle= "Readings in Computer Vision: Issues, Problems, Principles and Paradigms", publisher = "Morgan Kaufmann Publishers", address = "Los Altos, California"} } @incollection{ St58, Author = "E. Stiefel", Year = 1958, Title = "Kernel Polynomials in Linear Algebra and Their Numerical Application", Booktitle= "Further Contributions to the Solutions of Simultaneous Linear Equations and the Determination of Eigenvalues", Publisher = "National Bureau of Standards, Applied Mathematical Series - 49" } @string{cg="Computer Graphics"} @string{DUBLIN="Rendering Techniques'95 (Proceedings of the Sixth Eurographics Rendering Workshop)"} @inproceedings{ Ar95, Author = "J. Arvo", Year = 1995, Month = "June", Title = "The Role of Functional Analysis in Global Illumination", Booktitle = DUBLIN, Pages = "115-126" } @TechReport{Ba95, Author = "Gladimir V.G. Baranoski and Randall Bramley and Peter Shirley", Year = 1995, Title = "Iterative Methods For Fast Radiosity Solutions", institution = "Indiana University", } @inproceedings{ Ba95b, Author = "G.V.G. Baranoski and Randall Bramley and Peter Shirley", Year = 1995, Month = "June", Title = "Fast Radiosity Solutions for Environments with High Average Reflectance", Booktitle = DUBLIN, Pages = "345-356" } @Book{La85, author = "P. Lancaster and M. Tismenetsky", title = "The Theory of Matrices", edition = "2", publisher = "Academic Press", year = "1985", address = "San Diego"} @Article{ Ka86, Author = "J. Kajiya", Year = 1985, Month = "August", Title = "The Rendering Equation", Journal = cg, Volume = 20, Number = 4, Pages = "143-150" } @Article{ Go84, Author = "C.M. Goral and K.E. Torrance and D.P. Greenberg and B. Battaile", Year = 1984, Month ="July", Title = "Modelling the interaction of light between diffuse surfaces", Journal = cg, Volume = 18, Number = 3, Pages = "212-222" } @Book{VaLo92, author = "Charles Van Loan", title = "Computational Frameworks for the Fast Fourier Transform", publisher = "Society for Industrial and Applied Mathematics", year = "1992", address = "Philadelphia"} @Book{BrHe95, author = "William Briggs and Van Emden Henson", title = "The DFT: An Owner's Manual for the Discrete Fourier Transform", publisher = "Society for Industrial and Applied Mathematics", year = "1995", address = "Philadelphia"} @techreport{CADYF_SPLIB, author ="X. Wang and R. Bramley", title="A User's Guide for the {CADYF--SPLIB} Project", Number = "453", institution="Indiana University--Bloomington", year= 1995, address= "Bloomington, IN 47405" } @techreport{SPLIB, author ="Randall Bramley and Xiaoge Wang", title="{SPLIB}: A Library of Iterative Methods for Sparse Linear System", institution="Indiana University--Bloomington", Number = "454", year= 1995, address= "Bloomington, IN 47405" } @misc{BrLe95, author = "Randall Bramley and Younghee Lee", year = 1995, title = "Partial Row Projection Methods", Note = "Abstract accepted for 1996 Colorado Conference on Iterative Methods" } @techreport{BrMe96, Author = "R. Bramley and V. Me{\~n}kov", Year = "1996", Title = "Low Rank Off-Diagonal Block Preconditioners for Solving Sparse Linear Systems on Parallel Computers", Institution = "Department of Computer Science", address = "Indiana University, Bloomington, IN", Number = "446", } @misc{Me95, Author = "Vladimir Me{\~n}kov", Year = "1995", Title = "Solving Block Linear Systems with Low-Rank Off-Diagonal Blocks Is Easily Parallelizable", note={Submitted to 1996 Copper Mountain Conference on Iterative Methods, Copper Mountain, CO, April 9--13 1996. Available via World Wide Web at http://ftp.cs.indiana.edu/pub/vmenkov/lowrank/cm96.dvi} } @Article{GeLi89, Author = "Alan George and Joseph Liu", Year = 1989, Month = "March", Title = "The evolution of the minimum degree ordering algorithm", Journal = "SIAM Review", Volume = 31, Number = 1, Pages = "1--19" } @misc{Davis95a, Author = "Timothy Davis", Year = "1995", Title = "The Approximate Minimum Degree Algorithm", note={Invited talk, 1995 SIAM-SEAS Conference, Charleston, SC} } @Article{GeLi89, Author = "Alan George and Joseph Liu", Year = 1989, Month = "March", Title = "The evolution of the minimum degree ordering algorithm", Journal = "SIAM Review", Volume = 31, Number = 1, Pages = "1--19" } @misc{Davis95, Author = "Timothy Davis", Year = "29 September 1995", Title = "Approximate degrees in sparsity-preserving orderings for symmetric and unsymmetric matrices", note={Invited talk, CERFACS International Linear Algebra Year Workshop, Toulouse, France} } @misc{Davis95b, Author = "Timothy Davis", Year = "1995", Title = "UMFPACK Version 2.0", note={Available at Netlib in http://www.netlib.org/linalg/umfpack2.tar.gz, with technical reports at http://www.cis.ufl.edu/~davis} } @techreport{Li95, author ="James Demmel and Stanley Eisenstat and John Gilbert and Xiaoye Li and Joseph Liu", title="A Supernodal Approach to Sparse Partial Pivoting", institution="University of California--Berkeley", year= 1995, number = "883", note= "Submitted to SIAM J. Sci. Comp., and available at ftp.cs.berkeley.edu", } @misc{PaGa95, Author = "Maryse Page and Andr\'{e} Garon", Year = 1995, Month = "June", Title = "Solution Algorithms Based on Iterative Solvers for Navier-Stokes Equations", note = "Presented at CFD Society of Canada Conference, Banff, Alberta" } @phdthesis{Page95, Author = "M. Page", Year = 1995, School = "Ecole Polytechnique de Montr\'{e}al", Title = "\'{E}tude de m\'{e}thodes it\'{e}rative pour la r\'{e}solution des \'{e}quations de Navier-Stokes" } @Article{Haro93, Author = "V. Haroutunian and M.S. Engelman and I. Hasbani", Year = 1993, Title = "Segregated finie element algorithms for the numerical solution of large scale incompressible flow problems", Journal = "Int. J. Numer. Meth. Fluids", Volume = 17, pages = "323--348" } @misc{LiBr92, Author = "Changwen Liu and Randall Bramley", Year = 1992, Month = "July", Title = "The Inexact {N}ewton Method Using {C}immino's or {K}aczmarz's Method", note = "Presented at 40-th Annual SIAM Conference, Los Angeles" } @inproceedings{ BrSa90b, Author = "R. Bramley and A. Sameh", Year = 1990, Title = "Parallel Row Projection Methods for Nonsymmetric Systems", Booktitle = "Parallel Processing for Scientific Computing", pages = "60--62", } @misc{BrLe96, Author = "R. Bramley and Y. Lee", Year = 1996, Title = "Partial Row Projection Methods", note = "Abstract accepted for 1996 Colorado Conference on Iterative Methods" } @techreport{HeLe92, AUTHOR = "B. Hendrickson and R. Leland", TITLE = "{An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations}", INSTITUTION = "Sandia National Laboratories", MONTH = "September", YEAR = "1992", NUMBER = "SAND 92-1460"} @article{HeLe95, AUTHOR = "B. Hendrickson and R. Leland", TITLE = "{An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations}", JOURNAL = "SIAM Journal on Scientific Computing", MONTH = "March", YEAR = "1995", PAGES = "452-469"} @techreport{HeLe93, AUTHOR = "B. Hendrickson and R. Leland", TITLE = "{The Chaco User's Guide Version 1.0}", INSTITUTION = "Sandia National Laboratories", address = "Albuquerque, N.M.", MONTH = "October", YEAR = "1993", NUMBER = "SAND 93-2339"}