Error bounds for Newton-like methods under Kantorovich type assumptions

1986 ◽  
Vol 3 (2) ◽  
pp. 295-313 ◽  
Author(s):  
Tetsuro Yamamoto
Keyword(s):  
Error Bounds ◽  
Kantorovich Type Assumptions

scholarly journals Recurrence relations for the midpoint method

2000 ◽  
Vol 31 (1) ◽  
pp. 33-42
Author(s):  
J. A. Ezquerro ◽  
M. A. Hernandez ◽  
M. A. Salanova
Keyword(s):  
Convergence Analysis ◽  
Banach Spaces ◽  
Error Estimates ◽  
Error Bounds ◽  
Recurrence Relations ◽  
Midpoint Method ◽  
New System ◽  
Kantorovich Type Assumptions

In this paper, we present a new convergence analysis and error estimates for the Midpoint method in Banach spaces by using Newton-Kantorovich-type assumptions and a technique based on a new system of recurrence relations. Finally, we give three examples where we improve the error bounds are better given by other authors.

scholarly journals Metric Fourier Approximation of Set-Valued Functions of Bounded Variation

2021 ◽  
Vol 27 (2) ◽  
Author(s):  
Elena E. Berdysheva ◽  
Nira Dyn ◽  
Elza Farkhi ◽  
Alona Mokhov
Keyword(s):  
Fourier Series ◽  
Bounded Variation ◽  
Error Bounds ◽  
Metric Spaces ◽  
Hausdorff Metric ◽  
Dirichlet Kernel ◽  
Partial Sums ◽  
Functions Of Bounded Variation ◽  
Moduli Of Continuity ◽  
Fourier Approximation

AbstractWe introduce and investigate an adaptation of Fourier series to set-valued functions (multifunctions, SVFs) of bounded variation. In our approach we define an analogue of the partial sums of the Fourier series with the help of the Dirichlet kernel using the newly defined weighted metric integral. We derive error bounds for these approximants. As a consequence, we prove that the sequence of the partial sums converges pointwisely in the Hausdorff metric to the values of the approximated set-valued function at its points of continuity, or to a certain set described in terms of the metric selections of the approximated multifunction at a point of discontinuity. Our error bounds are obtained with the help of the new notions of one-sided local moduli and quasi-moduli of continuity which we discuss more generally for functions with values in metric spaces.

scholarly journals New error bounds for linear complementarity problems of Σ-SDD matrices and SB-matrices

2019 ◽  
Vol 17 (1) ◽  
pp. 1599-1614
Author(s):  
Zhiwu Hou ◽  
Xia Jing ◽  
Lei Gao
Keyword(s):  
Linear Algebra ◽  
Error Bound ◽  
Linear Complementarity Problem ◽  
Error Bounds ◽  
Complementarity Problems ◽  
Linear Complementarity Problems ◽  
Linear Complementarity ◽  
Numerical Examples ◽  
Numer Algor ◽  
Better Than

Abstract A new error bound for the linear complementarity problem (LCP) of Σ-SDD matrices is given, which depends only on the entries of the involved matrices. Numerical examples are given to show that the new bound is better than that provided by García-Esnaola and Peña [Linear Algebra Appl., 2013, 438, 1339–1446] in some cases. Based on the obtained results, we also give an error bound for the LCP of SB-matrices. It is proved that the new bound is sharper than that provided by Dai et al. [Numer. Algor., 2012, 61, 121–139] under certain assumptions.

Sign in / Sign up

Export Citation Format

Share Document