Analysis and modification of Newton's method at singularities
Download (11.27 MB)
-
Altmetric Citations
Description
For systems of nonlinear equations f=0 with singular Jacobian Vf(x*) at some solution x* E F-1(0) the behaviour of Newton's method is analysed. Under certain regularity condition Q-linear convergence is shown to be almost sure from all initial points that are sufficiently c,lose to x*. The possibility of significantly better performance by other nonlienar equation solvers is ruled out. Instead convergence acceleration is achieved by variation of the stepsize or Richardson extrapolation. If...[Show more]
dc.contributor.author | Griewank, Andreas Otto | |
---|---|---|
dc.date.accessioned | 2015-11-06T02:42:28Z | |
dc.date.available | 2015-11-06T02:42:28Z | |
dc.identifier.other | b1204910 | |
dc.identifier.uri | http://hdl.handle.net/1885/16381 | |
dc.description.abstract | For systems of nonlinear equations f=0 with singular Jacobian Vf(x*) at some solution x* E F-1(0) the behaviour of Newton's method is analysed. Under certain regularity condition Q-linear convergence is shown to be almost sure from all initial points that are sufficiently c,lose to x*. The possibility of significantly better performance by other nonlienar equation solvers is ruled out. Instead convergence acceleration is achieved by variation of the stepsize or Richardson extrapolation. If the Jacobian Vf of a possibly undetermined system is know to have a nullspace of a certain dimensional a solution of interest, and overdetermined system based on the QR or LU decomposition of Vf is used to obtain superlinear convergence. | |
dc.format.extent | 1 v | |
dc.language.iso | en | |
dc.subject | Singularities (Mathematics) | |
dc.subject | Newton's method | |
dc.subject | modification | |
dc.title | Analysis and modification of Newton's method at singularities | |
dc.type | Thesis (PhD) | |
local.description.notes | This thesis has been made available through exception 200AB to the Copyright Act. | |
local.type.degree | Doctor of Philosophy (PhD) | |
dc.date.issued | 1980 | |
local.identifier.doi | 10.25911/5d6e4f05a887e | |
dc.date.updated | 2015-11-03T05:32:24Z | |
local.identifier.proquest | Yes | |
local.mintdoi | mint | |
Collections | Open Access Theses |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
b12049104-Griewank.pdf | 11.27 MB | Adobe PDF |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator