Journal Article10.1515/DEMA-1978-0322
How to decrease the combinatory complexity
1
TL;DR: In this paper, the authors consider the problem of approximating a nonlinear scalar equation with one-point iteration without memory and define the sequence of successive approximations for a given integer s, s.
read more
Abstract: Introduction We consider the solution of a nonlinear scalar equation (1) f(x) = 0, where f: Dc£-"-C . Assume that f is analytic in a neighbourhood of a simple zero a , f(a) = 0 4 f' (oc). We approximate ot by an iteration. Suppose that we can compute the standard information on f, i.e. (2) 31 (f,x) = {f(x)t f' (x),..., f(s)(x)} for a given integer s, s We deal with a one-point iteration without memory <p which defines the sequence of successive approximations {xj_} by
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Tight bounds on the complexity index of one-point iterations
TL;DR: The complexity index of ϕ* is shown to be close to the lower bound on the minimal complexity index for a system of N nonlinear equations F(x)=0.
2
Related Papers (5)
Helga Nowotny
- 01 Jan 2017
Leonardo Felli,Nabil I. Al-Najjar,Luca Anderlini +2 more
- 18 Feb 2016