Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
How accurate does Newton have to be?
Umeå University, Faculty of Science and Technology, Department of Computing Science.ORCID iD: 0000-0002-9158-1941
Barcelona Supercomputing Center, Barcelona, Spain.ORCID iD: 0000-0002-1891-4359
2023 (English)In: 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, p. 3-15Chapter in book (Refereed)
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.

Place, publisher, year, edition, pages
Switzerland: Springer Nature, 2023. Vol. 1, p. 3-15
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 13826
Keywords [en]
systems of nonlinear equations, quasi-Newton methods, approxomation error, rounding error, convergence, stagnation
National Category
Computational Mathematics
Identifiers
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 (print)ISBN: 978-3-031-30442-2 (electronic)OAI: oai:DiVA.org:umu-208210DiVA, id: diva2:1756352
Conference
PPAM 2022
Funder
eSSENCE - An eScience CollaborationAvailable from: 2023-05-11 Created: 2023-05-11 Last updated: 2023-06-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Kjelgaard Mikkelsen, Carl Christian

Search in DiVA

By author/editor
Kjelgaard Mikkelsen, Carl ChristianLópez-Villellas, LoriénGarcía-Risueño, Pablo
By organisation
Department of Computing Science
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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