On the equality between Monge's infimum and Kantorovich's minimum in optimal mass transportation
We answer a question posed by Cianciaruso and De Pascale: What is the exact size of the gap between the semilocal convergence domains of the Newton and the modified Newton method? In particular, is it possible to close it? Our answer is yes in some cases. Using some ideas of ours and more precise error estimates we provide a semilocal convergence analysis for both methods with the following advantages over earlier approaches: weaker hypotheses; finer error bounds on the distances involved, and at...
An axisymmetric second order elliptic problem with mixed boundarz conditions is considered. A part of the boundary has to be found so as to minimize one of four types of cost functionals. The numerical realization is presented in detail. The convergence of piecewise linear approximations is proved. Several numerical examples are given.
This paper investigates bipolar max-min equations which can be viewed as a generalization of fuzzy relational equations with max-min composition. The relation between the consistency of bipolar max-min equations and the classical boolean satisfiability problem is revealed. Consequently, it is shown that the problem of determining whether a system of bipolar max-min equations is consistent or not is NP-complete. Moreover, a consistent system of bipolar max-min equations, as well as its solution set,...
We present the solution of some inverse problems for one-dimensional free boundary problems of oxygen consumption type, with a semilinear convection-diffusion-reaction parabolic equation. Using a fixed domain transformation (Landau’s transformation) the direct problem is reduced to a system of ODEs. To minimize the objective functionals in the inverse problems, we approximate the data by a finite number of parameters with respect to which automatic differentiation is applied.
In this paper we discuss inverse problems in infiltration. We propose an efficient method for identification of model parameters, e.g., soil parameters for unsaturated porous media. Our concept is strongly based on the finite speed of propagation of the wetness front during the infiltration into a dry region. We determine the unknown parameters from the corresponding ODE system arising from the original porous media equation. We use the automatic differentiation implemented in the ODE solver LSODA....
We apply a theoretical framework for solving a class of worst scenario problems to a problem with a nonlinear partial differential equation. In contrast to the one-dimensional problem investigated by P. Harasim in Appl. Math. 53 (2008), No. 6, 583–598, the two-dimensional problem requires stronger assumptions restricting the admissible set to ensure the monotonicity of the nonlinear operator in the examined state problem, and, as a result, to show the existence and uniqueness of the state solution....