Iain S. Duff

Affiliations:
  • Rutherford Appleton Laboratory, UK


According to our database1, Iain S. Duff authored at least 108 papers between 1972 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2020
A New Sparse LDL<sup>T</sup> Solver Using A Posteriori Threshold Pivoting.
SIAM J. Sci. Comput., 2020

Design and Implementation of a Parallel Markowitz Threshold Algorithm.
SIAM J. Matrix Anal. Appl., 2020

Parallelization of the solve phase in a task-based Cholesky solver using a sequential task flow model.
Int. J. High Perform. Comput. Appl., 2020

2019
Uncovering Hidden Block Structure for Clustering.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2019

Improving the Scalability of the ABCD Solver with a Combination of New Load Balancing and Communication Minimization Techniques.
Proceedings of the Parallel Computing: Technology Trends, 2019

2017
Fast synchronization-free algorithms for parallel sparse triangular solves with multiple right-hand sides.
Concurr. Comput. Pract. Exp., 2017

Experiments with Sparse Cholesky Using a Parametrized Task Graph Implementation.
Proceedings of the Parallel Processing and Applied Mathematics, 2017

2016
A Synchronization-Free Algorithm for Parallel Sparse Triangular Solves.
Proceedings of the Euro-Par 2016: Parallel Processing, 2016

2015
The Augmented Block Cimmino Distributed Method.
SIAM J. Sci. Comput., 2015

Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix.
SIAM J. Sci. Comput., 2015

Parallel Computation of Entries of A<sup>-1</sup>.
SIAM J. Sci. Comput., 2015

2013
Direct methods for sparse matrix solution.
Scholarpedia, 2013

2012
On Computing Inverse Entries of a Sparse Matrix in an Out-of-Core Environment.
SIAM J. Sci. Comput., 2012

Innovative methods and theories in numerical algebra.
Numer. Linear Algebra Appl., 2012

Topic 10: Parallel Numerical Algorithms.
Proceedings of the Euro-Par 2012 Parallel Processing - 18th International Conference, 2012

2011
Mumps.
Proceedings of the Encyclopedia of Parallel Computing, 2011

Multifrontal Method.
Proceedings of the Encyclopedia of Parallel Computing, 2011

Design, implementation, and analysis of maximum transversal algorithms.
ACM Trans. Math. Softw., 2011

Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations.
Numer. Linear Algebra Appl., 2011

European Exascale Software Initiative: Numerical Libraries, Solvers and Algorithms.
Proceedings of the Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Bordeaux, France, August 29, 2011

2010
On the Block Triangular Form of Symmetric Matrices.
SIAM Rev., 2010

Analysis of the solution phase of a parallel multifrontal approach.
Parallel Comput., 2010

2009
Developing a High-Performance Computing/Numerical Analysis Roadmap.
Int. J. High Perform. Comput. Appl., 2009

Combinatorial problems in solving linear systems.
Proceedings of the Combinatorial Scientific Computing, 01.02. - 06.02.2009, 2009

2008
A Parallel Matrix Scaling Algorithm.
Proceedings of the High Performance Computing for Computational Science, 2008

2007
A Note on GMRES Preconditioned by a Perturbed L D L<sup>T</sup> Decomposition with Static Pivoting.
SIAM J. Sci. Comput., 2007

Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems.
SIAM J. Matrix Anal. Appl., 2007

Multilevel algorithm for a Poisson noise removal model with total-variation regularization.
Int. J. Comput. Math., 2007

Topic 10 Parallel Numerical Algorithms.
Proceedings of the Euro-Par 2007, 2007

2005
Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations.
SIAM J. Sci. Comput., 2005

Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems.
SIAM J. Matrix Anal. Appl., 2005

Stabilized bordered block diagonal forms for parallel sparse solvers.
Parallel Comput., 2005

2004
A parallel direct solver for large sparse highly unsymmetric linear systems.
ACM Trans. Math. Softw., 2004

MA57 - a code for the solution of sparse symmetric definite and indefinite systems.
ACM Trans. Math. Softw., 2004

Algorithm 837: AMD, an approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw., 2004

Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver.
SIAM J. Matrix Anal. Appl., 2004

Sparse symmetric preconditioners for dense linear systems in electromagnetism.
Numer. Linear Algebra Appl., 2004

2003
A Class of Spectral Two-Level Preconditioners.
SIAM J. Sci. Comput., 2003

Adapting a parallel sparse direct solver to architectures with clusters of SMPs.
Parallel Comput., 2003

Impact of the implementation of MPI point-to-point communications on the performance of two general sparse solvers.
Parallel Comput., 2003

An Embedded Iterative Scheme in Electromagnetism.
Proceedings of the Parallel Processing and Applied Mathematics, 2003

Topic Introduction.
Proceedings of the Euro-Par 2003. Parallel Processing, 2003

2002
Algorithm 818: A reference model implementation of the sparse BLAS in fortran 95.
ACM Trans. Math. Softw., 2002

An overview of the sparse basic linear algebra subprograms: The new standard from the BLAS technical forum.
ACM Trans. Math. Softw., 2002

Numerical Algorithms.
Proceedings of the Euro-Par 2002, 2002

2001
Analysis and comparison of two general sparse solvers for distributed memory computers.
ACM Trans. Math. Softw., 2001

On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix.
SIAM J. Matrix Anal. Appl., 2001

A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling.
SIAM J. Matrix Anal. Appl., 2001

Performance and tuning of two distributed memory sparse solvers.
Proceedings of the Tenth SIAM Conference on Parallel Processing for Scientific Computing, 2001

Topic 11: Numerical Algorithms.
Proceedings of the Euro-Par 2001: Parallel Processing, 2001

2000
Sparse pattern selection strategies for robust Frobenius-norm minimization preconditioners in electromagnetism.
Numer. Linear Algebra Appl., 2000

MUMPS : A General Purpose Distributed Memory Sparse Solver.
Proceedings of the Applied Parallel Computing, 2000

Robust Preconditioning of Dense Problems from Electromagnetics.
Proceedings of the Numerical Analysis and Its Applications, 2000

1999
A frontal code for the solution of sparse positive-definite symmetric systems arising from finite-element applications.
ACM Trans. Math. Softw., 1999

The RISC BLAS: a blocked implementation of level 3 BLAS for RISC processors.
ACM Trans. Math. Softw., 1999

A combined unifrontal/multifrontal method for unsymmetric sparse matrices.
ACM Trans. Math. Softw., 1999

The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices.
SIAM J. Matrix Anal. Appl., 1999

Developments and trends in the parallel solution of linear systems.
Parallel Comput., 1999

Higher Level BLAS for Sparse Matrices.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

The PARASOL Project and the Multifrontal Parallel Solver for Sparse Systems.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999

1998
Multifrontal Solvers Within the PARASOL Environment.
Proceedings of the Applied Parallel Computing, 1998

1997
Level 3 Basic Linear Algebra Subprograms for Sparse Matrices: A User-Level Interface.
ACM Trans. Math. Softw., 1997

1996
The Design of a New Frontal Code for Solving Sparse, Unsymmetric Systems.
ACM Trans. Math. Softw., 1996

Exploiting Zeros on the Diagonal in the Direct Solution of Indefinite Sparse Symmetric Linear Systems.
ACM Trans. Math. Softw., 1996

The Design of MA48: A Code for the Direct Solution of Sparse Unsymmetric Linear Systems of Equations.
ACM Trans. Math. Softw., 1996

An Approximate Minimum Degree Ordering Algorithm.
SIAM J. Matrix Anal. Appl., 1996

Multifrontal QR Factorization in a Multiprocessor Environment.
Numer. Linear Algebra Appl., 1996

The Use of Computational Kernels in Full and Sparse Linear Solvers, Efficient Code Design on High-Performance RISC Processors.
Proceedings of the Vector and Parallel Processing, 1996

Frontal Software for the Solution of Sparse Linear Equations.
Proceedings of the Applied Parallel Computing, 1996

1995
Block Lanczos Techniques for Accelerating the Block Cimmino Method.
SIAM J. Sci. Comput., 1995

Linear Algebra calculations on a Virtual Shared Memory Computer.
Int. J. High Speed Comput., 1995

A Parallel Scheduler for Block Iterative Solvers in Heterogeneous Computing Environments.
Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, 1995

1994
A parallel block implementation of Level-3 BLAS for MIMD vector processors.
ACM Trans. Math. Softw., 1994

