We prove that under semi-local assumptions, the inexact Newton method with a fixed relative residual error tolerance converges Q-linearly to a zero of the non-linear operator under consideration. Using this result we show that Newton method for minimizing a self-concordant function or to find a zero of an analytic function can be implemented with a fixed relative residual error tolerance. In th...

Solutions to Monge-Kantorovich equations, expressing optimality condition in mass transportation problem with cost equal to distance, are stationary points of a critical-slope model for sand surface evolution. Using a dual variational formulation of sand model, we compute both the optimal transport density and Kantorovich potential as t → ∞ limit of evolving sand flux and sand surface, respecti...

The research is supported by Zhejiang Provincial Education Department Research Projects (Y201016421) Abstract We achieve that the optimal solutions according to Kantorovich-Rubinstein-Wasserstein Lp−distance (p > 2) (abbreviation: KRW Lp−distance) in a bounded region of Euclidean plane satisfy a partial differential equation. We can also obtain the similar results about Monge-Kantorovich proble...

In this paper, the well known iterated Galerkin method and iterated Galerkin-Kantorovich regularization method for approximating the solution of Fredholm integral equations of the second kind are generalized to Hammerstein equations with smooth and weakly singular kernels. The order of convergence of the Galerkin method and those of superconvergence of the iterated methods are analyzed. Numeric...

We present results on extended convergence domains and their applications for the Newton-Kantorovich method (NKM), using the same information as in previous papers. Numerical examples are provided to emphasize that our results can be applied to solve nonlinear equations using (NKM), in contrast with earlier results which are not applicable in these cases. MSC 2010. 65J15, 65G99, 47H99, 49M15.

Starting from q-Taylor formula for the functions of several variables and mean value theorems in q-calculus which we prove by ourselves, we develop a new methods for solving the systems of equations. We will prove its convergence and we will give an estimation of the error. 2004 Elsevier Inc. All rights reserved.

In contrast to its wealth of applications in mathematics, the Kantorovich metric started to be noticed in computer science only in recent years. We give a brief survey of its applications in probabilistic concurrency, image retrieval, data mining, and bioinformatics. This paper highlights the usefulness of the Kantorovich metric as a general mathematical tool for solving various kinds of proble...