A faster Broyden method (Q1176832)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A faster Broyden method |
scientific article; zbMATH DE number 12583
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A faster Broyden method |
scientific article; zbMATH DE number 12583 |
Statements
A faster Broyden method (English)
0 references
25 June 1992
0 references
The paper is concerned with the inverse-secant method of \textit{C. G. Broyden} [Math. Comput. 19, 577--593 (1965; Zbl 0131.13905)] for solving the system of nonlinear equations. The author gives two remarks on the cost of one step of two variants of the algorithm. The first comment states that one step of Broyden's mMethod One involves about \(3n^2\) multiplications and additions, whereas Method Two about \(2n^2\). In the second remark it is explained how \(n^2\) multiplications needed for finding the next value \(x\) can be avoided.
0 references
Broyden's method
0 references
inverse-secant method
0 references
system of nonlinear equations
0 references