Nicholas J. Higham

Orcid: 0000-0001-5956-4976

Affiliations:
  • University of Manchester, UK


According to our database1, Nicholas J. Higham authored at least 133 papers between 1988 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Awards

ACM Fellow

ACM Fellow 2020, "For contributions to numerical linear algebra, numerical stability analysis, and communication of mathematics".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Five-Precision GMRES-Based Iterative Refinement.
SIAM J. Matrix Anal. Appl., March, 2024

2023
Probabilistic Rounding Error Analysis of Householder QR Factorization.
SIAM J. Matrix Anal. Appl., September, 2023

Combining Sparse Approximate Factorizations with Mixed-precision Iterative Refinement.
ACM Trans. Math. Softw., March, 2023

Computing the Square Root of a Low-Rank Perturbation of the Scaled Identity Matrix.
SIAM J. Matrix Anal. Appl., March, 2023

Matrix Multiplication in Multiword Arithmetic: Error Analysis and Application to GPU Tensor Cores.
SIAM J. Sci. Comput., February, 2023

The Power of Bidiagonal Matrices.
CoRR, 2023

2022
Mixed precision algorithms in numerical linear algebra.
Acta Numer., May, 2022

Optimizing and Factorizing the Wilson Matrix.
Am. Math. Mon., 2022

Arbitrary Precision Algorithms for Computing the Matrix Cosine and its Fréchet Derivative.
SIAM J. Matrix Anal. Appl., 2022

Performance impact of precision reduction in sparse linear systems solvers.
PeerJ Comput. Sci., 2022

Anymatrix: an extensible MATLAB matrix collection.
Numer. Algorithms, 2022

The Influence and Contribution of Jack Dongarra to Numerical Linear Algebra.
Comput. Sci. Eng., 2022

2021
A Set of Batched Basic Linear Algebra Subprograms and LAPACK Routines.
ACM Trans. Math. Softw., 2021

Exploiting Lower Precision Arithmetic in Solving Symmetric Positive Definite Linear Systems and Least Squares Problems.
SIAM J. Sci. Comput., 2021

Generating Extreme-Scale Matrices With Specified Singular Values or Condition Number.
SIAM J. Sci. Comput., 2021

Stochastic Rounding and Its Probabilistic Backward Error Analysis.
SIAM J. Sci. Comput., 2021

A Multiprecision Derivative-Free Schur-Parlett Algorithm for Computing Matrix Functions.
SIAM J. Matrix Anal. Appl., 2021

Random Matrices Generating Large Growth in LU Factorization with Pivoting.
SIAM J. Matrix Anal. Appl., 2021

Matrices with Tunable Infinity-Norm Condition Number and No Need for Pivoting in LU Factorization.
SIAM J. Matrix Anal. Appl., 2021

Numerical behavior of NVIDIA tensor cores.
PeerJ Comput. Sci., 2021

A survey of numerical linear algebra methods utilizing mixed-precision arithmetic.
Int. J. High Perform. Comput. Appl., 2021

2020
Sharper Probabilistic Backward Error Analysis for Basic Linear Algebra Kernels with Random Data.
SIAM J. Sci. Comput., 2020

Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems.
SIAM J. Sci. Comput., 2020

A Class of Fast and Accurate Summation Algorithms.
SIAM J. Sci. Comput., 2020

Mixed Precision Block Fused Multiply-Add: Error Analysis and Application to GPU Tensor Cores.
SIAM J. Sci. Comput., 2020

A Survey of Numerical Methods Utilizing Mixed Precision Arithmetic.
CoRR, 2020

2019
Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems.
SIAM J. Sci. Comput., 2019

Simulating Low Precision Floating-Point Arithmetic.
SIAM J. Sci. Comput., 2019

A New Approach to Probabilistic Rounding Error Analysis.
SIAM J. Sci. Comput., 2019

A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error.
SIAM J. Sci. Comput., 2019

An Arbitrary Precision Scaling and Squaring Algorithm for the Matrix Exponential.
SIAM J. Matrix Anal. Appl., 2019

Accurate Computation of the Log-Sum-Exp and Softmax Functions.
CoRR, 2019

Adaptive precision in block-Jacobi preconditioning for iterative sparse linear system solvers.
Concurr. Comput. Pract. Exp., 2019

2018
Computing the Wave-Kernel Matrix Functions.
SIAM J. Sci. Comput., 2018

Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions.
SIAM J. Sci. Comput., 2018

Multiprecision Algorithms for Computing the Matrix Logarithm.
SIAM J. Matrix Anal. Appl., 2018

Etymo: A New Discovery Engine for AI Research.
Proceedings of the Companion of the The Web Conference 2018 on The Web Conference 2018, 2018

Harnessing GPU tensor cores for fast FP16 arithmetic to speed up mixed-precision iterative refinement solvers.
Proceedings of the International Conference for High Performance Computing, 2018

2017
Computing the Action of Trigonometric and Hyperbolic Matrix Functions.
SIAM J. Sci. Comput., 2017

A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems.
SIAM J. Sci. Comput., 2017

The Design and Performance of Batched BLAS on Modern High-Performance Computing Systems.
Proceedings of the International Conference on Computational Science, 2017

Optimized Batched Linear Algebra for Modern Architectures.
Proceedings of the Euro-Par 2017: Parallel Processing - 23rd International Conference on Parallel and Distributed Computing, Santiago de Compostela, Spain, August 28, 2017

The Rise of Multiprecision Arithmetic.
Proceedings of the 24th IEEE Symposium on Computer Arithmetic, 2017

2016
Testing Matrix Function Algorithms Using Identities.
ACM Trans. Math. Softw., 2016

Estimating the Largest Elements of a Matrix.
SIAM J. Sci. Comput., 2016

Restoring Definiteness via Shrinking, with an Application to Correlation Matrices with a Fixed Block.
SIAM Rev., 2016

Bounds for the Distance to the Nearest Correlation Matrix.
SIAM J. Matrix Anal. Appl., 2016

Matrix Inverse Trigonometric and Inverse Hyperbolic Functions: Theory and Algorithms.
SIAM J. Matrix Anal. Appl., 2016

Matrix Depot: an extensible test matrix collection for Julia.
PeerJ Comput. Sci., 2016

Anderson acceleration of the alternating projections method for computing the nearest correlation matrix.
Numer. Algorithms, 2016

An algorithm to compute the polar decomposition of a 3 × 3 matrix.
Numer. Algorithms, 2016

Matching exponential-based and resolvent-based centrality measures.
J. Complex Networks, 2016

2015
New Algorithms for Computing the Matrix Sine and Cosine Separately or Simultaneously.
SIAM J. Sci. Comput., 2015

An Algorithm for the Matrix Lambert W Function.
SIAM J. Matrix Anal. Appl., 2015

2014
Estimating the Condition Number of the Fréchet Derivative of a Matrix Function.
SIAM J. Sci. Comput., 2014

Higher Order Fréchet Derivatives of Matrix Functions and the Level-2 Condition Number.
SIAM J. Matrix Anal. Appl., 2014

The Matrix Unwinding Function, with an Application to Computing the Matrix Exponential.
SIAM J. Matrix Anal. Appl., 2014

Performance analysis of asynchronous Jacobi's method implemented in MPI, SHMEM and OpenMP.
Int. J. High Perform. Comput. Appl., 2014

Covariance structure regularization via entropy loss function.
Comput. Stat. Data Anal., 2014

2013
Reducing the influence of tiny normwise relative errors on performance profiles.
ACM Trans. Math. Softw., 2013

NLEVP: A Collection of Nonlinear Eigenvalue Problems.
ACM Trans. Math. Softw., 2013

Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD.
SIAM J. Sci. Comput., 2013

Computing the Fréchet Derivative of the Matrix Logarithm and Estimating the Condition Number.
SIAM J. Sci. Comput., 2013

An Improved Schur-Padé Algorithm for Fractional Powers of a Matrix and Their Fréchet Derivatives.
SIAM J. Matrix Anal. Appl., 2013

