To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Matrices with tunable infinity-norm condition number and no need for pivoting in LU factorization
Örebro University, School of Science and Technology.ORCID iD: 0000-0002-6015-391x
University of Manchester, Department of Mathematics, Manchester, UK.ORCID iD: 0000-0001-5956-4976
2021 (English)In: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 42, no 1, p. 417-435Article in journal (Refereed) Published
Abstract [en]

We propose a two-parameter family of nonsymmetric dense n x n matrices A(alpha, beta) for which LU factorization without pivoting is numerically stable, and we show how to choose alpha and beta to achieve any value of the infinity-norm condition number. The matrix A(alpha, beta) can be formed from a simple formula in O(n(2)) flops. The matrix is suitable for use in the HPL-AI Mixed-Precision Benchmark, which requires an extreme scale test matrix (dimension n > 10(7)) that has a controlled condition number and can be safely used in LU factorization without pivoting. It is also of interest as a general-purpose test matrix.

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics , 2021. Vol. 42, no 1, p. 417-435
Keywords [en]
test matrix, infinity-norm condition number, HPL-AI Mixed-Precision Benchmark, low-precision arithmetic, LU factorization
National Category
Computational Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:oru:diva-88211DOI: 10.1137/20M1357238ISI: 000637539700017Scopus ID: 2-s2.0-85104245662OAI: oai:DiVA.org:oru-88211DiVA, id: diva2:1513292
Note

Funding Agencies:

UK Research & Innovation (UKRI)

Engineering & Physical Sciences Research Council (EPSRC)EP/P020720/1

Royal Society of London

European Commission

Available from: 2020-12-29 Created: 2020-12-29 Last updated: 2021-05-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Fasi, Massimiliano

Search in DiVA

By author/editor
Fasi, MassimilianoHigham, Nicholas J.
By organisation
School of Science and Technology
In the same journal
SIAM Journal on Matrix Analysis and Applications
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 90 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf