Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • 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
How accurate does Newton have to be?
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-9158-1941
Barcelona Supercomputing Center, Barcelona, Spain.ORCID-id: 0000-0002-1891-4359
2023 (Engelska)Ingår i: Parallel processing and applied mathematics: 14th International conference, PPAM 2022, Gdansk, Poland, September 11–14, 2022, revised selected papers, part I / [ed] Roman Wyrzykowski; Jack Dongarra; Ewa Deelman; Konrad Karczewski, Switzerland: Springer Nature, 2023, Vol. 1, s. 3-15Kapitel i bok, del av antologi (Refereegranskat)
Abstract [en]

We analyze the convergence of quasi-Newton methods in exact and finite precision arithmetic. In particular, we derive an upper bound for the stagnation level and we show that any sufficiently exact quasi-Newton method will converge quadratically until stagnation. In the absence of sufficient accuracy, we are likely to retain rapid linear convergence. We confirm our analysis by computing square roots and solving bond constraint equations in the context of molecular dynamics. We briefly discuss implications for parallel solvers.

Ort, förlag, år, upplaga, sidor
Switzerland: Springer Nature, 2023. Vol. 1, s. 3-15
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 13826
Nyckelord [en]
systems of nonlinear equations, quasi-Newton methods, approxomation error, rounding error, convergence, stagnation
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:umu:diva-208210DOI: 10.1007/978-3-031-30442-2_1Scopus ID: 2-s2.0-85161395821ISBN: 978-3-031-30441-5 (tryckt)ISBN: 978-3-031-30442-2 (digital)OAI: oai:DiVA.org:umu-208210DiVA, id: diva2:1756352
Konferens
PPAM 2022
Forskningsfinansiär
eSSENCE - An eScience CollaborationTillgänglig från: 2023-05-11 Skapad: 2023-05-11 Senast uppdaterad: 2023-06-28Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Kjelgaard Mikkelsen, Carl Christian

Sök vidare i DiVA

Av författaren/redaktören
Kjelgaard Mikkelsen, Carl ChristianLópez-Villellas, LoriénGarcía-Risueño, Pablo
Av organisationen
Institutionen för datavetenskap
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • 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