2012
Improved Inverse Scaling and Squaring Algorithms for the Matrix Logarithm.
SIAM J. Sci. Comput., 2012

Backward Stability of Iterations for Computing the Polar Decomposition.
SIAM J. Matrix Anal. Appl., 2012

Blocked Schur Algorithms for Computing the Matrix Square Root.
Proceedings of the Applied Parallel and Scientific Computing, 2012

2011
Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators.
SIAM J. Sci. Comput., 2011

A Schur-Padé Algorithm for Fractional Powers of a Matrix.
SIAM J. Matrix Anal. Appl., 2011

2010
The Canonical Generalized Polar Decomposition.
SIAM J. Matrix Anal. Appl., 2010

Computing a Nearest Correlation Matrix with Factor Structure.
SIAM J. Matrix Anal. Appl., 2010

The complex step approximation to the Fréchet derivative of a matrix function.
Numer. Algorithms, 2010

Computing matrix functions.
Acta Numer., 2010

2009
Definite Matrix Polynomials and their Linearization by Definite Pencils.
SIAM J. Matrix Anal. Appl., 2009

An Improved Arc Algorithm for Detecting Definite Hermitian Pairs.
SIAM J. Matrix Anal. Appl., 2009

A New Scaling and Squaring Algorithm for the Matrix Exponential.
SIAM J. Matrix Anal. Appl., 2009

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

2008
Computing A<sup>Alpha, </sup> log(A), and Related Matrix Functions by Contour Integrals.
SIAM J. Numer. Anal., 2008

Detecting and Solving Hyperbolic Quadratic Eigenvalue Problems.
SIAM J. Matrix Anal. Appl., 2008

Computing the Fréchet Derivative of the Matrix Exponential, with an Application to Condition Number Estimation.
SIAM J. Matrix Anal. Appl., 2008

Functions of matrices - theory and computation.
SIAM, ISBN: 978-0-89871-646-7, 2008

2007
Backward Error of Polynomial Eigenproblems Solved by Linearization.
SIAM J. Matrix Anal. Appl., 2007

Iterative Solution of a Nonsymmetric Algebraic Riccati Equation.
SIAM J. Matrix Anal. Appl., 2007

Commentary.
Proceedings of the Milestones in Matrix Computation, 2007

2006
The Conditioning of Linearizations of Matrix Polynomials.
SIAM J. Matrix Anal. Appl., 2006

Symmetric Linearizations for Matrix Polynomials.
SIAM J. Matrix Anal. Appl., 2006

A Schur-Newton Method for the Matrix \lowercase{\boldmathp}th Root and its Inverse.
SIAM J. Matrix Anal. Appl., 2006

LAPACK-Style Codes for Pivoted Cholesky and <i>QR</i> Updating.
Proceedings of the Applied Parallel Computing. State of the Art in Scientific Computing, 2006

2005
Functions Preserving Matrix Groups and Iterations for the Matrix Square Root.
SIAM J. Matrix Anal. Appl., 2005

The Scaling and Squaring Method for the Matrix Exponential Revisited.
SIAM J. Matrix Anal. Appl., 2005

Efficient algorithms for the matrix cosine and sine.
Numer. Algorithms, 2005

Algorithms for the matrix <i>p</i>th root.
Numer. Algorithms, 2005

Matlab guide, Second Edition.
SIAM, ISBN: 978-0-89871-578-1, 2005

2004
Computing the Polar Decomposition and the Matrix Sign Decomposition in Matrix Groups.
SIAM J. Matrix Anal. Appl., 2004

2003
<i>J</i>-Orthogonal Matrices: Properties and Generation.
SIAM Rev., 2003

A Schur-Parlett Algorithm for Computing Matrix Functions.
SIAM J. Matrix Anal. Appl., 2003

Solving the Indefinite Least Squares Problem by Hyperbolic QR Factorization.
SIAM J. Matrix Anal. Appl., 2003

Computing the Matrix Cosine.
Numer. Algorithms, 2003

