Till Örebro universitet

oru.seÖrebro universitets publikationer
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 42, nr 1, s. 417-435Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Society for Industrial and Applied Mathematics , 2021. Vol. 42, nr 1, s. 417-435
Nyckelord [en]
test matrix, infinity-norm condition number, HPL-AI Mixed-Precision Benchmark, low-precision arithmetic, LU factorization
Nationell ämneskategori
Beräkningsmatematik
Forskningsämne
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
Anmärkning

Funding Agencies:

UK Research & Innovation (UKRI)

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

Royal Society of London

European Commission

Tillgänglig från: 2020-12-29 Skapad: 2020-12-29 Senast uppdaterad: 2021-05-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Fasi, Massimiliano

Sök vidare i DiVA

Av författaren/redaktören
Fasi, MassimilianoHigham, Nicholas J.
Av organisationen
Institutionen för naturvetenskap och teknik
I samma tidskrift
SIAM Journal on Matrix Analysis and Applications
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 98 träffar
RefereraExporteraLänk till posten
Permanent länk

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