The CERFACS Experience.
Proceedings of the Parallel Scientific Computing, First International Workshop, 1994

1993
Computing Selected Eigenvalues of Sparse Unsymmetric Matrices Using Subspace Iteration.
ACM Trans. Math. Softw., 1993

Memory Management Issues in Sparse Multifrontal Methods On Multiprocessors.
Int. J. High Perform. Comput. Appl., 1993

1992
A Block Projection Method for Sparse Matrices.
SIAM J. Sci. Comput., 1992

Stopping Criteria for Iterative Solvers.
SIAM J. Matrix Anal. Appl., 1992

Linear Algebra Calculations on the BBN TC2000.
Proceedings of the Parallel Processing: CONPAR 92, 1992

1991
Use of Level 3 Blas in Lu Factorization in a Multiprocessing Environment On Three Vector Multiprocessors: the Alliant Fx/80, the Cray-2, and the Ibm 3090 Vf.
Int. J. High Perform. Comput. Appl., 1991

Techniques for Accelerating the Block Cimmino Method.
Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, 1991

Solving linear systems on vector and shared memory computers.
SIAM, ISBN: 978-0-89871-270-4, 1991

1990
Algorithm 679; a set of level 3 basic linear algebra subprograms: model implementation and test programs.
ACM Trans. Math. Softw., 1990

A set of level 3 basic linear algebra subprograms.
ACM Trans. Math. Softw., 1990

Use of the P<sup>4</sup> and P<sup>5</sup> Algorithms for In-Core Factorization of Sparse Matrices.
SIAM J. Sci. Comput., 1990

Parallel algorithm research at CERFACS.
Proceedings of the Proceedings Supercomputing '90, New York, NY, USA, November 12-16, 1990, 1990

Use of parallel level 3 BLAS in LU factorization on three vector multiprocessors the ALLIANT FX/80, the CRAY-2, and the IBM 3090 VF.
Proceedings of the 4th international conference on Supercomputing, 1990

1989
Sparse matrix test problems.
ACM Trans. Math. Softw., 1989

CERFACS: a European Center for High- Performance Computation.
Int. J. High Perform. Comput. Appl., 1989

Level 3 Blas in Lu Factorization On the Cray-2, Eta-10P, and Ibm 3090-200/Vf.
Int. J. High Perform. Comput. Appl., 1989

Vectorization of a Multiprocessor Multifrontal Code.
Int. J. High Perform. Comput. Appl., 1989

Parallel Computation at CERFACS.
Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing, 1989

1988
Remarks on implementation of <i>O</i>(<i>n</i><sup>1/2</sup>tau) assignment algorithms.
ACM Trans. Math. Softw., 1988

1987
Sparse matrix calculations on the CRAY-2.
Parallel Comput., 1987

A Proposal for a Set of Level 3 Basic Linear Algebra Subprograms.
Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, 1987

Supercomputing in Europe -1987.
Proceedings of the Supercomputing, 1987

1986
Parallel implementation of multifrontal schemes.
Parallel Comput., 1986

The Parallel Solution of Sparse Linear Equations.
Proceedings of the CONPAR 86: Conference on Algorithms and Hardware for Parallel Processing, 1986

1984
Supercomputers in Europe.
Parallel Comput., 1984

1983
The Multifrontal Solution of Indefinite Sparse Symmetric Linear.
ACM Trans. Math. Softw., 1983

1981
Algorithm 575: Permutations for a Zero-Free Diagonal [F1].
ACM Trans. Math. Softw., 1981

On Algorithms for Obtaining a Maximum Transversal.
ACM Trans. Math. Softw., 1981

ME28: A Sparse Unsymmetric Linear Equation Solver for Complex Equations.
ACM Trans. Math. Softw., 1981

1979
Some Design Features of a Sparse Matrix Code.
ACM Trans. Math. Softw., 1979

1978
Algorithm 529: Permutations To Block Triangular Form [F1].
ACM Trans. Math. Softw., 1978

An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix.
ACM Trans. Math. Softw., 1978

1974
Pivot selection and row ordering in givens reduction on sparse matrices.
Computing, 1974

1972
Analysis of sparse systems.
PhD thesis, 1972


  Loading...