Asymptotic error of algorithms for solving nonlinear problems
Journal of Complexity
Information-based complexity
Minimum asymptotic error of algorithms for solving ODE
Journal of Complexity
Selected topics in approximation and computation
Selected topics in approximation and computation
Complexity of nonlinear two-point boundary-value problems
Journal of Complexity
How to minimize the cost of iterative methods in the presence of perturbations
Journal of Complexity
Hi-index | 0.00 |
Aiming at the asymptotic analysis of a class of nonlinear two-point boundary-value problems, we show a useful modification of the general result on the relation between the asymptotic and worst-case settings of information-based complexity (IBC). The modification is used to derive lower bounds on convergence rate of algorithms for solving a class of BVPs. Since matching upper bounds for this problem are known, the best convergence rate is established. The general result used in the asymptotic analysis of BVPs has potential applications beyond the typical IBC framework. We illustrate this by showing how the classical approximation result, (a version of) the Bernstein lethargy theorem, can be derived as a straightforward corollary from the general theorem.