Non-linear algebraic equations

Ian Jacques and Colin Judd
Additional contact information
Ian Jacques: Coventry Lanchester Polytechnic, Department of Mathematics
Colin Judd: Coventry Lanchester Polytechnic, Department of Mathematics

Chapter 3 in Numerical Analysis, 1987, pp 43-70 from Springer

Abstract: Abstract One of the fundamental problems of mathematics is that of solving equations of the form 3.1 $$ f(x) = 0 $$ where f is a real valued function of a real variable. Any number α satisfying (3.1) is called a root of the equation or a zero of f. If $$ f(x) = mx + d $$ for some given constants m and d, then f is said to be linear; otherwise it is said to be non-linear. Most equations arising in practice are non-linear and are rarely of a form which allows the roots to be determined exactly. Consequently, numerical techniques must be used to find them. These techniques can be divided into two categories; two-point and one-point methods. At each stage of a two-point method, a pair of numbers is calculated defining an interval within which a root is known to lie. The length of this interval generally decreases as the method proceeds, enabling the root to be calculated to any prescribed accuracy. Examples are the bisection and false position methods. One-point methods, on the other hand, generate a single sequence of numbers which converge to one of the roots. Examples are the fixed point, Newton and secant methods.

Date: 1987
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-009-3157-2_3

Ordering information: This item can be ordered from
http://www.springer.com/9789400931572

DOI: 10.1007/978-94-009-3157-2_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().