Improving the order and rates of convergence for the Super-Halley method in Banach spaces

In this study we are concerned with the problem of approximating a locally unique solution of an equation on a Banach space. A semilocal convergence theorem is given for the Super-Halley method in Banach spaces. Earlier results have shown that the order of convergence is four for a certain class of operators [4], [5], [8]. These results were not given in affine invariant form, and made use of a real quadratic majorizing polynomial. Here, we provide our results in affine invariant form showing that the order of convergence is at least four. In cases that it is exactly four the rate of convergence is improved. We achieve these results by using a cubic majorizing polynomial. Some numerical examples are given to show that our error bounds are better than earlier ones.     

On the probability distribution of condition numbers of complete intersection varieties and the average radius of convergence of Newton's method in the underdetermined case

In these pages we show upper bound estimates on the probability distribution of the condition numbers of smooth complete intersection algebraic varieties. As a by-product, we also obtain lower bounds for the average value of the radius of Newton's basin of attraction in the case of positive dimension affine complex algebraic varieties.

     

Restricted Normal Cones and Sparsity Optimization with Affine Constraints

The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely behaved nonconvex relaxations. In this paper we consider the elementary method of alternating projections (MAP) for solving the sparsity optimization problem without employing convex heuristics. In a parallel paper we recently introduced the restricted normal cone which generalizes the classical Mordukhovich normal cone and reconciles some fundamental gaps in the theory of sufficient conditions for local linear convergence of the MAP algorithm. We use the restricted normal cone together with the notion of superregularity, which is inherently satisfied for the affine sparse optimization problem, to obtain local linear convergence results with estimates for the radius of convergence of the MAP algorithm applied to sparsity optimization with an affine constraint.     

Convergence of Newton-like-iterative methods

Summary Newton-like methods in which the intermediate systems of linear equations are solved by iterative techniques are examined. By applying the theory of inexact Newton methods radius of convergence and rate of convergence results are easily obtained. The analysis is carried out in affine invariant terms. The results are applicable to cases where the underlying Newton-like method is, for example, a difference Newton-like or update-Newton method.     

Gauss-Newton法的收敛球与解的唯一性球

0　引　言本文研究非线性最小二乘问题min F( x)∶ =12 f( x) Tf ( x) ( EP)的 Gauss-Newton法的局部收敛性 ,其中 f:Rn→ Rm是 Frechet可微的 ,m≥ n.非线性最小二乘问题在数据拟合 ,参数估计和函数逼近等方面有广泛的应用 .在工程应用中也起到很大作用 ,例如在神经网络中 ,对小波问题 ,FP网络等方面的数据 (图形 )传输 ,数据 (图形 )压缩等方面有极其重要的理论和实际意义 .目前 ,求解最小二乘问题的最基本的方法之一是 Gauss-Newton法 [1 ]xn+1 =xn -[f′( xn) Tf′( x) ] - 1 f′( xn) Tf( xn) . ( GN)就我们所知 ,目前关于 Gau…     

求複數根的舗D法

<正> 一. 引言 代數方程f(x)=0的實數根的逐步接近法已有多種,其中計算簡單收斂最快的是用牛頓公式     

无穷维空间的牛顿法收敛域定理

本文对无穷维空间的映象给出了广义导数的概念,利用这种导数替代光滑映象的Frechet导数,给出了无穷维空间非光滑算子方程的阻尼牛顿法收敛域的一个定理。     

Reidemeister and Nielsen zeta-functions

In this paper we formulate a rationality theorem for the Reidemeister and Nielsen zeta-functions modulo a normal subgroup of the fundamental group. We give conditions under which these zeta-functions coincide. We formulate a conjecture aboutentropy for the Reidemeister numbers. We show that the radius of convergence of the Nielsen zeta-function for an orientation-preserving homeomorphism f of a compact surface is an invariant of a three-dimensional manifold, the torus of the map f, and a special flow on it. In special cases we derive a functional equation for the Nielsen zeta-function. We give an example of a transcendental Nielsen zeta function.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 167, pp. 164–168, 1988.In conclusion the author expresses thanks to V. B. Piloginaya, V. G. Turaev, Boju Jiang, N. V. Ivanov for stimulating discussions and to D. Fried for sending preprints.     

Estimation de la densité invariante de systèmes dynamiques en dimension 1

In this Note we obtain a central limit theorem for standard kernel invariant density estimates of one-dimensional dynamical systems. The two main steps in the proof of this theorem are the following: the study of speed of convergence for the variance of the estimator and then a variation on the Lindeberg–Rio method [6].     

Affine invariant local convergence theorems for inexact Newton-like methods

Affine invariant sufficient conditions are given for two local convergence theorems involving inexact Newton-like methods. The first uses conditions on the first Fréchet-derivative whereas the second theorem employs hypotheses on the second. Radius of convergence as well as rate of convergence results are derived. Results involving superlinear convergence and known to be true for inexact Newton methods are extended here. Moreover, we show that under hypotheses on the second Fréchet-derivative our radius of convergence is larger than the corresponding one in [10]. This allows a wider choice for the initial guess. A numerical example is also provided to show that our radius of convergence is larger than the one in [10].     

On the probability distribution of data at points in real complete intersection varieties

We show several estimates on the probability distribution of some data at points in real complete intersection varieties: norms of real affine solutions, condition number of real solution of real systems of multi-variate polynomial equations and convergence radius of Newton's operator for under-determined system of multi-variate polynomial equations.     

Radius of Convergence of p-adic Connections and the p-adic Rolle Theorem

We apply the theory of the radius of convergence of a p-adic connection [2] to the special case of the direct image of the constant connection via a finite morphism of compact p-adic curves, smooth in the sense of rigid geometry. We detail in sections 1 and 2, how to obtain convergence estimates for the radii of convergence of analytic sections of such a finite morphism. In the case of an étale covering of curves with good reduction, we get a lower bound for that radius, corollary 3.3, and obtain, via corollary 3.7, a new geometric proof of a variant of the p-adic Rolle theorem of Robert and Berkovich, theorem 0.2. We take this opportunity to clarify the relation between the notion of radius of convergence used in [2] and the more intrinsic one used by Kedlaya [16, Def. 9.4.7.].     

Asymptotic behavior of roots of random polynomial equations

We derive several new results on the asymptotic behavior of the roots of random polynomial equations, including conditions under which the distributions of the zeros of certain random polynomials tend to the uniform distribution on the circumference of a circle centered at the origin. We also derive a probabilistic analog of the Cauchy-Hadamand theorem that enables us to obtain the radius of convergence of a random power series.     

ON THE MYSOVSKICH THEOREM OF NEWTONS METHOD

In a real or oompbx Banach space X, let P be an operator with Lipsohitz continnous Frechet derivative P', and \[{X_*} \in X\] such that \[P({X_*}) = 0\] and \[{P^'}{({X_*})^{ - 1}}\] exists. It is shown that a ball with center \[{X_*}\] and best possible radius such that the theorem of Mysoyskich guarantees convergenee of Newton's method to \[{X_*}\] starting from any point \[{x_0}\] in ihe ball (theorem 3). In comparison with the corresponding results of Rall's work on Kantorovich theorem, the radius obtained is smaller than that from Kantorovich theorem. Therefore we suggest here an improved form of Mysoyskich theorem (theorem 1) . Thus, the corresponding value of the radius is augmented beyond that from Kantorovich theorem (theorem 2).     

A Unifying Local Convergence Result for Newton's Method in Riemannian Manifolds

We consider the problem of finding a singularity of a differentiable vector field X defined on a complete Riemannian manifold. We prove a unified result for theexistence and local uniqueness of the solution, and for the local convergence of a Riemannian version of Newton's method. Our approach relies on Kantorovich's majorant principle: under suitable conditions, we construct an auxiliary scalar equation φ(r) = 0 which dominates the original equation X(p) = 0 in the sense that the Riemannian-Newton method for the latter inherits several features of the real Newton method applied to the former. The majorant φ is derived from an adequate radial parametrization of a Lipschitz-type continuity property of the covariant derivative of X, a technique inspired by the previous work of Zabrejko and Nguen on Newton's method in Banach spaces. We show how different specializations of the main result recover Riemannian versions of Kantorovich's theorem and Smale's α-theorem, and, at least partially, the Euclidean self-concordant theory of Nesterov and Nemirovskii. In the specific case of analytic vector fields, we improve recent developments inthis area by Dedieu et al. . Some Riemannian techniques used here were previously introduced by Ferreira and Svaiter in the context of Kantorovich's theorem for vector fields with Lipschitz continuous covariant derivatives.     

Local convergence theorems for Newton methods

Affine invariant sufficient conditions are given for two local convergence theorems involving inexact Newton-like methods. The first uses conditions on the first Fréchet-derivative whereas the second theorem employs hypotheses on themth (m ≥ 2 an integer). Radius of convergence as well as rate of convergence results are derived. Results involving superlinear convergence and known to be true for inexact Newton methods are extended here. Moreover, we show that under hypotheses on the mth Fréchet-derivative our radius of convergence can sometimes be larger than the corresponding one in [10]. This allows a wider choice for the initial guess. A numerical example is also provided to show that our radius of convergence is larger than the one in [10].     

A Newton-like method and its application

In this paper we prove an existence and uniqueness theorem for solving the operator equation F(x)+G(x)=0, where F is a Gateaux differentiable continuous operator while the operator G satisfies a Lipschitz-condition on an open convex subset of a Banach space. As corollaries, a theorem of Tapia on a weak Newton's method and the classical convergence theorem for modified Newton-iterates are deduced. An existence theorem for a generalized Euler-Lagrange equation in the setting of Sobolev space is obtained as a consequence of the main theorem. We also obtain a class of Gateaux differentiable operators which are nowhere Frechet differentiable. Illustrative examples are also provided.     

Motzkin’s theorem of the alternative: a continuous-time generalization

We revisit Zalmai’s theorem, which is a partial generalization of Motzkin’s theorem of the alternative in the continuous-time setting. In particular, we provide two simple examples demonstrating that its existing proof is incorrect, and we demonstrate that a suitably modified variant of Zalmai’s theorem, concerned with the inconsistency of systems of convex inequalities and affine equalities, can be verified. We also derive two generalized variants of Motzkin’s theorem of the alternative in the continuous-time setting.     

Complex affine distributions

Geometry of affine immersions is the study of hypersurfaces that are invariant under affine transformations. As with the hypersurface theory on the Euclidean space, an affine immersion can induce a torsion-free affine connection and a (pseudo)-Riemannian metric on the hypersurface. Moreover, an affine immersion can induce a statistical manifold, which plays a central role in information geometry. Recently, a statistical manifold with a complex structure is actively studied since it connects information geometry and Kähler geometry. However, a holomorphic complex affine immersion cannot induce such a statistical manifold with a Kähler structure. In this paper, we introduce complex affine distributions, which are non-integrable generalizations of complex affine immersions. We then present the fundamental theorem for a complex affine distribution, and show that a complex affine distribution can induce a statistical manifold with a Kähler structure.     

Convergence and spectral analysis of the Frontini-Sormani family of multipoint third order methods from quadrature rule

Point of attraction theory is an important tool to analyze the local convergence of iterative methods for solving systems of nonlinear equations. In this work, we prove a generalized form of Ortega-Rheinbolt result based on point of attraction theory. The new result guarantees that the solution of the nonlinear system is a point of attraction of iterative scheme, especially multipoint iterations. We then apply it to study the attraction theorem of the Frontini-Sormani family of multipoint third order methods from Quadrature Rule. Error estimates are given and compared with existing ones. We also obtain the radius of convergence of the special members of the family. Two numerical examples are provided to illustrate the theory. Further, a spectral analysis of the Discrete Fourier Transform of the numerical errors is conducted in order to find the best method of the family. The convergence and the spectral analysis of a multistep version of one of the special member of the family are studied.