2002
Accuracy and stability of numerical algorithms, Second Edition.
SIAM, ISBN: 978-0-89871-802-7, 2002

2001
Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications.
SIAM J. Matrix Anal. Appl., 2001

Solving a Quadratic Matrix Equation by Newton's Method with Exact Line Searches.
SIAM J. Matrix Anal. Appl., 2001

Evaluating Padé Approximants of the Matrix Logarithm.
SIAM J. Matrix Anal. Appl., 2001

Analysis of the Cholesky Method with Iterative Refinement for Solving the Symmetric Definite Generalized Eigenproblem.
SIAM J. Matrix Anal. Appl., 2001

Approximating the Logarithm of a Matrix to Specified Accuracy.
SIAM J. Matrix Anal. Appl., 2001

Parallel Implementation of a Block Algorithm for Matrix 1-Norm Estimation.
Proceedings of the Euro-Par 2001: Parallel Processing, 2001

2000
A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra.
SIAM J. Matrix Anal. Appl., 2000

Matlab guide.
SIAM, ISBN: 978-0-89871-469-2, 2000

1999
Row-Wise Backward Stable Elimination Methods for the Equality Constrained Least Squares Problem.
SIAM J. Matrix Anal. Appl., 1999

1998
A Modified Cholesky Algorithm Based on a Symmetric Indefinite Factorization.
SIAM J. Matrix Anal. Appl., October, 1998

Structured Backward Error and Condition of Generalized Eigenvalue Problems.
SIAM J. Matrix Anal. Appl., 1998

Factorizing complex symmetric matrices with positive definite real and imaginary parts.
Math. Comput., 1998

1997
Stability of the Diagonal Pivoting Method with Partial Pivoting.
SIAM J. Matrix Anal. Appl., January, 1997

Stable iterations for the matrix square root.
Numer. Algorithms, 1997

1996
Testing linear algebra software.
Proceedings of the Quality of Numerical Software, 1996

Accuracy and stability of numerical algorithms.
SIAM, ISBN: 978-0-89871-355-8, 1996

1995
Stability of Parallel Triangular System Solvers.
SIAM J. Sci. Comput., 1995

Matrix Powers in Finite Precision Arithmetic.
SIAM J. Matrix Anal. Appl., 1995

Stability of block <i>LU</i> factorization.
Numer. Linear Algebra Appl., 1995

1994
Stability of the Partitioned Inverse Method for Parallel Solution of Sparse Triangular Systems.
SIAM J. Sci. Comput., 1994

A Parallel Algorithm for Computing the Polar Decomposition.
Parallel Comput., 1994

1993
Optimization by Direct Search in Matrix Computations.
SIAM J. Matrix Anal. Appl., April, 1993

Improved Error Bounds for Underdetermined System Solvers.
SIAM J. Matrix Anal. Appl., January, 1993

The Accuracy of Floating Point Summation.
SIAM J. Sci. Comput., 1993

Handbook of writing for the mathematical sciences.
SIAM, ISBN: 978-0-89871-314-5, 1993

1992
Stability of block algorithms with fast level-3 BLAS.
ACM Trans. Math. Softw., 1992

Backward Error and Condition of Structured Linear Systems.
SIAM J. Matrix Anal. Appl., 1992

Stability of a Method for Multiplying Complex Matrices with Three Real Matrix Multiplications.
SIAM J. Matrix Anal. Appl., 1992

1991
Algorithm 694: a collection of test matrices in MATLAB.
ACM Trans. Math. Softw., 1991

1990
Exploiting fast matrix multiplication within the level 3 BLAS.
ACM Trans. Math. Softw., 1990

Fast Polar Decomposition of an Arbitrary Matrix.
SIAM J. Sci. Comput., 1990

Experience with a Matrix Norm Estimator.
SIAM J. Sci. Comput., 1990

1989
Algorithm 674: Fortran codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation.
ACM Trans. Math. Softw., 1989

1988
FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation.
ACM Trans. Math. Softw., 1988


  Loading...