Umeå University's logo

umu.sePublikasjoner
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
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 (engelsk)Inngår i: Concurrency and Computation, ISSN 1532-0626, E-ISSN 1532-0634, Vol. 36, nr 10, artikkel-id e7853Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
John Wiley & Sons, 2024. Vol. 36, nr 10, artikkel-id e7853
Emneord [en]
approximation error, convergence, quasi-Newton methods, rounding error, stagnation, systems of nonlinear equations
HSV kategori
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 CollaborationTilgjengelig fra: 2023-07-20 Laget: 2023-07-20 Sist oppdatert: 2024-06-26bibliografisk kontrollert

Open Access i DiVA

fulltext(1049 kB)30 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1049 kBChecksum SHA-512
fb8ded3b5c5134b8bf665b3c470930aa372bc521a7319ab14c7071ff01929bc33eb6ca3ab365e9cb0145af343c96f349d4537bece47ad7c1347296757bb5b3f1
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Kjelgaard Mikkelsen, Carl Christian

Søk i DiVA

Av forfatter/redaktør
Kjelgaard Mikkelsen, Carl Christian
Av organisasjonen
I samme tidsskrift
Concurrency and Computation

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 233 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

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