@string{AOP = "Annals of Operations Research"} @string{CPC = "Computer Physics Communications"} @string{EJOR = "European J. Operations Research"} @string{HMSO = "Her Majesty's Stationery Office"} @string{IJNME = "Int. J. Numerical Methods in Engineering"} @string{IJHSC = "Int. J. High Speed Computing"} @string{IJSA = "Int. J. Supercomputer Applications"} @string{IMAJNA = "IMA J. Numerical Analysis"} @string{JIMA = "J. Institute of Mathematics and its Applications"} @string{JCOMPMATH = "J. Comput. Appl. Math."} @string{JOTA = "J. Optimization Theory and Applications"} @string{LAA = "Linear Algebra and its Applications"} @string{MC = "Mathematics of Computation"} @string{MP = "Mathematical Programming"} @string{MPA = "Mathematical Programming, Series~A"} @string{MPB = "Mathematical Programming, Series~B"} @string{MPS = "Mathematical Programming Studies"} @string{NLAA = "Numerical Linear Algebra with Applications"} @string{NUMMATH = "Numerische Mathematik"} @string{OUP = "Oxford University Press"} @string{RTS = "Recherche-Transports-S\'ecurit\'e"} @string{SIADM = "SIAM J. Algebraic and Discrete Methods"} @string{SINUM = "SIAM J. Numerical Analysis"} @string{SICON = "SIAM J. Control and Optimization"} @string{SIOPT = "SIAM J. Optimization"} @string{SISC = "SIAM J. Scientific Computing"} @string{SISSC = "SIAM J. Scientific and Statistical Computing"} @string{SIAPM = "SIAM J. Applied Mathematics"} @string{SIMAX = "SIAM J. Matrix Analysis and Applications"} @string{SIREV = "SIAM Review"} @string{TOMS = "ACM Trans. Math. Softw."} @string{TRA = "Transportation Research, Series~A"} @string{TRB = "Transportation Research, Series~B"} @string{TR = "Transportation Research"} @string{TS = "Transportation Science"} @string{TEC = "Traffic Engineering + Control"} @string{ORSAC = "ORSA J. Computing"} @string{FUNDP = "Department of Mathematics, FUNDP"} @string{RAL = "Rutherford Appleton Laboratory"} @string{CERFACS = "CERFACS, Toulouse, France"} @string{HARWELL = "{AERE} {H}arwell Laboratory"} @string{HATFIELD = "Numerical Optimization Center, Hatfield Polytechnic"} @string{RICE = "Departement of Mathematical Sciences, Rice University"} @string{SRC = "Supercomputing Research Center, Bowie, Maryland"} @string{ADW = "Addison-Wesley Publishing Company"} @string{AP = "Academic Press"} @string{CUP = "Cambridge University Press"} @string{EYR = "Editions Eyrolles"} @string{KLU = "Kluwer Academic Publishers"} @string{MACGH = "McGraw-Hill"} @string{MITP = "The MIT Press"} @string{OR = "O'Reilly \& Associates"} @string{PH = "Prentice-Hall"} @string{PPR = "Presses Polytechniques Romandes"} @string{SPRINGER= "Springer-Verlag"} @string{WILEY = "{J}. {W}iley and {S}ons"} @String{inst-CERFACS = "CERFACS"} @String{inst-CERFACS:adr = "Toulouse, France"} @string{IJHPCA = "Int. J. of High Performance Computing Applications"} \usepackage{amsfonts} @article{dadu:87, author = {A.~Dave and I.~S.~Duff}, title = {Sparse Matrix Calculations on the {CRAY}-2}, journal = {Parallel Computing}, pages = {55-64}, year = {1987}, volume = {5}, bibsource = {file://sunrise/u/sy/beebe/tex/bib/ovr.bib} } @inproceedings{dcdh:87, author = {J.~J.~Dongarra and J.~{Du Croz} and I.~S.~Duff and S.~Hammarling}, editor = {G.~Rodrigue}, title = {A proposal for a set of {L}evel 3 {B}asic {L}inear {A}lgebra {S}ubprograms}, booktitle = {Parallel Processing for Scientific Computing}, pages = {40-44}, year = {1987}, publisher = {SIAM}, address = {Philadelphia} } @article{duno:87, author = {I.~S.~Duff and U.~Nowak}, title = {On sparse solvers in a stiff integrator of extrapolation type}, journal = IMAJNA, pages = {391-405}, year = {1987}, volume = {7} } @techreport{amdu:88, author = {P.~R.~Amestoy and I.~S.~Duff}, title = {Vectorization of a multiprocessor multifrontal code}, institution = CERFACS, year = {1988}, number = {TR/88/03}, type = {{T}echnical {R}eport} } @techreport{amti:88, author = {P.~R.~Amestoy and R.~A.~Tilch}, title = {Solving the compressible {N}avier-{S}tokes equations with finite elements using a multifrontal method}, institution = CERFACS, year = {1988}, number = {TR~88/5}, type = {{T}echnical {R}eport} } @techreport{bui:88, author = {M.~Bui}, title = {Use of stochastic models for the study of distributed systems}, institution = CERFACS, year = {1988}, number = {TR/88/04}, type = {{T}echnical {R}eport} } @techreport{dadu:88, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Use of {L}evel 3 {BLAS} in {LU} factorization on the {CRAY}-2, the {E}TA 10-{P}, and the {IBM} {3090/VF}}, institution = CERFACS, year = {1988}, number = {TR~88/01}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Int. J. Supercomputer Applications, vol. 3, nber 2, pp 40-70} } @article{degr:88, author = {I.~S.~Duff and A.~M.~Erisman and C.~W.~Gear and J.~K.~Reid}, title = {Sparsity structure and {Gaussian} elimination}, journal = {SIGNUM Newsletter}, pages = {2-8}, year = {1988}, month = apr, volume = {23}, number = {2}, publisher = {Association for Computing Machinery}, address = {New York} } @inproceedings{duff:88, author = {I.~S.~Duff}, editor = {G.~Paul and G.~S.~Almasi}, title = {Parallelism in sparse matrices}, booktitle = {Parallel Systems and Computation}, pages = {99-106}, year = {1988}, publisher = {North Holland}, address = {Amsterdam New York and London} } @inproceedings{duff:88a, author = {I.~S.~Duff}, editor = {E.~N.~Houstis and T.~S.~Papatheodorou and C.~D.~Polychronopoulos}, title = {Supercomputing in {E}urope-1987}, booktitle = {Supercomputing}, pages = {1031-1041}, year = {1988}, publisher = {Springer-Verlag}, address = {Berlin} } @inproceedings{duff:88b, author = {I.~S.~Duff}, editor = {K.~Winget}, title = {Experience with the {H}arwell {S}ubroutine {L}ibrary on the {CRAY}-2}, booktitle = {CRAY User Group 1988 Spring Proceedings}, pages = {338-341}, year = {1988}, publisher = {CUG Inc} } @article{duff:88c, author = {I.~S.~Duff}, title = {Comments on the solution of sparse linear equations}, journal = {NAG Newsletter Numerical Algorithms Group Limited, Oxford}, pages = {3-16}, year = {1988}, volume = {2} } @techreport{dume:88, author = {I.~S.~Duff and G.~Meurant}, title = {The effect of ordering on preconditioned conjugate gradients}, institution = CERFACS, year = {1988}, number = {TR/88/02}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in BIT, vol. 29, pp 635-657} } @article{duwi:88, author = {I.~S.~Duff and T.~Wiberg}, title = {Remarks on Implementation of ${O}(n^{1/2}τ)$ Assignment Algorithms}, journal = TOMS, pages = {267-287}, year = {1988}, month = sep, volume = {14}, number = {3}, bibdate = {Sat Aug 13 17:26:53 MDT 1994}, keywords = {algorithms; theory}, review = {ACM CR 8904-0244}, subject = {G.1.3 Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra, Sparse and very large systems \\ G.2.2 Mathematics of Computing, DISCRETE MATHEMATICS, Graph Theory, Graph algorithms \\ G.4 Mathematics of Computing, MATHEMATICAL SOFTWARE, Algorithm analysis}, bibsource = {file://sunrise/u/sy/beebe/tex/bib/toms2.bib} } @techreport{adnr:89, author = {M.~Arioli and I.~S.~Duff and J.~Noailles and D.~Ruiz}, title = {{B}lock {C}immino and block {SSOR} algorithms for solving linear systems in a parallel environment}, institution = CERFACS, year = {1989}, number = {TR/89/11}, type = {{T}echnical {R}eport}, keywords = {linear system of equations, sparse matrix, {L}anczos algorithm, quasi-minimal residual method, {SSOR} preconditioner.} } @inproceedings{amdd:89, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff}, title = {Efficient use of parallel matrix-matrix kernels in linear algebra on the {A}lliant {FX}/80, the {CRAY}-2, the {E}ta-10{P} and the {IBM} 3090}, booktitle = {Software for parallel computers}, organization = {UNICOM Seminars}, pages = {149-153}, year = {1989} } @inproceedings{amdd:89a, author = {P.~R.~Amestoy and M.~J.~Dayd{é} and I.~S.~Duff}, editor = {M.~Cosnard and Y.~Robert and P.~Quinton and M.~Raynal}, title = {Use of computational kernels in the solution of full and sparse linear equations.}, booktitle = {Parallel and Distributed Algorithms: Proceedings of the International Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, Gers, France, 3-6 October, 1988}, pages = {13-19}, year = {1989}, publisher = {North Holland}, address = {Amsterdam}, bibdate = {Fri Sep 09 00:28:04 1994} } @inproceedings{amdd:89b, author = {P.~R.~Amestoy and M.~J.~Dayd{é} and I.~S.~Duff}, editor = {J.-L.~Delhaye and E.~Gelenbe}, title = {Use of Level 3 {BLAS} in the solution of full and sparse linear equations}, booktitle = {High Performance Computing: Proceedings of the International Symposium on High Performance Computing, Montpellier, France, 22-24 March, 1989}, pages = {19-31}, year = {1989}, publisher = {North Holland}, address = {Amsterdam}, bibdate = {Fri Sep 09 00:32:19 1994} } @techreport{amdd:89c, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff}, title = {Use of computational kernels in the solution of full and sparse linear equations}, institution = CERFACS, year = {1989}, number = {TR/89/07}, type = {{T}echnical {R}eport} } @techreport{amdd:89d, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff}, title = {Use of {L}evel 3 {BLAS} kernels in the solution of full and sparse linear equations}, institution = CERFACS, year = {1989}, number = {TR/89/09}, type = {{T}echnical {R}eport} } @article{amdu:89, author = {P.~R.~Amestoy and I.~S.~Duff}, title = {Vectorization of a multiprocessor multifrontal code}, journal = IJSA, pages = {41-59}, year = {1989}, volume = {3} } @article{amti:89, author = {P.~R.~Amestoy and R.~A.~Tilch}, title = {Solving the {N}avier-{S}tokes equation with finite elements using a multifrontal method}, journal = {Impact of Computing in Science and Engineering}, pages = {93-107}, year = {1989}, volume = {1} } @article{ardd:89, author = {M.~Arioli and J.~W.~Demmel and I.~S.~Duff}, title = {Solving sparse linear systems with sparse backward error}, journal = SIMAX, pages = {165-190}, year = {1989}, volume = {10}, kwds = {Condition number, Skeel, Oettli Prager} } @article{ardr:89, author = {M.~Arioli and I.~S.~Duff and P.~P.~M.~{de Rijk}}, title = {On the augmented systems approach to sparse least-squares problems}, journal = NUMMATH, pages = {667-684}, year = {1989}, volume = {55} } @article{dadu:89, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Use of {L}evel 3 {BLAS} in $\bf {LU}$ factorization on the {CRAY}-2, the {ETA} 10-{P}, and the {IBM} 3090 {VF}}, journal = IJSA, pages = {40-70}, year = {1989}, volume = {3}, number = {2} } @techreport{dalt:89, author = {M.~J.~Daydé and M.~Lescrenier and Ph.~L.~Toint}, title = {A comparison between {S}traeter's parallel variable metric algorithm and parallel discrete {N}ewton's methods}, institution = CERFACS, year = {1989}, number = {TR/PA/89/15}, type = {{T}echnical {R}eport} } @article{daye:89, author = {T.~A.~Davis and P-C.~Yew}, title = {A stable nondeterministic parallel algorithm for general unsymmetric sparse {LU} factorization}, journal = SIMAX, pages = {383-402}, year = {1989}, volume = {11} } @proceedings{ddgk:89, editor = {J.~J.~Dongarra and I.~S.~Duff and P.~W.~Gaffney and S.~{StJ}.~McKee}, title = {Vector and Parallel Computing. Issues in Applied Research and Development}, year = {1989}, publisher = {Ellis Horwood Ltd.}, address = {Chichester} } @techreport{dekk:89, author = {E.~Dekker}, title = {Some aspects of the {CRAY}-2 architecture}, institution = CERFACS, year = {1989}, number = {TR/89/08}, type = {{T}echnical {R}eport} } @techreport{dero:89, author = {Y.-H.~{De Roeck}}, title = {A local preconditioner in a domain-decomposed method}, institution = CERFACS, year = {1989}, number = {TR/89/10}, type = {{T}echnical {R}eport} } @inproceedings{duff:89, author = {I.~S.~Duff}, editor = {D.~J.~Evans and C.~Sutti}, title = {Parallel algorithms for sparse matrix solution}, booktitle = {Parallel computing. Methods algorithms and applications}, pages = {73-82}, year = {1989}, publisher = {Adam Hilger Ltd.}, address = {Bristol} } @inproceedings{duff:89a, author = {I.~S.~Duff}, editor = {J.~C.~Almond and D.~M.~Young}, title = {Frontal and multifrontal methods}, booktitle = {Proceedings Modern Numerical Algorithms for Supercomputers}, pages = {445-487}, year = {1989}, publisher = {University of Texas at Austin} } @article{duff:89b, author = {I.~S.~Duff}, title = {Architectures and systems}, journal = {Computer Physics Rep}, pages = {1-20}, year = {1989}, volume = {11} } @article{duff:89c, author = {I.~S.~Duff}, title = {Direct solvers}, journal = {Computers Physics Rep}, pages = {21-50}, year = {1989}, volume = {11} } @inproceedings{duff:89e, author = {I.~S.~Duff}, title = {Node orderings and concurrency in structurally symmetric sparse problems}, booktitle = {Parallel Supercomputing: Methods, Algorithms and Applications}, pages = {177-189}, year = {1989} } @article{duff:89f, author = {I.~S.~Duff}, title = {{CERFACS} : a {E}uropean {C}enter for {H}igh-{P}erformance {C}omputation. {C}enters of {S}upercomputing}, journal = IJSA, pages = {6-9}, year = {1989}, volume = {3}, number = {2} } @article{duff:89g, author = {I.~S.~Duff}, title = {Multiprocessing a Sparse Matrix Code on the {Alliant} {FX}/80}, journal = JCOMPMATH, pages = {229-239}, year = {1989}, volume = {27} } @inproceedings{duff:89i, author = {I.~S.~Duff}, editor = {J.~J.~Dongarra and P.~Messina and D.~C.~Sorensen and R.~G.~Voigt}, title = {Parallel computation at {CERFACS}}, booktitle = {Parallel Processing for Scientific Computing}, pages = {66-67}, year = {1989}, publisher = {SIAM}, address = {Philadelphia} } @article{dugl:89, author = {I.~S.~Duff and R.~G.~Grimes and J.~G.~Lewis}, title = {Sparse Matrix Test Problems}, journal = TOMS, pages = {1-14}, year = {1989}, month = mar, volume = {15}, number = {1}, bibdate = {Sun Sep 04 22:42:25 1994}, keywords = {measurement; performance}, review = {ACM CR 9002-0143}, subject = {G.1.3 Mathematics of Computing, NUMERICAL ANALYSIS, Numerical Linear Algebra, Sparse and very large systems \\ G.4 Mathematics of Computing, MATHEMATICAL SOFTWARE}, bibsource = {file://sunrise/u/sy/beebe/tex/bib/toms2.bib} } @incollection{dujo:89, author = {I.~S.~Duff and S.~L.~Johnsson}, editor = {G.~F.~Carey}, title = {Node orderings and concurrency in structurally-symmetric sparse problems}, booktitle = {Parallel Supercomputing: Methods, Algorithms and Applications}, pages = {177-189}, year = {1989}, publisher = WILEY, address = {New York}, bibdate = {Thu Sep 08 23:12:06 1994} } @article{dume:89, author = {I.~S.~Duff and G.~A.~Meurant}, title = {The effect of ordering on preconditioned conjugate gradients}, journal = {BIT}, pages = {635-657}, year = {1989}, volume = {29}, bibdate = {Thu Sep 08 23:15:39 1994} } @techreport{duny:89, author = {J.~C.~Dunyach}, title = {{C}yclic and {R}andom {L}ocal {O}rganisation {S}ystem ({CARLOS}) for parallel management of memory}, institution = CERFACS, year = {1989}, number = {TR~89/6}, type = {{T}echnical {R}eport} } @article{durs:89, author = {I.~S.~Duff and J.~K.~Reid and J.~A.~Scott}, title = {The use of profile reduction algorithms with a frontal code}, journal = IJNME, pages = {2555-2568}, year = {1989}, volume = {28} } @article{adgr:90, author = {M.~Arioli and I.~S.~Duff and N.~I.~M.~Gould and J.~K.~Reid}, title = {Use of the ${P}^4$ and ${P}^5$ algorithms for in-core factorization of sparse matrices}, journal = SISSC, pages = {913-927}, year = {1990}, volume = {11} } @inproceedings{adnr:90a, author = {M.~Arioli and I.~S.~Duff and J.~Noailles and D.~Ruiz}, editor = {D.~Laforenza and R.~Perego}, title = {Block {C}immino and {B}lock {SSOR} algorithms for solving linear systems in a parallel environment}, booktitle = {Supercomputing Tools for Science and Engineering}, pages = {47-54}, year = {1990}, publisher = {Franco Angeli}, address = {Milan} } @inproceedings{adnr:90b, author = {M.~Arioli and I.~S.~Duff and J.~Noailles and D.~Ruiz}, editor = {D.~J.~Evans and G.~R.~Joubert and F.~J.~Peters}, title = {A block iterative method for general sparse equations}, booktitle = {Parallel Computing 89}, pages = {187-193}, year = {1990}, publisher = {North Holland}, address = {Amsterdam, New York, and London} } @techreport{adnr:90c, author = {M.~Arioli and I.~S.~Duff and J.~Noailles and D.~Ruiz}, title = {A block projection method for sparse matrices}, institution = CERFACS, year = {1990}, number = {TR/PA/90/31}, note = {Preliminary version of the article published in SISC, vol. 13, pp 47-70} } @inproceedings{ardu:90, author = {M.~Arioli and I.~S.~Duff}, editor = {M.~G.~Cox and S.~Hammarling}, title = {Experiments in tearing large sparse systems}, booktitle = {Reliable Numerical Computation}, pages = {207-226}, year = {1990}, publisher = {Oxford University Press}, address = {Oxford} } @techreport{crps:90, author = {M.~Crouzeix and B.~Philippe and M.~Sadkane}, title = {The {D}avidson method}, institution = CERFACS, year = {1990}, number = {TR/PA/90/45} } @inproceedings{dadu:90, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Use of parallel {L}evel 3 {BLAS} in $\bf {LU}$ factorization on three vector multiprocessors, the {A}lliant {FX}/80, the {CRAY}-2, and the {IBM} 3090 {VF}}, booktitle = {Conference proceedings. 1990 International conference on Supercomputing, Amsterdam}, pages = {82-95}, year = {1990}, publisher = {ACM Press} } @techreport{dadu:90a, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Use of Level 3 {BLAS} in {LU} factorization in a multiprocessing environment on three vector multiprocessors, the {A}LLIANT {FX}/80, the {CRAY}-2, and the {IBM} 3090/{VF}}, institution = CERFACS, year = {1990}, number = {TR/PA/90/30}, note = {Preliminary version of the article published in Int. J. Supercomputer Applications, vol. 3, nber 2, pp 40-70} } @article{dddh:90, author = {J.~J.~Dongarra and J.~{Du Croz} and I.~S.~Duff and S.~Hammarling}, title = {A set of {L}evel 3 {B}asic {L}inear {A}lgebra {S}ubprograms.}, journal = TOMS, pages = {1-17}, year = {1990}, volume = {16}, kwds = {kernels, linear algebra} } @article{dddh:90a, author = {J.~J.~Dongarra and J.~{Du Croz} and I.~S.~Duff and S.~Hammarling}, title = {Algorithm 679: {A} Set of {L}evel 3 {Basic Linear Algebra Subprograms}: Model Implementation and Test Programs}, journal = TOMS, pages = {18-28}, year = {1990}, month = mar, volume = {16}, number = {1}, bibdate = {Sat Aug 27 17:29:49 1994}, bibsource = {file://sunrise/u/sy/beebe/tex/bib/toms2.bib} } @inproceedings{dglr:90, author = {I.~S.~Duff and N.~I.~M.~Gould and M.~Lescrenier and J.~K.~Reid}, editor = {M.~G.~Cox and S.~Hammarling}, title = {The multifrontal method in a parallel environment}, booktitle = {Reliable Numerical Computation}, pages = {93-111}, year = {1990}, publisher = {Oxford University Press}, address = {Oxford} } @article{duff:89d, author = {I.~S.~Duff}, title = {{The solution of large-scale least-squares problems on supercomputers}}, journal = AOP, pages = {241-252}, year = {1990}, volume = {22} } @article{duff:90, author = {I.~S.~Duff}, title = {The solution of large-scale least-squares problems on supercomputers}, journal = AOP, pages = {241-252}, year = {1990}, volume = {22} } @inproceedings{duff:90b, author = {I.~S.~Duff}, title = {The present status of supercomputing in {E}urope}, booktitle = {The First International Conference on Supercomputing in Nuclear Applications (SNA '90)}, pages = {257-263}, year = {1990}, publisher = {JAERI, Nuclear Energy Data Center} } @inproceedings{duff:90c, author = {I.~S.~Duff}, title = {Parallel algorithm research at {CERFACS}}, booktitle = {Supercomputing '90}, pages = {536-542}, year = {1990}, publisher = {IEEE Computer Society Press} } @inproceedings{duff:90d, author = {I.~S.~Duff}, editor = {J.~Manley and S.~McKee and D.~Owens}, title = {Supercomputers - 1988}, booktitle = {Proceedings of the Third European Conference on Mathematics in Industry}, pages = {31-44}, year = {1990}, publisher = {Kluwer Academic Publishers and B. G. Teubner}, address = {Stuttgart} } @techreport{duff:90e, author = {I.~S.~Duff}, title = {Parallel algorithm research at {CERFACS}}, institution = CERFACS, year = {1990}, number = {TR/PA/90/40} } @inproceedings{duho:90d, author = {I.~S.~Duff and J.~Hollenberg}, title = {Current status in scientific computing}, booktitle = {Proceedings of SUP'EUR Fall'90 Meeting, Aachen, September 1990}, pages = {18 pages}, year = {1990} } @inproceedings{dupu:90, author = {I.~S.~Duff and C.~Puglisi}, editor = {D.~Laforenza and R.~Perego}, title = {Efficient computation of a matrix-matrix kernel}, booktitle = {Supercomputing Tools for Science and Engineering}, pages = {541-547}, year = {1990}, publisher = {Franco Angeli editore}, address = {Milan} } @techreport{dupu:90b, author = {I.~S.~Duff and C.~Puglisi}, title = {Efficient computation of a matrix-matrix kernel}, institution = CERFACS, year = {1990}, number = {TR/PA/90/12}, type = {{T}echnical {R}eport} } @techreport{edel:90, author = {A.~Edelman}, title = {Note on the probability that a numerical analysis problem is difficult}, institution = CERFACS, year = {1990}, number = {TR/PA/90/21} } @techreport{pugl:90, author = {C.~Puglisi}, title = {Modification of the {H}ouseholder method based on the compact {WY} representation}, institution = CERFACS, year = {1990}, number = {TR/PA/90/29}, note = {Preliminary version of the article published in SISC, vol. 13, pp 723-726} } @techreport{rota:90, author = {Y.-H.~{De Roeck} and P.~{Le Tallec}}, title = {Analysis and test of a local domain decomposition preconditioner}, institution = CERFACS, year = {1990}, number = {TR/PA/90/28} } @techreport{sadk:90, author = {M.~Sadkane}, title = {A Block {A}rnoldi-{C}hebyshev method for computing the leading eigenpairs of large sparse unsymmetric matrices}, institution = CERFACS, year = {1990}, number = {TR/PA/90/46} } @techreport{sadk:90b, author = {M.~Sadkane}, title = {On the solution of large sparse eigenvalue problems}, institution = CERFACS, year = {1990}, number = {TR/PA/90/47} } @techreport{tarv:90, author = {P.~{Le Tallec} and Y.-H.~{De Roeck} and M.~Vidrascu}, title = {Domain decomposition methods for the large linearly elliptic three dimensional problems}, institution = CERFACS, year = {1990}, number = {TR/PA/90/20} } @TechReport{algoreport:91, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 1991}, institution = CERFACS, year = {1991}, type = {{T}echnical {R}eport}, number = {TR/PA/91/00} } @inproceedings{Role:91, author = {De {R}oeck, Y.-H.~and {Le Tallec}, P.~}, editor = {R.~Glowinski and Y.~Kuznetsov and G.~Meurant and J.~P{é}riaux and O.~Widlund}, title = {Analysis and Test of a Local Domain Decomposition Preconditioner}, booktitle = {Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations}, pages = {112-128}, year = {1991}, publisher = {SIAM, Philadelphia, PA} } @techreport{adrs:91, author = {M.~Arioli and I.~S.~Duff and D.~Ruiz and M.~Sadkane}, title = {Techniques for accelerating the block {C}immino method}, institution = CERFACS, year = {1991}, number = {TR/PA/91/63}, type = {{T}echnical {R}eport}, note = {Preliminary version of article in SISC, vol. 16 , nber 6 , pp 1478-1511} } @article{amdd:91, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff}, title = {Designing portable software for linear algebra}, journal = {Theoretica Chimica Acta}, pages = {169-174}, year = {1991}, volume = {79} } @phdthesis{ames:91, author = {P.~R.~Amestoy}, title = {Factorisation de grandes matrices creuses non symétriques basée sur une méthode multifrontale dans un environnement multiprocesseur}, year = {1991}, school = CERFACS, jury = {M.~Arioli and I.~S.~Duff and H.~Ha~Minh (rapporteur) and G.~Meurant (rapporteur) and J.~Noailles and H.~D.~Simon (rapporteur)}, note = {TH/PA/91/03} } @techreport{ardr:91, author = {M.~Arioli and I.~S.~Duff and D.~Ruiz}, title = {Stopping criteria for iterative solvers}, institution = CERFACS, year = {1991}, number = {TR/PA/91/58}, note = {Preliminary version of the article published in SIMAX, vol. 13, pp 138-144} } @techreport{armv:91, author = {M.~Arioli and H.~Munthe-Kaas and L.~Valdettaro}, title = {Componentwise error analysis for {FFT}'s with applications to fast {H}elmholz solvers}, institution = CERFACS, year = {1991}, number = {TR/IT/PA/91/55} } @article{azsi:91, author = {E.~F.~D'Azevedo and R.~B.~Simpson}, title = {On Optimal Triangular Meshes for Minimizing the Gradient Error}, journal = NUMMATH, pages = {321-348}, year = {1991}, volume = {59} } @techreport{bedm:91, author = {Ph.~Berger and M.~J.~Daydé and P.~Morère}, title = {Implementation and use of Level 3 {BLAS} kernels on a transputer {T}800 ring network}, institution = CERFACS, year = {1991}, month = {June}, number = {TR/PA/91/54} } @inproceedings{chfr:91, author = {F.~Chatelin and V.~Frayssé}, editor = {P.~Kornerup and D.~Matula}, title = {Analysis of arithmetic algorithms: a statistical study}, booktitle = {10th Symposium on Computer Arithmetic}, pages = {10-16}, year = {1991}, month = {June} } @techreport{chfr:91a, author = {F.~Chatelin and V.~Frayssé}, title = {A statistical study of the stability of linear systems}, institution = {CERFACS}, year = {1991}, number = {TR/PA/91/43}, type = {{T}echnical {R}eport} } @techreport{chfr:91b, author = {F.~Chatelin and V.~Frayss{é}}, title = {Arithmetic reliability of algorithms}, institution = CERFACS, year = {1991}, number = {TR/PA/91/57}, note = {Preliminary version of proceeding in 2nd {S}ymposium on {H}igh {P}erformance {C}omputing} } @techreport{chfr:91c, author = {F.~Chatelin and V.~Frayss{é}}, title = {Analysis of arithmetic algorithms: a statistical study}, institution = CERFACS, year = {1991}, number = {TR/PA/91/56}, note = {Preliminary version of proceeding in 10th Symposium on Computer Arithmetic, June 1991} } @inproceedings{chfr:91d, author = {F.~Chatelin and V.~Frayssé}, editor = {M.~Durand and F.~{El Dabaghi}}, title = {{Arithmetic reliability of algorithms}}, booktitle = {2nd {S}ymposium on {H}igh {P}erformance {C}omputing}, organization = {{CNUSC}, Montpellier, France}, pages = {441-450}, year = {1991}, publisher = {North-Holland} } @inproceedings{chgo:91, author = {F.~Chatelin and S.~Godet-Thobie}, editor = {M.~Durand and F.~{El Dabaghi}}, title = {Stability Analysis in the Aeronautical Industry {II}}, booktitle = {2nd {S}ymposium on {H}igh {P}erformance {C}omputing}, organization = {{CNUSC}, Montpellier, France}, pages = {415-422}, year = {1991}, publisher = {North-Holland} } @article{dadu:91, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Use of {L}evel 3 {BLAS} in $\bf {LU}$ factorization in a multiprocessing environment on three vector multiprocessors, the {CRAY}-2, the {IBM} 3090 {VF} and the {A}lliant {FX}/80}, journal = IJSA, pages = {92-110}, year = {1991}, volume = {5}, number = {3} } @book{ddsv:91, author = {J.~J.~Dongarra and I.~S.~Duff and D.~C.~Sorensen and H.~A.~{van der Vorst}}, title = {Solving Linear Systems on Vector and Shared Memory Computers}, year = {1991}, publisher = {SIAM Press}, address = {Philadelphia}, note = {Second edition}, isbn = {0-89871-270-X}, lccn = {QA184 .S65 1991}, bibdate = {Tue Dec 14 22:47:36 1993} } @phdthesis{dero:91, author = {Y.-H.~{De Roeck}}, title = {R{é}solution sur ordinateurs multi-processeurs de probl{è}mes d'{é}lasticit{é} par d{é}composition de domaines}, year = {1991}, school = CERFACS, jury = {M.~Arioli and T.~Chan and P.~Leca and P.~Le~Tallec and P.~-L.~Lions (rapporteur) and G.~Meurant (rapporteur)}, note = {TH/PA/91/04} } @article{dgrst:91, author = {I.~S.~Duff and N.~I.~M.~Gould and J.~K.~Reid and J.~A.~Scott and K.~Turner}, title = {Factorization of sparse symmetric indefinite matrices}, journal = IMAJNA, pages = {181-204}, year = {1991}, volume = {11}, kwds = {sparse, augms} } @article{drlv:91, author = {Y.-H.~{De Roeck} and P.~{Le Tallec} and M.~Vidrascu}, title = {Domain decomposition methods for large linearly elliptic three-dimensional problems}, journal = JCOMPMATH, pages = {93-117}, year = {1991}, volume = {34} } @inproceedings{duff:91b, author = {I.~S.~Duff}, editor = {E.~Spedicato}, title = {Parallel algorithms for general sparse systems}, booktitle = {Computer Algorithms for Solving Linear Algebraic Systems: The State of the Art}, pages = {277-297}, year = {1991}, publisher = SPRINGER, address = {Berlin}, series = {NATO ASI Series. Vol F77} } @article{duka:91, author = {I.~S.~Duff and D.~K.~Kahaner}, title = {Two {J}apanese approaches to circuit simulation}, journal = {Scientific Information Bulletin and Office of Naval Research Asian Office. NAVSO P-3580}, pages = {21-26}, year = {1991}, volume = {16}, number = {1} } @inproceedings{gode:91, author = {S.~Godet-Thobie}, title = {Stability analysis in aeronautical industries}, booktitle = {13th IMACS World Congress on Computation and Applied Mathematics}, pages = {1984-1986}, year = {1991}, publisher = {IMACS Publication} } @techreport{rotv:91, author = {Y.-H.~{De Roeck} and P.~{Le Tallec} and M.~Vidrascu}, title = {A domain-decomposed solver for nonlinear elasticity}, institution = CERFACS, year = {1991}, number = {TR/PA/91/51} } @techreport{savi:91a, author = {M.~Sadkane and B.~Vital}, title = {Davidson's method for linear systems of equations: Implementation of a block algorithm on a multiprocessor}, institution = CERFACS, year = {1991}, number = {TR/PA/91/60}, type = {{T}echnical {R}eport} } @article{savi:91b, author = {M.~Sadkane and B.~Vital}, title = {R{é}solution de systèmes lin{é}aires par la m{é}thode de {D}avidson}, journal = {C. R. Acad{é}mie des Sciences de Paris}, pages = {947-950}, year = {1991}, volume = {312} } @inproceedings{addm:92, author = {P.~R.~Amestoy and M.~J.~Dayd{é} and I.~S.~Duff and P.~Morère}, editor = {L.~Bougé and M.~Cosnard and Y.~Robert and D.~Trystram}, title = {Linear algebra calculations on the {BBN TC200}}, booktitle = {Parallel Processing: CONPAR 92-VAPP V, Second Joint International Conference on Vector and Parallel Processing, Lyon, France, September 1-4, 1992: Proceedings}, pages = {319-330}, year = {1992}, publisher = SPRINGER, address = {Berlin}, series = {Lecture Notes in Computer Science 634}, note = {Also published as {CERFACS} Report TR/PA/92/69}, bibdate = {Fri Sep 09 00:40:13 1994} } @techreport{addm:92a, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff and P.~Morère}, title = {Linear algebra calculations on a virtual shared memory computer}, institution = CERFACS, year = {1992}, number = {TR/PA/92/70}, note = {Preliminary version of article in Int. J. of High Speed Computing, 1995, vol.~7(1)} } @inproceedings{addm:92b, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff and P.~Morère}, editor = {L.~Bougé and M.~Cosnard and Y.~Robert and D.~Trystram}, title = {{Linear algebra calculations on the BBN TC2000}}, booktitle = {{Parallel Processing: CONPAR 92-VAPPV}}, pages = {319-330}, year = {1992}, publisher = {Springer-Verlag} } @article{adnr:92, author = {M.~Arioli and I.~S.~Duff and J.~Noailles and D.~Ruiz}, title = {A block projection method for sparse equations}, journal = SISSC, pages = {47-70}, year = {1992}, volume = {13}, kwds = {Block Cimmino, conjugate gradients, multifrontal} } @inproceedings{adrs:92, author = {M.~Arioli and I.~S.~Duff and D.~Ruiz and M.~Sadkane}, editor = {J.~J.~Dongarra and K.~Kennedy and P.~Messina and D.~C.~Sorensen and R.~G.~Voigt}, title = {Techniques for accelerating the Block {C}immino method}, booktitle = {Proceedings of Fifth SIAM Conference on Parallel Processing for Scientific Computing}, pages = {98-104}, year = {1992}, publisher = {SIAM Press}, note = {Also reprinted in Proceedings of One-day Workshop on Parallel Numerical Analysis, 21 June 1991. Editors D B Duncan, K I M Mc Kinnon, and F Plab. Report EPCC-TR92-05, Edinburgh Parallel Computing Centre, 1-7} } @techreport{amdu:92, author = {P.~R.~Amestoy and I.~S.~Duff}, title = {Memory allocation issues in sparse multifrontal methods on multiprocessors}, institution = CERFACS, year = {1992}, number = {TR/PA/92/83}, type = {{T}echnical {R}eport} } @techreport{arcf:92a, author = {M.~Arioli and B.~Codenotti and C.~Fassino}, title = {The {P}ade method for computing the matrix exponential}, institution = CERFACS, year = {1992}, number = {TR/PA/92/84}, type = {{T}echnical {R}eport} } @techreport{arcf:92b, author = {M.~Arioli and B.~Codenotti and C.~Fassino}, title = {Error analysis of three methods for computing the matrix exponential}, institution = CERFACS, year = {1992}, number = {TR/PA/92/87}, type = {{T}echnical {R}eport} } @article{ardr:92, author = {M.~Arioli and I.~S.~Duff and D.~Ruiz}, title = {Stopping criteria for iterative solvers}, journal = SIMAX, pages = {138-144}, year = {1992}, volume = {13} } @article{arro:92, author = {M.~Arioli and F.~Romani}, title = {Stability, Convergence, and Conditioning of Stationary Iterative Methods of the Form ${\bf x^{(i+1)} = Px^{(i)} + q}$ for the Solution of Linear Systems}, journal = IMAJNA, pages = {21-30}, year = {1992}, volume = {12} } @techreport{basm:92, author = {N.~Barth and S.~L.~Smith}, title = {Coupling numerical models of the atmosphere and ocean using the {P}arallel {V}irtual {M}achine ({PVM}) package}, institution = CERFACS, year = {1992}, number = {TR/CMGC/PA/92/76}, type = {{T}echnical {R}eport} } @inproceedings{bedm:92, author = {Ph.~Berger and M.~J.~Daydé and P.~Morère}, editor = {M.~Valero and E.~Oate and M.~Jane and J.~L.~Larriba and B.~Suarez}, title = {Implementation and use of level 3 {BLAS} kernels on a transputer {T}800 ring network}, booktitle = {Parallel Computing and Transputer Applications}, pages = {477-485}, year = {1992}, month = {September}, publisher = {IOS Press} } @techreport{care:92, author = {D.~Calvetti and L.~Reichel}, title = {Adaptive {R}ichardson iteration based on {L}eja points}, institution = CERFACS, year = {1992}, number = {TR/PA/92/82}, type = {{T}echnical {R}eport} } @inproceedings{chfr:92, author = {F.~Chatelin and V.~Frayssé}, editor = {R.~Beauwens and P.~{De Groen}}, title = {{Elements of a condition theory for the computational analysis of algorithms}}, booktitle = {Iterative methods in linear algebra}, pages = {15-25}, year = {1992}, publisher = {North-Holland} } @techreport{dadp:92, author = {M.~J.~Daydé and I.~S.~Duff and A.~Petitet}, title = {A parallel block implementation of Level 3 {BLAS} kernels for {MIMD} vector processors}, institution = CERFACS, year = {1992}, number = {TR/PA/92/74}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in ACM TOMS, vol. 20, pp 178-193} } @techreport{ddeg:92, author = {M.~J.~Daydé and I.~S.~Duff and J.-Y.~L'Excellent and L.~Giraud}, title = {Evaluation d'ordinateurs vectoriels et parallèles sur un jeu de programmes représentatifs des calculs intensifs à la division avions de l'{A}érospatiale~: bilan de l'étape de portage}, institution = CERFACS, year = {1992}, number = {PR/PA/92/10}, type = {{Partner Report}} } @techreport{deed:92, author = {J.~W.~Demmel and A.~Edelman}, title = {The dimension of matrices (matrix pencils) with given {J}ordan ({K}ronecker) canonical forms}, institution = CERFACS, year = {1992}, number = {TR/PA/92/67}, type = {{T}echnical {R}eport} } @inproceedings{dodu:92, author = {J.~J.~Dongarra and I.~S.~Duff}, editor = {H.~Adeli}, title = {Advanced architecture computers}, booktitle = {Supercomputing in Engineering Analysis}, pages = {19-62}, year = {1992}, publisher = {Marcel Dekker Inc.}, address = {New York} } @inproceedings{duff:92, author = {I.~S.~Duff}, editor = {D.~Depeyre and X.~Joulia and B.~Koehret and J.~M.~{Le Lann}}, title = {The solution of large sparse unstructured unsymmetric systems on modern computers}, booktitle = {Proceedings European Symposium on Computer Aided Engineering (ESCAPE 2), 5-7 October 1992, Toulouse, France. Supplementary volume}, pages = {83}, year = {1992} } @techreport{dugl:92, author = {I.~S.~Duff and R.~G.~Grimes and J.~G.~Lewis}, title = {Users' Guide for the {H}arwell-{B}oeing Sparse Matrix Collection}, institution = CERFACS, year = {1992}, number = {TR/PA/92/86}, type = {{T}echnical {R}eport}, note = {Also RAL Technical Report RAL 92-086} } @techreport{dumr:92, author = {I.~S.~Duff and M.~Marrone and G.~Radicati}, title = {A proposal for user level sparse {BLAS}. SPARKER Working Note 1}, institution = CERFACS, year = {1992}, number = {TR/PA/92/85}, type = {{T}ech. {R}ep.} } @inproceedings{dusc:92, author = {I.~S.~Duff and J.~A.~Scott}, title = {Computing selected eigenvalues of sparse unsymmetric matrices}, booktitle = {Numerical Linear Algebra. ERCIM Workshop Reports. Pisa, May 21-22}, pages = {53-59}, year = {1992}, publisher = {ERCIM} } @phdthesis{fray:92, author = {V.~Frayssé}, title = {Sur la fiabilit{é} des calculs sur ordinateur}, year = {1992}, school = CERFACS, jury = {M.~Arioli (rapporteur) and F.~Chatelin and I.~S.~Duff and R.~Glowinski and W.~Kahan and B.~Lemaire (rapporteur) and G.~Ruget and P.~Spiteri}, note = {TH/PA/92/11} } @techreport{gira:92, author = {L.~Giraud}, title = {Shared and distributed implementations of block preconditioned conjugate gradient using domain decomposition on a distributed virtual shared memory computer}, institution = CERFACS, year = {1992}, number = {TR/PA/92/91}, type = {{T}echnical {R}eport} } @techreport{gotu:92, author = {G.~H.~Golub and R.~S.~Tuminaro}, title = {Cyclic reduction / multigrid}, institution = CERFACS, year = {1992}, number = {TR/PA/92/79}, type = {{T}echnical {R}eport} } @article{haba:92, author = {S.~W.~Hammond and T.~J.~Barth}, title = {An Efficient Massively Parallel {Euler} Solver for {2-D} Unstructured Grids}, journal = {Journal of the American Institute of Aeronautics and Astronautics}, pages = {947-952}, year = {1992}, volume = {30} } @techreport{hamm:92, author = {S.~W.~Hammond}, title = {Parallel block {$LU$} and {$LDL^T$} decomposition of LARGE dense complex linear systems}, institution = CERFACS, year = {1992}, number = {TR/PA/92/93}, type = {{T}echnical {R}eport} } @article{hasc:92, author = {S.~W.~Hammond and R.~Schreiber}, title = {Efficient {ICCG} on a Shared Memory Multiprocessor}, journal = IJHSC, pages = {1-22}, year = {1992}, volume = {4} } @techreport{hero:92, author = {M.~A.~Heroux}, title = {A proposal for a sparse {BLAS} toolkit. SPARKER Working Note 2}, institution = CERFACS, year = {1992}, number = {TR/PA/92/90}, type = {{T}echnical {R}eport} } @techreport{lere:92, author = {N.~Levenberg and L.~Reichel}, title = {A generalized {ADI} iterative method}, institution = CERFACS, year = {1992}, number = {TR/PA/92/81}, type = {{T}echnical {R}eport} } @techreport{munt:92, author = {H.~Munthe-Kaas}, title = {Super Parallel {FFT}'s}, institution = CERFACS, year = {1992}, number = {TR/PA/92/64}, type = {{T}echnical {R}eport} } @article{pugl:92, author = {C.~Puglisi}, title = {Modification of the {H}ouseholder method based on the compact {WY} representation}, journal = SISSC, pages = {723-726}, year = {1992}, volume = {13} } @phdthesis{ruiz:92, author = {D.~Ruiz}, title = {Solution of large sparse unsymmetric linear systems with a block iterative method in a multiprocessor environment}, year = {1992}, school = CERFACS, jury = {M.~Arioli and I.~S.~Duff and H.~Ha~Minh and G.~Meurant (rapporteur) and J.~Noailles and A.~Rigal and H.~Van~der~Vorst (rapporteur)}, note = {TH/PA/92/06} } @article{shtu:92a, author = {J.~N.~Shadid and R.~S.~Tuminaro}, title = {Sparse Iterative Algorithm Software for Large-Scale {MIMD} Machines: An Initial Discussion and Implementation}, journal = {Concurrency: Practice and Experience}, pages = {481-497}, year = {1992}, volume = {4}, number = {6} } @inproceedings{shtu:92b, author = {J.~N.~Shadid and R.~S.~Tuminaro}, editor = {J.~J.~Dongarra and K.~Kennedy and P.~Messina and D.~C.~Sorensen and R.~G.~Voigt}, title = {Iterative Methods for Nonsymmetric Systems on {MIMD} Machines}, booktitle = {Proceedings of the Fifth Siam Conference on Parallel Processing for Scientific Computing}, year = {1992}, publisher = {SIAM} } @techreport{simp:92, author = {R.~B.~Simpson}, title = {A database abstraction for unstructured triangular mesh algorithms}, institution = CERFACS, year = {1992}, number = {TR/PA/92/66}, type = {{T}echnical {R}eport} } @techreport{simps:92b, author = {R.~B.~Simpson}, title = {Anisotropic mesh transformations and optimal error control}, institution = CERFACS, year = {1992}, number = {TR/PA/92/77}, type = {{T}echnical {R}eport} } @techreport{smit:92, author = {S.~L.~Smith}, title = {Performance analysis of dynamic scheduling techniques for irregularly structured computation}, institution = CERFACS, year = {1992}, number = {TR/PA/92/88}, type = {{T}echnical {R}eport} } @article{tumi:92, author = {R.~S.~Tuminaro}, title = {A Highly Parallel Multigrid-Like Method for the Solution of the {E}uler Equations}, journal = SISSC, pages = {88-100}, year = {1992}, volume = {13} } @techreport{tuwa:92, author = {R.~S.~Tuminaro and W.~Walker}, title = {The solution of the drift-diffusion equations on a large scale parallel machine}, institution = CERFACS, year = {1992}, number = {TR/PA/92/80}, type = {{T}echnical {R}eport} } @techreport{vdvo:92, author = {H.~A.~{van der Vorst}}, title = {Lecture notes on iterative methods}, institution = CERFACS, year = {1992}, number = {TR/PA/92/75}, type = {{T}echnical {R}eport} } @TechReport{algoreport:93, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 1993}, institution = CERFACS, year = {1993}, type = {{T}echnical {R}eport}, number = {TR/PA/93/00} } @techreport{acdgr:93, author = {M.~Arioli and T.~F.~Chan and I.~S.~Duff and N.~I.~M.~Gould and J.~K.~Reid}, title = {Computing a search direction for large-scale linearly-constrained nonlinear optimization calculations}, institution = CERFACS, year = {1993}, number = {TR/PA/93/34}, type = {{T}echnical {R}eport}, note = {Also RAL Technical Report RAL 93-066} } @inproceedings{amdd:93, author = {P.~R.~Amestoy and M.~J.~Dayd{é} and I.~S.~Duff}, title = {Parallel solution of sparse linear systems using the multifrontal method}, booktitle = {Journ{é}es du site experimental en hyperparallelisme, 27-28 janvier, ETCA, Paris}, pages = {226-257}, year = {1993}, publisher = {CREA}, address = {Paris}, note = {slides only}, bibdate = {Fri Sep 09 00:33:57 1994} } @article{amdu:93, author = {P.~R.~Amestoy and I.~S.~Duff}, title = {Memory management issues in sparse multifrontal methods on multiprocessors}, journal = IJSA, pages = {64-82}, year = {1993}, volume = {7} } @inproceedings{asdk:93, author = {I.~d'Ast and M.~J.~Daydé and A.~Kourta}, editor = {R.~Sincovec and D.~Keyes and M.~Leuze and L.~Petzold and D.~Reed}, title = {Parallelization of a two-dimensional compressible unsteady {Na}vier-{S}tokes solver on a range of {MIMD} computers}, booktitle = {Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing}, pages = {7-20}, year = {1993}, publisher = {SIAM} } @techreport{ast:93, author = {I.~d'Ast}, title = {Parallelization of a bidimensional compressible unsteady {N}avier-{S}tokes solver on shared and distributed {MIMD} computers}, institution = CERFACS, year = {1993}, number = {TR/PA/93/04}, type = {{T}echnical {R}eport} } @article{bart:93b, author = {N.~Barth}, title = {Choosing altimeter orbits as a problem in experiment design}, journal = {Oceanologica Acta}, pages = {459-469}, year = {1993} } @techreport{basm:93, author = {N.~Barth and S.~L.~Smith}, title = {{DC} a package for distributed coupling}, institution = CERFACS, year = {1993}, number = {TR/PA/93/24}, type = {{T}echnical {R}eport} } @inproceedings{basm:93a, author = {N.~H.~Barth and S.~L.~Smith}, editor = {R.~Sincovec and D.~Keyes and M.~Leuze and L.~Petzold and D.~Reed}, title = {Coupling numerical models of the atmosphere and ocean using the {P}arallel {V}irtual {M}achine ({PVM}) package}, booktitle = {Sixth SIAM Conference on Parallel Processing for Scientific Computing}, pages = {71-75}, year = {1993}, publisher = {SIAM}, address = {Philadelphia} } @techreport{bcgt:93, author = {I.~Bongartz and A.~R.~Conn and N.~I.~M.~Gould and Ph.~L.~Toint}, title = {{CUTE}~: {C}onstrained and {U}nconstrained {T}esting {E}nvironment}, institution = CERFACS, year = {1993}, number = {TR/PA/93/10}, type = {{T}echnical {R}eport} } @techreport{bodo:93, author = {E.~Bodon}, title = {Numerical experiments with {ABS} algorithms on banded systems of linear equations}, institution = CERFACS, year = {1993}, number = {TR/PA/93/13}, type = {{T}echnical {R}eport} } @techreport{bodo:93b, author = {E.~Bodon}, title = {Numerical experiments with {ABS} algorithms on upper banded systems of linear equations}, institution = CERFACS, year = {1993}, number = {TR/PA/93/14}, type = {{T}echnical {R}eport} } @inproceedings{bosc:93, author = {A.~Bouaricha and R.~B.~Schnabel}, editor = {R.~Sincovec and D.~Keyes and M.~Leuze and L.~Petzold and D.~Reed}, title = {Parallel tensor methods for nonlinear equations and nonlinear least squares problems}, booktitle = {Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing}, pages = {639-643}, year = {1993}, publisher = {SIAM} } @techreport{bosc:93a, author = {A.~Bouaricha and R.~B.~Schnabel}, title = {Parallel tensor methods for nonlinear equations and nonlinear least squares}, institution = CERFACS, year = {1993}, number = {TR/PA/93/20}, category = {{T}echnical {R}eport} } @techreport{bosc:93b, author = {A.~Bouaricha and R.~B.~Schnabel}, title = {TENSOLVE : A software package for solving systems of nonlinear equations and nonlinear least squares problems using tensor methods}, institution = CERFACS, year = {1993}, number = {TR/PA/93/23}, type = {{T}echnical {R}eport} } @techreport{boua:93, author = {A.~Bouaricha}, title = {Software Package for Large Sparse Unconstraint Optimization using Tensor Methods}, institution = CERFACS, year = {1993}, number = {TR/PA/93/35}, type = {{T}echnical {R}eport} } @techreport{brac:93, author = {T.~Braconnier}, title = {The {A}rnoldi-{T}chebycheff algorithm for solving large non symmetric eigenproblems}, institution = CERFACS, year = {1993}, number = {TR/PA/93/25}, type = {{T}echnical {R}eport} } @techreport{cgst:93a, author = {A.~R.~Conn and N.~I.~M.~Gould and A.~Sartenaer and Ph.~L.~Toint}, title = {Global convergence of two augmented Lagrangian algorithms for optimization with a combination of general equality and linear constraints}, institution = CERFACS, year = {1993}, number = {TR/PA/93/26}, type = {{T}echnical {R}eport} } @techreport{cgst:93b, author = {A .~R.~Conn and N.~I.~M.~Gould and A.~Sartenaer and Ph.~L.~Toint}, title = {Local convergence properties of two augmented Lagrangian algorithms for optimization with a combination of general equality and linear constraints}, institution = CERFACS, year = {1993}, number = {TR/PA/93/27}, type = {{T}echnical {R}eport} } @inproceedings{chat:92, author = {F.~Chatelin}, editor = {R.~J.~Plemmons and C.~D.~Meyer}, title = {The influence of nonnormality on matrix computations}, booktitle = {Linear Algebra, Markov Chains and Queueing Models}, pages = {13-19}, year = {1993}, publisher = {Springer, New York} } @book{chat:93, author = {F.~Chatelin}, title = {Eigenvalues of matrices}, year = {1993}, publisher = {Enlarged Translation}, edition = WILEY } @techreport{chfb:93, author = {T.~Braconnier and F.~Chatelin and V.~Frayssé}, title = {Qualitative {C}omputing~: elements of a theory for finite precision computation}, institution = CERFACS, year = {1993}, number = {TR/PA/93/12}, type = {{T}echnical {R}eport}, note = {Lecture Notes for the Workshop on Reliability of Computations, March 30-April 1, Toulouse, France} } @techreport{cogt:93, author = {A.~R.~Conn and N.~I.~M.~Gould and Ph.~L.~Toint}, title = {Improving the decomposition of partially separable functions in the context of large-scale optimization: a first approach}, institution = CERFACS, year = {1993}, number = {TR/PA/93/16}, type = {{T}echnical {R}eport} } @techreport{cogt:93b, author = {A.~R.~Conn and N.~I.~M.~Gould and Ph.~L.~Toint}, title = {A note on using alternative second-order models for the subproblems arising in barrier function methods for minimization}, institution = CERFACS, year = {1993}, number = {TR/PA/93/17}, type = {{T}echnical {R}eport} } @techreport{dadu:93a, author = {T.~A.~Davis and I.~S.~Duff}, title = {An unsymmetric-pattern multifrontal method for sparse {LU} factorization}, institution = CERFACS, year = {1993}, number = {TR/PA/93/21}, type = {{T}echnical {R}eport} } @techreport{ddlg:93, author = {M.~J.~Daydé and I.~S.~Duff and J.-Y.~L'Excellent and L.~Giraud}, title = {Evaluation d'ordinateurs vectoriels et parall{è}les sur un jeu de programmes repr{é}sentatifs des calculs intensifs {à} la division Avions de l'{A}{é}rospatiale}, institution = CERFACS, year = {1993}, number = {PR/PA/93/19}, type = {{Partner Report}}, note = {Rapport final} } @techreport{dias:93, author = {F.~D.~D'Almeida}, title = {Iterative refinement of eigenelements of compact integral operators using {BLAS} 3 routines on the {A}lliant {VFX}/80 and the {A}lliant {FX}/2800}, institution = CERFACS, year = {1993}, number = {TR/PA/93/11}, type = {{T}echnical {R}eport} } @article{droe:93, author = {Y.-H.~{De Roeck}}, title = {Nonlinear elasticity solved by a domain decomposition method on a hypercube}, journal = {Appl. Num. Mathematics}, pages = {459-471}, year = {1993}, volume = {12} } @techreport{dudr:93, author = {I.~S.~Duff and T.~Drummond and D.~Ruiz}, title = {A parallel distributed implementation of the block conjugate gradient algorithm}, institution = CERFACS, year = {1993}, number = {TR/PA/93/02}, type = {{T}echnical {R}eport} } @inproceedings{duff:93a, author = {I.~S.~Duff}, editor = {A.~E.~Fincham and B.~Ford}, title = {Exploitation of parallelism in direct and semi-direct solution of large sparse systems}, booktitle = {Parallel Computation}, pages = {159-174}, year = {1993}, publisher = {Oxford University Press}, address = {Oxford, England}, kwds = {multifrontal, block iterative} } @article{dusc:93a, author = {I.~S.~Duff and J.~A.~Scott}, title = {Computing Selected Eigenvalues of Sparse Unsymmetric Matrices Using Subspace Iteration}, journal = TOMS, pages = {137-159}, year = {1993}, month = {June}, volume = {19}, number = {2}, note = {Corrigendum in Volume 21 Issue 4 p 490 1995}, bibdate = {Mon Sep 05 09:34:01 1994}, bibsource = {file://sunrise/u/sy/beebe/tex/bib/toms2.bib} } @techreport{edel:93, author = {A.~Edelman}, title = {Large dense numerical linear algebra in 1993; {T}he parallel computing influence}, institution = CERFACS, year = 1993, number = {TR/PA/93/51}, type = {{T}echnical {R}eport} } @techreport{gima:93, author = {L.~Giraud and G.~M.~Manzini}, title = {Parallel Implementations of a Multidomain Explicit High-order Accurate {E}uler Solver}, institution = CERFACS, year = {1993}, number = {TR/CFD-PA/93/49}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Journal of Computational Physics, vol. 123, pp 111-118} } @inproceedings{gira:93, author = {L.~Giraud}, editor = {R.~Sincovec and D.~Keyes and M.~Leuze and L.~Petzold and D.~Reed}, title = {Shared and distributed implementations of block preconditioned conjugate gradient methods using domain decomposition on the {BBN~TC}2000}, booktitle = {Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing}, pages = {703-710}, year = {1993}, publisher = {SIAM} } @inproceedings{gitu:93, author = {L.~Giraud and R.~S.~Tuminaro}, editor = {R.~Sincovec and D.~Keyes and M.~Leuze and L.~Petzold and D.~Reed}, title = {Domain Decomposition Algorithms for the Drift-Diffusion Equations}, booktitle = {Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing}, pages = {719-726}, year = {1993}, publisher = {SIAM} } @techreport{gitu:93a, author = {L.~Giraud and R.~S.~Tuminaro}, title = {A Domain Decomposition Probing Variant Suitable for Anisotropic Problems}, institution = CERFACS, year = {1993}, number = {TR/PA/93/36}, type = {{T}echnical {R}eport} } @techreport{gitu:93b, author = {L.~Giraud and R.~S.~Tuminaro}, title = {Grid Transfer Operators for Highly Variable Coefficient Problems}, institution = CERFACS, year = {1993}, number = {TR/PA/93/37}, type = {{T}echnical {R}eport} } @phdthesis{gode:93, author = {S.~Godet-Thobie}, title = {Valeurs propres de matrices fortement non normales en grande dimension}, year = {1993}, school = CERFACS, jury = {F.~Chatelin and I.~S.~Duff and S.~Godunov and M.~Gueury (rapporteur) and P.~Joly and J.~Locatelli and P.~Trouvé}, note = {TH/PA/93/06} } @techreport{goko:93, author = {S.~Godet-Thobie and V.~Kostin}, title = {Some experiments with the unsymmetric eigenvalue problem}, institution = CERFACS, year = {1993}, number = {TR/PA/93/15}, type = {{T}echnical {R}eport} } @techreport{hegl:93, author = {M.~Hegland}, title = {Description and use of animal breeding data for large least squares problems}, institution = CERFACS, year = {1993}, number = {TR/PA/93/50}, type = {{T}echnical {R}eport} } @techreport{kost:93, author = {V.~I.~Kostin}, title = {Linear algebra algorithms with guaranteed accuracy}, institution = CERFACS, year = {1993}, number = {TR/PA/93/05}, type = {{T}echnical {R}eport} } @techreport{marq:93a, author = {O.~A.~Marques}, title = {Optimization of a symmetric block {L}anczos Basis generation process}, institution = CERFACS, year = {1993}, number = {TR/PA/93/52}, type = {{T}echnical {R}eport} } @techreport{marq:93b, author = {O.~A.~Marques}, title = {A partitioned skyline {LDL$^T$} factorization}, institution = CERFACS, year = {1993}, number = {TR/PA/93/53}, type = {{T}echnical {R}eport} } @inproceedings{posm:93, author = {R.~Pozo and S.~L.~Smith}, editor = {R.~Sincovec and D.~Keyes and M.~Leuze and L.~Petzold and D.~Reed}, title = {Performance evaluation of the parallel multifrontal method in a distributed memory environment}, booktitle = {Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing}, pages = {453-456}, year = {1993}, publisher = {SIAM} } @phdthesis{pugl:93, author = {C.~Puglisi}, title = {{QR} factorization of large sparse overdetermined and square matrices using the multifrontal method in a multiprocessor environment}, year = {1993}, school = CERFACS, jury = {M.~Arioli and \AA.~Bj{ö}rck(rapporteur) and M.J.~Daydé and I.S.~Duff and J.~Noailles and B.~Philippe(rapporteur)}, note = {TH/PA/93/33} } @techreport{seva:93, author = {E.~Sevault}, title = {A barotropic vorticity equation model on a {V}irtual {S}hared {M}emory computer}, institution = CERFACS, year = {1993}, number = {TR/PA/93/22}, type = {{T}echnical {R}eport} } @article{tuwo:93, author = {R.~S.~Tuminaro and D.~Womble}, title = {Analysis of the {FMV} Cycle on Massively Parallel Computers}, journal = SISSC, pages = {1159-1173}, year = {1993}, volume = {14}, number = {5} } @TechReport{algoreport:94, author = {The Parallel Algorithms Project}, title = {Scientific Report for 1994}, institution = CERFACS, year = {1995}, type = {{T}echnical {R}eport}, number = {TR/PA/95/37} } @techreport{addr:94, author = {M.~Arioli and A.~Drummond and I.~S.~Duff and D.~Ruiz}, title = {A parallel scheduler for block iterative solvers in heterogeneous computing environments}, institution = CERFACS, year = {1994}, number = {TR/PA/94/15} } @techreport{amdd:94a, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff}, title = {Développement de noyaux de calcul et portage de codes sur calculateurs parallèles : l'expérience {CERFACS-ENSEEIHT}}, institution = {Département Informatique N7 - IRIT, Toulouse}, year = {1994}, number = {RT/APO/94/2} } @techreport{amdg:94a, author = {C.~Amestoy and M.~J.~Daydé and L.~Giraud}, title = {Parallélisation conjointe {CERFACS-CNES} d'un code pilote du {CNES}: Bilan de la première phase}, institution = CERFACS, year = {1994}, number = {IR/PA/94/06}, type = {{T}echnical {R}eport} } @techreport{amdg:94b, author = {C.~Amestoy and M.~J.~Daydé and L.~Giraud}, title = {Parallelisation conjointe {CERFACS-CNES} d'un code pilote du {CNES}.}, institution = CERFACS, year = {1994}, number = {FR/PA/94/13}, type = {{T}echnical {R}eport} } @techreport{amdp:94, author = {P.~R.~Amestoy and I.~S.~Duff and C.~Puglisi}, title = {Multifrontal {QR} factorisation in a multiprocessor environment}, institution = CERFACS, year = {1994}, number = {TR/PA/94/09} } @inproceedings{bebd:94, author = {M.~Bennani and T.~Braconnier and J.-C.~Dunyach}, editor = {W.~Gentzsch and U.~Harms}, title = {Solving large-scale nonnormal eigenproblems in the aeronautical industry using parallel {BLAS}}, booktitle = {High-Performance Computing and Networking}, pages = {72-77}, year = {1994}, publisher = {Springer-Verlag}, volume = {796} } @techreport{bebr:93a, author = {M.~Bennani and T.~Braconnier}, title = {Stopping criteria for eigensolvers}, institution = CERFACS, year = {1994}, number = {TR/PA/94/22}, type = {{T}echnical {R}eport} } @techreport{bebr:93b, author = {M.~Bennani and T.~Braconnier}, title = {Comparative behaviour of eigensolvers on highly nonnormal matrices}, institution = CERFACS, year = {1994}, number = {TR/PA/94/23}, type = {{T}echnical {R}eport} } @techreport{boua:94, author = {A.~Bouaricha}, title = {Tensor methods for large sparse unconstrained optimization}, institution = CERFACS, year = {1994}, number = {TR/PA/94/02}, type = {{T}echnical {R}eport} } @techreport{boua:94b, author = {A.~Bouaricha}, title = {{T}ensor-{K}rylov methods for large sparse systems of nonlinear equations}, institution = CERFACS, year = {1994}, number = {TR/PA/94/04} } @phdthesis{brac:94a, author = {T.~Braconnier}, title = {Sur le calcul de valeurs propres en précision finie}, year = {1994}, month = {May}, school = {Université R. Poincar{é}, Nancy~I}, type = {{P}h. {D}. dissertation}, jury = {M.~Ahues (rapporteur) and M.~Arioli (rapporteur) and C.~Auburtin and O.~Axelsson and F.~Chatelin (rapporteur) and J.~C.~Dunyach and M.~Gueury and B.~Oesterle}, note = {TH/PA/94/24} } @techreport{brac:94b, author = {T.~Braconnier}, title = {The {A}rnoldi-{T}chebycheff algorithm for solving large complex nonhermitian generalized eigenproblems}, institution = CERFACS, year = {1994}, number = {TR/PA/94/08}, type = {{T}echnical {R}eport} } @techreport{brac:94c, author = {T.~Braconnier}, title = {The role of the orthogonalization scheme used for eigensolvers applied to nonnormal matrices}, institution = CERFACS, year = {1994}, number = {TR/PA/94/20}, type = {{T}echnical {R}eport} } @techreport{chat:94a, author = {F.~Chaitin-Chatelin}, title = {Le calcul sur ordinateur à précision finie}, institution = CERFACS, year = {1994}, month = {February}, number = {TR/PA/94/05}, type = {{T}echnical {R}eport}, note = {Rapport réalisé à la demande de l'Institut d'Expertise de l'Ecole Normale Supérieure pour le compte de la DGA / DRET} } @techreport{chat:94b, author = {F.~Chaitin-Chatelin}, title = {Is nonnormality a serious difficulty?}, institution = CERFACS, year = {1994}, month = {August}, number = {TR/PA/94/18}, type = {{T}echnical {R}eport}, note = {Presented at ILAS 94, Rotterdam.} } @article{chbr:94, author = {F.~Chaitin-Chatelin and T.~Braconnier}, title = {About the qualitative computation of {J}ordan forms}, journal = {ZAMM}, pages = {105-113}, year = {1994}, volume = {74} } @techreport{chfb:94, author = {F.~Chaitin-Chatelin and V.~Frayssé and T.~Braconnier}, title = {The influence of large nonnormality on the quality of convergence of iterative methods in linear algebra}, institution = CERFACS, year = {1994}, number = {TR/PA/94/07}, type = {{T}echnical {R}eport} } @article{dadp:94, author = {M.~J.~Daydé and I.~S.~Duff and A.~Petitet}, title = {A Parallel Block Implementation of {L}evel 3 {BLAS} Kernels for {MIMD} Vector Processors}, journal = TOMS, pages = {178-193}, year = {1994}, volume = {20} } @techreport{dadu:94a, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Porting industrial codes and developing sparse linear solvers on parallel computers}, institution = CERFACS, year = {1994}, number = {TR/PA/94/01}, note = {Also published as RAL Report 94-019. Preliminary version of proceeding of VECPAR 93 in Computing Systems in Engineering, vol. 6, nber 4/5, pp 295-305} } @techreport{dadu:94b, author = {M.~J.~Daydé and I.~S.~Duff}, title = {The {CERFACS} experience}, institution = CERFACS, year = {1994}, number = {TR/PA/94/10} } @inproceedings{dadu:94d, author = {M.~J.~Daydé and I.~S.~Duff}, editor = {J.~J.~Dongarra and J.~Wa{ś}niewski}, title = {The {CERFACS} Experience}, booktitle = {Parallel Scientific Computing. Proceedings First International Workshop, PARA '94, Lyngby, Denmark, June 20-23, 1994}, pages = {169-176}, year = {1994}, publisher = {Springer Verlag}, address = {Berlin}, series = {Lecture Notes in Computer Science 879} } @inproceedings{duff:94a, author = {I.~S.~Duff}, editor = {D.~F.~Griffiths and G.~A.~Watson}, title = {The solution of augmented systems}, booktitle = {Numerical Analysis 1993, Proceedings of the 15th Dundee Conference, June-July 1993}, pages = {40-55}, year = {1994}, publisher = {Longman Scientific {\&} Technical}, address = {Harlow, England}, series = {Pitman Research Notes in Mathematics Series. {\bf 303}}, kwds = {sparse indefinite systems, multifrontal, constrained optimization} } @inproceedings{duff:94b, author = {I.~S.~Duff}, editor = {M.~Natori and T.~Nodera}, title = {The solution of sparse equations on high performance computers}, booktitle = {Matrix Analysis and Parallel Computing}, pages = {1-13}, year = {1994}, publisher = {Keio University, Japan} } @inproceedings{duff:94c, author = {I.~S.~Duff}, editor = {J.~G.~Lewis}, title = {A review of frontal methods for solving linear system}, booktitle = {Proceedings 5th SIAM Conference on Linear Algebra}, pages = {135-139}, year = {1994}, publisher = {SIAM Press}, address = {Philadelphia}, kwds = {sparse, frontal, multifrontal} } @inproceedings{dusc:94, author = {I.~S.~Duff and J.~A.~Scott}, editor = {J.~G.~Lewis}, title = {The use of multiple fronts in {G}aussian elimination}, booktitle = {Proceedings of the Fifth SIAM Conference on Applied Linear Algebra}, pages = {567-571}, year = {1994}, publisher = {SIAM Press}, address = {Philadelphia} } @article{gima:94, author = {L.~Giraud and G.~M.~Manzini}, title = {Parallel Distributed Implementations of 2{D} Explicit {E}uler Solver}, journal = {Lecture Notes in Computer Science, High-Performance Computing and Networking}, pages = {151-156}, year = {1994}, month = {April}, volume = {796}, number = {1}, publisher = {Springer-Verlag} } @techreport{gkpp:94, author = {R.~Glowinski and A.~J.~Kearsley and T.~W.~Pan and J.~Periaux}, title = {Numerical simulation and optimal shape for viscous flow by a fictitious domain method}, institution = CERFACS, year = {1994}, number = {TR/PA/94/19}, type = {{T}echnical {R}eport} } @techreport{grat:94, author = {S.~Gratton}, title = {Moindres carrés pour l'orbitographie. {E}tude de la stabilité}, institution = CERFACS, year = {1994}, number = {TR/PA/94/17}, type = {{T}echnical {R}eport} } @inproceedings{kobi:94, author = {J.~Koster and R.~H.~Bisseling}, editor = {J.~G.~Lewis}, title = {An Improved Algorithm for Parallel Sparse {LU} Decomposition on a Distributed-Memory Multiprocessor}, booktitle = {Proceedings of the 5th SIAM Conference on Applied Linear Algebra}, pages = {397-401}, year = {1994}, publisher = {SIAM} } @techreport{marq:94, author = {O.~A.~Marques}, title = {An interactive complex hermitian-{L}anczos eigensolver}, institution = CERFACS, year = {1994}, number = {TR/PA/94/16}, type = {{T}echnical {R}eport} } @techreport{perr:94, author = {J.~Perrin}, title = {La collection de matrices creuses {H}arwell-{B}oeing. Méthode de résolution frontale en environnement distribué}, institution = CERFACS, year = {1994}, number = {TR/PA/94/15} } @article{addm:95, author = {P.~R.~Amestoy and M.~J.~Daydé and I.~S.~Duff and P.~Morère}, title = {Linear algebra calculations on a virtual shared memory computer}, journal = IJHSC, pages = {21-43}, year = {1995}, volume = {7}, number = {1} } @inproceedings{addr:95a, author = {M.~Arioli and A.~Drummond and I.~S.~Duff and D.~Ruiz}, editor = {D.~H.~Bailey et al.~}, title = {A parallel scheduler for block iterative solvers in heterogeneous computing environments}, booktitle = {Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing}, pages = {460-465}, year = {1995}, publisher = {SIAM}, address = {Philadelphia} } @inproceedings{addr:95b, author = {M.~Arioli and A.~Drummond and I.~S.~Duff and D.~Ruiz}, editor = {M.~Moonen and F.~Catthoor}, title = {Parallel block iterative solvers for heterogeneous computing environments}, booktitle = {Algorithms and Parallel VLSI Architectures III}, pages = {97-108}, year = {1995}, publisher = {Elsevier}, address = {Amsterdam} } @article{adrs:95, author = {M.~Arioli and I.~S.~Duff and D.~Ruiz and M.~Sadkane}, title = {Block {L}anczos techniques for accelerating the {B}lock {C}immino method}, journal = SISC, pages = {1478-1511}, year = {1995}, volume = {16}, number = {6} } @techreport{amdd:95a, author = {P.~R.~Amestoy and T.~A.~Davis and I.~S.~Duff}, title = {An approximate minimum degree ordering algorithm}, institution = CERFACS, year = {1995}, number = {TR/PA/95/09} } @article{brcd:94, author = {T.~Braconnier and F.~Chaitin-Chatelin and J.-C.~Dunyach}, title = {Highly nonnormal eigenvalue problems in the aeronautical industry}, year = {1995}, journal = {Japan J. Ind. Appl. Math.}, volume = {12}, pages = {123-136} } @techreport{burd:95, author = {O.~Burdakov}, title = {On properties of {N}ewton's method for smooth and nonsmooth equations}, institution = CERFACS, year = {1995}, number = {TR/PA/95/14} } @inproceedings{burd:95a, author = {O.~Burdakov}, editor = {R.~P.~Agarwal}, title = {On properties of {N}ewton's method for smooth and nonsmooth equations}, booktitle = {Recent Trends in Optimization Theory and Applications}, pages = {17-24}, year = {1995}, publisher = {World Scientific}, address = {~} } @techreport{burd:95b, author = {O.~Burdakov}, title = {An {MST}-type algorithm for the optimal basis problem}, institution = CERFACS, year = {1995}, number = {TR/PA/95/22} } @TechReport{algoreport:96, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 1996}, institution = CERFACS, year = {1997}, type = {{T}echnical {R}eport}, number = {TR/PA/97/03} } @techreport{cadg:95, author = {L.~M.~Carvalho and I.~S.~Duff and L.~Giraud}, title = {Linear algebra kernels for parallel domain decomposition methods}, institution = CERFACS, year = {1995}, number = {TR/PA/95/26}, note = {Preliminary version of proceeding in {A}dvanced {C}omputational {M}ethods in {S}tructural {M}echanics, 1996} } @techreport{chat:95, author = {F.~Chaitin-Chatelin}, title = {Le calcul qualitatif. {C}omment donner un sens à des résultats faux ?}, institution = CERFACS, year = {1995}, month = {Mars}, number = {TR/PA/95/10}, type = {{T}echnical {R}eport}, note = {Support de cours pour le DEA intensif Problèmes inverses en Astrophysique. Concepts mathématiques et méthodes de résolution, CIRM, Luminy, 20-24 Mars 95} } @article{chfb:95, author = {F.~Chaitin-Chatelin and V.~Frayssé and T.~Braconnier}, title = {Computations in the neighbourhood of algebraic singularities}, journal = {Num. Funct. Anal. Opt.}, pages = {287-302}, year = {1995}, volume = {16} } @techreport{chgr:95, author = {F.~Chaitin-Chatelin and S.~Gratton}, title = {Convergence in finite precision of successive iteration methods under high nonnormality}, institution = CERFACS, year = {1995}, number = {TR/PA/95/43}, note = {Preliminary version of the article published in BIT, vol. 36, pp 455-469} } @article{dadu:95, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Porting industrial codes and developing sparse linear solvers on parallel computers}, journal = {Computing Systems in Engineering}, pages = {295-305}, year = {1995}, volume = {6}, number = {4/5}, notes = {VECPAR 93 Special Issue} } @article{dglm:95, author = {G.~Degrez and L.~Giraud and M.~Loriot and A.~Micelotta and B.~Nitrosso and A.~Stoessel}, title = {Parallel Industrial {CFD} calculations with {N3S}}, journal = {Lecture Notes in Computer Science, High-Performance Computing and Networking, Springer-Verlag}, pages = {820-825}, year = {1995}, month = {May}, volume = {919} } @techreport{does:95, author = {C.~Douglas and A.~Ern and M.~Smooke}, title = {High Performance Computing and Numerical Simulation of Flames}, institution = CERFACS, year = {1995}, number = {TR/PA/95/34} } @techreport{doug:95, author = {C.~Douglas}, title = {Caching with Multigrid Algorithms : Problems in Two Dimensions}, institution = CERFACS, year = {1995}, number = {TR/PA/95/15} } @techreport{doug:95b, author = {C.~Douglas}, title = {A Sparse Matrix Approach to Abstract Multilevel Solvers on Serial Parallel Computers}, institution = CERFACS, year = {1995}, number = {TR/PA/95/35} } @techreport{doug:95c, author = {C.~Douglas}, title = {A Review of Numerous Parallel Multigrid Methods}, institution = CERFACS, year = {1995}, number = {TR/PA/95/36} } @phdthesis{drum:85, author = {T.~Drummond}, title = {Solution of general linear systems of equations using block {K}rylov based iterative methods on distributed computing environments}, year = {1995}, school = {Institut National Polytechnique de Toulouse}, jury = {M.~Arioli and J.~C.~Diaz and C.~Douglas and I.~S.~Duff and J.~Noailles and D.~Ruiz}, note = {TH/PA/95/40} } @techreport{frgr:95, author = {V.~Frayss{é} and S.~Gratton}, title = {Moindres carr{é}s pour l'orbitographie - {E}tude de Stabilit{é} - {P}artie {II}}, institution = CERFACS, year = {1995}, number = {FR/PA/95/28}, type = {{C}ontract {R}eport} } @techreport{gcji:95, author = {F.~Collino and S.~Ghanemi and L.~Giraud and S.~Gratton and M.~Invernizzi and P.~Joly and A.~Piacentini}, title = {Rapport de fin de contrat {T}homson: Résolution des équations de {M}axwell tridimensionnelles dans le domaine fréquentiel sur réseaux hétérogènes de calculateurs.}, institution = CERFACS, year = {1995}, number = {FR/EL-PA/95/25} } @inproceedings{ghlp:95, author = {L.~Giraud and M.~Henry and L.~Lefebvre and L.~Perret and C.~Puglisi and D.~Vaucher}, title = {Parallelization of {ASTRYD}, a software based on a time domain method for solving problems in vibroacoustics}, booktitle = {{E}uro-{N}oise 95}, pages = {533-538}, year = {1995}, publisher = {CETIM}, volume = {2} } @techreport{gigr:95, author = {L.~Giraud and S.~Gratton}, title = {Solveurs lin{é}aires performants pour la r{é}solution de syst{è}mes complexes non hermitiens creux de grande taille}, institution = CERFACS, year = {1995}, number = {TR/PA/95/24} } @article{gira:95, author = {L.~Giraud}, title = {Block preconditioned conjugate gradient methods on a distributed virtual shared memory multiprocessor}, journal = IJHSC, pages = {161-190}, year = {1995}, volume = {7} } @techreport{gitu:95, author = {L.~Giraud and R.~S.~Tuminaro}, title = {Time Dependent Solvers on Distributed Memory Computers}, institution = CERFACS, year = {1995}, number = {TR/PA/95/03}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Calculateurs parallèles, vol. 7, nber 3, pp 255-269} } @article{gitu:95b, author = {L.~Giraud and R.~S.~Tuminaro}, title = {Time dependent solvers on distributed memory computers}, journal = {Calculateurs parallèles}, pages = {255-269}, year = {1995}, volume = {7}, number = {3}, publisher = {HERMES} } @inproceedings{gitu:95c, author = {L.~Giraud and R.~S.~Tuminaro}, editor = {D.~E.~Keyes and J.~Xu}, title = {Domain Decomposition Algorithms for PDE problems with large scale variations.}, booktitle = {Domain Decomposition Methods in Scientific and Engineering Computing}, year = {1995}, publisher = {American Mathematical Society - Contemporary Mathematics}, volume = {180} } @techreport{gnsv:95, author = {L.~Giraud and P.~Noyret and E.~Sevault and V.~{Van Kemenade}}, title = {{IPM} - User's guide and reference manual}, institution = CERFACS, year = {1995}, number = {TR/PA/95/01}, type = {{T}echnical {R}eport} } @techreport{grat:95, author = {S.~Gratton}, title = {Moindres carrés pour l'orbitographie - {E}tude de Stabilité}, institution = CERFACS, year = {1995}, number = {IR/PA/95/20}, type = {{C}ontract {R}eport} } @techreport{grat:95b, author = {S.~Gratton}, title = {On the condition number of linear least squares problems in {F}robenius norm}, institution = CERFACS, year = {1995}, number = {TR/PA/95/27}, note = {Preliminary version of the article published in BIT, vol. 36, pp 523-530} } @techreport{marq:95, author = {O.~A.~Marques}, title = {Eigensolvers and Applications in Finite Element Analyses}, institution = CERFACS, year = {1995}, number = {TR/PA/95/29} } @techreport{marq:95b, author = {O.~A.~Marques}, title = {{BLZPACK}: Description and User's Guide}, institution = CERFACS, year = {1995}, number = {TR/PA/95/30} } @techreport{masa:95, author = {O.~A.~Marques and Y-H.~Sanejouand}, title = {Hinge Bending Motion in Citrate Synthase Arising from Normal Modes Calculations.}, institution = CERFACS, year = {1995}, number = {TR/PA/95/31} } @techreport{masa:95b, author = {O.~A.~Marques and Y-H.~Sanejouand}, title = {Protein Motions through Eigenanalyses : A Set of Study Cases}, institution = CERFACS, year = {1995}, number = {TR/PA/95/32} } @techreport{mato:95a, author = {O.~A.~Marques and V.~Toumazou}, title = {Spectral Portrait Computation by a Lanczos Method (Normal equation version)}, institution = CERFACS, year = {1995}, number = {TR/PA/95/02}, type = {{T}echnical {R}eport} } @techreport{mato:95b, author = {O.~A.~Marques and V.~Toumazou}, title = {Spectral Portrait Computation by a {L}anczos Method (Augmented Matrix version)}, institution = CERFACS, year = {1995}, number = {TR/PA/95/05}, type = {{T}echnical {R}eport} } @techreport{sclm:95, author = {R.~M.~Sydenstricker and A.~L.~G.~A.~Coutinho and L.~Landau and O.~A.~Marques}, title = {Pseudoconsistent load vector and mass matrix for the discrete {K}irchhoff and discrete shear triangle elements.}, institution = CERFACS, year = {1995}, number = {FR/PA/95/44} } @article{amdd:96, author = {P.~R.~Amestoy and T.~A.~Davis and I.~S.~Duff}, title = {An approximate minimum degree ordering algorithm}, journal = SIMAX, pages = {886-905}, year = {1996}, volume = {17}, number = {4}, kwds = {AMD} } @article{amdp:96, author = {P.~R.~Amestoy and I.~S.~Duff and C.~Puglisi}, title = {Multifrontal {QR} factorization in a multiprocessor environment}, journal = NLAA, pages = {275-300}, year = {1996}, volume = {3}, number = {4} } @techreport{benz:96, author = {M.~Benzi}, title = {Remarks on the Numerical Solution of Certain Linear Complementarity Problems}, institution = CERFACS, year = {1996}, number = {TR/PA/96/42}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in J. Comp. Appl. Math., vol. 83, pp 1137-143} } @techreport{besz:96, author = {M.~Benzi and D.~B.~Szyld}, title = {Existence and uniqueness of splittings for Stationary Iterative Methods with Applications to Alternating Methods}, institution = CERFACS, year = {1996}, number = {TR/PA/96/16}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Numerische Mathematik, vol. 76, pp 309-321} } @techreport{betu:96a, author = {M.~Benzi and M.~Tuma}, title = {A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems}, institution = CERFACS, year = {1996}, number = {TR/PA/96/15}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in SISC, vol. 19, nber 3, pp 968-994} } @article{betu:96b, author = {M.~Benzi and M.~Tuma}, title = {A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems}, journal = SISC, pages = {968-994}, year = {1996}, volume = {19}, number = {3} } @techreport{betu:96c, author = {M.~Benzi and M.~Tuma}, title = {Approximate Inverse Preconditioning for the Conjugate Gradient Method on a Vector Computer}, institution = CERFACS, year = {1996}, number = {TR/PA/96/41}, type = {{T}echnical {R}eport}, note = {In Proceedings of the Prague Mathematical Conference (PMC96), K. Segeth (Ed.), 29-34, 1996.} } @techreport{brch:96, author = {T.~Braconnier and F.~Chaitin-Chatelin}, title = {Chaotic behaviour for eigensolvers applied on highly nonnormal matrices in finite precision}, institution = {Manchester Center for Computational Mathematics}, year = {1996}, number = {TR/PA/96/50}, note = {Also published as Numerical Analysis Report 303} } @article{burd:96, author = {O.~Burdakov}, title = {On using the minimum spanning tree algorithm for optimal secant approximation of derivatives}, journal = {ZAMM}, pages = {389-390}, year = {1996}, volume = {76} } @inproceedings{cadg:96, author = {L.~M.~Carvalho and I.~S.~Duff and L.~Giraud}, editor = {M.~Papadrakakis and G.~Bugeda}, title = {Linear algebra kernels for parallel domain decomposition methods}, booktitle = {Advanced Computational Methods in Structural Mechanics}, pages = {1-17}, year = {1996}, publisher = {International Centre for Numerical Methods in Engineering (CIMNE), Barcelona, Spain} } @techreport{cadj:96, author = {J.~Cardenal and I.~S.~Duff and J.~M.~Jimenez}, title = {A projection method for the solution of rectangular systems}, institution = CERFACS, year = {1996}, number = {TR/PA/96/05}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in IMA J. Numerical Analysis, vol. 18, nber 2, pp 165-177} } @techreport{cagi:96a, author = {L.~M.~Carvalho and L.~Giraud}, title = {Additive {S}chwarz for the {S}chur complement method}, institution = CERFACS, year = {1996}, month = {September}, number = {TR/PA/96/51}, type = {{T}echnical {R}eport}, note = {Preliminary version of proceeding in {D}omain {D}ecomposition {M}ethods in {S}cientific {C}omputing, 1998} } @inproceedings{cagi:96c, author = {L.~M.~Carvalho and L.~Giraud}, editor = {H.~Liddell and A.~Colbrook and B.~Hertzberger and P.~Sloot}, title = {Parallel Domain Decomposition Experiments on the {M}eiko {CS2-HA}}, booktitle = {High-Performance Computing and Networking (Lectures Notes in Computer Science; Vol. 1067)}, pages = {948-949}, year = {1996}, publisher = {Springer-Verlag}, address = {Berlin, Germany} } @inproceedings{chat:96a, author = {F.~{Chaitin-Chatelin}}, editor = {C.~Calude}, title = {Is finite precision arithmetic useful for {P}hysics~?}, booktitle = {The finite, the bounded and the infinite}, pages = {380-395}, year = {1996}, publisher = {J. UCS}, volume = {2}, note = {Proceedings of the Black Sea University} } @techreport{chat:96b, author = {F.~Chaitin-Chatelin}, title = {Is nonnormality a serious computational difficulty in practice~?}, institution = CERFACS, year = {1996}, number = {TR/PA/96/33}, note = {Preliminary version of proceeding in {T}he quality of {N}umerical {S}oftware, 1997} } @book{chfr:96, author = {F.~Chaitin-Chatelin and V.~Frayssé}, title = {Lectures on Finite Precision Computations}, year = {1996}, publisher = {SIAM}, address = {Philadelphia} } @inproceedings{chfr:96b, author = {F.~{Chaitin-Chatelin} and V.~Frayssé}, editor = {S.~D.~Margenov and P.~S.~Vassilevski}, title = {Qualitative computing and nonnormality}, booktitle = {Iterative Methods in Linear Algebra II}, organization = {IMACS Series in Computational and Applied Mathematics}, pages = {34-44}, year = {1996} } @article{chgr:96, author = {F.~Chaitin-Chatelin and S.~Gratton}, title = {Convergence of successive iteration methods in finite precision under high nonnormality}, journal = {BIT}, pages = {455-469}, year = {1996}, volume = {36} } @techreport{dadu:96, author = {M.~J.~Dayd{é} and I.~S.~Duff}, title = {A blocked implementation of Level 3 {BLAS} for {RISC} processors}, institution = CERFACS, year = {1996}, number = {TR/PA/96/06}, type = {{T}echnical {R}eport}, note = {Also ENSEEIHT-IRIT Technical Report RT/APO/96/1 and RAL Technical Report RAL-TR-96-014} } @techreport{dadu:96a, author = {M.~J.~Daydé and I.~S.~Duff}, title = {Use of Computational Kernels in full and Sparse Linear Solvers, Efficient Code Design on High-Performance {RISC} Processors}, institution = CERFACS, year = {1996}, number = {TR/PA/96/47}, note = {Presented at meeting VECPAR'96, Porto, Portugal} } @article{duff:96, author = {I.~S.~Duff}, title = {A review of frontal methods for solving linear systems}, journal = CPC, pages = {45-52}, year = {1996}, volume = {97}, number = {1\&2} } @techreport{duff:96a, author = {I.~S.~Duff}, title = {Sparse numerical linear algebra: direct methods and preconditioning}, institution = CERFACS, year = {1996}, number = {TR/PA/96/22}, type = {{T}echnical {R}eport}, note = {Also RAL Report RAL 96-047} } @article{dure:96, author = {I.~S.~Duff and J.~K.~Reid}, title = {The design of {MA48}, a code for the direct solution of sparse unsymmetric linear systems of equations}, journal = TOMS, pages = {187-226}, year = {1996}, volume = {22}, number = {2} } @article{dure:96a, author = {I.~S.~Duff and J.~K.~Reid}, title = {Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems}, journal = TOMS, pages = {227-257}, year = {1996}, volume = {22}, number = {2} } @article{dusc:96, author = {I.~S.~Duff and J.~A.~Scott}, title = {The design of a new frontal code for solving sparse unsymmetric systems}, journal = TOMS, pages = {30-45}, year = {1996}, volume = {22}, number = {1} } @inproceedings{dusc:96b, author = {I.~S.~Duff and J.~A.~Scott}, editor = {J.~Wasniewski and J.~J.~Dongarra and K.~Madsen and D.~Olesen}, title = {Frontal software for the solution of sparse linear equations}, booktitle = {Applied Parallel Computing in Industrial Problems and Optimization}, pages = {227-238}, year = {1996}, publisher = SPRINGER, address = {Berlin}, series = {Lecture Notes in Computer Science 1184} } @techreport{fgnt:96, author = {V.~Frayssé and M.~Gueury and F.~Nicoud and V.~Toumazou}, title = {Spectral portraits for matrix pencils}, institution = CERFACS, year = {1996}, number = {TR/PA/96/19}, type = {{T}echnical {R}eport} } @techreport{frgg:96, author = {V.~Frayssé and L.~Giraud and S.~Gratton}, title = {Solveurs linéaires itératifs pour la résolution de systèmes complexes non hermitiens creux de grande taille}, institution = CERFACS, year = {1996}, number = {FR/PA/96/34}, type = {{C}ontract {R}eport} } @techreport{frgt:96a, author = {V.~Frayssé and L.~Giraud and V.~Toumazou}, title = {Parallel computation of spectral portraits on the {M}eiko {CS}2}, institution = CERFACS, year = {1996}, number = {TR/PA/96/02}, note = {Preliminary version of proceeding in {H}igh-{P}erformance {C}omputing and {N}etworking, 1996} } @inproceedings{frgt:96b, author = {V.~Frayssé and L.~Giraud and V.~Toumazou}, editor = {H.~Liddell and A.~Colbrook and B.~Hertzberger and P.~Sloot}, title = {Parallel computation of spectral portraits on the {M}eiko {CS}2}, booktitle = {High-Performance Computing and Networking}, pages = {312-318}, year = {1996}, publisher = {Springer-Verlag}, volume = {1067} } @techreport{frgt:96c, author = {V.~Frayssé and S.~Gratton and V.~Toumazou}, title = {Note on the conditioning of linear systems of the kind ${A^*A}x = b$}, institution = CERFACS, year = {1996}, number = {TR/PA/96/17} } @techreport{frto:96, author = {V.~Frayssé and V.~Toumazou}, title = {A note on the normwise perturbation theory for the regular generalized eigenproblem ${A}x=$λ$ {B}x$}, institution = CERFACS, year = {1996}, number = {TR/PA/96/18}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Numerical Linear Algebra with Applications, vol. 5, nber 1, pp 1-10} } @article{gima:96, author = {L.~Giraud and G.~M.~Manzini}, title = {Parallel implementations of 2{D} explicit {E}uler solvers}, journal = {Journal of Computational Physics}, pages = {111-118}, year = {1996}, volume = {123} } @inproceedings{gmmm:96, author = {L.~Giraud and N.~Maman and P.~Menegazzi and A.~Micelotta and B.~Thomas}, editor = {H.~Liddell and A.~Colbrook and B.~Hertzberger and P.~Sloot}, title = {Parallel Industrial Incompressible {CFD} calculations with {HPCN3S}}, booktitle = {High-Performance Computing and Networking}, pages = {122-127}, year = {1996}, publisher = {Springer-Verlag}, volume = {1067} } @article{grat:96, author = {S.~Gratton}, title = {On the condition number of linear least squares problems in a weighted {F}robenius norm}, journal = {BIT}, pages = {523-530}, year = {1996}, volume = {36} } @techreport{grat:96b, author = {S.~Gratton}, title = {Conditionnement en {O}ptimisation. {E}tude bibliographique}, institution = CERFACS, year = {1996}, number = {FR/PA/96/36}, type = {{C}ontract {R}eport} } @techreport{hamm:96a, author = {B.~Hamma}, title = {Parallel Optimization of Interplanetary Trajectories}, institution = CERFACS, year = {1996}, number = {TR/PA/96/45}, note = {Preliminary version of proceeding in {A}pplied {P}arallel {C}omputing in {I}ndustrial {P}roblems and {O}ptimization, 1996} } @inproceedings{hamm:96b, author = {B.~Hamma}, editor = {J.~Wasniewski and J.~J.~Dongarra and K.~Madsen and D.~Olesen}, title = {Parallel Optimization of Interplanetary Trajectories}, booktitle = {Applied Parallel Computing in Industrial Problems and Optimization}, pages = {369-378}, year = {1996}, publisher = {Springer-Verlag}, address = {Berlin}, series = {Lecture Notes in Computer Science 1184} } @techreport{havt:96, author = {B.~Hamma and S.~Viitanen and A.~Torn}, title = {Parallel Continuous Simulated Annealing for Global Optimization}, institution = CERFACS, year = {1996}, number = {TR/PA/96/44}, type = {{T}echnical {R}eport} } @phdthesis{toum:96, author = {V.~Toumazou}, title = {Portraits spectraux de matrices~: un outil d'analyse de la stabilit{é}}, year = {1996}, school = {Universit{é} Henri Poincar{é}, Nancy~I}, note = {TH/PA/96/46}, jury = {M.~Lalanne and F.~Chaitin-Chatelin (rapporteur) and B.~Philippe (rapporteur) and J.-C.~Dunyach and V.~Frayssé and N.~Higham and M.~Gueury} } @techreport{vaal:96, author = {P.~B.~Vasconcelos and F.~D.~D'Almeida}, title = {Preconditioning Iterative Methods in Coupled Discretization of Fluid Flow Problems}, institution = CERFACS, year = {1996}, number = {TR/PA/96/04}, type = {{T}echnical {R}eport} } @TechReport{algoreport:97, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 1997}, institution = CERFACS, year = {1998}, type = {{T}echnical {R}eport}, number = {TR/PA/98/06} } @techreport{albg:97a, author = {G.~All{é}on and M.~Benzi and L.~Giraud}, title = {Sparse Approximate Inverse Preconditioning for Dense Linear Systems Arising in Computational Electromagnetics}, institution = CERFACS, year = {1997}, number = {TR/PA/97/05}, type = {{T}echnical {R}eport}, note = {Preliminary version of article in {N}umerical {A}lgorithms, vol.~16, pp 1-15, 1997}, keywords = {Dense linear systems, preconditioning, sparse approximate inverses, complex symmetric matrices, scattering calculations, {K}rylov subspace methods, parallel computing.} } @article{albg:97b, author = {G.~All{é}on and M.~Benzi and L.~Giraud}, title = {Sparse Approximate Inverse Preconditioning for Dense Linear Systems Arising in Computational Electromagnetics}, journal = {Numerical Algorithms}, pages = {1-15}, year = {1997}, volume = {16} } @techreport{algo:97, author = {{T}he {P}arallel {A}lgorithms {P}roject}, title = {Activity Report of the Parallel Algorithms Project, January 1995 - December 1996}, institution = CERFACS, year = {1997}, number = {TR/PA/97/03} } @article{babe:97, author = {F.~S.~V.~Bazán and L.~H.~Bezerra}, title = {On Zero Locations of Predictor Polynomials}, journal = NLAA, pages = {459-468}, year = {1997}, volume = {4}, number = {6} } @techreport{beba:97, author = {L.~H.~Bezerra and F.~S.~V.~Bazán}, title = {Eigenvalue Locations of Generalized Companion Predictor Matrices}, institution = CERFACS, year = {1997}, number = {TR/PA/97/01}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in SIMAX, vol. 19, nber 4, pp 886-897}, keywords = {companion matrices, eigenvalues, linear prediction, exponential approximation, signal processing.} } @techreport{becs:97a, author = {M.~Benzi and H.~Choi and D.~B.~Szyld}, title = {Threshold Ordering for Preconditioning Nonsymmetric Problems}, institution = CERFACS, year = {1997}, number = {TR/PA/97/02}, type = {{T}echnical {R}eport}, note = {Preliminary version of proceeding in {P}roceedings of the {W}orkshop on {S}cientific {C}omputing, {H}ong {K}ong '97, 1997}, keywords = {Linear {S}ystems, {N}onsymmetric {M}atrices, {O}rderings of {S}parse {M}atrices, {P}reconditioning, {K}rylov {S}ubspace {M}ethods, {I}ncomplete {F}actorizations.} } @inproceedings{becs:97b, author = {M.~Benzi and H.~Choi and D.~B.~Szyld}, editor = {G.~H.~Golub et al.~(editors)}, title = {Threshold ordering for preconditioning nonsymmetric problems}, booktitle = {Proceedings of the Workshop on Scientific Computing, Hong Kong '97}, pages = {159-165}, year = {1997}, publisher = {Springer Verlag} } @techreport{begi:97, author = {M.~Benzi and L.~Giraud}, title = {Acquisition d'une méthode pour la résolution des systèmes linéaires issus des problèmes d'électromagnétisme}, institution = CERFACS, year = {1997}, number = {FR/PA/97/04}, type = {Final {C}ontract {R}eport} } @article{benz:97, author = {M.~Benzi}, title = {Remarks on the numerical solution of certain linear complementarity problems}, journal = JCOMPMATH, pages = {137-143}, year = {1997}, volume = {83} } @article{besz:97, author = {M.~Benzi and D.~B.~Szyld}, title = {Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods}, journal = NUMMATH, pages = {309-321}, year = {1997}, volume = {76} } @techreport{beto:97, author = {L.~H.~Bezerra and C.~Tomei}, title = {Spectral Transformations Algorithms for Computing Unstable Modes of Large Scale Power Systems}, institution = {PUC-Rio}, year = {1997}, address = {Rio de Janeiro, Brazil}, number = {MAT.07/97}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Computational and Applied Mathematics, vol. 18, nber 1, pp 1--14, 1999} } @article{beto:99, author = {L.~H.~Bezerra and C.~Tomei}, title = {Spectral Transformations Algorithms for Computing Unstable Modes of Large Scale Power Systems}, journal = {Computational and Applied Mathematics}, pages = {1-14}, year = {1999}, volume = {18}, number = {1} } @techreport{betu:97, author = {M.~Benzi and M.~Tuma}, title = {Numerical Experiments with Two Approximate Inverse Preconditioners}, institution = CERFACS, year = {1997}, number = {TR/PA/97/11}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in BIT, vol. 38, pp 15-41}, keywords = {Sparse {L}inear {S}ystems, {I}terative {M}ethods, {P}arallel {P}reconditioning, {SPAI}, {I}ncomplete {B}iconjugation.} } @techreport{bghj:97a, author = {S.~Baldini and L.~Giraud and L.~Hamel and J.~M.~Jimenez and L.~M.~Matey}, title = {{HIPERCOMBATS}~: a Parallel Industrial Tool for Two-Wheeler Suspensions Design}, institution = CERFACS, year = {1997}, number = {TR/PA/97/08}, note = {Preliminary version of proceeding in {H}igh {P}erformance {C}omputing and {N}etworking, 1997} } @inproceedings{bghj:97b, author = {S.~Baldini and L.~Giraud and L.~Hamel and J.~M.~Jimenez and L.~M.~Matey}, editor = {B.~Hertzberger and P.~Sloot}, title = {{HIPERCOMBATS}~: a Parallel Industrial Tool for Two-Wheeler Suspensions Design}, booktitle = {High Performance Computing and Networking}, pages = {51-59}, year = {1997} } @techreport{bgjm:97, author = {S.~Baldini and L.~Giraud and J.~M.~Jimenez and L.~M.~Matey and J.~G.~Izaguirre}, title = {High Performance Computing in Multi-Body System Design}, institution = CERFACS, year = {1997}, number = {TR/PA/97/27}, type = {{T}echnical {R}eport} } @techreport{bra:97, author = {T.~Braconnier}, title = {Complete Iterative Method for Computing Pseudospectra}, institution = CERFACS, year = {1997}, number = {TR/PA/97/13}, type = {{T}echnical {R}eport}, keywords = {Pseudospectra, {S}ingular {V}alues.} } @techreport{brfr:97, author = {T.~Braconnier and V.~Frayss{é} and J.-C.~Rioual}, title = {{ARNCHEB} Users' Guide~: Solution of Large Non Symmetric or Non Hermitian Eigenvalue Problems by The {A}rnoldi-{T}chebycheff Method}, institution = CERFACS, year = {1997}, number = {TR/PA/97/50}, type = {{T}echnical {R}eport}, keywords = {eigenvalues, sparse matrices, {K}rylov spaces, {A}rnoldi method, {T}chebycheff acceleration.} } @techreport{brmt:97, author = {T.~Braconnier and R.~A.~McCoy and V.~Toumazou}, title = {Using the Field of Values for Pseudospectra Generation}, institution = CERFACS, year = {1997}, number = {TR/PA/97/28}, type = {{T}echnical {R}eport}, keywords = {Field of values, pseudospectra, {G}ershgörin disks.} } @techreport{cagi:97, author = {L.~M.~Carvalho and L.~Giraud}, title = {Block diagonal preconditioners for the Schur complement method}, institution = CERFACS, year = {1997}, number = {TR/PA/97/46}, type = {{T}echnical {R}eport} } @phdthesis{carv:97, author = {L.~M.~Carvalho}, title = {Preconditioned {S}chur complement methods in distributed memory environments}, year = {1997}, month = {october}, school = {{INPT/CERFACS}, Toulouse, France}, jury = {I.~S.~Duff and L.~Giraud and P.~Le~Tallec (rapporteur) and N.~Maculan and G.~A.~Meurant (rapporteur) and J.~Noailles}, note = {TH/PA/97/41} } @inproceedings{chat:97, author = {F.~Chaitin-Chatelin}, editor = {R.~Boisvert}, title = {Is nonnormality a serious computational difficulty in practice~?}, booktitle = {The quality of Numerical Software}, pages = {300-314}, year = {1997}, publisher = {Chapmann and Hall} } @techreport{chgr:97, author = {F.~Chaitin-Chatelin and S.~Gratton}, title = {Etude de la non convergence de {G}auss-{N}ewton}, institution = CERFACS, year = {1997}, number = {IR/PA/97/14}, type = {Contract Report}, keywords = {Moindres carrés non linéaires, variable de contrôle réelle à une dimension, condition géométrique de convergence, itération chaotique de {G}auss-{N}ewton.} } @article{dadu:97, author = {T.~A.~Davis and I.~S.~Duff}, title = {An unsymmetric-pattern multifrontal method for sparse {LU} factorization}, journal = SIMAX, pages = {140-158}, year = {1997}, volume = {18}, number = {1} } @inproceedings{dadu:97a, author = {M.~J.~Daydé and I.~S.~Duff}, editor = {J.~M.~L.~M.~Palma and J.~J.~Dongarra}, title = {The use of computational kernels in full and sparse linear solvers, efficient code design on High-Performance RISC processors}, booktitle = {Vector and Parallel Processing - VECPAR'96}, pages = {108-139}, year = {1997}, publisher = {Springer}, address = {Berlin}, series = {Lecture Notes in Computer Science {\bf 1215}} } @techreport{dadu:97b, author = {T.~A.~Davis and I.~S.~Duff}, title = {A combined unifrontal/multifrontal method for unsymmetric sparse matrices}, institution = CERFACS, year = {1997}, number = {TR/PA/97/34}, type = {Technical Report}, note = {Also appeared as {RAL} Report RAL-TR-97-046, and {CISE} University of Florida Report TR-97-016. Preliminary version of the article published in {ACM} {TOMS}, vol. 25, nber 1, pp 1-20}, keywords = {sparse unsymmetric matrices, linear equations, multifrontal methods, frontal methods.} } @techreport{dmrv:97, author = {I.~S.~Duff and M.~E.~Marrone and G.~Radicati and C.~Vittoli}, title = {Level 3 {B}asic {L}inear {A}lgebra {S}ubprograms for sparse matrices: a user level interface}, institution = {RAL}, year = {1997}, number = {TR/PA/97/00}, note = {Preliminary version of the article published in {ACM} {TOMS}, vol. 23, nber 3, pp 379--401, 1997} } @article{dmrv:97b, author = {I.~S.~Duff and M.~E.~Marrone and G.~Radicati and C.~Vittoli}, title = {Level 3 {B}asic {L}inear {A}lgebra {S}ubprograms for sparse matrices: a user level interface}, journal = TOMS, pages = {379-401}, year = {1997}, volume = {23}, number = {3} } @inproceedings{duff:97, author = {I.~S.~Duff}, editor = {I.~S.~Duff and G.~A.~Watson}, title = {Sparse numerical linear algebra: direct methods and preconditioning}, booktitle = {The State of the Art in Numerical Analysis}, pages = {27-62}, year = {1997}, publisher = {Oxford University Press}, address = {Oxford} } @techreport{dugl:97, author = {I.~S.~Duff and R.~G.~Grimes and J.~G.~Lewis}, title = {The {R}utherford-{B}oeing {S}parse {M}atrix {C}ollection}, institution = CERFACS, year = {1997}, number = {TR/PA/97/36}, note = {Also Technical Report RAL-TR-97-031 from Rutherford Appleton Laboratory and Technical Report ISSTECH-97-017 from Boeing Information \& Support Services}, keywords = {sparse matrices, test matrices, sparse linear equations, sparse eigenvalue problems.} } @techreport{duko:97, author = {I.~S.~Duff and J.~Koster}, title = {The design and use of algorithms for permuting large entries to the diagonal of sparse matrices}, institution = CERFACS, year = {1997}, number = {TR/PA/97/45}, note = {Also appeared as Report RAL-TR-97-059, Rutherford Appleton Laboratories, Oxfordshire. Preliminary version of the article published in SIMAX, vol. 20, nber 4, pp 889-901}, keywords = {Sparse matrices, maximum transversal, direct methods, iterative methods, preconditioning.} } @book{duwa:97, editor = {I.~S.~Duff and G.~A.~Watson}, title = {The State of the Art in Numerical Analysis}, year = {1997}, publisher = OUP, address = {Oxford}, note = {ISBN:0-19-850014-9, 576 pages} } @techreport{frgg:97, author = {V.~Frayssé and L.~Giraud and S.~Gratton}, title = {A Set of {GMRES} Routines for Real and Complex Arithmetics}, institution = CERFACS, year = {1997}, number = {TR/PA/97/49}, type = {{T}echnical {R}eport}, keywords = {linear systems, {K}rylov methods, {GMRES}, reverse communication, distributed memory.} } @techreport{frgi:97, author = {V.~Frayssé and L.~Giraud}, title = {An implementation of block {QMR} for {J}-symmetric matrices}, institution = CERFACS, year = {1997}, number = {FR/PA/97/57}, type = {{T}echnical {R}eport} } @techreport{gils:97, author = {L.~Giraud and D.~Lugato and F.~Saab}, title = {Parallel Distributed Fast 3{D} {P}oisson}, institution = CERFACS, year = {1997}, number = {TR/PA/97/58}, type = {{T}echnical {R}eport}, keywords = {Parallel distributed computing, {F}ast {P}oisson {S}olver.} } @techreport{gitu:97, author = {L.~Giraud and R.~S.~Tuminaro}, title = {Schur Complement Preconditioners for Anisotropic Problems}, institution = {Sandia Nat. Lab}, year = {1997}, number = {98-8488J}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in IMA J. Numerical Analysis, vol. 19, nber 1, pp 1-17} } @techreport{hamm:97, author = {B.~Hamma}, title = {Local and Global Behavior of Moving Polytope Algorithms}, institution = CERFACS, year = {1997}, number = {TR/PA/97/39}, note = {submitted to "From Local to Global Optimization" Edited Book in Honor of 70th birthday of Professor Hoang TUY}, keywords = {Direct {S}earch {M}ethods, {N}umerical {O}ptimization, {P}arallel {C}omputing, {I}mprovement of {L}ocal {M}inimum.} } @techreport{harr:97, author = {A.~Harrabi}, title = {Pseudospectre d'une Suite d'Operateurs Bornés}, institution = CERFACS, year = {1997}, number = {TR/PA/97/48}, type = {{T}echnical {R}eport}, keywords = {pseudospectre, spectre d'une suite d'opérateurs bornés, convergence uniforme, convergence collectivement compacte.} } @inproceedings{jmga:97, author = {J.~M.~Jimenez and L.~Matey and J.~Garcia and A.~Avello and S.~Baldini and L.~Giraud and L.~Hamel}, editor = {H.~Rahnejat and R.~Whalley}, title = {On the Use of High-Performance Computing in Multi-Body Analysis for Two-Wheeled Suspension Design}, booktitle = {Multi-Body Dynamics: Monitoring and Simulation Techniques}, pages = {295-304}, year = {1997}, publisher = {Mechanical Engineering Publications Limited} } @techreport{khaa:97, author = {H.~{Kharraz-Aroussi}}, title = {Parall{é}lisation de {GMRES} avec {PVM}. Une application en astrophysique}, institution = CERFACS, year = {1997}, number = {TR/PA/97/30}, type = {{T}echnical {R}eport}, keywords = {Linear systems, iterative methods, {GMRES}, parallelism, distributed memory machine, {PVM}.} } @phdthesis{kost:97, author = {J.~Koster}, title = {On the parallel solution and the reordering of unsymmetric sparse linear systems}, year = {1997}, month = {November}, school = {{INPT/CERFACS}, Toulouse, France}, jury = {P.~R.~Amestoy and R.~H.~Bisseling and I.~S.~Duff and J.~Noailles and J.~Roman (rapporteur)}, note = {TH/PA/97/51} } @techreport{lund:97, author = {L.~K.~Lundin}, title = {How to Compute the Velocity of a Rotating Flow}, institution = CERFACS, year = {1997}, number = {TR/PA/97/09}, type = {{T}echnical {R}eport}, keywords = {Cauchy-{R}iemann equations, overdetermined linear systems of equations, conjugate gradients, least squares, parallel computers.} } @article{mcde:97, author = {R.~A.~McCoy and Y.~Deng}, title = {Parallel embedded-atom method simulations with delayed electron density calculations}, journal = CPC, pages = {41-46}, year = {1997}, volume = {100}, number = {1-2} } @techreport{mcde:97b, author = {R.~A.~McCoy and Y.~Deng}, title = {Parallel Particle Simulations of Thin-Film Deposition}, institution = {{SUNY} {S}tony {B}rook}, year = {1997}, number = {{SUNYSB-AMS}-97-26}, type = {{T}echnical {R}eport} } @techreport{mcto:97, author = {R.~A.~McCoy and V.~Toumazou}, title = {{PRECISE} {U}ser's {G}uide - {V}ersion 1.0}, institution = CERFACS, year = {1997}, number = {TR/PA/97/38}, keywords = {finite precision, backward error analysis, stability, pseudospectra.} } @techreport{wibe:97, author = {P.~Wiberg}, title = {A Study of the {HR} and Extended {HR} Methods for the Standard Eigenvalue Problem}, institution = CERFACS, year = {1997}, number = {TR/PA/97/33}, type = {{T}echnical {R}eport}, keywords = {Eigenproblem, direct method.} } @TechReport{algoreport:98, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 1998}, institution = CERFACS, year = {1999}, type = {{T}echnical {R}eport}, number = {TR/PA/99/16} } @inproceedings{adep:98a, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and P.~Plechác}, title = {{PARASOL} - An Integrated Programming Environment for Parallel Sparse Matrix Solvers}, booktitle = {Manchester HPCI Proceedings}, year = {1998}, keywords = {{MPI}, distributed memory architecture, sparse matrices, multifrontal direct methods.} } @techreport{adep:98b, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and P.~Plechác}, title = {{PARASOL}- An integrated programming environment for parallel sparse matrix solvers}, institution = CERFACS, year = {1998}, number = {TR/PA/98/13}, note = {Preliminary version of proceeding in {M}anchester {HPCI} {P}roceedings, 1998} } @inproceedings{adep:98c, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and P.~Plechác}, title = {Direct solvers in the {PARASOL} Project}, booktitle = {Greenwich conference}, year = {1998} } @techreport{amde:98a, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent}, title = {{MUMPS} {M}Ultifrontal {M}assively {P}arallel {S}olver Version 2.0}, institution = CERFACS, year = {1998}, number = {TR/PA/98/02}, type = {{T}echnical {R}eport}, keywords = {Multifrontal, sparse solver, distributed memory parallelism, {MPI}, {BLAS}, {BLACS}, {ScaLAPACK}, {PARASOL}.} } @techreport{amde:98b, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent}, title = {{Multifrontal Parallel Distributed Symmetric and Unsymmetric Solvers}}, institution = CERFACS, year = {1998}, number = {TR/PA/98/22}, note = {Preliminary version of the article published in Comput. Methods in Appl. Mech. Eng, vol. 184, pp 501-520}, keywords = {{MPI}, distributed memory architecture, sparse matrices, multifrontal direct methods.} } @inproceedings{amde:98c, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent}, title = {Parallélisation d'un solveur direct creux pour architectures à mémoire distribuée}, booktitle = {Proceedings de la $3^{\mbox{\small ème}}$ Ecole d'Informatique des Systèmes Parallèles et Répartis, ISYPAR 98, IRIT, Toulouse}, year = {1998} } @inproceedings{amde:98d, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent}, editor = {B.~K{\aa}gstr{ö}m and J.~J.~Dongarra and E.~Elmroth and J.~Wa{&scute;}niewskï}, title = {Multifrontal solvers within the {PARASOL} environment}, booktitle = {Applied Parallel Computing, PARA'98}, pages = {7-11}, year = {1998}, publisher = {Springer-Verlag}, address = {Berlin}, series = {Lecture Notes in Computer Science, No. 1541} } @article{amde:98e, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent}, title = {Parallélisation de la factorisation {LU} de matrices creuses non symétriques pour des architectures à mémoire distribuée}, journal = {Calculateurs Parallèles Réseaux et Systèmes Répartis}, pages = {509-520}, year = {1998}, volume = {10(5)} } @techreport{amma:98, author = {P.~Amodio and F.~Mazzia}, title = {A new approach to the backward error analysis in the {LU} factorization algorithm}, institution = CERFACS, year = {1998}, number = {TR/PA/98/09}, type = {{T}echnical {R}eport}, keywords = {Gaussian elimination, stability, backward error analysis, growth factor.} } @article{beba:98, author = {L.~H.~Bezerra and F.~S.~V.~Bazán}, title = {Eigenvalue locations of generalized companion predictor matrices}, journal = SIMAX, pages = {886-897}, year = {1998}, volume = {19}, issue = {4} } @techreport{betm:98, author = {L.~H.~Bezerra and C.~Tomei and R.~A.~Mc{C}oy}, title = {Möbius Transforms and Solvers for Large Sparse Generalized Nonsymmetric Eigenvalue Problems}, institution = CERFACS, year = {1998}, number = {TR/PA/98/03}, note = {Submitted to BIT}, keywords = {Generalized eigenvalues, sparse matrices, Mobius transforms.} } @article{betu:98, author = {M.~Benzi and M.~Tuma}, title = {Numerical Experiments with Two Approximate Inverse Preconditioners}, journal = {BIT}, pages = {234-241}, year = {1998}, volume = {38} } @inproceedings{brch:98, author = {T.~Braconnier and F.~Chaitin-Chatelin}, editor = {J.~Periaux et al.~}, title = {Roundoff Induces a Chaotic Behavior for Eigensolvers Applied on Highly Nonnormal Matrices}, booktitle = {Computational Science for the 21st Century}, pages = { }, year = {1998}, publisher = {Wiley} } @article{cadj:98, author = {J.~Cardenal and I.~S.~Duff and J.~M.~Jiménez}, title = {Solution of sparse quasi-square rectangular systems by Gaussian elimination}, journal = IMAJNA, pages = {165-177}, year = {1998}, volume = {18}, number = {2}, kwds = {sparse, augms} } @inproceedings{cagi:96b, author = {L.~M.~Carvalho and L.~Giraud}, title = {Additive {S}chwarz for the {S}chur complement method}, booktitle = {Domain Decomposition Methods in Scientific Computing}, pages = {304-310}, year = {1998}, publisher = {Domain Decomposition Press, Bergen}, editors = {P.~E.~Bj{o}rstad and M.~S.~Espedal and D.~E.~Keyes} } @techreport{cagl:98, author = {L.~M.~Carvalho and L.~Giraud and P.~Le Tallec}, title = {Algebraic two-level preconditioners for the {S}chur complement method}, institution = {CERFACS}, year = {1998}, address = {France}, number = {TR/PA/98/18}, type = {{T}ech. {R}ep.}, note = {Preliminary version of the paper published in SIAM SISC, vol. 22, nbr 6, pp 1987-2005, 2001}, keywords = {Domain decomposition, two-level preconditioning, {S}chur complement, parallel distributed computing, elliptic partial differential equations.} } @techreport{chdf:99, author = {F.~Chaitin-Chatelin and S.~Dallakyan and V.~Frayssé}, title = {{On the GPS Carrier Phase Ambiguity Resolution. The LAMBDA method: an analysis of speed, efficiency and numerical robustness}}, institution = {CERFACS}, year = {1999}, number = {IR/PA/99/23}, type = {Contract Report} } @techreport{chfg:97, author = {F.~Chaitin-Chatelin and V.~Frayss{é} and S.~Gratton}, title = {Fiabilit{é} des calculs en pr{é}cision finie~: principes et mise en {\oe}uvre}, institution = CERFACS, year = {1997}, number = {FR/PA/97/55}, type = {{C}ontract {R}eport} } @techreport{chfg:98, author = {F.~Chaitin-Chatelin and V.~Frayssé and S.~Gratton}, title = {Traitement d'ambiguït{é}s enti{è}res~: Rapport intermédiaire}, institution = CERFACS, year = {1998}, number = {IR/PA/98/54}, type = {Contract Report}, keywords = {integer quadratic problem, {GPS}, integer ambiguities.} } @techreport{chgr:98a, author = {F.~Chaitin-Chatelin and S.~Gratton}, title = {On the condition number associated with the polar factorization of a rectangular matrix}, institution = CERFACS, year = {1998}, number = {TR/PA/98/25}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Numerical Linear Algebra with Applications, vol. 7, pp 337--354} } @techreport{chgr:98b, author = {F.~Chaitin-Chatelin and S.~Gratton}, title = {About the distance to singularity for polynomials in one variable}, institution = CERFACS, year = {1998}, number = {TR/PA/98/26}, type = {{T}echnical {R}eport} } @techreport{chgr:98c, author = {F.~Chaitin-Chatelin and S.~Gratton}, title = {A note on the convergence of {G}auss-{N}ewton algorithm}, institution = CERFACS, year = {1998}, number = {TR/PA/98/27}, type = {{T}echnical {R}eport} } @techreport{chha:98, author = {F.~Chaitin-Chatelin and A.~Harrabi}, title = {About Definitions of Pseudospectra of Closed Operators in {B}anach Spaces}, institution = CERFACS, year = {1998}, number = {TR/PA/98/08}, type = {{T}echnical {R}eport}, keywords = {Pseudospectra, {C}losed {L}inear {O}perator, {B}anach and {H}ilbert space.} } @article{clds:98, author = {K.~A.~Cliffe and I.~S.~Duff and J.~A.~Scott}, title = {Performance issues for frontal schemes on a cache-based high performance computer}, journal = IJNME, pages = {127-143}, year = {1998}, volume = {42} } @techreport{dai:98a, author = {H.~Dai}, title = {Two Algorithms for Symmetric Linear Systems with Multiple Right-Hand Sides}, institution = CERFACS, year = {1998}, number = {TR/PA/98/17}, type = {{T}echnical {R}eport}, keywords = {symmetric linear systems, multiple right-hand sides, block {L}anczos algorithm, block {MINRES} method.} } @techreport{dai:98b, author = {H.~Dai}, title = {A numerical method for solving inverse eigenvalue problems}, institution = CERFACS, year = {1998}, number = {TR/PA/98/33}, type = {{T}echnical {R}eport}, note = {Accepted for electronic publication in Mathematical Modelling and Numerical Analysis}, keywords = {inverse eigenvalue problems, {QR}-like decomposition, least squares, {G}auss-{N}ewton method.} } @techreport{dai:98c, author = {H.~Dai}, title = {Some developments on parameterized inverse eigenvalue problems}, institution = CERFACS, year = {1998}, number = {TR/PA/98/34}, type = {{T}echnical {R}eport}, keywords = {eigenvalue problems, inverse problems, nonlinear equations, iterative methods.} } @techreport{dai:98d, author = {H.~Dai}, title = {Block bidiagonalization methods for solving nonsymmetric linear systems with multiple right-hand sides}, institution = CERFACS, year = {1998}, number = {TR/PA/98/35}, type = {{T}echnical {R}eport}, keywords = {nonsymmetric systems, multiple right-hand sides, block iterative methods.} } @book{ddsv:98, author = {J.~J.~Dongarra and I.~S.~Duff and D.~ C.~Sorensen and H.~A.~van der Vorst}, title = {Numerical Linear Algebra for High-Performance Computers}, year = {1998}, publisher = {SIAM Press}, address = {Philadelphia} } @techreport{duff:98, author = {I.~S.~Duff}, title = {Direct Methods}, institution = CERFACS, year = {1998}, number = {TR/PA/98/28}, type = {{T}echnical {R}eport}, keywords ={sparse matrices, direct methods, indirect addressing, fill-in, cliques, graph theory, frontal methods, multifrontal methods, parallel computers, software.} } @incollection{dusc:98, author = {I.~S.~Duff and J.~A.~Scott}, editor = {P.~Arbenz and M.~Paprzycki and A.~Sameh and V.~Sarin}, title = {A comparison of frontal software with other {H}arwell {S}ubroutine {L}ibrary sparse direct solvers}, booktitle = {High Performance Algorithms for Structured Matrix Problems}, pages = {1-25}, year = {1998}, publisher = {NOVA Science Publishers, Inc.}, address = {Commack, NY}, note = {Actually appeared in May 1999} } @techreport{duvd:98, author = {I.~S.~Duff and H.~A.~{van der Vorst}}, title = {Preconditioning and Parallel Preconditioning}, institution = CERFACS, year = {1998}, number = {TR/PA/98/23}, type = {{T}echnical {R}eport}, keywords = {preconditioning, parallel computers,sparse matrices, incomplete factorization, sparse approximate inverses, block methods, element by element preconditioning.} } @techreport{frgg:98, author = {V.~Frayssé and L.~Giraud and S.~Gratton}, title = {A Set of {F}lexible-{GMRES} Routines for Real and Complex Arithmetics}, institution = CERFACS, year = {1998}, number = {TR/PA/98/20}, type = {{T}echnical {R}eport}, keywords = {Linear systems, {K}rylov Methods, {GMRES}, {FGMRES}, reverse communication, distributed memory.} } @techreport{frgi:98, author = {V.~Frayssé and L.~Giraud}, title = {Comparative study of {QMR} versus block {QMR} for {J}-symmetric matrices in electromagnetism applications}, institution = CERFACS, year = {1998}, number = {TR/PA/98/11}, type = {{T}echnical {R}eport} } @inproceedings{frgk:98a, author = {V.~Frayssé and L.~Giraud and H.~{Kharraz-Aroussi}}, editor = {D.~Pritchard and J.~Reeve}, title = {On the influence of the orthogonalization scheme on the parallel performance of {GMRES}}, booktitle = {EUROPAR'98 Parallel Processing}, pages = {751--762}, year = {1998}, publisher = {Springer}, volume = {1470}, keywords = {{GMRES}, {G}ram-{S}chmidt orthogonalizations, parallel computing distributed memory environment.} } @techreport{frgk:98b, author = {V.~Frayssé and L.~Giraud and H.~{Kharraz-Aroussi}}, title = {On the influence of the orthogonalization scheme on the parallel performance of {GMRES}}, institution = CERFACS, year = {1998}, number = {TR/PA/98/07}, note = {Preliminary version of proceeding of EUROPAR'98 Parallel Processing} } @article{frto:98, author = {V.~Frayssé and V.~Toumazou}, title = {A note on the normwise perturbation theory for the regular generalized eigenproblem ${A}x = λ {B} x$}, journal = NLAA, pages = {1--10}, year = {1998}, volume = {5}, number = {1} } @phdthesis{grat:98, author = {S.~Gratton}, title = {Outils théoriques d'analyse du calcul à précision finie}, year = {1998}, month = {June}, school = {Institut National Polytechnique de Toulouse}, type = {{P}h.{D}. dissertation}, jury = {J.~C.~Bergès and F.~Chaitin-Chatelin (rapporteur) and I.~S.~Duff (rapporteur) and V.~Frayssé and A.~Mzoughi (rapporteur) and F.~Robert and P.~Spitéri}, note = {TH/PA/98/30} } @techreport{grft:98, author = {S.~Gratton and V.~Frayssé and V.~Toumazou}, title = {On a structured backward error analysis for linear systems of the type ${A^*A} x = b$}, institution = CERFACS, year = {1998}, number = {TR/PA/98/01}, note = {Preliminary version of the article published in BIT, vol. 40, nber 1, pp 74-83}, keywords = {structured perturbations, condition number, backward error, linear systems.} } @techreport{harr:98a, author = {A.~Harrabi}, title = {Défaut de Normalité}, institution = CERFACS, year = {1998}, number = {TR/PA/98/36}, type = {{T}echnical {R}eport}, keywords = {défaut de normalité, conditionnement {H}ölderien, spectre, pseudospectre, resolvante.} } @techreport{harr:98b, author = {A.~Harrabi}, title = {On the Approximation of Pseudospectra of Nonnormal Operators by Discretization, Part {I}: the First Derivative Operator}, institution = CERFACS, year = {1998}, number = {TR/PA/98/37}, type = {{T}echnical {R}eport}, keywords = {pseudospectra, first derivative operator, {G}alerkin approximation, collocation approximation, finite-difference method.} } @article{harr:98d, author = {A.~Harrabi}, title = {Pseudospectre d'une Suite d'Operateurs Bornés}, journal = {Mathematical Modelling and Numerical Analysis}, pages = {671-680}, year = {1998}, volume = {32}, number = {6} } @techreport{harr:98e, author = {A.~Harrabi}, title = {On the Approximation of Pseudospectra of Nonnormal Operators by Discretization, Part {II}: the Convection-Diffusion Operator}, institution = CERFACS, year = {1998}, number = {TR/PA/98/38}, type = {{T}echnical {R}eport}, keywords = {pseudospectra, convection-diffusion operator, {G}alerkin approximation, collocation approximation, finite-difference method.} } @phdthesis{ilah:98, author = {A.~Ilahi}, title = {Validation du calcul sur ordinateur: application de la théorie des singularités algébriques}, year = {1998}, month = {June}, school = {Université Toulouse~I}, type = {{P}h.{D}. dissertation}, jury = {F.~Chaitin-Chatelin and A.~Edelman (rapporteur) and J.~Fleckinger and V.~Frayssé and B.~Philippe (rapporteur)}, note = {TH/PA/98/31} } @techreport{mamc:98a, author = {F.~Mazzia and R.~A.~McCoy}, title = {Numerical Experiments with a shifted {SSOR} preconditioner for symmetric matrices}, institution = CERFACS, year = {1998}, number = {TR/PA/98/12}, type = {{T}echnical {R}eport} } @techreport{mazz:98, author = {F.~Mazzia}, title = {Loss of biorthogonality and linear system solvers}, institution = CERFACS, year = {1998}, number = {TR/PA/98/10}, type = {{T}echnical {R}eport}, keywords = {Linear system of equations, sparse matrix, {L}anczos algorithm, biorthogonalization algorithm, quasi-minimal residual method.} } @techreport{nosz:98, author = {J.~Nocedal and A.~Sartenaer and C.~Zhu}, title = {On the Accuracy of Nonlinear Optimization Algorithms}, institution = CERFACS, year = {1998}, number = {TR/PA/98/52}, type = {{T}echnical {R}eport}, keywords = {nonlinear optimization, unconstrained optimization, {N}ewton's method, quasi-{N}ewton method, limited memory method, steepest descent method.} } @techreport{raho:98a, author = {J.~Rahola}, title = {On the Eigenvalue of the Volume Integral Operator of Electromagnetic Scattering}, institution = CERFACS, year = {1998}, number = {TR/PA/98/19}, type = {{T}echnical {R}eport}, keywords = {Electromagnetic scattering, eigenvalues of matrices, spectrum of linear operators, iterative methods, integral equations.} } @techreport{raho:98b, author = {J.~Rahola}, title = {Experiments on iterative methods and the fast multipole method in electromagnetic scattering calculations}, institution = CERFACS, year = {1998}, number = {TR/PA/98/49}, type = {{T}echnical {R}eport}, keywords = {Electromagnetic scattering, iterative methods, integral equations, fast multipole methods.} } @techreport{rati:98, author = {J.~Rahola and S.~Tissari}, title = {Iterative solution of dense linear systems arising from boundary element formulations of the biomagnetic inverse problem}, institution = CERFACS, year = {1998}, number = {TR/PA/98/40}, type = {{T}echnical {R}eport}, keywords = {Integral equations, magnetoencephalography, electroencephalography, boundary element method, iterative methods, eigenvalues, preconditioners.}, note = {Preliminary version of the article "Iterative solution of dense linear systems arising from the electrostatic integral equation in MEG" published in Physics in Medicine and Biology, Vol 47, Issue 6 pages 961 - 975, 2002.} } @inproceedings{soko:98, author = {S.~Sokol}, title = {On the Choice of Prolongation Operators in the Multicoarse Correction Method}, booktitle = {Copper Mountain Conference on Iterative Methods}, organization = {The University of Colorado}, year = {1998}, note = { } } @techreport{tira:98, author = {S.~Tissari and J.~Rahola}, title = {Error Analysis of a New {G}alerkin Method to Solve the Forward Problem in {MEG} and {EEG} Using the Boundary Element Method}, institution = CERFACS, year = {1998}, number = {TR/PA/98/39}, type = {{T}echnical {R}eport}, keywords = {{MEG}, {EEG}, {BEM}, forward problem, collocation method, {G}alerkin method, constant basis functions, linear basis functions.}, note = {Preliminary version of the article "Error analysis of a Galerkin method to solve the forward problem in MEG using the boundary element method" published in Computer Methods and Programs in Biomedicine, Vol. 72, pages 209-222, 2003.} } @TechReport{algoreport:99a, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 1999 (without images)}, institution = CERFACS, year = {2000}, type = {{T}echnical {R}eport}, number = {TR/PA/00/0a} } @TechReport{algoreport:99b, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 1999 (with images)}, institution = CERFACS, year = {2000}, type = {{T}echnical {R}eport}, number = {TR/PA/00/0b} } @techreport{adek:99, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and J.~Koster}, title = {A fully asynchronous multifrontal solver using distributed dynamic scheduling}, institution = CERFACS, year = {1999}, number = {TR/PA/99/28}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in SIMAX, vol. 23, nber 1, pp 15-41, 2001}, keywords = {MPI, distributed memory architecture, sparse matrices, multifrontal direct methods.} } @inproceedings{adep:99, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and P.~Plechá\v{c}}, editor = {R.~J.~Allan and M.~F.~Guest and A.~D.~Simpson and D.~S.~Henty and D.~A.~Nicole}, title = {{PARASOL}. {A}n Integrated Programming Environment for Parallel Sparse Matrix Solvers}, booktitle = {High-Performance Computing}, pages = {79-90}, year = {1999}, publisher = {Kluwer Academic/Plenum Publishers}, address = {New York} } @techreport{bcfi:99, author = {A.~Bouras and F.~Chaitin-Chatelin and V.~Frayssé and A.~Ilahi}, title = {Nouvelles analyses de la méthode de la puissance. Partie 1 : Etude asymptotique générale}, institution = CERFACS, year = {1999}, number = {TR/PA/99/35}, type = {{T}echnical {R}eport}, keywords = {Eigenvalue, eigenvector, power method convergence, multiple eigenvalue.} } @article{bgjm:99, author = {S.~Baldini and L.~Giraud and J.~M.~Jimenez and L.~M.~Matey and J.~G.~Izaguirre}, title = {High Performance Computing in Multi-Body System Design}, journal = IJSA, pages = {99--106}, year = {1999}, volume = {13}, number = {2}, publisher = {MIT Press} } @techreport{cadg:99a, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud}, title = {Experiments with sparse preconditioning of dense problems from electromagnetic applications.}, institution = CERFACS, year = {2000}, number = {TR/PA/00/04}, type = {{T}echnical {R}eport}, keywords = {Krylov subspaces methods, preconditioning techniques, sparse approximate inverse, electromagnetic scattering, boundary element method.} } @techreport{cadg:99b, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud}, title = {Sparse pattern selection strategies for robust {F}robenius-norm minimization preconditioners in electromagnetism}, institution = CERFACS, year = {2000}, number = {TR/PA/00/05}, type = {{Technical Report}}, note = {Also {T}echnical {R}eport {RAL-TR-2000-009}. Preliminary version of the article published in {N}umerical {L}inear {A}lgebra with {A}pplications, vol. 7, nber 7-8, pp 667-685}, keywords = {Preconditioning techniques, {F}robenius-norm minimization method, nonzero pattern selection strategies, electromagnetic scattering applications.} } @techreport{cagi:99, author = {L.~M.~Carvalho and L.~Giraud}, title = {Parallel subdomain-based preconditioner for the {S}chur complement}, institution = CERFACS, year = {1999}, number = {TR/PA/99/04}, type = {{T}echnical {R}eport}, note = {Preliminary version of the proceedings {EUROPAR'99 Parallel Processing}, 1999} } @inproceedings{cagi:99a, author = {L.~M.~Carvalho and L.~Giraud}, editor = {M.~Papadrakakis and B.~H.~V.~Topping}, title = {Block diagonal preconditioners for the {S}chur complement method}, booktitle = {Innovative computational methods for structural mechanics}, pages = {61-82}, year = {1999}, publisher = {Saxe-Coburg publications}, address = {Edinburgh, UK} } @inproceedings{cagi:99b, author = {L.~M.~Carvalho and L.~Giraud}, editor = {P.~Amestoy and Ph.~Berger and M.~Daydé and V.~Frayssé and L.~Giraud and D.~Ruiz}, title = {Parallel subdomain-based preconditioner for the {S}chur complement}, booktitle = {EUROPAR'99 Parallel Processing}, pages = {1032 --1039}, year = {1999}, publisher = {Lecture Notes in Computer Science, Springer-Verlag}, volume = {1685} } @techreport{cagm:99, author = {L.~M.~Carvalho and L.~Giraud and G.~Meurant}, title = {Local preconditioners for two-level non-overlapping domain decomposition methods}, institution = CERFACS, year = {1999}, number = {TR/PA/99/38}, type = {{T}ech. {R}ep.}, note = {Preliminary version of the article published in Numerical Linear Algebra with Applications, vol. 8, nber 4, pp 207-227, 2001}, keywords = {Domain decomposition, two-level preconditioning, {S}chur complement, parallel distributed computing, elliptic partial differential equations, parabolic partial differential equations.} } @inproceedings{ccdg:99, author = {F.~Chalot and G.~Chevalier and Q.~V.~Dinh and L.~Giraud}, editor = {P.~Amestoy and Ph.~Berger and M.~Daydé and V.~Frayssé and L.~Giraud and D.~Ruiz}, title = {Some investigations of domain decomposition techniques in parallel {CFD}}, booktitle = {EUROPAR'99 Parallel Processing}, pages = {595 -- 602}, year = {1999}, publisher = {Lecture Notes in Computer Science, Springer-Verlag}, volume = {1685} } @techreport{ccdg:99b, author = {F.~Chalot and G.~Chevalier and Q.~V.~Dinh and L.~Giraud}, title = {Some investigations of domain decomposition techniques in parallel {CFD}}, institution = CERFACS, year = {1999}, number = {TR/CFD/99/06}, type = {{T}ech. {R}ep.}, note = {Preliminary version of the proceeding {EUROPAR'99 Parallel Processing}, 1999} } @techreport{cgot:99, author = {A.~R.~Conn and N.~I.~M.~Gould and D.~Orban and Ph.~L.~Toint}, title = {{A Primal-Dual Trust-Region Algorithm for Non-Convex Nonlinear Programming}}, institution = CERFACS, year = {1999}, number = {TR/PA/99/27}, type = {{T}echnical {R}eport}, note = {{Published in Mathematical Programming "Davidon Festschrift" Online First, DOI 10.1007/s101070000144, March 15, 2000.}}, keywords = {Nonlinear constrained programming,interior point methods, primal-dual methods, trust regions, logarithmic barrier.} } @techreport{chai:99, author = {F.~Chaitin-Chatelin}, title = {{L}e {S}ens de la {V}ie}, institution = CERFACS, year = {1999}, number = {TR/PA/99/20}, type = {{T}echnical {R}eport}, keywords = {Calcul, fiabilite du calcul, mecanisme du calcul, information, complexite, harmonie, temps, espace, symbole, sens, synthese, calcul qualitatif, exact, asymptotique, a precision finie, evolution lineaire, evolution cyclique, horloges biologiques.} } @techreport{chai:99a, author = {F.~Chaitin-Chatelin}, title = {{T}he computing power of {G}eometry}, institution = CERFACS, year = {1999}, number = {TR/PA/99/24}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in {D}.{F}. {G}riffiths et al. (eds), Proceedings of {N}umerical {A}nalysis 1999, pp 83-92, {CRC} {P}ress {LLC}, 1999}, keywords = {Real numbers, complex numbers, quaternions, octonions, {N}ature's computation, powers of hypercomplex numbers.} } @inproceedings{chai:99b, author = {F.~Chaitin-Chatelin}, editor = {D.~F.~Griffiths and G.~A.~Watson}, title = {{T}he computing power of {G}eometry}, booktitle = {Numerical {A}nalysis 1999}, year = {1999}, publisher = {CRC Press LLC}, page = {83--92} } @techreport{chdf:99b, author = {F.~Chaitin-Chatelin and S.~Dallakyan and V.~Frayssé}, title = {{An overview of Carrier Phase Differential GPS}}, institution = CERFACS, year = {1999}, number = {IR/PA/99/50}, type = {Contract Report}, keywords = {GPS, integer ambiguities.} } @techreport{chhi:99, author = {F.~Chaitin-Chatelin and A.~Harrabi and A.~Ilahi}, title = {About {H}ölder Condition Numbers and the Stratification diagram for Defective Eigenvalues}, institution = CERFACS, year = {1999}, number = {TR/PA/99/19}, type = {{T}echnical {R}eport}, note = {Preliminary version of the proceedings Mathematics and Computers in Simulation, vol. 54, pp 397-402}, keywords = {multiple defective eigenvalue, index, {H}ölder condition number, {F}rechet and {G}ateaux derivatives, exact arithmetic, finite precision arithmetic, stratification associated with the commutator {AX-XA}.} } @techreport{chtt:99, author = {F.~Chaitin-Chatelin and V.~Toumazou and E.~Traviesas}, title = {Accuracy assessment for eigencomputations~: variety of backward errors and pseudospectra}, institution = CERFACS, year = {1999}, number = {TR/PA/99/03}, note = {Preliminary version of the article published in Linear Algebra with its Applications, vol 309, p. 73-83}, keywords = {Stability analysis, eigencomputations, backward error, normwise perturbation, homotopic perturbation, pseudospectrum.} } @techreport{daag:99, author = {S.~K.~Dallakyan and N.~S.~Ananikian and R.~G.~Ghulghazaryan}, title = {Thermodynamic chaos and infinitely many critical exponents in the Baxter-Wu model}, institution = CERFACS, year = {2000}, number = {TR/PA/00/06}, type = {{T}echnical {R}eport}, note = {Submitted for publication to Physica D, cond-mat/9909289} } @article{dadu:99a, author = {T.~A.~Davis and I.~S.~Duff}, title = {A combined unifrontal/multifrontal method for unsymmetric sparse matrices}, journal = TOMS, pages = {1--20}, year = 1999, volume = 25, number = 1 } @article{dadu:99b, author = {M.~J.~Daydé and I.~S.~Duff}, title = {The {RISC} {BLAS}: A blocked implementation of {L}evel 3 {BLAS} for {RISC} Processors}, journal = TOMS, pages = {316--340}, year = {1999}, volume = {25}, number = {3} } @techreport{dall:99, author = {S.~Dallakyan}, title = {A note on the visualization of multiparametric bifurcations}, institution = CERFACS, year = {2000}, number = {TR/PA/00/07}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in Computers & Graphics, vol. 24, nber 2, pp 269-270, 2000} } @article{dall:00, author = {S.~Dallakyan}, title = {A note on the visualization of multiparametric bifurcations}, journal = {Computers & Graphics}, pages = {269--270}, year = {2000}, volume = {24}, number = {2} } @techreport{duff:99a, author = {I.~S.~Duff}, title = {A brief bibliography of recent research and software for the parallel solution of large sparse linear equations}, institution = CERFACS, year = {1999}, number = {TR/PA/99/12}, type = {{T}echnical {R}eport}, note = {Preliminary version of proceedings of the Computational Cattle Breeding '99 Workshop}, keywords = {Sparse linear systems, sparse least squares, sparse normal equations, mixed model equations, {BLUP}, cattle breeding, iterative methods, direct methods, preconditioning, block iterative methods.} } @techreport{duff:99bb, author = {I.~S.~Duff}, title = {The Impact of High Performance Computing in the Solution of Linear Systems: Trends and Problems}, institution = RAL, year = {1999}, number = {RAL TR-1999-072}, note = {Also appeared as CERFACS Report TR/PA/99/41. To appear in {\it J. Computational and Applied Mathematics}} } @inproceedings{duff:99c, author = {I.~S.~Duff}, editor = {K.~L.~Bell and K.~A.~Berrington and D.~S.~F.~Crothers and A.~Hibbert and K.~T.~Taylor}, title = {Matrix Methods}, booktitle = {Supercomputing, Collision Processes and Applications}, pages = {119-136}, year = {1999}, publisher = {Kluwer Academic}, address = {New York} } @inproceedings{duff:99d, author = {I.~S.~Duff}, title = {A brief bibliography of recent research and software for the parallel solution of large sparse linear equations}, booktitle = {Proceedings of the Computational Cattle Breeding '99 Workshop, Tuusula, Finland, March 18-20, 1999}, pages = {43-46}, year = {1999}, publisher = {International Bull Evaluation Service}, address = {Uppsala, Sweden}, series = {Bulletin No 20} } @article{duko:99a, author = {I.~S.~Duff and J.~Koster}, title = {The design and use of algorithms for permuting large entries to the diagonal of sparse matrices}, journal = SIMAX, pages = {889-901}, year = {1999}, volume = {20}, number = {4} } @inproceedings{dusc:99, author = {I.~S.~Duff and J.~A.~Scott}, editor = {M.~Papadrakakis and B.~H.~V.~Topping}, title = {{MA62} -- A frontal code for sparse positive-definite symmetric systems from finite element applications}, booktitle = {Innovative Computational Methods for Structural Mechanics}, pages = {1-25}, year = {1999}, publisher = {Saxe-Coburg Publications}, address = {Edinburgh} } @techreport{duvd:99, author = {I.~S.~Duff and H.~A.~van der Vorst}, title = {Developments and trends in the parallel solution in linear systems}, institution = CERFACS, year = {1999}, number = {TR/PA/99/10}, type = {{T}echnical {R}eport}, keywords = {linear systems, dense matrices, sparse matrices, tridiagonal systems, parallelism, direct methods, iterative methods, {K}rylov methods, preconditionning.} } @article{duvd:99b, author = {I.~S.~Duff and H.~A.~{van der Vorst}}, title = {Developments and trends in the parallel solution of linear systems}, journal = PARALLEL, pages = {1931--1970}, year = {1999}, volume = {25}, mynote = {email Iain} } @proceedings{europar99, editor = {P.~Amestoy and P.~Berger and M.~Dayd{é} and I.~S.~Duff and V.~Frayss{é} and L.~Giraud and D.~Ruiz}, title = {EuroPar'99 Parallel Processing}, year = {1999}, publisher = {Springer-Verlag}, address = {Berlin, Heidelberg, New York}, series = {Lecture Notes in Computer Science, No. 1685} } @inproceedings{gigs:99, author = {L.~Giraud and R.~Guivarch and J.~Stein}, editor = {P.~Amestoy and Ph.~Berger and M.~Daydé and V.~Frayssé and L.~Giraud and D.~Ruiz}, title = {A parallel distributed fast {3D} {P}oisson solver for MésoNH}, booktitle = {EUROPAR'99 Parallel Processing}, pages = {1431 -- 1434}, year = {1999}, publisher = {Lecture Notes in Computer Science, Springer-Verlag}, volume = {1685} } @article{gitu:99, author = {L.~Giraud and R.~S.~Tuminaro}, title = {Schur Complement Preconditioners for Anisotropic Problems}, journal = IMAJNA, pages = {1-17}, year = {1999}, volume = {19}, number = {1}, publisher = OUP } @techreport{grft:99, author = {S.~Gratton and V.~Frayssé and V.~Toumazou}, title = {Structured backward error and condition number for linear systems of the type ${A^*A x = b}$}, institution = CERFACS, year = {1999}, number = {TR/PA/99/05}, type = {{T}echnical {R}eport}, note = {Preliminary version of the article published in BIT, vol. 40, nber 1, pp 74-83}, keywords = {structured perturbations, condition number, backward error, linear systems.} } @inproceedings{jgkg:99, author = {P.~Jabouille and R.~Guivarch and P.~Kloos and D.~Gazen and N.~Gicquel and L.~Giraud and N.~Asencio and V.~Ducrocq and J.~Escobar and J.-L.~Redelsperger and J.~Stein and J.-P.~Pinty}, editor = {P.~Amestoy and Ph.~Berger and M.~Daydé and V.~Frayssé and L.~Giraud and D.~Ruiz}, title = {Parallelization of the French Meteorological Mesoscale Model MésoNH}, booktitle = {EUROPAR'99 Parallel Processing}, pages = {1417 -- 1422}, year = {1999}, publisher = {Lecture Notes in Computer Science, Springer-Verlag}, volume = {1685} } @inproceedings{mamc:98b, author = {F.~Mazzia and R.~A.~McCoy}, editor = {D.~R.~Kincaid et.~al.~}, title = {Numerical Experiments with a Shifted SSOR Preconditioner}, booktitle = {Iterative Methods in Scientific Computation II}, pages = {00-00}, year = {1999}, publisher = {IMACS} } @phdthesis{sart:99, author = {A.~Sartenaer}, title = {Développement d'algorithmes en optimisation non-linéaire : de l'étude théorique à l'expérimentation numérique}, year = {1999}, school = {Université Paul Sabatier}, type = {{Thèse d'Habilitation à Diriger les Recherches}}, jury = {F.~Bonnans (rapporteur) and I.~S.~Duff and J.~B.~Hiriart-Urruty and Cl.~Lemaréchal (rapporteur) and D.~Noll and E.~Sachs (rapporteur) and Ph.~Toint}, note = {TH/PA/99/00} } @techreport{totr:99, author = {V.~Toumazou and E.~Traviesas}, title = {A note on homotopic backward error and pseudospectra for the generalized eigenproblem}, institution = CERFACS, year = {1999}, number = {TR/PA/99/14}, type = {{T}echnical {R}eport}, keywords = {Generalized eigenproblem, normwise and homotopic perturbations, backward error and pseudospectra.} } @techreport{wror:99, author = {S.~J.~Wright and D.~Orban}, title = {Properties of the Log-Barrier Function on Degenerate Nonlinear Programs}, institution = CERFACS, year = {1999}, number = {TR/PA/99/36}, type = {{Technical Report}}, note = {Preliminary version of the article published in {M}athematics of {O}perations {R}esearch, vol. 27, nber 3, pp 585-613, 2002}, keywords = {Barrier function, nonlinear programming, {M}angasarian- {F}romovitz condition, degenerate problems.} } @TechReport{algoreport:00, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 2000}, institution = CERFACS, year = {2001}, type = {{T}echnical {R}eport}, number = {TR/PA/01/23} } @techreport{adel:00, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and X.~S.~Li}, title = {Analysis, Tuning and Comparison of Two General Sparse Solvers for Distributed Memory Computers}, institution = {CERFACS}, year = {2000}, number = {TR/PA/00/72}, type = {{Technical Report}}, note = {Preliminary version of the article published in {\it {ACM} {T}rans. {M}ath. {S}oftw.}, vol. 27, pp 338-421}, keywords = {Sparse linear systems, distributed memory codes, multifrontal, supernodal, direct methods, comparison of codes.} } @techreport{adel:00b, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and X.~S.~Li}, title = {Analysis and Comparison of Two General Sparse Solvers for Distributed Memory Computers}, institution = CERFACS, year = {2000}, month = {December}, number = {TR/PA/00/90}, note = {Preliminary version of the article published in {\it ACM Trans. Math. Softw.}, (2001), {\bf 27}-4, pp. 1-33}, keywords = {sparse linear systems, distributed memory codes, multifrontal, supernodal, direct methods, comparison of codes.} } @techreport{adel:00c, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and X.~S.~Li}, title = {Performance and tuning of two distributed memory sparse solvers}, institution = CERFACS, year = {2000}, month = {December}, number = {TR/PA/00/91}, note = {Accepted for presentation at the Tenth SIAM Conference on Parallel Processing for Scientific Computing that will be held in Norfolk, Virginia from March 12th-14th, 2001}, keywords = {sparse linear systems, distributed memory codes, multifrontal, supernodal, direct methods, comparison of codes.} } @article{amde:00, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent}, title = {Multifrontal parallel distributed symmetric and unsymmetric solvers}, journal = {Comput. Methods in Appl. Mech. Engrg.}, pages = {501-520}, year = {2000}, volume = {184} } @techreport{bocf:00, author = {A.~Bouras and F.~Chaitin-Chatelin and V.~Frayss{é}}, title = {{Solveurs itératifs imbriqués}}, institution = CERFACS, year = {2000}, number = {FR/PA/00/19}, type = {{C}ontract {R}eport}, keywords = {inner-outer iterations, {K}rylov methods, linear systems, eigenproblems, domain decomposition methods, inexact methods.} } @techreport{bofg:00, author = {A.~Bouras and V.~Frayssé and L.~Giraud}, title = {A relaxation strategy for inner-outer linear solvers in domain decomposition methods}, institution = CERFACS, year = {2000}, number = {TR/PA/00/17}, type = {{Technical Report}}, keywords = {domain decomposition linear systems, iterative methods, inner-outer iterations.} } @techreport{bofr:00a, author = {A.~Bouras and V.~Frayssé}, title = {A relaxation strategy for inexact matrix-vector products for {K}rylov methods}, institution = CERFACS, year = {2000}, number = {TR/PA/00/15}, type = {{Technical Report}}, note = {{Submitted to SIAM Journal in Matrix Analysis and Applications}}, keywords = {linear systems, iterative methods, {K}rylov methods, inner-outer iterations.} } @techreport{bofr:00b, author = {A.~Bouras and V.~Frayssé}, title = {A relaxation strategy for the {A}rnoldi method in eigenproblems}, institution = CERFACS, year = {2000}, number = {TR/PA/00/16}, type = {{Technical Report}}, keywords = {eigenvalue, iterative method, {K}rylov methods, inner-outer iterations.} } @phdthesis{bour:00, author = {A.~Bouras}, title = {Contrôle de convergence des solveurs emboités pour le calcul de valeurs propres avec inversion}, year = {2000}, month = {Septembre}, note = {TH/PA/00/77}, school = {Université Toulouse~I}, type = {{P}h.{D}. dissertation}, jury = {J.~Flćkinger and M.~Ahuès (rapporteur) and P.~Spitéri (rapporteur) and F.~Chaitin-Chatelin and R.~Beauwens ans J.-C.~Bergès} } @article{cadg:00a, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud}, title = {Sparse pattern selection strategies for robust {F}robenius-norm minimization preconditioners in electromagnetism}, journal = NLAA, pages = {667-685}, year = {2000}, volume = {7}, number = {7-8} } @inproceedings{cadg:00b, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud}, editor = {L.~Vulkov and J.~Waśniewski and P.~Yalamov}, title = {Robust preconditioning of dense problems from electromagnetics}, booktitle = {Numerical Analysis and Its Applications. Lecture Notes in Computer Science 1988}, pages = {170-178}, year = {2000}, publisher = SPRINGER } @inproceedings{cchi:00, author = {F.~Chaitin-Chatelin and A.~Harrabi and A.~Ilahi}, editor = {Elsevier}, title = {About {H}ölder Condition Numbers and the Stratification diagram for Defective Eigenvalues}, booktitle = {Mathematics and Computers in Simulation}, pages = {397-402}, year = {2000}, volume = {54} } @article{cgot:99b, author = {A.~R.~Conn and N.~I.~M.~Gould and D.~Orban and Ph.~L.~Toint}, title = {A Primal-Dual Trust-Region Algorithm for Non-convex Nonlinear Programming}, journal = MPB, pages = {215--249}, year = {2000}, volume = {87}, number = {2}, note = {Also appeared on {Mathematical Programming Serie B, Online First}, {DOI 10.1007/s101070000144}, march 2000} } @techreport{cha:00a, author = {F.~{Chaitin-Chatelin}}, title = {Comprendre les méthodes de {K}rylov en précision finie~: le programme du {G}roupe {Q}ualitative {C}omputing au {CERFACS}}, institution = {CERFACS}, year = {2000}, number = {TR/PA/00/11}, type = {{T}echnical {R}eport}, keywords = {Algorithme d'{A}rnoldi de base, calcul inexact, perturbations homotopiques, solveurs emboités, arrêt heureux, erreur inverse, erreur de méthode.} } @techreport{chdf:00, author = {F.~Chaitin-Chatelin and S.~Dallakyan and V.~Frayssé}, title = {{GPS} {C}arrier {P}hase {A}mbiguity {R}esolution with the {LAMBDA} method:~1. A stability analysis 2. An exponential speed-up}, institution = CERFACS, year = {2000}, number = {CR/PA/00/52}, type = {Contract Report}, keywords = {{GPS}, integer ambiguities, {LAMBDA} method.} } @article{chgr:98d, author = {F.~Chaitin-Chatelin and S.~Gratton}, title = {On the condition number associated with the polar factorization of a rectangular matrix}, journal = NLAA, pages = {337--354}, year = {2000}, number = {7} } @inproceedings{chme:01, author = {F.~Chaitin-Chatelin and T.~Me\v skauskas}, title = {Computation with Hypercomplex Numbers}, booktitle = {Proceedings of 3rd World Congress of Nonlinear Analysts ({WCNA}-2000), Catania, Italy}, pages = {3391-3400}, year = {2001}, publisher = {Nonlinear Analysis, Elsevier}, volume = {47} } @techreport{chmz:00a, author = {F.~Chaitin-Chatelin and T.~Me\v skauskas and A.~N.~Zaoui}, title = {Computation with Hypercomplex Numbers}, institution = CERFACS, year = {2000}, number = {TR/PA/00/69}, type = {{Technical Report}}, note = {Preliminary version of the article published in the Proceedings of 3rd World Congress of $Nonlinear Analysis$, vol. 47, pp. 3391-3400, 2001}, keywords = {hypercomplex numbers, quaternions, octonions, division algebra, {N}ature's computation, logistic iteration, {M}andelbrot set.} } @techreport{chmz:00b, author = {F.~Chaitin-Chatelin and T.~Me\v skauskas and A.~N.~Zaoui}, title = {About real and binary algebras: the interplay between geometry and algebra}, institution = CERFACS, year = {2000}, number = {TR/PA/00/74}, type = {{Technical Report}}, keywords = {hypercomplex numbers, hypercomplex algebras, quaternions, octonions, division algebra, composition algebra, geometry, four-color theorem.} } @techreport{chtp:00, author = {F.~{Chaitin-Chatelin} and E.~Traviesas and L.~Planti{é}}, title = {Understanding {K}rylov methods in finite precision}, year = {2000}, note = {Preliminary version of the article published in {L}. {V}ulkov et al. (eds), Proceedings of NAA 2000, pp 187-197, {S}pringer {V}erlag {LNCS}, vol. 1988, 2000}, publisher = {Springer Verlag}, number = {TR/PA/00/40}, keywords = {Eigenvalues, {K}rylov subspace, {A}rnoldi method, {H}appy {B}reackdown, finite precision, backward error, homotopic perturbations.} } @inproceedings{chtp:00b, author = {F.~{Chaitin-Chatelin} and E.~Traviesas and L.~Planti{é}}, editor = {L.~Vulkov and J.~Waániewski and P.~Yalamov}, title = {Understanding {K}rylov methods in finite precision}, booktitle = {Numerical Analysis and Its Applications. Lecture Notes in Computer Science 1988}, pages = {187-197}, year = {2000}, publisher = SPRINGER } @techreport{chtr:00, author = {F.~{Chaitin-Chatelin} and E.~Traviesas}, title = {{PRECISE}, a toolbox for assessing the quality of numerical methods and software}, institution = CERFACS, year = {2000}, number = {TR/PA/00/12}, type = {{T}echnical {R}eport}, note = {Proceedings of the 16th IMACS World Congress, Lausanne, Switzerland}, keywords = {Recommender systems, backward-error analysis, condition, reliability, sensitivity analysis.} } @article{chtt:00, author = {F.~Chaitin-Chatelin and V.~Toumazou and E.~Traviesas}, title = {Accuracy assessment for eigencomputations~: variety of backward errors and pseudospectra}, journal = LAA, pages = {73--83}, year = {2000}, volume = {309} } @techreport{duvo:00, author = {I.~S.~Duff and C.~Vömel}, title = {{Level 2 and Level 3 Basic Linear Algebra Subprograms for Sparse Matrices: A Fortran 95 instantiation}}, institution = CERFACS, year = {2000}, number = {TR/PA/00/18}, type = {{Technical Report}}, keywords = {unstructured sparse matrices, sparse data structures, programming standard, iterative linear solvers, {BLAS}, {S}parse{BLAS}.} } @techreport{duvo:00a, author = {I.~S.~Duff and C.~Vömel}, title = {Incremental {N}orm {E}stimation for {D}ense and {S}parse {M}atrices}, institution = inst-CERFACS, year = {2000}, address = inst-CERFACS:adr, number = {TR/PA/00/83}, keywords = {matrix norm, condition number, incremental estimators, approximate singular vectors, sparse triangular matrices, {QR} factorization, rank-revealing.}, note = {Preliminary version of the article published in BIT, Numerical Mathematics, Volume 42, Issue 2 (June 2002), pp. 300--322} } @techreport{duvoyo:00, author = {I.~S.~Duff and C.~Vömel and M.~Youan}, title = {Implementing the {S}parse {BLAS} in {F}ortran 95}, institution = inst-CERFACS, year = {2000}, address = inst-CERFACS:adr, number = {TR/PA/00/82}, keywords = {unstructured sparse matrices, sparse data structures, programming standard, iterative linear solvers, {BLAS}, {S}parse {BLAS}.} } @phdthesis{fray:00, author = {V.~Frayssé}, title = {The power of backward error analysis}, year = {2000}, month = {September}, school = {Institut National Polytechnique de Toulouse}, type = {{Habilitation à Diriger des Recherches}}, note = {TH/PA/00/65}, jury = {J.-C.~Bergès and F.~Chaitin-Chatelin and I.~D.~Duff (rapporteur) and G.~H.~Golub and S.~Hammarling (rapporteur) and B.~Philippe (rapporteur) and P.~Spitéri and J.-L.~Vaudescal} } @techreport{frgi:00, author = {V.~Frayssé and L.~Giraud}, title = {A Set of Conjugate Gradient Routines for Real and Complex Arithmetics}, institution = CERFACS, year = {2000}, number = {TR/PA/00/47}, type = {{T}echnical {R}eport}, keywords = {linear systems, {K}rylov methods, {CG}, reverse communication, distributed memory.} } @article{frgt:00, author = {V.~Frayssé and S.~Gratton and V.~Toumazou}, title = {Structured backward error and condition number for linear systems of the type ${A^*A} x = b$}, journal = {BIT}, pages = {74--83}, year = {2000}, volume = {40}, number = {1} } @phdthesis{gira:00, author = {L.~Giraud}, title = {On the Numerical Solution of Partial Differential Equations: Iterative Solvers for Parallel Computers}, jury = {T.~F.~Chan (rapporteur) and Q.~V.~Dinh and I.~S.~Duff and G.~H.~Golub and G.~Meurant and P.~Le~Tallec (rapporteur) and P.~Spitéri and H.~A.~van~der~Vorst (rapporteur)}, year = {2000}, month = {September}, school = {Institut National Polytechnique de Toulouse}, type = {{Habilitation à Diriger des Recherches}}, note = {TH/PA/00/64} } @techreport{gost:00, author = {N.~I.~M.~Gould and D.~Orban and A.~Sartenaer and Ph.~L.~Toint}, title = {Superlinear convergence of primal-dual interior point algorithms for nonlinear programming}, institution = CERFACS, year = {2000}, number = {TR/PA/00/20}, type = {{Technical Report}}, note = {Preliminary version of the article published in {\it SIAM J. Optimization}, (2001), {\bf 11}-4, pp 974-1002}, keywords = {primal-dual interior point method, componentwise {Q}-superlinear convergence.} } @techreport{gost:00b, author = {N.~I.~M.~Gould and D.~Orban and A.~Sartenaer and Ph.~L.~Toint}, title = {Componentwise fast convergence in the solution of full-rank systems of nonlinear equations}, institution = CERFACS, year = {2000}, number = {TR/PA/00/56}, type = {{Technical Report}}, note = {Preliminary version of the article published in {\em Mathematical Programming Serie B}, vol. 92. nber 3, pp. 481-508, 2002}, keywords = {nonlinear systems of equations, path-following methods, componentwise {Q}-superlinear convergence.} } @techreport{gost:00c, author = {N.~I.~M.~Gould and D.~Orban and A.~Sartenaer and Ph.~L.~Toint}, title = {{High Rates of Convergence of Primal-Dual Interior Point Algorithms for Nonlinear Programming}}, institution = CERFACS, year = {2000}, number = {TR/PA/00/63}, type = {{Technical Report}}, keywords = {primal-dual interior-point method, componentwise convergence.} } @techreport{guev:00, author = {F.~Guevara Vasquez}, title = {Internship report on Domain Decomposition Methods for the solution of Partial Differential Equations}, institution = CERFACS, year = {2000}, number = {TR/PA/00/98}, type = {{T}echnical {R}eport} } @techreport{lebl:00, author = {S.~Leblond}, title = {Two direct methods for large sparse problems: Multifrontal Massively Parallel Solver {(MUMPS)} and Fast Parallel Direct Solver for Coarse Grid Problems ({H. TUFO})}, institution = {CERFACS}, year = {2000}, number = {WN/PA/00/105}, type = {{T}echnical {R}eport} } @techreport{mecb:00, author = {T.~Me\v skauskas and P.~Caminal and A.~Bayes de Luna}, title = {Calculation of 1/ f noise indexes from electrocardiogram data in detection of cardiac illness}, institution = CERFACS, year = {2000}, number = {TR/PA/00/81}, keywords = {Electrocardiogram ({ECG}), {ECG} processing, 1/ f noise, spectral analysis, chaos theory.} } @techreport{meiv:00, author = {T.~Me\v skauskas and F.~Ivanauskas}, title = {Initial Boundary-Value Problems for Derivative Nonlinear Schrödinger Equation. Justification of Two-Step Algorithm}, institution = {CERFACS}, year = {2000}, number = {TR/PA/00/70}, type = {{Technical Report}}, keywords = {Derivative nonlinear {S}chrodinger equation, initial boundary-value problem, {B}acklund transformations, {C}rank-{N}icolson finite difference scheme, convergence and stability of difference schemes.} } @techreport{plan:00, author = {L.~Plantié}, title = {The boundary layer problem of triple deck type}, institution = CERFACS, year = {2000}, number = {TR/PA/00/61}, type = {{Technical Report}}, note = {Also in Proceedings of the Second Conference on Numerical Analysis and Applications, Rousse, Bulgaria, Springer Verlag, pp 675--683}, keywords = {Boundary layer, triple deck, semi-discretization, existence, asymptotic behaviour.} } @techreport{plan:00a, author = {L.~Planti{é}}, title = {A semi-discrete problem for the boundary layer of triple deck type (Part 1)}, institution = CERFACS, year = {2000}, number = {TR/PA/00/45}, type = {{Technical Report}}, keywords = {Boundary layer, triple deck, semi-discretization, existence, asymptotic behaviour, uniqueness.} } @techreport{plan:00b, author = {L.~Planti{é}}, title = {A semi-discrete problem for the boundary layer of triple deck type (Part 2)}, institution = CERFACS, year = {2000}, number = {TR/PA/00/46}, type = {{Technical Report}}, keywords = {Boundary layer, triple deck, semi-discretization, existence, asymptotic behaviour, uniqueness.} } @inproceedings{plan:00c, author = {L.~Plantié}, editor = {L.~Vulkov and J.~Waániewski and P.~Yalamov}, title = {The boundary layer problem of triple deck type}, booktitle = {Numerical Analysis and Its Applications. Lecture Notes in Computer Science 1988}, pages = {675-683}, year = {2000}, publisher = SPRINGER } @techreport{roso:00, author = {M.~Rojas and D.~C.~Sorensen}, title = {A Trust-Region Approach to the Regularization of Large-Scale Discrete Ill-Posed Problems}, institution = CERFACS, year = {2000}, number = {TR/PA/00/57}, type = {{Technical Report}}, note = {Preliminary version of the article published in SIAM {J}ournal on {S}cientific {C}omputing, vol. 26, nber 3, pp 1843-1861, 2002}, keywords = {regularization, constrained quadratic optimization, trust region, {L}anczos method, ill-posed problems, inverse problems, seismic inversion.} } @phdthesis{trav:00, author = {E.~Traviesas}, title = {Sur le déploiement du champ spectral d'une matrice}, year = {2000}, month = {May}, school = {Université Toulouse~I}, type = {{P}h.{D}. dissertation}, note = {TH/PA/00/30}, jury = {J.~Fléckinger and P.~Charrier (rapporteur) and F.~Dias D'almeida (rapporteur) and F.~Chaitin-Chatelin and I. S. ~Duff and A.~Ilahi and B. N. ~Parlett }, keywords = {Normwise and {H}omotopic perturbations, backward error and pseudospectrum, {A}rnoldi and {GMRES} methods, eigenvalue problem and linear system.} } @techreport{trza:00, author = {A.~N.~Zaoui and E.~Traviesas}, title = {The hybrid eigensolver {I}{S}{A} to compute the $r$ eigenvalues closest to a given complex point : A qualitative study}, institution = CERFACS, year = {2000}, number = {TR/PA/00/13}, note = {16th IMACS World Congress, Lausanne, Switzerland}, keywords = {Hybrid eigensolver, block {A}rnoldi method, {S}ubspace {I}terations method, spectral transformation, numerical quality.} } @techreport{trza:00a, author = {A.~N.~Zaoui and E.~Traviesas}, title = {Sur la fiabilité et la robustesse du code ISABeL}, institution = CERFACS, year = {2000}, number = {TR/PA/00/76}, type = {{Technical Report}}, keywords = {Méthode d'{A}rnoldi-{B}loc, méthode des {I}térations {S}imultanées, valeurs propres, critères de convergence, arithmétique exacte, précision finie.} } @phdthesis{zaou:00, author = {A.~N.~Zaoui}, title = {Deux Contributions au Calcul Scientifique I-Sur la convergence de la méthode des Itérations Simultanées couplée à l'algorithme d'Arnoldi itératif II-Autour du Calcul Hypercomplexe}, year = {2000}, month = {December}, note = {TH/PA/00/78}, school = {Université Toulouse~I}, jury = {M.~Ahues (rapporteur) and F.~Chaitin-Chatelin and J.~Fleckinger and S.~Gratton and B.~Philippe and P.~Spitéri (rapporteur}, type = {{P}h.{D}. dissertation} } @article{adek:01, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and J.~Koster}, title = {A fully asynchronous multifrontal solver using distributed dynamic scheduling}, journal = SIMAX, pages = {15-41}, year = {2001}, volume = {23}, number = {1} } @article{cagl:01, author = {L.~M.~Carvalho and L.~Giraud and P.~Le Tallec}, title = {Algebraic two-level preconditioners for the {S}chur complement method}, journal = SISC, pages = {1987 - 2005}, year = {2001}, volume = {22}, number = {6} } @article{cagm:01, author = {L.~M.~Carvalho and L.~Giraud and G.~Meurant}, title = {Local preconditioners for two-level non-overlapping domain decomposition methods}, journal = NLAA, pages = {207-227}, year = {2001}, volume = {8}, number = {4} } @techreport{ctil:01, author = {F.~Chaitin-Chatelin and E.~Traviesas and A.~Ilahi}, title = {Résolution géométrique d'une équation de degré 4 : Partie 1}, institution = CERFACS, year = {2001}, number = {WN/PA/01/01}, type = {{W}orking {N}otes}, keywords = {Parabole, hyperbole, équation de degré 4, étude asymptotique.} } @techreport{ggtu:01, author = {L.~Giraud and F.~Guevara Vasquez and R.~S.~Tuminaro}, title = {Grid Transfer Operators for Highly Variable Coefficient Problems in Two-level Non-overlapping Domain Decomposition Methods}, institution = CERFACS, year = {2001}, number = {TR/PA/01/03}, type = {{T}ech. {R}ep.}, note = {Preliminary version of the article published in {N}umerical {L}inear {A}lgebra and {A}pplications, vol. 10, nbr 5-6, pp 467-484, 2003}, keywords = {Domain decomposition, two-level preconditioning, {S}chur complement, parallel distributed computing, elliptic partial differential equations, discontinuous coefficients.} } @article{ggtu:03, author = {L.~Giraud and F.~Guevara Vasquez and R.~S.~Tuminaro}, title = {Grid Transfer Operators for Highly Variable Coefficient Problems in Two-level Non-overlapping Domain Decomposition Methods}, journal = NLAA, pages = {467-484}, year = {2003}, volume = {10}, number = {5-6} } @article{gigs:00, author = {L.~Giraud and R.~Guivarch and J.~Stein}, title = {Parallel Distributed Fast {3D Poisson} Solver for Meso-scale Atmospheric Simulations}, journal = IJHPCA, pages = {36-46}, year = {2001}, volume = {15}, number = {1} } @techreport{goot:01, author = {N.~I.~M.~Gould and D.~Orban and Ph.~L.~Toint}, title = {{\sf CUTEr}, a Constrained and Unconstrained Testing Environment, revisited}, institution = CERFACS, year = {2001}, number = {TR/PA/01/04}, type = {{Technical Report}}, keywords = {Nonlinear constrained optimization, testing environment, shared filesystems, heterogeneous environment, {SIF} format.}, note = {Preliminary version of the paper published in ACM Transactions on Mathematical Software, vol. 29, nber 4, december 2003} } @article{gost:01, author = {N.~I.~M.~Gould and D.~Orban and A.~Sartenaer and Ph.~L.~Toint}, title = {Superlinear convergence of primal-dual interior point algorithms for nonlinear programming}, journal = SIOPT, pages = {974--1002}, year = {2001}, volume = {11}, number = {4} } @phdthesis{orba:01, author = {D.~Orban}, title = {Méthodes de points intérieurs pour l'optimisation non-linéaire}, year = {2001}, month = {May}, school = {FUNDP/INPT}, type = {{P}h.{D}. {T}hesis}, note = {TH/PA/01/09}, jury = {Ph.~L.~Toint and M.~Daydé and A.~Sartenaer (rapporteur) and I.~S.~Duff (rapporteur) and J.~Noailles and S.~J.~Wright and J.~Henrard}, keywords = {Smooth nonlinear optimization, interior-point methods, speed of convergence, degenerate problems, testing environment.}, } @TechReport{duhp:01, author = {I.~S.~Duff and M.~A.~Heroux and R.~Pozo}, title = {{The Sparse BLAS}}, institution = CERFACS, year = {2001}, type = {{T}echnical {R}eport}, number = {TR/PA/01/24}, note = {Preliminary version of the paper published in {\it ACM Trans. Math. Softw.}, vol. 28, nber 2, pp 239-267, 2002}, keywords = {Sparse {BLAS}, sparse matrices, sparse iterative methods, computational kernels, algorithms, software.} } @article{duhp:02, author = {I.~S.~Duff and M.~A.~Heroux and R.~Pozo}, title = {An overview of the {Sparse Basic Linear Algebra Subprograms}: {The} new standard from the {BLAS Technical Forum}}, journal = TOMS, pages = {239--267}, year = {2002}, volume = {28}, number = {2} } @TechReport{duvo:01, author = {I.~S.~Duff and C.~Vömel}, title = {The {I}mplementation of the {S}parse {BLAS} in {F}ortran~95}, institution = CERFACS, year = {2001}, type = {{T}echnical {R}eport}, number = {TR/PA/01/27}, note = {Preliminary version of the paper published in {\it ACM Trans. Math. Softw.}, vol. 28, nber 2, pp 268-283, 2002}, keywords = {Unstructured sparse matrices, sparse data structures, programming standard, iterative linear solvers, {BLAS}, {S}parse {BLAS}.} } @article{duvo:02, author = {I.~S.~Duff and C.~Vömel}, title = {{Algorithm 818}: {A} reference model implementation of the {Sparse BLAS} in {Fortran 95}}, journal = TOMS, pages = {268--283}, year = {2002}, volume = {28}, number = {2} } @TechReport{gira:01, author = {L.~Giraud}, title = {Combining Shared and Distributed Memory Programming Models on Clusters of Symmetric Multiprocessors: Some Basic Promising Experiments}, institution = CERFACS, year = {2001}, number = {WN/PA/01/19}, type = {{W}orking {N}ote}, keywords = {Cluster of {P}entium {PC}s, cluster {A}linka {I}tanium, {C}ompaq {A}lphaserver, shared memory, distributed memory, {OpenMP}, {MPI}, performance evaluation.}, note = {Preliminary version of the paper published in the {I}nternational {J}ournal of {H}igh {P}erformance {C}omputing {A}pplications, vol. 16, nber 4, pp 425-430, 2002} } @Techreport{cdgm:01a, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud and M.~Magolu monga Made}, title = {Sparse symmetric preconditioners for dense linear systems in electromagnetism.}, institution = CERFACS, year = {2001}, number = {TR/PA/01/35}, type = {{T}echnical {R}eport}, keywords = {Preconditioning techniques, {F}robenius-norm minimization method, factorized approximate inverse, {I}ncomplete {C}holesky factorization, nonzero pattern selection strategies, electromagnetic scattering applications.}, note = {Also {T}echnical {R}eport {RAL-TR-2002-016}. Preliminary version of the paper published in {N}umerical {L}inear {A}lgebra and {A}pplications, vol. 11, nber 8-9, pp 753-771, 2004} } @TechReport{gila:01, author = {L.~Giraud and J.~Langou}, title = {When modified {G}ram-{S}chmidt generates a well-conditioned set of vectors}, institution = CERFACS, year = {2001}, type = {{T}echnical {R}eport}, number = {TR/PA/01/17}, note = {Preliminary version of the paper published in the IMA {J}ournal of {N}umerical {A}nalysis, vol. 22, nber 4, pp 521-528,2002} } @techreport{gkmr:01, author = {L.~Giraud and J.~Koster and A.~Marrocco and J.-C.~Rioual}, title = {Domain decomposition methods in semiconductor device modeling}, institution = CERFACS, year = {2001}, number = {TR/PA/01/51}, type = {{T}echnical {R}eport}, note = {Preliminary version of the paper published in the proceedings of the $13^{th}$ conference on {D}omain {D}ecomposition {M}ethods in {S}cientific {C}omputing, 2001} } @TechReport{matr:01, author = {C.~Mandry and E.~Traviesas}, title = {Convergence de la méthode d'{A}rnoldi en précision finie en fonction du vecteur initial}, institution = CERFACS, year = {2001}, number = {WN/PA/01/36}, type = {{W}orking {N}ote}, keywords = {Méthode d'Arnoldi, erreur inverse, défaut d'orthogonalité.} } @TechReport{rost:01, author = {M.~Rojas and T.~Steihaug}, title = {An interior-point trust-region-based method for large-scale nonnegative regularization}, institution = CERFACS, year = {2001}, type = {Technical {R}eport}, NUMBER = {TR/PA/01/11}, note = {Preliminary version of the article published in {I}nverse {P}roblems, vol. 18, nber 5, pp 1291-1307, 2002}, keywords = {Regularization, constrained quadratic optimization, trust region, {L}anczos method, ill-posed problems, inverse problems, image restoration.} } @TechReport{chtr:01, author = {F.~Chaitin-Chatelin and E.~Traviesas}, title = {Homotopic perturbation - {U}nfolding the field of singularities of a matrix by a complex parameter: a global geometric approach}, institution = CERFACS, year = {2001}, type = {Technical {R}eport}, keywords = {homotopic perturbations, {N}eumann series, spectral orbit, spectral ray, eigenvalue problem}, NUMBER = {TR/PA/01/84} } @TechReport{chme:01a, author = {F. Chaitin-Chatelin and T.~Me\v skauskas}, title = {Inner-Outer ierations for mode solvers in structural mechanics: application to the {C}ode {A}ster}, institution = CERFACS, year = {2001}, type = {{C}ontract {R}eport}, number = {TR/PA/01/85} } @article{adel:01b, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~ L'Excellent and X.~S.~Li}, title = {Analysis and comparison of two general sparse solvers for distributed memory computers}, year = {2001}, journal = TOMS, volume = 27, number = 4, month = {December}, pages = {1-33} } @article{badw:01, author = {Z.-Z.~Bai and I.~S.~Duff and A.~J.~Wathen}, title = {A class of incomplete orthogonal factorization methods. {I}: {M}ethods and theories}, journal = {BIT}, year = {2001}, volume = {41}, number = {1}, pages = {53-70} } @article{duko:01, author = {I.~S.~Duff and J.~Koster}, title = {On algorithms for permuting large entries to the diagonal of a sparse matrix}, journal= SIMAX, year = {2001}, volume = {22}, number = {4}, pages = {973-996} } @article{mevo:01, author = {A.~Meister and C.~Vömel}, title = {Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws}, journal = {Advances in Computational Mathematics}, year = {2001}, volume = {14}, pages = {49-73}, } @TechReport{algoreport:01, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 2001}, institution = CERFACS, year = {2001}, type = {{T}echnical {R}eport}, number = {TR/PA/01/105} } @TechReport{gigr:01, author = {John~R.~Gilbert and Laura~Grigori}, title = {A note on the column elimination tree}, institution = CERFACS, year = {2001}, type = {{T}echnical {R}eport}, keywords = {column elimination tree, sparse partial pivoting, structure preditiction, lower bounds}, number = {TR/PA/01/104} } @techreport{goot:02a, author = {N.~I.~M.~Gould and D.~Orban and Ph.~L.~Toint}, title = {General {{\sf CUTEr}} documentation}, institution = CERFACS, year = {2002}, type = {{T}echnical {R}eport}, number = {TR/PA/02/13}, keywords = {Nonlinear constrained optimization, testing environment, shared filesystems, heterogeneous environment, {SIF} format.} } @techreport{goot:02b, author = {N.~I.~M. Gould and D.~Orban and Ph.~L.~Toint}, title = {General {{\sf SifDec}} documentation}, institution = CERFACS, year = {2002}, type = {{T}echnical {R}eport}, number = {TR/PA/02/14}, keywords = {Nonlinear constrained optimization, testing environment, shared filesystems, heterogeneous environment, {SIF} format.} } @techreport{rich:02, author = {G.~Richard}, title = {Coupling {MUMPS} and ordering software}, institution = CERFACS, year = {2002}, type = {{W}orking {N}otes}, keywords = {sparse direct factorization, distributed computing, ordering techniques, multifrontal}, number = {WN/PA/02/24} } @techreport{chmz:02, author = {F.~Chaitin-Chatelin and T.~Me\v skauskas and A.~N.~Zaoui}, title = {Hypercomplex division in the presence of zero divisors on $\mathbb{R}$ and $\mathbb{Z}_2$}, institution = CERFACS, year = {2002}, type = {{T}echnical {R}eport}, keywords = {algebra, zero divisor, hypercomplex division, binary, special relativity, quaternions, quantum interference, geometric order, complex logic of dimension 2 and 4}, number = {TR/PA/02/29} } @techreport{gilr:02, author = {L.~Giraud and J.~Langou and M.~Rozlo{\v{z}}n{\'{\i}}k}, title = {On the round-off error analysis of the {G}ram-{S}chmidt algorithm with reorthogonalization}, institution = CERFACS, year = {2002}, type = {{T}echnical {R}eport}, keywords = {{G}ram-{S}chmidt orthogonalization, reorthogonalization schemes}, number = {TR/PA/02/33} } @techreport{boda:02, author = {C.~Bousquet and C.~Daniel}, title = {Complex version and validation of {MUMPS}, {M}ultifrontal {M}assively {P}arallel {S}olver}, institution = CERFACS, year = {2002}, type = {{W}orking {N}otes}, note = {Mémoire de Ma{î}trise Ingénierie Mathématique, UPS III}, number = {WN/PA/02/34} } @phdthesis{carp:02, author = {B.~Carpentieri}, title = {Sparse preconditioners for dense complex linear systems in electromagnetic applications}, year = {2002}, month = {April}, school = {INPT}, type = {{P}h.{D}. dissertation}, note = {TH/PA/02/48}, jury = {G.~Meurant (rapporteur) and Y.~Saad (rapporteur) and G.~Alléon and M.~Daydé and I.~S.~Duff and L.~Giraud and S.~Piperno}, keywords = {Preconditioning techniques, Frobenius-norm minimization method, electromagnetic scattering applications} } @phdthesis{riou:02, author = {J.~C.~Rioual}, title = {Solving linear systems for semiconductor device simulations on parallel distributed computers}, year = {2002}, month = {April}, school = {INPT}, type = {{P}h.{D}. dissertation}, note = {TH/PA/02/49}, jury = {I.~G.~Graham (rapporteur) and M.~Vidrascu (rapporteur) and P.~Amestoy and I.~S.~Duff and L.~Giraud and A.~Marrocco and G.~Meurant}, keywords = {Domain decomposition methods} } @techreport{gila:02, author = {L.~Giraud and J.~Langou}, title = {Robust selective {G}ram-{S}chmidt reorthogonalization}, institution = CERFACS, year = {2002}, type = {{T}echnical {R}eport}, keywords = {{G}ram-{S}chmidt algorithm, reorthogonalization schemes.}, number = {TR/PA/02/52}, note = {Preliminary version of the article published in SIAM Journal on Scientific Computing, vol. 25, nber 2, pp. 417-441, 2003} } @techreport{gila:02a, author = {L.~Giraud and J.~Langou}, title = {Another proof for modified {G}ram-{S}chmidt with reorthogonalization.}, institution = CERFACS, year = {2002}, type = {{W}orking {N}otes}, keywords = {{G}ram-{S}chmidt algorithm, reorthogonalization schemes.}, number = {WN/PA/02/53} } @Techreport{cadg:02, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud.}, title = {A class of spectral two-level preconditioners}, institution = CERFACS, year = {2002}, type = {{T}echnical {R}eport}, number = {TR/PA/02/55}, note = {Also {T}echnical {R}eport {RAL-TR-2002-020}. Preliminary version of the article published in SIAM Journal on Scientific Computing, vol. 25, nber 2, pp. 749-765, 2003} } @TechReport{chmg:02, author = {F.~Chaitin-Chatelin and T.~Me\v skauskas and M.~van~Gijzen}, title = {Itérations emboîtées pour la méthode de la puissance avec accélération de {T}chebycheff en neutronique}, institution = CERFACS, year = {2002}, number = {CR/PA/02/56}, type = {{C}ontract {R}eport} } @TechReport{chtr:02, author = {F.~Chaitin-Chatelin and E.~Traviesas}, title = {{PRECISE} and the reliability of {N}umerical {S}oftware}, institution = CERFACS, year = {2002}, number = {TR/PA/02/57}, type = {{T}echnical {R}eport}, note = {Preliminary version of the Chapter 6 published in the book: {A}ccuracy and {R}eliability in {S}cientific {C}omputing ({B}. {E}inarsson ed.), pp. 95-108, SIAM 2005}, keywords = {eigenvalues, backward error, indicators, randomness, finite precision} } @TechReport{chtr:02b, author = {F.~Chaitin-Chatelin and E.~Traviesas}, title = {{Q}ualitative {C}omputing}, institution = CERFACS, year = {2002}, number = {TR/PA/02/58}, type = {{T}echnical {R}eport}, keywords = {Critical points, eigenvalues, finite precision, Neumann series, pseudospectrum, homotopic perturbations}, note = {Preliminary version of the Chapter 5 published in the book: {A}ccuracy and {R}eliability in {S}cientific {C}omputing ({B}. {E}inarsson ed.), pp. 77-92, SIAM 2005} } @TechReport{chza:02, author = {F.~Chaitin-Chatelin and A.~N.~Zaoui}, title = {Hypercomputation on \{0,1\}}, institution = CERFACS, year = {2002}, number = {TR/PA/02/73}, type = {{T}echnical {R}eport}, keywords = {algebra, zero-divisor, hypercomplex multiplication, binary quaternions and octonions, geometric order, complex logic of dimension 2, 4, and 8}, note = {Erratum : throughout {S}ection 6.2 and in {F}igure 6.1, read '~$S({\sf e},{\sf e})=O$~'} } @techreport{durd:02, author = {R.~Durdos}, title = {Krylov solvers for large symmetric dense complex linear systems in electromagnetism: some numerical experiments}, institution = CERFACS, year = {2002}, number = {WN/PA/02/97}, type = {{W}orking {N}otes}, keywords = {SQMR, FSQMR, inner-outer iterations} } @TechReport{advo:02, author = {Patrick.~R.~Amestoy and I.~S.~Duff and C.~Vömel }, title = {Task scheduling in an asynchronous distributed memory multifrontal solver}, institution = CERFACS, year = {2002}, number = {TR/PA/02/105}, type = {{T}echnical {R}eport}, keywords = {Sparse linear systems, high performance computing, MUMPS, multifrontal {G}aussian elimination, distributed memory code, task scheduling}, note = {Submitted to {SIAM} {J}ournal of {M}atrix {A}nalysis and {A}pplications} } @TechReport{chat:02, author = {F.~Chaitin-Chatelin}, title = {About {S}ingularities in {I}nexact {C}omputing}, institution = CERFACS, year = {2002}, number = {TR/PA/02/106}, type = {{T}echnical {R}eport}, keywords = {homotopy, deviation, perturbation, singularity, orbit, ray, spectral radius, resolvent, Neumann series, Inexact Computing, backward error, critical point, kernel point, quadratic eigenproblem, rank deficiency, Jordan structure}, note = {Erratum : p.2, line 14, read 'associated with eigenvalues non equal to lambda'} } @TechReport{gmri:02, author = {L.~Giraud and A.~Marrocco and J.-C.~Rioual}, title = {Iterative versus direct parallel substructuring methods in semiconductor device modeling}, institution = CERFACS, year = {2002}, number = {TR/PA/02/114}, type = {{T}echnical {R}eport}, keywords = {domain decomposition techniques, preconditioned Krylov methods, sparse direct solvers, parallel distributed computing.}, note = {Preliminary version of the paper published in Numerical Linear Algebra with Applications, vol. 12, nber 1, pp 33-53, 2005.} } @TechReport{gigi:02, author = {L.~Giraud and M.~B.~van~Gijzen}, title = {Large scale acoustic simulations on clusters of {SMP}s}, institution = CERFACS, year = {2002}, number = {TR/PA/02/116}, type = {{T}echnical {R}eport}, keywords = {parallelisation, clusters of {SMP}s, {MPI}, {O}pen{MP}, acoustics, finite element method.}, note = {Preliminary version of the article published in the proceedings book: Integral Methods in Science and Engineering, of the IMSE2002 conference, pp 61-66} } @inproceedings{gkmr:01b, author = {L.~Giraud and J.~Koster and A.~Marrocco and J.-C.~Rioual}, title = {Domain decomposition methods in semiconductor device modeling}, booktitle = {Domain decomposition methods in science and engineering.}, year = {2001}, editor = {N.~Debit and M.~Garbey and R.~Hoppe and J.~Périaux and D.~Keyes and Y.~Kuznetsov}, publisher = {CIMNE}, pages = {469-476} } @TechReport{fggl:03, author = {V.~Frayssé and L.~Giraud and S.~Gratton and J.~Langou}, title = {A Set of {GMRES} Routines for Real and Complex Arithmetics on High Performance Computers}, institution = CERFACS, year = {2003}, number = {TR/PA/03/03}, type = {{T}echnical {R}eport}, keywords = {linear systems, Krylov methods, {GMRES}, reverse communication, distributed memory.} } @TechReport{chgi:03, author = { F.~Chaitin-Chatelin and M.~B.~van~Gijzen}, title = {Homotopic Deviation: an example in Acoustics.}, institution = CERFACS, year = {2003}, number = {TR/PA/03/04}, type = {{T}echnical {R}eport}, keywords = {Acoustic wave equation, pressure release, impeding boundary, impedance, Homotopic Deviation, critical point, kernel point, quadratic eigenproblem.}, } @TechReport{adpv:03, author = {P.~Amestoy and I.~S.~Duff and S.~Pralet and C.~Vömel}, title = {Adapting a parallel sparse direct solver to {SMP} architectures}, institution = CERFACS, year = {2003}, number = {TR/PA/03/05}, type = {{T}echnical {R}eport}, keywords = {Sparse linear systems, {MUMPS}, distributed memory algorithms, task scheduling, dynamic scheduling.}, note = {Preliminary version of the article published in Parallel Computing, special issue on {P}arallel and {D}istributed {S}cientific and {E}ngineering {C}omputing, vol. 29, nber 11-12, pp 1645-1668, 2003} } @TechReport{chate:03, author = {F.~Chaitin-Chatelin}, title = {On a recursive hierarchy for Numbers algorithmically emerging from processing binary sequences}, institution = CERFACS, year = {2003}, number = {TR/PA/03/08}, type = {{T}echnical {R}eport}, keywords = {binary sequence, Cantor space, order, weight, measure, connectedness, hypermultiplication, hypercomplex algebra, Mersenne number, Fermat number, Sierpinski triangle, spectral analysis, Fourier analysis, modular arithmetic, Newcomb-Borel paradox.} } @TechReport{gijz:03a, author = {M.~B.~van~Gijzen}, title = {Two level parallelism in a stream-function model for global ocean circulation.}, institution = CERFACS, year = {2003}, number = {TR/PA/03/09}, type = {{T}echnical {R}eport}, keywords = {Stream-function model for ocean circulation, iterative solution of systems of linear equations, domain composition, fine grain parallelisation, continent boundaries, cluster of SMP's, combining OpenMP and MPI.}, note = {Preliminary version of the paper published in the proceedings of Euro-Par2003, Lecture Notes in Computer Science 2790, pp. 820-829, 2003} } @TechReport{gigl:03, author = {L.~Giraud and S.~Gratton and J.~Langou}, title = {A reorthogonalization procedure for modified {G}ram--{S}chmidt algorithm based on a rank--$k$ update.}, institution = CERFACS, year = {2003}, number = {TR/PA/03/11}, type = {{T}echnical {R}eport}, keywords = {modified {G}ram--{S}chmidt algorithm, rank interpretation, reorthogonalization a posteriori, {S}eed {GMRES} algorithm.}, note = {Preliminary version of the paper published in SIMAX, vol.~25~(4), p. 1163--1177, 2004} } @TechReport{algoreport:02, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 2002}, institution = CERFACS, year = {2002}, type = {{T}echnical {R}eport}, number = {TR/PA/02/124} } @techreport{adel:03, author = {P.~R.~Amestoy and I.~S.~Duff and J.~Y.~L'Excellent and X.~S.~Li}, title = {Impact of the Implementation of {MPI} Point-to-Point Communications on the Performance of Two General Sparse Solvers}, year = {2003}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/03/14}, note = {Various versions have appeared as technical reports RT/APO/01/4 from ENSEEIHT-IRIT, Toulouse, RR-4372 from INRIA, Lyon, and LBNL-48968 from Lawrence Berkeley National Laboratory, California. Preliminary version of the article published in Parallel Computing, vol. 29, nber 7, pp 833-847, 2003} } @TechReport{chate:03a, author = {F.~Chaitin-Chatelin}, title = {The {A}rnoldi method in the light of {H}omotopic {D}eviation theory}, institution = CERFACS, year = {2003}, type = {{T}echnical {R}eport}, number = {TR/PA/03/15}, keywords = {{H}omotopic {D}eviation, critical point, kernel point, {H}essenberg form, irreductible, derogatory, incomplete {A}rnoldi decomposition, {A}rnoldi residual, restarted {A}rnoldi, inner-outer iterations} } @TechReport{arlw:03, author = {M.~Arioli and D.~Loghin and A.~J.~Wathen}, title = {Stopping criteria for iterations in finite element methods.}, institution = CERFACS, year = {2003}, type = {{T}echnical {R}eport}, number = {TR/PA/03/21}, note = {Preliminary versin of an article published in Numerische Mathematik, vol. 99, issue 2, pp 381-410, 2005} } @TechReport{gilr:03, author = {L.~Giraud and J. ~Langou and M.~Rozlo\v{z}n\'{\i}k}, title = {On the loss of orthogonality in the {G}ram-{S}chmidt orthogonalization process.}, institution = CERFACS, year = {2003}, type = {{T}echnical {R}eport}, number = {TR/PA/03/25}, keywords = {{G}ram-{S}chmidt orthogonalization, {A}rnoldi process, {K}rylov subspace, {GMRES}}, note = {Preliminary version of the paper published in Computer and Mathematics with Applications, vol. 50, pp 1069-1075, 2005} } @phdthesis{voem:03, author = {C.~Vömel}, title = {Contributions to research in high performance scientific computing for sparse matrices.}, year = {2003}, month = {March}, school = {INPT}, type = {{P}h.{D}. dissertation}, note = {TH/PA/03/26}, jury = {E.~Ng (rapporteur) and J.~Roman (rapporteur) and P.~Amestoy and M.~Arioli and I.~S.~Duff and A.~Pothen}, keywords = {High performance computing, sparse linear systems, {MUMPS}, multifrontal Gaussian elimination, distributed memory code, dynamic task scheduling, sparse data structures, programming standard, Sparse BLAS, reference implementation, matrix norm, condition number, incremental estimators.} } @phdthesis{lang:03, author = {J.~Langou}, title = {Iterative methods for solving linear systems with multiple right hand sides.}, year = {2003}, month = {June}, school = {INSA~Toulouse}, type = {{P}h.{D}. dissertation}, note = {TH/PA/03/24}, jury = {G.~Alléon and \AA.~Bj{ö}rck (rapporteur) and I.S.~Duff and L.~Giraud and G.~Golub and G.~Meurant and C.C.~Paige (rapporteur) and Y.~Saad}, keywords = {linear systems, Krylov methods, {GMRES}, multiple right--hand sides, {G}ram--{S}chmidt orthogonalization, modern scientific software, parallel distributed computers, scientific computing, large scale numerical simulation in electromagnetism}, } @techreport{essg:03, author = {J.~van~den~Eshof and G.~L.~G.~Sleijpen and M~.B.~van~Gijzen}, title = {Relaxation strategies for nested {K}rylov methods.}, institution = CERFACS, year = {2003}, type = {{T}echnical {R}eport}, number = {TR/PA/03/27}, keywords = {Iterative solution of linear systems, flexible Krylov methods, relaxation strategies, Schur complement, ocean circulation}, } @techreport{ellw:03, author = {H.~C.~Elman and D.~Loghin and A.~J.~Wathen}, title = {Preconditioning techniques for {N}ewton's method for the incompressible {N}avier--{S}tokes equations.}, institution = CERFACS, year = {2003}, type = {{T}echnical {R}eport}, number = {TR/PA/03/31}, keywords = {Block preconditioners, Navier--Stokes, Newton's method.}, } @techreport{riya:03a, author = {S.~Riyavong}, title = {Experiments on Sparse Matrix Partitioning}, institution = CERFACS, year = {2003}, number = {WN/PA/03/32}, type = {{W}orking {N}otes}, keywords = {sparse matrix, matrix-vector multiplication, matrix partitioning.} } @techreport{chate:03b, author = {F.~Chaitin-Chatelin}, title = {Elements of {H}ypercomputations on $\mathbb{R}$ and $\mathbb{Z}_2$ with the {D}ickson-{A}lbert inductive process.}, institution = CERFACS, year = {2003}, number = {TR/PA/03/34}, type = {{T}echnical {R}eport}, keywords = {Hypercomplex algebra, Dickson-Albert inductive process, quadratic algebra, conjugator, commutator, associator, alternativity, flexibility, power associativity, zero divisors, additive versus multiplicative representation of Numbers, exponential, {P}ythagorean triples.} } @techreport{dglm:03, author = {I.~S.~Duff and L.~Giraud and J.~Langou and E.~Martin}, title = {Using spectral low rank preconditioners for large electromagnetic calculations}, year = {2003}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/03/95}, keywords = {electromagnetic scattering problems, large dense complex linear systems, {F}robenius--norm minimization preconditioner, spectral low rank update preconditioner}, note = {Preliminary version of the article published in IJNME, vol. 62, nber 3, pp 416-434 } } @techreport{chate:03c, author = {F.~Chaitin-Chatelin}, title = {Computing beyond analyticity. {M}atrix Algorithms in {I}nexact and {U}ncertain Computing.}, institution = CERFACS, year = {2003}, number = {TR/PA/03/110}, type = {{T}echnical {R}eport}, keywords = {{S}herman-{M}orrison formula, {J}ordan structure, kernel point, critical point, {R}itz value, eigenprojection, backward analysis, {I}nexact {C}omputing, {U}ncertain {C}omputing.} } @techreport{cdgs:03, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud and G.~Sylvand}, title = {Combining fast multipole techniques and an approximate inverse preconditioner for large parallel electromagnetics calculations.}, year = {2003}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/03/77}, keywords = {Iterative solution of linear systems, Flexible Krylov methods, Fast multipole method, Preconditioning techniques, Frobenius-norm minimization method, Computational Electromagnetics, Large industrial tests problems}, note = {Preliminary version of the article published in SISC, vol. 27, nber 3, pp 774-792 } } @techreport{acdg:03, author = {G.~Alléon and B.~Carpentieri and I.~S.~Duff and L.~Giraud and J.~Langou and E.~Martin and G.~Sylvand}, title = {Efficient parallel iterative solvers for the solution of large dense linear systems arising from the boundary element method in electromagnetism.}, year = {2003}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/03/65}, keywords = {Iterative solution of linear systems, Flexible Krylov methods, Fast multipole method, Preconditioning techniques, Frobenius-norm minimization method, Adaptive preconditioning, Spectral corrections, Computational Electromagnetics, Large industrial tests problems}, note = {Preliminary version of the paper published electronically in the proceedings of the international conference on supercomputing in nuclear application, Paris, 2003} } @techreport{riya:03b, author = {S.~Riyavong}, title = {Experiments on Parallel Matrix-Vector Product}, institution = CERFACS, year = {2003}, number = {WN/PA/03/127}, type = {{W}orking {N}otes}, keywords = {parallel matrix-vector product, parallel {GMRES} method, data structure} } @TechReport{algoreport:03, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 2003}, institution = CERFACS, year = {2003}, type = {{T}echnical {R}eport}, number = {TR/PA/03/135} } @techreport{chgi:04, author = {F.~Chaitin-Chatelin and M.~B.~van~Gijzen}, title = {Homotopic Deviation with an application to Computational Acoustics}, institution = CERFACS, year = {2004}, number = {TR/PA/04/05}, type = {{T}echnical {R}eport}, keywords = {Acoustic wave equation, pressure release, impeding boundary, impedance, Homotopic Deviation, critical point, kernel point, quadratic eigenproblem} } @article{cadg:03, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud}, title = {A class of spectral two-level preconditioners}, journal = SISC, year = {2003}, volume = {25}, number = {2}, pages = {749--765} } @article{gila:03, author = {L.~Giraud and J.~Langou}, title = {Robust selective {G}ram-{S}chmidt reorthogonalization}, journal = SISC, year = {2003}, volume = {25}, number = {2}, pages = {417--441} } @article{adpv:03a, author = {P.~R.~Amestoy and I.~S.~Duff and S.~Pralet and C.~Vömel}, title = {Adapting a parallel sparse direct solver to architectures with clusters of SMPs}, journal = {Parallel Computing}, year = {2003}, volume = {29}, number = {11-12}, pages = {1645-1668}, } @article{adel:03a, author = {P.~R.~Amestoy and I.~S.~Duff and J.-Y.~L'Excellent and X.~S.~Li}, title = {Impact of the Implementation of {MPI} Point-to-Point Communications on the Performance of Two General Sparse Solvers}, journal = {Parallel Computing}, volume = {29}, number = {7}, pages = {833--847}, year = {2003} } @article{lowa:03, author = {D.~Loghin and A.~J.~Wathen}, title = {Schur complement preconditioning for elliptic systems of partial differential equations}, journal = NLAA, year = {2003}, volume = {10}, pages = {423-443} } @article{duvo:02a, author = {I.~S.~Duff and C.~Vömel}, title = {Incremental {N}orm {E}stimation for {D}ense and {S}parse {M}atrices}, journal = {BIT}, year = "2002", volume = "42(2)", pages = "300-322" } @article{gira:02, author = {L.~Giraud}, title = {Combining Shared and Distributed Memory Programming Models on Clusters of Symmetric Multiprocessors: Some Basic Promising Experiments}, journal = IJHPCA, year = {2002}, volume = {16(4)}, pages = {425--430}, keywords = {Cluster of {P}entium {PC}s, cluster {A}linka {I}tanium, {C}ompaq {A}lphaserver, shared memory, distributed memory, {OpenMP}, {MPI}, performance evaluation.} } @article{gila:02b, author = {L.~Giraud and J.~Langou}, title = {When modified {G}ram-{S}chmidt generates a well-conditioned set of vectors}, journal = IMAJNA, year = {2002}, volume = {22(4)}, pages = {521--528}, keywords = {} } @article{duvo:02, author = {I.~S.~Duff and C.~Vömel}, title = {Algorithm 818: {A} {R}eference {M}odel {I}mplementation of the {S}parse {BLAS} in {F}ortran~95}, journal = TOMS, year = "2002", volume = "28(2)", note = "Implementation available from URL: http://www.netlib.org/netlib/toms/818", pages = "268-283" } @article{bddd:02, author = "L.~S.~Blackford and J.~Demmel and J.~Dongarra and I.~S.~Duff and S.~Hammarling and G.~Henry and M.~Heroux and L.~Kaufman and A.~Lumsdaine and A.~Petitet and R.~Pozo and K.~Remington and R.~C.~Whaley", title = "An updated set of {Basic Linear Algebra Subprograms (BLAS)}", journal = TOMS, volume = "28", number = "2", pages = "135--151", month = jun, year = "2002", } @article{duhp:02, author = {I.~S.~Duff and M.~A.~Heroux and R.~Pozo}, title = {An Overview of the {S}parse {B}asic {L}inear {A}lgebra {S}ubprograms: the New Standard from the {BLAS} {T}echnical {F}orum}, journal = TOMS, volume = {28}, number = {2}, pages = {239-267}, year = {2002} } @article{kalw:02, author = {D.~Kay and D.~Loghin, and A.~J.~Wathen}, title = {A preconditioner for the {S}teady-{S}tate {N}avier-{S}tokes equations}, journal = SISC, volume = {24}, number = {1}, pages = {237--256}, year = {2002} } @article{lowa:02, author = {D.~Loghin and A.~J.~Wathen}, title = {Schur complement preconditioners for the {N}avier--{S}tokes equations}, journal = {Int. J. Num. Meth. in Fluids}, volume = {40}, number = {3--4}, pages = {403--412}, year = {2002} } @article{rati:02, author = {J.~Rahola and S.~Tissari}, title = {Iterative solution of dense linear systems arising from the electrostatic integral equation in {MEG}}, journal = {{P}hysics in {M}edicine and {B}iology}, volume = {47}, number = {6}, pages = {961--975}, year = {2002} } @article{wror:02, author = {D.~Orban and S.~J.~Wright}, title = {Properties of the {L}og-{B}arrier {F}unction on {D}egenerate {N}onlinear {P}rograms}, journal = {{M}athematics of {O}perations {R}esearch}, volume = {27}, number = {3}, pages = {585--613}, year = {2002} } @article{gost:02, author = {N.~I.~M.~Gould and D.~Orban and A.~Sartenaer and Ph.~L.~Toint}, title = {Componentwise fast convergence in the solution of full-rank systems of nonlinear equations}, journal = MPB, volume = {92}, number = {3}, pages = {481--508}, year = {2002} } @article{roso:02, author = {M.~Rojas and D.~C.~Sorensen}, title = {A Trust-Region Approach to the Regularization of Large-Scale Discrete Ill-Posed Problems}, journal = SISC, volume = {26}, number = {3}, pages = {1843--1861}, year = {2002} } @article{rost:02, author = {M.~Rojas and T.~Steihaug}, title = {An interior-point trust-region-based method for large-scale nonnegative regularization}, journal = {{I}nverse {P}roblems}, volume = {18}, number = {5}, pages = {1291--1307}, year = {2002} } @inproceedings{gijz:03b, author = {M.~B.~van~Gijzen}, editor = {H.~Hellwagner}, title = {Two level parallelism in a stream-function model for global ocean circulation.}, booktitle = {Euro-Par 2003 Parallel Processing}, pages = {820-829}, year = {2003}, publisher = {Springer-Verlag}, address = {Berlin} } @techreport{bagg:04, author = {M.~Baboulin and L.~Giraud and S.~Gratton}, title = {A parallel distributed solver for large dense symmetric systems: applications to geodesy and electromagnetism problems.}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/16}, keywords = {scientific computing, parallel distributed algorithms, symmetric dense linear systems, Cholesky, ScaLAPACK.}, note = {Preliminary version of an article published in Int. J. High Speed Computing, vol. 19, nber 4, pp 353-363, 2005} } @techreport{dupr:04, author = {I~.~S.~Duff and S.~Pralet}, title = {Experiments in preprocessing and scaling symmetric problems for multifrontal solutions.}, year = {2004}, institution = CERFACS, type = {{W}orking {N}otes}, number = {WN/PA/04/17}, keywords = {bipartite weighted matching, scaling, multifrontal direct solver, symmetric indefinite matrices, augmented systems.}, } @techreport{chat:04, author = {F.~Chaitin-Chatelin}, title = {The dynamics of matrix coupling with an application to {K}rylov methods}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/29}, keywords = {{S}herman-{M}orrison formula, {J}ordan structure, frontier point, critical point, {R}itz value, eigenprojection, analyticity, singularity, backward analysis, Krylov method.}, note = {Preliminary version of the article published in Z. Li et al. (eds), Proceedings of NAA 2004, pp. 14-24, {S}pringer {V}erlag {LNCS}, vol. 3401, 2005} } @inproceedings{chat:05, author = {F.~Chaitin-Chatelin}, editor = {Z.~Li and L.~Vulkov and J.~Wasviewski}, title = {The dynamics of matrix coupling with an application to {K}rylov methods}, booktitle = {NAA 2004}, pages = {14-24}, year = {2005}, publisher = {Springer-Verlag}, address = {Berlin} } @techreport{cagg:04, author = {B.~Carpentieri and L.~Giraud and S.~Gratton}, title = {Additive and multiplicative two-level spectral preconditioning for general linear systems.}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/38}, keywords = {spectral preconditioner, additive and multiplicative two-grid cycles, Krylov solvers.}, } @techreport{gigl:04, author = {L.~Giraud and S.~Gratton and J.~Langou}, title = {A note on relaxed and flexible {GMRES}}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/41}, keywords = {{GMRES}, robust relaxation strategies, backward error stability.}, } @techreport{girt:04, author = {L.~Giraud and D.~Ruiz and A.~Touhami}, title = {A comparative study of iterative solvers exploiting spectral information for {SPD} systems}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/40}, keywords = {Chebyshev polynomials, block {L}anczos method, conjugate gradient method, filtering, deflation, spectral preconditioning, two-grid schemes, iterative methods.}, } @techreport{lort:04, author = {D.~Loghin and D.~Ruiz and A.~Touhami}, title = {{A}daptive preconditioners for nonlinear systems of equations}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/42}, keywords = {adaptive preconditioners, nonlinear systems, Newton's method, domain decomposition techniques, augmented systems, {N}avier--{S}tokes, iterative methods.}, } @techreport{logh:04, author = {D.~Loghin}, title = {Boundary preconditioning for mixed finite-element discretizations of fourth-order elliptic problems}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/43}, keywords = {H\{-1/2\}-preconditioning, {S}chur complements, biharmonic and fourth-order elliptic problems, field of values.}, } @techreport{gils:04, author = {L.~Giraud and J.~Langou and G.~Sylvand}, title = {On the parallel solution of large industrial wave propagation problems}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/52}, keywords = {Large electromagnetic and acoustic simulations, high performance computing, distributed memory environment, fast multipole methods, flexible Krylov solvers, relaxed inner-outer schemes, approximate inverse preconditioner.}, } @techreport{dupr:04a, author = {I.~S.~Duff and S.~Pralet}, title = {Strategies for scaling and pivoting for sparse symmetric indefinite problems}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/59}, keywords = {indefinite matrice, weighted matching, scaling, multifrontal solver.}, note = {Preliminary version of the article published in {SIAM} {J}. {M}atrix {A}nalysis and {A}pplications, vol. 27, nber 27, pp. 313-340} } @techreport{baza:04, author = {F.~S.~V.~Bazan}, title = {Matrix polynomials with partially prescribed eigenstructure}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/64}, keywords = {Matrix polynomials, block companion matrices, eigenvalue sensitivity, controllability Gramian.}, } @inproceedings{gigi:04, author = {L.~Giraud and M.~B.~van~Gijzen}, editor = {C.~Constanda and M.~Ahues and A.~Larguillier}, title = {Large scale acoustic simulations on clusters of {SMP}s}, booktitle = {Integral Methods in Science and Engineering. Analytic and Numerical Techniques}, pages = {61-66}, year = {2004}, publisher = {Birkhauser}, address = {Boston} } @article{lowa:04, author = {D.~Loghin and A.~J.~Wathen}, title = {Analysis of preconditioners for saddle-point problems}, journal = SISC, volume = {25}, number = {6}, pages = {2029--2049}, year = {2004} } @techreport{sleg:04, author = {G.~L.~G.~Sleijpen and J.~van~den~Eshof and M.~B.~van~Gijzen}, title = {Restarted {GMRES} with Inexact Matrix--Vector Products}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/75}, keywords = {restarted GMRES, inner-outer iterations, inexact matrix-vector products.}, note = {Preliminary version of the article published in Z. Li et al. (eds), Proceedings of NAA2004, Rousse Bulgaria, LNCS 3401, pp. 494-501} } @techreport{glre:04, author = {L.~Giraud and J.~Langou and M.~Rozlo\v{z}n\'{\i}k and J.~van~den~Eshof}, title = {Rounding error analysis of the classical {G}ram-{S}chmidt orthogonalization process}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/77}, keywords = {Rounding error analysis of the classical {G}ram-{S}chmidt orthogonalization process, iterative classical {G}ram-{S}chmidt.}, note = {Preliminary version of the article published in Numerische Mathematik, vol. 101, nber 1, pp. 87-100, 2005} } @article{gigl:04a, author = {L.~Giraud and S.~Gratton and J.~Langou}, title = {A rank-$k$ update procedure for reorthogonalizing the orthogonal factor from modified {G}ram--{S}chmidt}, journal = SIMAX, year = {2004}, volume = {25}, number = {4}, pages = {1163--1177} } @techreport{logj:04, author = {D.~Loghin and M.~B.~van~Gijzen and E.~Jonkers}, title = {Bounds on the eigenvalue range and on the field of values of non-hermitian and indefinite finite element matrices}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/86}, keywords = {eigenvalue bounds, field of values, numerical radius, non-hermitian finite element matrices, iterative methods.}, } @techreport{chate:04, author = {F.~Chaitin-Chatelin}, title = {Beyond ideals in the {D}ickson ring of integral octonions}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/96}, keywords = {theorem of 1,~2,~4,~8 squares, special associativity, alternativity, integral quaternions, integral octonions, ring, ideal, odd number.}, } @article{cdgm:04, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud and M.~Magolu monga Made}, title = {Sparse symmetric preconditioners for dense linear systems in electromagnetism}, journal = NLAA, year = {2004}, volume = {11}, number = {8-9}, pages = {753-771} } @article{dgln:04a, author = {P.~R.~Amestoy and T.~A.~Davis and I.~S.~Duff}, year = {2004}, title = {Algorithm 837: {AMD}, an approximate minimum degree ordering algorithm}, journal = TOMS, volume = {30}, number = {3}, pages = {381-388} } @phdthesis{pral:04, author = {S.~Pralet}, title = {Constrained orderings and scheduling for parallel sparse linear algebra}, year = {2004}, month = {September}, school = {INPT}, type = {{P}h.{D}. dissertation}, note = {TH/PA/04/105}, jury = {P.~R.~Amestoy and I.~S.~Duff and J.~Y.~L'Excellent and E.~Ng(rapporteur) and A.~Pothen(rapporteur) and J.~Roman}, keywords = {distributed computing, {G}aussian elimination, maximum matching, multifrontal method, ordering, parallel computing, sparse matrices, tasks scheduling} } @techreport{gigr:04, author = {L.~Giraud and S.~Gratton}, title = {On the sensitivity of some spectral preconditioners}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/108}, keywords = {spectral preconditioners, coarse-grid preconditioner, deflating preconditioner, sensitivity analysis} } @techreport{arbg:04, author = {M.~Arioli and M.~Baboulin and S.~Gratton}, title = {Partial condition number for linear least squares problems}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/111}, keywords = {Linear least squares, normwise condition number, statistical condition estimate, parameter estimation} } @techreport{durg:04, author = {I.~S.~Duff and S.~Riyavong and M.~B.~van~Gijzen}, title = {Parallel preconditioners based on partitioning sparse matrices}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/114}, keywords = {Hypergraph model, matrix partitioning, block diagonal preconditioning, parallel matrix-vector product, parallel iterative method} } @article{duff:04, author = {I.~S.~Duff}, title = {{MA57} -- {A} code for the solution of sparse symmetric indefinite systems}, journal = TOMS, year = "2004", volume = "30", number = "2", pages = "118-144" } @article{dusc:04, author = {I.~S.~Duff and J.~A.~Scott}, title = {A parallel direct solver for large highly unsymmetric linear systems}, journal = TOMS, year = "2004", volume = "30", number = "2", pages = "95-117" } @techreport{duff:04a, author = {I.~S.~Duff}, title = {Combining direct and iterative methods for the solution of large systems in different application areas}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/128}, keywords = {sparse direct methods, iterative methods, domain decomposition, constrained optimization, nonlinear water waves, electromagnetics} } @techreport{chate:04a, author = {F.~Chaitin-Chatelin}, title = {On {L}idskii's algorithm to quantify the first order terms in the asymptotics of a defective eigenvalue. {P}art {I}}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/129}, keywords = {Jordan form, defective eigenvalue, Puiseux order, Schur complement matrix, Schur coefficient, Lidskii's generic condition, homotopic deviation} } @techreport{gigl:04b, author = {L.~Giraud and S.~Gratton and J.~Langou}, title = {Convergence in backward error of relaxed {GMRES}}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/132}, keywords = {GMRES, inexact matrix-vector product, backward error analysis, relaxation strategies} } @techreport{essg:04, author = {J.~van den Eshof and G.~L.~G.~Sleijpen and M.~B.~van Gijzen }, title = {Iterative linear system solvers with approximate matrix-vector products}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/133}, keywords = {Inexact Krylov methods, approximate matrix-vector products}, note = {To appear in the proceedings of the Third International Workshop on Numerical Analysis and Lattice QC} } @article{dglm:05, author = {I.~S.~Duff and L.~Giraud and J.~Langou and E.~Martin}, title = {Using spectral low rank preconditioners for large electromagnetic calculations}, journal = IJNME, year = {2005}, volume = {62}, number = {3}, pages = {416--434} } @techreport{amlp:04, author = {P.~Amestoy and X.~S.~Li and S.~Pralet}, title = {Unsymmetric ordering using a constrained {M}arkowitz scheme}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/137}, keywords = {sparse unsymmetric matrices, greedy heuristics, ordering methods, bipartite quotient graph} } @techreport{agep:04, author = {P.~Amestoy and A.~Guermouche and J.~Y.~L'Excellent and S.~Pralet}, title = {Hybrid scheduling for the parallel solution of linear systems}, year = {2004}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/04/140}, keywords = {sparse matrices, parallel multifrontal method, dynamic scheduling, memory}, note = {Also available as INRIA report RR-5404 and as ENSEEIHT-IRIT technical report RT/APO/04/03} } @article{angp:04, author = {E.~Anterrieu and S.~Gratton and B.~Picard}, title = {Inverse problem in remote sensing by aperture synthesis imaging}, journal = {Traitement du Signal}, year = "2004", volume = "21", number = "1", pages = "1--16" } @techreport{chate:05, author = {F.~Chaitin-Chatelin}, title = {On {L}idskii's algorithm to quantify the first order terms in the asymptotics of a defective eigenvalue. {P}art {II}}, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/05/04}, keywords = {Simple and {M}odified {H}omotopic {D}eviation, {Schur} complement, {S}herman-{M}orrison formula, polynomial, rational fraction} } @techreport{ahcm:05, author = {M.~Ahmadnasab and F.~Chatin-Chatelin and N.~Megrez}, title = {Homotopic deviation in the light of algebra}, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/05/05}, keywords = {Homotopic deviation, {L}idskii's theory, kernel point, critical point, frontier point, spectral and individual unobservability} } @article{amdv:05, author = {P.~R.~Amestoy and I.~S.~Duff and C.~Vömel}, year = "2005", title = {Task scheduling in an asynchronous distributed memory multifrontal solver}, journal = SIMAX, volume = {26}, pages = {544-565} } @techreport{baza:05, author = {F.~S.~V.~Bazan}, title = {Nonnormality estimation in projection-type system realization methods}, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/05/07}, keywords = {eigenvalue sensitivity analysis, departure from normality, balanced realization} } @techreport{algoreport:04, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 2004}, institution = CERFACS, year = {2004}, type = {{T}echnical {R}eport}, number = {TR/PA/04/141} } @techreport{gigm:05, author = {L.~Giraud and S.~Gratton and E.~Martin}, title = {Incremental spectral preconditioners for sequences of linear systems}, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/05/17}, keywords = {Krylov solvers, implicitly restarted Arnoldi method, spectral preconditioners, large parallel calculations}, note = {Preliminary version of an article published in {Applied Numerical Mathematics}, vol. 57, nber 11-12, pp 1164-1180} } @techreport{dupr:05, author = {I.~S.~Duff and S.~Pralet}, title = {Towards a stable static pivoting strategy for the sequential and parallel solution of sparse symmetric indefinite systems }, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/05/26}, keywords = {static pivoting, multifrontal solvers, sparse matrices, symmetric indefinite systems, parallel direct solvers}, note = {Also available as RAL Report RAL-TR-2005-007 and IRIT Report RT/TLSE/05/08} } @article{lagn:05a, author = {A.~S.~Lawless and S.~Gratton and N.~K.~Nichols}, title = {Approximate iterative methods for variational data assimilation}, journal = {Int. J. Numer. Methods in Fluids}, volume = {47}, pages = {1129-1135}, year = {2005} } @article{lagn:05b, author = {A.~S.~Lawless and S.~Gratton. and N.~K.~Nichols}, title = {An investigation of incremental {4D-Var} using non-tangent linear models}, journal = {Quart. J. Royal Met. Soc.}, volume = {131}, pages = {459-476}, year = {2005} } @article{essg:05, author = {J.~van~den~Eshof and G.~L.~G.~Sleijpen and M.~B.~van~Gijzen}, title = {Relaxation strategies for nested {K}rylov methods}, journal = JCOMPMATH, year = {2005}, volume = {117}, number = {2}, pages = {347-365} } @article{bofr:05, author = {A.~Bouras and V.~Frayssé}, title = {Inexact matrix-vector products in {K}rylov methods for solving linear systems: a relaxation strategy}, journal = SIMAX, volume = {26}, number = {23}, pages = {660-678}, year = {2005}, } @techreport{bggl:05, author = {M.~Baboulin and L.~Giraud and S.~Gratton and J.~Langou}, title = {A distributed packed storage for large parallel calculations.}, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/05/30}, keywords = {parallel computing, dense linear algebra, parallel distributed algorithms, ScaLAPACK, packed storage format, Cholesky factorization, QR factorization} } @techreport{accg:05, author = {G.~Alléon and S.~Champagneux and G.~Chevalier and L.~Giraud and G.~Sylvand}, title = {Parallel Distributed Numerical Simulations in Aeronautic Applications}, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/CFD-PA/05/44}, keywords = {Parallel distributed computing, large numerical simulations, aerodynamics, acoustics, industrial framework} } @article{fggl:05, author = {V.~Frayssé and L.~Giraud and S.~Gratton and J.~Langou}, title = {Algorithm 842: A Set of {GMRES} Routines for Real and Complex Arithmetics on High Performance Computers}, journal = TOMS, year = {2005}, volume = {31}, number = {2}, pages = {228-238} } @techreport{chate:05a, author = {F.~Chaitin-Chatelin}, title = {Inductive multiplication in {D}ickson algebras}, year = {2005}, institution = CERFACS, type = {{T}echnical {R}eport}, number = {TR/PA/05/56}, keywords = {{D}ickson algebra, alternativity, contraction, expansion, isometry, {S}ingular {V}alue {D}ecomposition, zero divisor} } @phdthesis{emar:05, author = {E.~Martin}, title = {Spectral two-level preconditioners for sequences of linear systems}, year = {2005}, month = {July}, school = {INPT}, type = {{P}h.{D}. dissertation}, note = {TH/PA/05/57}, jury = {G.~Alléon and A.~Bendali and A.~Bunse-Gerstner(rapporteur) and I.~S.~Duff and L.~Giraud and S.~Lanteri(rapporteur) and G.~Meurant}, keywords = {dense and sparse linear systems, Krylov methods, GMRES, GMRES-DR, incremental spectral preconditioner, harmonic Ritz value, large scale numerical simulations in electromagnetism, scientific computing, parallel distributed computing} } @article{dupr:05a, author = {I.~S.~Duff and S.~Pralet}, title = {Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems}, journal = SIMAX, year = {2005}, volume = {27}, number = {2}, pages = {313-340} } @techreport{bagg:05a, author = {M.~Baboulin and L.~Giraud and S.~Gratton}, title = {{GOCE}, Méthode de résolution inverse pour le champ de gravité}, institution = CERFACS, year = {2005}, number = {CR/PA/05/88}, type = {{C}ontract {R}eport}, keywords = {Moindres carrés linéaires, calcul hautes performances, champ de gravité, mission {GOCE}, conditionnement} } @article{cdgs:05, author = {B.~Carpentieri and I.~S.~Duff and L.~Giraud and G.~Sylvand}, title = {Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations}, journal = SISC, year = {2005}, volume = {27}, number = {3}, pages = {774-792} } @article{arlw:05, author = {M.~Arioli and D.~Loghin and A.~Wathen}, year = "2005", title = {Stopping criteria for iterations in finite-element methods.}, journal = "Numerische Mathematik", volume = {99}, issue = {2}, pages = {381-410} } @article{dusc:05, author = {I.~S.~Duff and J.~A.~Scott}, title = {Stabilized bordered block diagonal forms for parallel sparse solvers}, year = {2005}, journal = {Parallel Computing}, volume = {31}, pages = {275-289} } @article{padw:05, author = {A.~T.~Papadopoulos and I.~S.~Duff and A.~J.~Wathen}, title = {A class of incomplete orthogonal factorization methods. {II:} implementation and results}, journal = BIT, year = {2005}, volume = {45}, number = {1}, pages = {159-179} } @article{bagg:05b, author = {M.~Baboulin and L.~Giraud and S.~Gratton}, title = {A parallel distributed solver for large dense symmetric systems: applications to geodesy and electromagnetism problems.}, year = {2005}, volume = {19}, number = {04}, pages = {353-363}, journal = IJHSC } @article{gimr:05, author = {L.~Giraud and A.~Marrocco and J.-C.~Rioual}, title = {Iterative versus direct parallel substructuring methods in semiconductor device modelling}, journal = nlaa, year = {2005}, volume = {12}, number = {1}, pages = {33-53} } @article{glre:05, author = {L.~Giraud and J.~Langou and M.~Rozlo\v{z}n\'{\i}k and J.~van~den~Eshof}, title = {Rounding error analysis of the classical {G}ram-{S}chmidt orthogonalization process}, journal = "Numerische Mathematik", year = {2005}, volume = {101}, number = {1}, pages = {87-100} } @article{gilr:05, author = {L.~Giraud and J.~Langou and M.~Rozlo{\v{z}}n{\'{\i}}k}, title = {On the loss of orthogonality in the {G}ram-{S}chmidt orthognalization process}, journal = {Computer and Mathematics with Applications}, year = {2005}, volume = {50}, pages = {1069--1075} } @techreport{algoreport:05, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 2005}, institution = CERFACS, year = {2005}, type = {{T}echnical {R}eport}, number = {TR/PA/05/110} } @techreport{ebpa:06, author = {D.~Ettema and F.~Bastin and J.~Polak and O.~Ashiru}, title = {An Error-Components Framework for Joint Choice Models of Activity Timing and Duration}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/02}, keywords = {Trust-region methods, discrete choice analysis, error components} } @techreport{chai:06, author = {F.~Chaitin-Chatelin}, title = {Calcul Algébrique non linéaire dans les algèbres de {D}ickson}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/07}, keywords = {Clifford algebra, Dickson algebra, octonions, alternativity, flexibility, anisometry, zero divisors} } @techreport{gigl:06, author = {L.~Giraud and S.~Gratton and J.~Langou}, title = {Convergence in backward error of relaxed {GMRES}}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/08}, keywords = {GMRES, Flexible GMRES, relaxation, backward error, stopping criteria, inexact preconditioning}, note = {This report supersedes~TR/PA/04/132} } @techreport{frgg:06, author = {V.~Frayssé and L.~Giraud and S.~Gratton}, title = {A Set of Flexible {GMRES} Routines for Real and Complex Arithmetics on High Performance Computers}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/09}, keywords = {Flexible GMRES, variable preconditioning, portable code, high performance computers, othogonalization schemes, stopping criteria}, note = {This report supersedes~TR/PA/98/07} } @techreport{lagn:06, author = {A.~S.~Lawless and S.~Gratton and N.~K.~Nichols}, title = {An investigation of incremental {4D-Var} using non-tangent linear models}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/10}, keywords = {Incremental 4D-Var, Truncated Gauss-Newton, Convergence, Data Assimilation} } @techreport{bohv:06, author = {O.~Boiteau and F.~Huelsemann and X.~Vasseur}, title = {Comparison of the linear algebraic solvers {M}umps and the multifrontal solver of {C}ode {ASTER}}, institution = CERFACS, year = {2006}, number = {CR/PA/06/11}, type = {{C}ontract {R}eport}, keywords = {Sparse linear solver, MUMPS, out-of-core, stability, ASTER, benchmark} } @techreport{eegg:06, author = {A.~{EL}~Ghazi and S.~{EL}~Hajji and L.~Giraud and S.~Gratton}, title = {A short note on backward errors for the common eigenvector problem}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/13}, keywords = {common eigenvector, eigenvalue, backward error, common invariant subspaces, simultaneous triangularization} } @phdthesis{babo:06, author = {M.~Baboulin}, title = {Solving large dense linear least squares problems on parallel distributed computers. Application to the Earth's gravity field computation.}, year = {2006}, month = {March}, school = {INPT}, type = {{P}h.{D}. dissertation}, note = {TH/PA/06/22}, jury = {G.~Balmino and J.~Dongarra (referee) and I.~S.~Duff and L.~Giraud and S.~Gratton and N.~J.~Higham (referee) and J.~Noailles}, keywords = {High performance computing, linear least squares, parallel distributed algorithms, packed storage format, Cholesky factorization, QR factorization and updating, normwise condition number, statistical condition estimate, parameter estimation} } @techreport{grst:06a, author = {S.~Gratton and A.~Sartenaer and Ph.~L.~Toint}, title = {Recursive Trust-Region Methods for Multiscale Nonlinear Optimization}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/32}, keywords = {nonlinear optimization, multiscale problems, simplified models, recursive algorithms, convergence theory} } @techreport{grst:06b, author = {S.~Gratton and A.~Sartenaer and Ph.~L.~Toint}, title = {Numerical Experience with a Recursive Trust-Region Method for Multilevel Nonlinear Optimization}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/33}, keywords = {nonlinear optimization, multilevel problems, simplified models, recursive algorithms, numerical performance} } @techreport{grst:06c, author = {S.~Gratton and A.~Sartenaer and Ph.~L.~Toint}, title = {Second-order convergence properties of trust-region methods using incomplete curvature information, with an application to multigrid}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/34}, keywords = {nonlinear optimization, convergence to local minimizers, multilevel problems} } @techreport{knig:06, author = {P.~A.~Knight}, title = {The {S}inkhorn-{K}nopp Algorithm: Convergence and Applications}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/42}, keywords = {Matrix balancing, {S}inkhorn-{K}nopp algorithm, PageRank, doubly stochastic matrix} } } @techreport{bggl:06, author = {M.~Baboulin and L.~Giraud and S.~Gratton and J.~Langou}, title = {Parallel tools for solving incremental dense least squares problems. Application to space geodesy. }, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/63}, keywords = {Scientific computing, dense linear algebra, parallel distributed algorithms, ScaLAPACK, QR factorization, gravity field computation. }, note = {Also available as LAPACK Working Note 179} } @techreport{bagg:06, author = {M.~Baboulin and L.~Giraud and S.~Gratton}, title = {Solution of an inverse problem for the {GOCE} satellite mission}, institution = CERFACS, year = {2006}, number = {CR/PA/06/78}, type = {{C}ontract {R}eport}, keywords = {Packed format, linear least squares, gravity field, distributed computing, inverse problem.} } @techreport{gihw:06, author = {L.~Giraud and A.~Haidar and L.~T.~Watson}, title = {Mixed-precision preconditioners in parallel domain decomposition solvers}, institution = CERFACS, year = {2006}, number = {TR/PA/06/84}, type = {{T}echnical {R}eport}, keywords = {Non-overlapping domain decomposition, additive {S}chwarz preconditioner, mixed arithmetic, parallel computing, hybrid solvers.}, note = {Also appeared as IRIT Technical report ENSEEIHT-IRIT RT/APO/06/08} } @techreport{bact:06, author = {F.~Bastin and C.~Cirillo and Ph.~L.~Toint}, title = {Estimating mixed logit with non-parametric random variables}, institution = CERFACS, year = {2006}, number = {TR/PA/06/87}, type = {{T}echnical {R}eport}, keywords = {Nonlinear programming, constrained programming, stochastic programming, discrete choice modelling, non-parametric estimation.} } @techreport{algoreport:06, author = {The Parallel Algorithms Project}, title = {Scientific {R}eport for 2006}, institution = CERFACS, year = {2006}, type = {{T}echnical {R}eport}, number = {TR/PA/06/107} } @techreport{dgpv:07, author = {I.~S.~Duff and S.~Gratton and X.~Pinel and X.~Vasseur}, title = {Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics}, institution = CERFACS, year = {2007}, number = {TR/PA/07/03}, type = {{T}echnical {R}eport}, keywords = {Sparse linear systems, preconditioning,multigrid, complex symmetric matrices, {K}rylov subspace methods, {H}elmholtz equation, geophysics.}, note = {Preliminary version of an article published in {International Journal of Computer Mathematics}, vol. 84-8, pp 1167-1181} } @techreport{duff:07, author = {I.~S.~Duff}, title = {The design and use of a sparse direct solver for skew symetric matrices}, institution = CERFACS, year = {2007}, number = {TR/PA/07/04}, type = {{T}echnical {R}eport}, keywords = {Sparse skew symetric systems, {G}aussian elimination, multifrontal method.} } @techreport{gihw:07, author = {L.~Giraud and A.~Haidar and L.~T.~Watson}, title = {Parallel scalability study of three dimensional additive {S}chwarz preconditioners in non-overlapping domain decomposition}, institution = CERFACS, year = {2007}, number = {TR/PA/07/05}, type = {{T}echnical {R}eport}, keywords = {Large sparse linear systems, sparse direct solvers, iterative methods, preconditioned {K}rylov solvers, mixed arithmetic algorithms, parallel computing, elliptic {PDE}.}, note = {Also appeared as {ENSEEIHT-IRIT} {T}echnical report {RT/APO/07/01}} } @techreport{ucay:07, author = {B.~Ucar and C.~Aykanat}, title = {Partitioning sparse matrices for parallel preconditioned iterative methods}, institution = CERFACS, year = {2007}, number = {TR/PA/07/23}, type = {{T}echnical {R}eport}, keywords = {Matrix partitioning, preconditioning, iterative method, parallel computing.}, note = {Preliminary version of an article published in {SIAM Journal on Scientific Computing}, vol. 29, number 4, pp 1683-1709} } @techreport{gajm:07, author = {M.~Garcia and S.~Jan and M.~Masmoudi}, title = {Neural networks: low-memory training and regularizatio techniques}, institution = CERFACS, year = {2007}, number = {TR/PA/07/25}, type = {{T}echnical {R}eport}, keywords = {Neural network, algorithmic differentiation, training, regularization.} } @techreport{gmtw:07, author = {S.~Gratton and M.~Mouffe and Ph.~L.~Toint and M.~Weber-Mendonça}, title = {Global convergence of a recursive trust-region method in infinite norm for bound-constrained optimization}, institution = CERFACS, year = {2007}, number = {TR/PA/07/42}, type = {{T}echnical {R}eport}, keywords = {Recursive methods, multilevel problems, nonlinear optimization, convergence theory.} } @techreport{adgs:07, author = {P.~Amestoy and I.~S.~Duff and A.~Guermouche and Tz.~Slavova}, title = {Analysis of the out-of-core solution phase of a parallel multifrontal approach}, institution = CERFACS, year = {2007}, number = {TR/PA/07/48}, type = {{T}echnical {R}eport}, keywords = {Parallel solution, out-of-core solution, {G}aussian elimination, multifrontal method, {MUMPS}.} } @techreport{gigp:07, author = {L.~Giraud and S.~Gratton and X.~Pinel}, title = {Classical and flexible Krylov subspace methods with deflated restarting for the solution of electromagnetics problems with impedance boundary conditions}, institution = CERFACS, year = {2007}, number = {CR/PA/07/53}, type = {{C}ontract {R}eport}, keywords = {}, note = {Also appeared as ENSEEIHT-IRIT Technical report RT/APO/07/09} } @techreport{chate:07a, author = {F.~Chaitin-Chatelin}, title = {Computing beyond classical logic : {SVD} computation in nonassociative {D}ickson algebras}, institution = CERFACS, year = {2007}, number = {TR/PA/07/54}, type = {{T}echnical {R}eport}, keywords = {{C}haitin, {O}mega, {T}uring thesis, quaternions, octonions, nonassociative {D}ickson algebra, classical logic, {SVD} computation, nonclassical singular value, induction, nformation, {L}ife, evolution.} } @techreport{chate:07b, author = {F.~Chaitin-Chatelin}, title = {About an organic logic ruling the continuous evolution of {SVD} measurement with {D}ickson hypercomplex numbers.}, institution = CERFACS, year = {2007}, number = {TR/PA/07/55}, type = {{T}echnical {R}eport}, keywords = {Nonassociative {D}ickson algebras, classical and nonclassical {SVD} computations, measurement loop, evolution, logistic, classical logic, organiclogic, inner inductive continuation.} } @proceedings{gnsw:07, title = {Proceedings of the International Conference on Preconditioning Techniques for Large Sparse Matrix Problems in Scientific and Industrial Applications}, number = {TR/PA/07/71}, year = {2007}, editor = {L.~Giraud and E.~Ng and Y.~Saad and W.~P.~Tang}, note = {Registered as ENSEEIHT-IRIT RT/APO/07/10, also CERFACS TR/PA/07/71} } @techreport{ucar:07, author = {B.~Ucar}, title = {Heuristics for a matrix symmetrization problem}, institution = CERFACS, year = {2007}, number = {TR/PA/07/91}, type = {{T}echnical {R}eport}, keywords = {Unsymmetric sparse matrices, bipartite matching, matrix symmetrization.} } @techreport{bdgl:07, author = {M.~Baboulin and J.~Dongarra and S.~Gratton and J.~Langou}, title = {Computing the conditioning of the components of a linear least squares solution}, institution = CERFACS, year = {2007}, number = {TR/PA/07/101}, type = {{T}echnical {R}eport}, keywords = {Linear least squares, statistical linear least squares, parameter estimation, condition number, variance-covariance matrix, LAPACK, ScaLAPACK.}, note = {Also appeared as LAPACK Working Note 193} } @techreport{ahch:07, author = {M.~Ahmadnasab and F.~Chaitin-Chatelin}, title = { Matrix pencils under Homotopic Deviation theory}, institution = CERFACS, year = {2007}, number = {TR/PA/07/108}, type = {{T}echnical {R}eport}, keywords = {Frontier set, critical set, evolving eigenvalue, invariant eigenvalue, final eigenvalue, regular matrix pencil, singular matrix pencil.} } @techreport{chat:07, author = {F.~ Chaitin-Chatelin}, title = {The dynamics of spectral analysis by Homotopic Deviation. Part {I} : The spectral field.}, institution = CERFACS, year = {2007}, number = {TR/PA/07/118}, type = {{T}echnical {R}eport}, keywords = { Complex coupling, Homotopic Deviation, complex intensity, observation point, communication matrix, homotopic polynomial, frontier set, frontier multiplicity, homotopic multiplicity, normwise observability, spectral observability.} } @phdthesis{ahma:07, author = {M. Ahmadnasab}, title = {Homotopic deviation theory: a qualitative study}, year = {2007}, month = {October}, school = {University {T}oulouse~{I}}, type = {{P}h.{D}. dissertation}, note = {TH/PA/07/120}, jury = {J.~Fleckinger and F.~Chaitin-Chatelin and E.~Traviesas~Cassan and I.~S.~Duff and M.~B.~van~Gijzen (referee) and S.~Gaubert (referee) and J.~Giacomoni and J.-C.~Yakoubsohn}, keywords = {Resolvent matrix, singular value decomposition, Jordan form, frontier point, critical point, limit point, Lidskii's theory, regular matrix pencil, normwise backward analysis, homotopic backward analysis, invariant eigenvalue, evolving eigenvalue, spectral portrait, frontier portrait, Krylov subspace methods, Arnoldi method.} } @techreport{bmmt:07, author = {F.~Bastin and V.~Malmedy and M.~Mouffe and Ph.~L.~Toint and D.~Tomanos}, title = {A Retrospective Trust-Region Method for Unconstrained Optiomization}, institution = CERFACS, year = {2007}, number = {TR/PA/07/136}, type = {{T}echnical {R}eport}, keywords = {Unconstrained minimization, trust-region methods, convergence theory, numerical experiments.} } @techreport{grtt:07, author = {A.~Troeltzsch, S.~Gratton and Ph.~L.~Toint}, title = {Benchmarking of bound-constrained optimization software}, institution = CERFACS, year = {2007}, number = {WN/PA/07/143}, type = {{W}orking {N}otes}, keywords = {Bound constrained optimization software, nonlinear optimization, line search method, trust region method, interior point method.} } @article{accg:06, author = {G.~Alléon and S.~Champagneux and G.~Chevalier and L.~Giraud and G.~Sylvand}, title = {Parallel Distributed Numerical Simulations in Aeronautic Applications}, year = {2006}, journal = "J. Applied Mathematical Modelling", volume = "30", pages = "714--730", keywords = {Parallel distributed computing, large numerical simulations, aerodynamics, acoustics, industrial framework} } @article{adgp:07, author = {M. Arioli and I. S. Duff and S. Gratton and S. Pralet}, collaboration = {}, title = {A Note on {GMRES} Preconditioned by a Perturbed {$L D L^T$} Decomposition with Static Pivoting}, publisher = {SIAM}, year = {2007}, journal = {SIAM Journal on Scientific Computing}, volume = {29}, number = {5}, pages = {2024-2044}, keywords = {augmented systems; sparse matrices; multifrontal methods; GMRES; flexible GMRES; static pivoting; roundoff error}, url = {http://link.aip.org/link/?SCE/29/2024/1}, doi = {10.1137/060661545} } @article{arbg:07, author = {M. Arioli and M. Baboulin and S. Gratton}, title = {A partial condition number for linear least-squares problems}, journal = SIMAX, year = {2007}, volume = {29}, number = {2}, pages = {413--433} } @article{bggl:07, AUTHOR = {M.~Baboulin and L.~Giraud and S.~Gratton and J. Langou}, TITLE = {A distributed packed storage for large dense parallel in-core calculations}, journal = {Concurrency and Computation: Practice and Experience}, YEAR = {2007}, volume = {19}, number = {4}, pages = {483--502} } @InProceedings{Bast05, author = {F. Bastin}, title = {An adaptive trust-region approach for nonlinear stochastic optimisation with an application in discrete choice theory}, year = {2005}, booktitle = {Algorithms for Optimization with Incomplete Information}, editor = {Susanne Albers and Rolf H. Möhring and Georg Ch. Pflug and R&uulm;diger Schultz}, number = {05031}, series = {Dagstuhl Seminar Proceedings}, address = {Internationales Begegnungs- und Forschungszentrum (IBFI), Schloss Dagstuhl, Germany} } @Article{bact:06a, author = {F. Bastin and C. Cirillo and {Ph}. L. Toint}, title = {An adaptive {Monte Carlo} algorithm for computing mixed logit estimators}, journal = {Computational Management Science}, volume = {3}, number = {1}, pages = {55--79}, year = {2006} } @Article{bact:06b, author = {F. Bastin and C. Cirillo and {Ph}. L. Toint}, title = {Application of an adaptive {Monte Carlo} algorithm to Mixed Logit estimation}, journal = {Transportation Research Part B}, year = {2006}, volume = {40}, number = {7}, pages = {577--593} } @Article{bact:06c, author = {F. Bastin and C. Cirillo and {Ph}. L. Toint}, title = {Convergence theory for nonconvex stochastic programming with an application to mixed logit}, journal = {Mathematical Programming}, year = {2006}, volume = {108}, number = {2--3}, pages = {207--234} } @inProceedings{BastCiriToin06d, author = {F. Bastin and C. Cirillo and P. L. Toint}, title = {Estimating mixed logit with non-parametric random variables}, booktitle = {Proceedings of European Transport Conference (CD-ROM)}, address = {Strasbourg, France}, organization = {PTRC}, year = 2006 } @Article{ebpb:07, author = {D. Ettema and F. Bastin and J. Polak and O. Ashiru}, title = {An error-components framework for joint choice models of activity timing and duration}, journal = {Transportation Research Part A}, year = {2007}, volume = {41}, number = {9}, pages = {827--849} } @article{cagg:07, author = {B. Carpentieri and L. Giraud and S. Gratton}, collaboration = {}, title = {Additive and Multiplicative Two-Level Spectral Preconditioning for General Linear Systems}, publisher = {SIAM}, year = {2007}, journal = {SIAM Journal on Scientific Computing}, volume = {29}, number = {4}, pages = {1593-1612}, keywords = {iterative methods; Krylov methods; adaptive preconditioning; additive and multiplicative two-grid cycles; spectral preconditioner; deflation techniques; electromagnetic scattering applications; domain decomposition}, url = {http://link.aip.org/link/?SCE/29/1593/1}, doi = {10.1137/060654906} } @article{dgpv:07a, author = {I.~S.~Duff and S. ~Gratton and X. ~Pinel and X. ~Vasseur}, title = {Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics}, journal = {International Journal of Computer Mathematics}, pages = {1167--1181}, year = {2007}, volume = {84-88} } @article{dupr:07, author = {I. S. Duff and S. Pralet}, collaboration = {}, title = {Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems}, publisher = {SIAM}, year = {2007}, journal = {SIAM Journal on Matrix Analysis and Applications}, volume = {29}, number = {3}, pages = {1007-1024}, keywords = {direct solver for sparse symmetric indefinite matrices; Gaussian elimination; parallel multifrontal methods; static pivoting; matrix perturbation}, url = {http://link.aip.org/link/?SML/29/1007/1}, doi = {10.1137/050629598} } @article{gigr:06, author = {L. Giraud and S. Gratton}, collaboration = {}, title = {On the Sensitivity of Some Spectral Preconditioners}, publisher = {SIAM}, year = {2006}, journal = {SIAM Journal on Matrix Analysis and Applications}, volume = {27}, number = {4}, pages = {1089-1105} } @article{gigl:07, author = {L. Giraud and S. Gratton and J. Langou}, collaboration = {}, title = {Convergence in Backward Error of Relaxed {GMRES}}, publisher = {SIAM}, year = {2007}, journal = {SIAM Journal on Scientific Computing}, volume = {29}, number = {2}, pages = {710-728}, keywords = {GMRES; backward error analysis; relaxed GMRES}, url = {http://link.aip.org/link/?SCE/29/710/1}, doi = {10.1137/040608416} } @article{gigm:07, author = {L. Giraud and S. Gratton and E. Martin}, title = {Incremental spectral preconditioners for sequences of linear systems}, journal = {Appl. Numer. Math.}, volume = {57}, number = {11-12}, year = {2007}, issn = {0168-9274}, pages = {1164--1180}, doi = {http://dx.doi.org/10.1016/j.apnum.2007.01.005}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands, The Netherlands}, } @article{gils:06, author = {L.~Giraud and J.~Langou and G.~Sylvand}, title = {On the parallel solution of large industrial wave propagation problems}, year = {2006}, journal = "J. Computational Acoustics", volume = "14", pages = "83--111" } @article{girt:06, author = {L. Giraud and D. Ruiz and A. Touhami}, collaboration = {}, title = {A Comparative Study of Iterative Solvers Exploiting Spectral Information for {SPD} Systems}, publisher = {SIAM}, year = {2006}, journal = {SIAM Journal on Scientific Computing}, volume = {27}, number = {5}, pages = {1760-1786}, keywords = {Chebyshev polynomials; block Lanczos method; conjugate gradient method; filtering; deflation; spectral preconditioning; two-grid schemes; iterative methods}, url = {http://link.aip.org/link/?SCE/27/1760/1}, doi = {10.1137/040608301} } @article{grst:06ca, author = {S.~Gratton and A.~Sartenaer and Ph.L.~Toint}, title = {Second-order convergence properties of trust-region methods using incomplete curvature information, with an application to multigrid}, journal = {Journal of Computational Mathematics}, volume = {24}, number = {06}, pages = {676--692}, note = {see also TR/PA/06/34}, year = {2006} } @article{lagn:07, author = {S.~Gratton and A.~Lawless and N.K.~Nichols}, title = {Approximate {G}auss-{N}ewton methods for nonlinear least squares problems}, journal = {SIAM J. on Optimization}, volume = {18}, pages = {106--132}, year = {2007} } @article{logj:06, author = {D. Loghin and M. van Gijzen and E. Jonkers}, title = {Bounds on the eigenvalue range and on the field of values of non-Hermitian and indefinite finite element matrices}, journal = {J. Comput. Appl. Math.}, volume = {189}, number = {1}, year = {2006}, issn = {0377-0427}, pages = {304--323}, doi = {http://dx.doi.org/10.1016/j.cam.2005.04.040}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands, The Netherlands}, } @article{lort:06, author = {D. Loghin and D. Ruiz and A. Touhami}, title = {Adaptive preconditioners for nonlinear systems of equations}, journal = {J. Comput. Appl. Math.}, volume = {189}, number = {1}, year = {2006}, issn = {0377-0427}, pages = {362--374}, doi = {http://dx.doi.org/10.1016/j.cam.2005.04.060}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands, The Netherlands}, } @article{tova:06, author = {A.~Toselli and X.~Vasseur}, title = {A numerical study on {N}eumann-{N}eumann methods for $hp$ approximations on geometrically refined boundary layer meshes II. Three-dimensional problems}, year = {2006}, journal = {Mathematical Modelling and Numerical Analysis}, volume = {40}, pages = {99-122} } @article{vrbf:07, author = {L. Valdettaro and M. Rieutord and T. Braconnier and V. Frayssé}, title = {Convergence and round-off errors in a two-dimensional eigenvalue problem using spectral methods and {A}rnoldi-{C}hebyshev algorithm}, journal = {J. Comput. Appl. Math.}, volume = {205}, number = {1}, year = {2007}, issn = {0377-0427}, pages = {382--393}, doi = {http://dx.doi.org/10.1016/j.cam.2006.05.009}, publisher = {Elsevier Science Publishers B. V.}, address = {Amsterdam, The Netherlands, The Netherlands}, } @article{ucay:07a, author = {B. Uçar and C. Aykanat}, collaboration = {}, title = {Partitioning Sparse Matrices for Parallel Preconditioned Iterative Methods}, publisher = {SIAM}, year = {2007}, journal = {SIAM Journal on Scientific Computing}, volume = {29}, number = {4}, pages = {1683-1709}, keywords = {matrix partitioning; preconditioning; iterative method; parallel computing}, url = {http://link.aip.org/link/?SCE/29/1683/1}, doi = {10.1137/040617431} } @article{ucay:07b, author = {B. Uçar and C. Aykanat}, collaboration = {}, title = {Revisiting Hypergraph Models for Sparse Matrix Partitioning}, publisher = {SIAM}, year = {2007}, journal = {SIAM Review}, volume = {49}, number = {4}, pages = {595-603}, keywords = {matrix partitioning; preconditioning; iterative method; parallel computing}, url = {http://link.aip.org/link/?SCE/29/1683/1}, doi = {10.1137/040617431} } @InProceedings{ucar:07p, author = {B. Uçar}, title = {Heuristics for a matrix symmetrization problem}, booktitle = {Proceedings of 7th International conference on parallel processing and applied mathematics (PPAM'07){\rm ~(to appear)} }, year = 2007, address = {Gdansk, Poland}, month = {September} } @article{dugr:07, author = {I. S. Duff and S. Gratton}, title = {The Parallel Algorithms Team at {CERFACS}}, journal = "SIAM News", year = {2007}, volume = {39}, number = {12}, pages = {10--11} } @article{chgi:06, author = {F.~Chaitin-Chatelin and M.~B.~van~Gijzen}, title = {Analysis of parameterized Quadratic Eigenvalue problems in Computational Acoustics with Homotopic Deviation theory}, journal = {Numerical Linear Algebra with Applications}, year = {2006}, volume = {{\bf 13}}, pages = {487-512}, publisher = {WILEY}, } @techreport{chat:08, author = {F.~ Chaitin-Chatelin}, title = {The dynamics of spectral analysis by Homotopic Deviation. Part {II}: The evolution field.}, institution = CERFACS, year = {2008}, number = {TR/PA/08/03}, type = {{T}echnical {R}eport}, keywords = {Complex coupling, Homotopic Deviation, complex intensity, observation point, communication matrix, homotopic polynomial, frontier set, frontier multiplicity, homotopic multiplicity, normwise observability, spectral observability.} } @techreport{ahma:08a, author = {M.~Ahmadnasab}, title = {An order reduction method for computing the finite eigenvalues of regular matrix pencils}, institution = CERFACS, year = {2008}, number = {TR/PA/08/23}, type = {{T}echnical {R}eport}, keywords = {Homotopic deviation, regular matrix pencils, generalized eigenvalue problem, singular value decomposition.} } @techreport{bady:08, author = {Z.~Z.~Bai and I.~S.~Duff and J.~F.~Yin}, title = {Numerical study on incomplete orthogonal factorization preconditioners}, institution = CERFACS, year = {2008}, number = {TR/PA/08/24}, type = {{T}echnical {R}eport}, keywords = {Preconditioning, IQR, ILU, Givens rotation, incomplete orthogonal factorization, nonsymetric matrix, least-squares, normal equations.}, note = {Also appeared as Technical Report RAL-TR-2008-010 from Rutherford Appleton Laboratory, Oxfordshire.} } @techreport{dumi:08, author = {I.~S.~Duff and D.~Mijuca}, title = {On the efficient solution of mixed finite element equations in geometrically multiscale thermal stress analysis}, institution = CERFACS, year = {2008}, number = {TR/PA/08/25}, type = {{T}echnical {R}eport}, keywords = {Solid mechanics, multiscale, time efficient, thermo-mechanical coupling, mixed finite element, multifield, sparse, indefinite, scaling, HSL, multifrontal method.}, note = {Also appeared as Technical Report RAL-TR-2008-009 from Rutherford Appleton Laboratory, Oxfordshire.} } @techreport{duuc:08, author = {I.~S.~Duff and B.~Ucar}, title = {On the block triangular form of symmetric matrices}, institution = CERFACS, year = {2008}, number = {TR/PA/08/26}, type = {{T}echnical {R}eport}, keywords = {Sparse matrices, block triangular form, Dulmage-Mendelsohn decomposition, maximum cardinality matching.} } @techreport{adru:08, author = {P.~R.~Amestoy and I.~S.~Duff and D.~Ruiz and B.~Ucar}, title = {A parallel matrix scaling algorithm}, institution = CERFACS, year = {2008}, number = {TR/PA/08/52}, type = {{T}echnical {R}eport}, keywords = {Sparse matrices, matrix scaling, equilibration, parallel computing.} } @techreport{ahma:08b, author = {M.~Ahmadnasab}, title = {A study of round-off propagation in massively parallel codes for {L}arge {E}ddy {S}imulation ({LES})}, institution = CERFACS, year = {2008}, number = {CR/PA/08/75}, type = {{C}ontract {R}eport}, keywords = {Large-Eddy Simulation, parallel simulation, rounding errors, spatial discretization, explicit Runge-Kutta method, fixed points, periodic solutions, bifurcations, SSP time-stepping approaches, nondeterministic message arrival, {XBLAS}.} } @techreport{adgs:08, author = {P.~R.~Amestoy and I.~S.~Duff and A.~Guermouche and Tz.~Slavova}, title = {Analysis of the Solution Phase of a Parallel Multifrontal Approach}, institution = CERFACS, year = {2008}, number = {TR/PA/08/82}, type = {{T}echnical {R}eport}, keywords = {Direct methods, multifrontal solver, MUMPS, sparse matrices, out-of-core algorithms.} } @techreport{ahch:08, author = {F.~Chaitin-Chatelin and M.~Ahmadnasab}, title = {Some contributions of Homotopic Deviation to the theory of matrix pencils}, institution = CERFACS, year = {2008}, number = {TR/PA/08/90}, type = {{T}echnical {R}eport}, keywords = {Homotopic Deviation, observation point, frontier point, communication matrix, induction matrix, matrix pencil, Weierstrass, Cauchy.} } @phdthesis{haid:08, author = {A.~Haidar}, title = {On the parallel scalability of hybrid linear solvers for large 3D problems}, year = {2008}, month = {June}, school = {INPT}, type = {{P}h.{D}. dissertation}, note = {TH/PA/08/93}, jury = {F.~Nataf (referee) and R.~Tuminaro (referee) and I.S.~Duff and L.~Giraud (advisor) and S.~Lanteri and G.~Meurant and J.~Roman}, keywords = {Domain decomposition, Iterative methods, Direct methods, Hybrid methods, Schur complements Linear systems, Krylov methods, GMRES, flexible GMRES, CG, High performance computing, Two levels of parallelism, Distributed computing, Scientific computing, Large scale numerical simulations, Preconditioning techniques, Additive Schwarz preconditioner.} } @techreport{jiro:08, author = {P.~Jiranek and M.~Rozloznik}, title = {Adaptive version of Simpler GMRES}, institution = CERFACS, year = {2008}, number = {TR/PA/08/101}, type = {{T}echnical {R}eport}, keywords = {Large-scale nonsymmetric linear systems, Krylov subspace methods, minimum residual methods, numerical stability, rounding errors.} } @techreport{ggpv:08, AUTHOR = {L.~Giraud and S.~Gratton and X.~Pinel and X.~Vasseur}, TITLE = {Flexible {GMRES} with deflated restarting}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2008}, NUMBER = {TR/PA/08/128}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Krylov subspace methods, flexible preconditioning, deflation, implicit restarting.}, } @phdthesis{boes:09, author = {C.~Boess}, title = {Using model reduction techniques within the incremental 4D-Var method}, year = {2008}, month = {August}, school = {Universitaet Bremen}, type = {{P}h.{D}. dissertation}, note = {TH/PA/09/11}, jury = {A.~Bunse-Gerstner (supervisor - referee) and N.~K.~Nichols (referee) and W.~Hiller and A.~Schmidt and D.~Wilczek and V.~Schemann}, keywords = {Control, data assimiliation, model reduction, incremental 4D-Var method, shallow water.} } @techreport{fagt:09, AUTHOR = {M.~Fares and S.~Gratton and Ph.~L.~Toint}, TITLE = {{SVD}-tail: a new linear-sampling reconstruction method for inverse scattering problems}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/45}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Inverse scattering, linear sampling method, regularization heuristics, eigenspace recovery, numerical algorithms.}, } @techreport{bdgl:09, AUTHOR = {M.~Baboulin and J.~Dongarra and S.~Gratton and J.~Langou}, TITLE = {Computing the Conditioning of the Components of a Linear Least Squares Solution}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/46}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Linear least squares}, } @techreport{bagr:09, AUTHOR = {M.~Baboulin and S.~Gratton}, TITLE = {Using dual techniques to derive componentwise and mixed condition numbers for a linear functional of a linear least squares solution}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/47}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Dual norm, adjoint operator, componentwise perturbations, condition number, linear least squares}, } @techreport{gmst:09, AUTHOR = {M.~Mouffe and S.~Gratton and A.~Sartenaer and Ph.~L.~Toint and D.~Tomanos}, TITLE = {Numerical Experience with a Recursive Trust-Region Method for Multilevel Nonlinear Bound-Constrained Optimization}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/48}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Nonlinear optimization, bound-constrained problems, multilevel problems, simplified models, recursive algorithms, numerical performance}, } @phdthesis{mouf:09, author = {M.~Mouffe}, title = {Multilevel optimization in infinity norm and associated stopping criteria}, year = {2009}, month = {February}, school = {Institut National Polytechnique de Toulouse and FUNDP University of Namur}, type = {{P}h.{D}. dissertation}, note = {TH/PA/09/49}, jury = {I.~Duff and F.~Glineur (referee) and S.~Gratton (advisor) and M.~Kocvara (referee) and A.~Sartenaer and Ph.~L.~Toint (advisor) and X.~Vasseur}, keywords = {Nonlinear optimization, bound-constrained problems, multilevel problems, simplified models, recursive algorithms, numerical performance, convergence theory.} } @techreport{avfa:09, AUTHOR = {Ph.~Avery and Ch.~Farhat}, TITLE = {The {FETI} Family of Domain Decomposition Methods for Inequality-Constrained Quadratic Programming: Application to Contact Problems with Conforming and Nonconforming Interfaces}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/51}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Contact, Domain decomposition, FETI, Quadratic programming.}, note = {Preliminary version of an article published in {Computer Methods in Applied Mechanics and Engineering}, vol. 198, number 21--26, pp 1673--1683}, } @techreport{ghaf:09, AUTHOR = {D.~Ghosh and Ph.~Avery and Ch.~Farhat}, TITLE = {A {FETI}-Preconditioned Congugate Gradient Method for Large-Scale Stochastic Finite Element Problems}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/52}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Domain decomposition, FETI, polynomial chaos, stochastic finite element, uncertainty}, } @techreport{avfh:09, AUTHOR = {Ph.~Avery and Ch.~Farhat and U.~Hetmaniuk}, TITLE = {A {P}adé-based factorization-free algorithm for identifying the eigenvalues missed by a generalized symmetric eigensolver}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/53}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Eigensolver, missed eigenvalue, Padé, Sturm sequence}, } @phdthesis{slav:09, author = {Tz.~Slavova}, title = {Parallel triangular solution in the out-of-core multifrontal approach for solving large sparse linear systems}, year = {2009}, month = {April}, school = {Institut National Polytechnique de Toulouse}, type = {{P}h.{D}. dissertation}, note = {TH/PA/09/59}, jury = {P.~R.~Amestoy (advisor) and I.~S.~Duff (co-advisor) and A.~Guermouche (co-advisor) and J.-Y.~L'Excellent and E.~G.~Ng (referee) and D.~Trystram (referee) and B.~Ucar}, keywords = {Gaussian elimination, multifrontal method, Distributed computing, parallel computing, sparse matrices, tasks scheduling, multiple right-hand side vectors.}, } @techreport{duuc:09a, AUTHOR = {I.~S.~Duff and B.~Uçar}, TITLE = {On the block triangular form of symmetric matrices}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/57}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Sparse matrices, block triangular form, Dulmage-Mendelsohn decomposition, maximum cardinality matchings.}, note = {Revised and extended version of TR/PA/08/26}, } @techreport{duuc:09b, AUTHOR = {I.~S.~Duff and B.~Uçar}, TITLE = {Combinatorial problems in solving linear systems}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/60}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Combinatorial scientific computing, graph theory, combinatorial optimization, sparse matrices, linear system solution.}, } @techreport{dumi:09, AUTHOR = {I.~S.~Duff and D.~Mijuca}, TITLE = {On accurate and time efficient solution of primal-mixed finite-element equations in multiscale solid mechanics}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/67}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Solid mechanics, thermoelasticity, geometrically multiscale, primal--mixed finite element, reliable, sparse, indefinite, time efficient, scaling, HSL, multifrontal method.}, note = {Also appeared as Report RAL-TR-2009-013}, } @techreport{jiti:09, AUTHOR = {P.~Jiránek and D.~Titley-Peloquin}, TITLE = {Estimating the minimal backward error in {LSQR}}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/77}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Linear least squares, iterative methods, large sparse matrix problems, stopping criteria, backward perturbation analysis.}, } @techreport{grmt:09, AUTHOR = {S.~Gratton and M.~Mouffe and Ph.~L.~Toint}, TITLE = {Stopping rules and backward error analysis for bound-constrained optimization}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/95}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Nonlinear optimization, bound constraints, stopping criterion, backward error, multicriteria optimization.}, } @techreport{glst:09, AUTHOR = {S.~Gratton and P.~Laloyaux and A.~Sartenaer and J.~Tshimanga}, TITLE = {A reduced and limited memory preconditioned approach for the 4DVar problem in data assimilation}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/98}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Data assimilation, reduced 4DVar, seek filter, empirical orthogonal functions, limited memory preconditioner.}, } @techreport{grst:09, AUTHOR = {S.~Gratton and A.~Sartenaer and J.~Tshimanga}, TITLE = {On a class of limited memory preconditioners for large scale linear systems with multiple right hand sides}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/99}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Preconditioners, linear systems, conjugate gradient, limited memory.}, } @techreport{fuch:09, AUTHOR = {M.~Fuchs}, TITLE = {Simulation based uncertainty handling with polyhedral clouds}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/100}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Clouds, robust optimization, high-dimensional uncertainty handling, Cauchy deviates method, incomplete information.}, } @TECHREPORT{ggpv:09, AUTHOR = {L.~Giraud and S.~Gratton and X.~Pinel and X.~Vasseur}, TITLE = {Flexible {GMRES} with deflated restarting}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2009}, NUMBER = {TR/PA/09/111}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Krylov subspace methods, flexible preconditioning, deflation, implicit restarting.}, NOTE={Revised and extended version of TR/PA/08/128} } @techreport{fune:10, AUTHOR = {M.~Fuchs and A.~Neumaier}, TITLE = {A splitting technique for discrete search based on convex relaxation}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/05}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {branching strategies, mixed integer programming, convex relaxation, minimum spanning tree, design optimization.}, } @techreport{cglv:10, author = "L.~M.~Carvalho and S.~Gratton and R.~Lago and X.~Vasseur", title = "A Flexible {G}eneralized {C}onjugate {R}esidual Method with Inner Orthogonalization and Deflated Restarting", institution = {CERFACS, Toulouse, France}, year = "2010", number = "TR/PA/10/10", TYPE = {{T}echnical {R}eport}, KEYWORDS = {flexible or inner-outer Krylov subspace methods, variable preconditioning, deflation} } @techreport{gudu:10, AUTHOR = {X.~Guo and I.~S.~Duff}, TITLE = {Semilocal and global convergence of the {N}ewton-{HSS} method for systems of nonlinear equations}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/14}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {nonlinear systems, Newton's method, semilocal convergence, inexact Newton's method.}, } @techreport{dofs:10, AUTHOR = {F.~Domes and M.~Fuchs and H.~Schichl}, TITLE = {The Optimization Test Environment}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/15}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {test environment, optimization, solver benchmarking, solver comparison.}, } @techreport{cach:10, AUTHOR = {C.~S.~Calude and F.~Chatelin}, TITLE = {A dialogue about Qualitative Computing}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/37}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Qualitative computing.}, NOTE={To appear in Bull.EATCS,June 2010.}, } @techreport{chat:10, AUTHOR = {F.~Chatelin}, TITLE = {A computational journey into nonlinearity}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/38}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Qualitative computing.}, NOTE={Abstract for invited talk at Unconventional Computing 2010,Tokyo Univ.,21-25 June,2010.}, } @techreport{grjv:10, AUTHOR = {S.~Gratton and P.~Jir\'{a}nek and X.~Vasseur}, TITLE = {Minimizing the backward error in the energy norm with conjugate gradients}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/45}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Symmetric positive definite linear systems, conjugate gradient method, minimum backward perturbation.}, } @techreport{chat:10b, AUTHOR = {Fr.~Chatelin}, TITLE = {Numerical information processing under the global rule expressed by the Euler-Riemann $\zeta$ function defined in the complex plane}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/49}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Information processing, $\zeta$ function, $\eta$ function, Euler's transformation, universality theorem of Voronin, critical line, Fourier transform.}, } @techreport{grts:10b, AUTHOR = {S.~Gratton and J.~Tshimanga}, TITLE = {An observation-space formulation of variational assimilation using a restricted preconditioned conjugate gradient algorithm}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/50}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Reduced dimension, {4D-Var} minimization, conjugate gradient, limited memory.}, } @PHDTHESIS{pine:10, AUTHOR = {X.~Pinel}, TITLE = {A perturbed two-level preconditioner for the solution of three-dimensional heterogeneous {H}elmholtz problems with applications to geophysics}, YEAR = {2010}, MONTH = {May}, SCHOOL = {Institut National Polytechnique de Toulouse}, TYPE = {{P}h.{D}. dissertation}, NOTE = {TH/PA/10/55}, JURY = {H.~Barucq (referee) and H.~Calandra and I.~Duff and A.~Frommer (referee) and S.~Gratton (advisor) and C.~Oosterlee (referee) and X.~Vasseur (co-advisor)}, KEYWORDS = {Deflation, Flexible preconditioning, Helmholtz equation, Krylov subspace methods, Multigrid, Multiple right-hand sides.} } @techreport{adrr:10, AUTHOR = {P.~R.~Amestoy and I.~S.~Duff and Y.~Robert and F.-H.~Rouet and B.~U\c{c}ar}, TITLE = {On computing inverse entries of a sparse matrix in an out-of-core environment}, INSTITUTION = {CERFACS, Toulouse, France}, YEAR = {2010}, NUMBER = {TR/PA/10/59}, TYPE = {{T}echnical {R}eport}, KEYWORDS = {Sparse matrices, direct methods for linear systems and matrix inversion, multifrontal method, graphs and hypergraphs.}, }