To Örebro University

oru.seÖrebro universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Matrices with tunable infinity-norm condition number and no need for pivoting in LU factorization
Örebro universitet, Institutionen för naturvetenskap och teknik.ORCID-id: 0000-0002-6015-391x
University of Manchester, Department of Mathematics, Manchester, UK.ORCID-id: 0000-0001-5956-4976
2021 (engelsk)Inngår i: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 42, nr 1, s. 417-435Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Society for Industrial and Applied Mathematics , 2021. Vol. 42, nr 1, s. 417-435
Emneord [en]
test matrix, infinity-norm condition number, HPL-AI Mixed-Precision Benchmark, low-precision arithmetic, LU factorization
HSV kategori
Forskningsprogram
Matematik
Identifikatorer
URN: urn:nbn:se:oru:diva-88211DOI: 10.1137/20M1357238ISI: 000637539700017Scopus ID: 2-s2.0-85104245662OAI: oai:DiVA.org:oru-88211DiVA, id: diva2:1513292
Merknad

Funding Agencies:

UK Research & Innovation (UKRI)

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

Royal Society of London

European Commission

Tilgjengelig fra: 2020-12-29 Laget: 2020-12-29 Sist oppdatert: 2021-05-10bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Fasi, Massimiliano

Søk i DiVA

Av forfatter/redaktør
Fasi, MassimilianoHigham, Nicholas J.
Av organisasjonen
I samme tidsskrift
SIAM Journal on Matrix Analysis and Applications

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 96 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf