scholarly journals Rerooting Multi-type Branching Trees: The Infinite Spine Case

2021 ◽  
Author(s):  
Benedikt Stufler
Keyword(s):  
Local Convergence ◽  
Convergence Results ◽  
Branching Trees ◽  
Spine Case ◽  
Growing Spine

AbstractWe prove local convergence results for rerooted conditioned multi-type Galton–Watson trees. The limit objects are multitype variants of the random sin-tree constructed by Aldous (1991), and differ according to which types recur infinitely often along the backwards growing spine.

scholarly journals Unified Convergence Analysis of Chebyshev–Halley Methods for Multiple Polynomial Zeros

Mathematics ◽  
2022 ◽  
Vol 10 (1) ◽  
pp. 135
Author(s):  
Stoil I. Ivanov
Keyword(s):  
Convergence Analysis ◽  
Iterative Methods ◽  
Error Estimates ◽  
Local Convergence ◽  
Initial Conditions ◽  
Extended Version ◽  
Unified Approach ◽  
Polynomial Zeros ◽  
Convergence Results ◽  
Appl Math

In this paper, we establish two local convergence theorems that provide initial conditions and error estimates to guarantee the Q-convergence of an extended version of Chebyshev–Halley family of iterative methods for multiple polynomial zeros due to Osada (J. Comput. Appl. Math. 2008, 216, 585–599). Our results unify and complement earlier local convergence results about Halley, Chebyshev and Super–Halley methods for multiple polynomial zeros. To the best of our knowledge, the results about the Osada’s method for multiple polynomial zeros are the first of their kind in the literature. Moreover, our unified approach allows us to compare the convergence domains and error estimates of the mentioned famous methods and several new randomly generated methods.

scholarly journals Quenched Local Convergence of Boltzmann Planar Maps

2021 ◽  
Author(s):  
Benedikt Stufler
Keyword(s):  
Local Convergence ◽  
Branching Trees ◽  
Planar Maps

AbstractStephenson (2018) established annealed local convergence of Boltzmann planar maps conditioned to be large. The present work uses results on rerooted multi-type branching trees to prove a quenched version of this limit.

scholarly journals Generalized Newton Method for a Kind of Complementarity Problem

2014 ◽  
Vol 2014 ◽  
pp. 1-5
Author(s):  
Shou-qiang Du
Keyword(s):  
Global Convergence ◽  
Newton Method ◽  
Differentiable Function ◽  
Local Convergence ◽  
Complementarity Problem ◽  
Merit Function ◽  
Nonsmooth Equations ◽  
Generalized Newton Method ◽  
Convergence Results ◽  
Generalized Newton

A generalized Newton method for the solution of a kind of complementarity problem is given. The method is based on a nonsmooth equations reformulation of the problem byF-Bfunction and on a generalized Newton method. The merit function used is a differentiable function. The global convergence and superlinear local convergence results are also given under suitable assumptions. Finally, some numerical results and discussions are presented.

scholarly journals Local and Semilocal Convergence of Nourein’s Iterative Method for Finding All Zeros of a Polynomial Simultaneously

Symmetry ◽  
2020 ◽  
Vol 12 (11) ◽  
pp. 1801 ◽  
Author(s):  
Petko D. Proinov ◽  
Maria T. Vasileva
Keyword(s):  
Iterative Method ◽  
Local Convergence ◽  
Semilocal Convergence ◽  
Posteriori Error ◽  
A Posteriori ◽  
Convergence Theorems ◽  
A Posteriori Error ◽  
Convergence Results ◽  
Local Convergence Analysis ◽  
Appl Math

In 1977, Nourein (Intern. J. Comput. Math. 6:3, 1977) constructed a fourth-order iterative method for finding all zeros of a polynomial simultaneously. This method is also known as Ehrlich’s method with Newton’s correction because it is obtained by combining Ehrlich’s method (Commun. ACM 10:2, 1967) and the classical Newton’s method. The paper provides a detailed local convergence analysis of a well-known but not well-studied generalization of Nourein’s method for simultaneous finding of multiple polynomial zeros. As a consequence, we obtain two types of local convergence theorems as well as semilocal convergence theorems (with verifiable initial condition and a posteriori error bound) for the classical Nourein’s method. Each of the new semilocal convergence results improves the result of Petković, Petković and Rančić (J. Comput. Appl. Math. 205:1, 2007) in several directions. The paper ends with several examples that show the applicability of our semilocal convergence theorems.

Stability of Implicit Difference Equations Generated by Parabolic Functional Differential Problems

2007 ◽  
Vol 7 (1) ◽  
pp. 68-82
Author(s):  
K. Kropielnicka
Keyword(s):  
Differential Equations ◽  
Functional Differential Equations ◽  
Initial Boundary ◽  
Numerical Examples ◽  
Convergence Results ◽  
Nonlinear Parabolic ◽  
Implicit Difference Methods ◽  
Neumann Type ◽  
Difference Methods ◽  
Functional Differential

AbstractA general class of implicit difference methods for nonlinear parabolic functional differential equations with initial boundary conditions of the Neumann type is constructed. Convergence results are proved by means of consistency and stability arguments. It is assumed that given functions satisfy nonlinear estimates of Perron type with respect to functional variables. Differential equations with deviated variables and differential integral problems can be obtained from a general model by specializing given operators. The results are illustrated by numerical examples.

Sign in / Sign up

Export Citation Format

Share Document