The Kantorovich theorem, or Newton–Kantorovich theorem, is a mathematical statement on the semi-local convergence of Newton's method. It was first stated by Leonid Kantorovich in 1948.[1][2] It is similar to the form of the Banach fixed-point theorem, although it states existence and uniqueness of a zero rather than a fixed point.[3]
Newton's method constructs a sequence of points that under certain conditions will converge to a solution of an equation or a vector solution of a system of equation . The Kantorovich theorem gives conditions on the initial point of this sequence. If those conditions are satisfied then a solution exists close to the initial point and the sequence converges to that point.[1][2]
^ abDeuflhard, P. (2004). Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Springer Series in Computational Mathematics. Vol. 35. Berlin: Springer. ISBN 3-540-21099-7.
^ abZeidler, E. (1985). Nonlinear Functional Analysis and its Applications: Part 1: Fixed-Point Theorems. New York: Springer. ISBN 0-387-96499-1.
^Dennis, John E.; Schnabel, Robert B. (1983). "The Kantorovich and Contractive Mapping Theorems". Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Englewood Cliffs: Prentice-Hall. pp. 92–94. ISBN 0-13-627216-9.
and 18 Related for: Kantorovich theorem information
The Kantorovichtheorem, or Newton–Kantorovichtheorem, is a mathematical statement on the semi-local convergence of Newton's method. It was first stated...
obtaining the Kantorovich inequalities on the convergence rate of the gradient method and of Newton's method (see the Kantorovichtheorem). Kantorovich considered...
In mathematics, the Wasserstein distance or Kantorovich–Rubinstein metric is a distance function defined between probability distributions on a given...
In mathematics, the Kantorovich inequality is a particular case of the Cauchy–Schwarz inequality, which is itself a generalization of the triangle inequality...
wikibooks:Numerical calculations and rigorous mathematics Kantorovichtheorem Gershgorin circle theorem Ulrich W. Kulisch Tucker, Warwick. (1999). "The Lorenz...
Novosibirsk State University Linear programming, Kantorovichtheorem, Kantorovich inequality, Kantorovich metric Tjalling Koopmans (1910–1985) Netherlands...
approximation around the current iterate; quadratic convergence Kantorovichtheorem — gives a region around solution such that Newton's method converges...
these two definitions can be seen as a particular case of the Monge–Kantorovich duality. From the two definitions above, it is clear that the total variation...
Leonid Kantorovich and American economist Wassily Leontief independently delved into the practical applications of linear programming. Kantorovich focused...
S2CID 120208956. Retrieved 16 April 2021. Rachev, Svetlozar T. (1985). "The Monge–Kantorovich mass transference problem and its stochastic applications" (PDF). Theory...
which satisfies a "dual representation theorem" that renders it highly efficient to compute: Theorem (Kantorovich-Rubenstein duality) — When the probability...
This is due to Hildebrandt and Fichtenholtz & Kantorovich. This is a kind of Riesz representation theorem which allows for a measure to be represented...
Optimization: Collected Scientific Studies Dedicated to the Memory of L. V. Kantorovich. New York: Nova Science Publishers. pp. 195–214. arXiv:1408.0313....
programming: Leonid Kantorovich, Leonid Hurwicz, Tjalling Koopmans, Kenneth J. Arrow, Robert Dorfman, Paul Samuelson and Robert Solow. Both Kantorovich and Koopmans...