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
Newton's method revisited: how accurate do we have to be?
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-9158-1941
Barcelona Supercomputing Center, Barcelona, Spain.
Independent Scholar, Berlin, Germany.
2024 (Engelska)Ingår i: Concurrency and Computation, ISSN 1532-0626, E-ISSN 1532-0634, Vol. 36, nr 10, artikel-id e7853Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We analyze the convergence of quasi-Newton methods in exact and finite precision arithmetic using three different techniques. 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. In particular, we apply both a symmetric variant and Forsgren's variant of the simplified Newton method. This work has implications for the implementation of quasi-Newton methods regardless of the scale of the calculation or the machine.

Ort, förlag, år, upplaga, sidor
John Wiley & Sons, 2024. Vol. 36, nr 10, artikel-id e7853
Nyckelord [en]
approximation error, convergence, quasi-Newton methods, rounding error, stagnation, systems of nonlinear equations
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:umu:diva-212265DOI: 10.1002/cpe.7853ISI: 001020863100001Scopus ID: 2-s2.0-85164157230OAI: oai:DiVA.org:umu-212265DiVA, id: diva2:1783320
Forskningsfinansiär
eSSENCE - An eScience CollaborationTillgänglig från: 2023-07-20 Skapad: 2023-07-20 Senast uppdaterad: 2024-06-26Bibliografiskt granskad

Open Access i DiVA

fulltext(1049 kB)164 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1049 kBChecksumma SHA-512
fb8ded3b5c5134b8bf665b3c470930aa372bc521a7319ab14c7071ff01929bc33eb6ca3ab365e9cb0145af343c96f349d4537bece47ad7c1347296757bb5b3f1
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Kjelgaard Mikkelsen, Carl Christian

Sök vidare i DiVA

Av författaren/redaktören
Kjelgaard Mikkelsen, Carl Christian
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Concurrency and Computation
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 367 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 305 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