MPCC: Strong Stability of M-stationary Points

Set-Valued and Variational Analysis - In this paper we study the class of mathematical programs with complementarity constraints MPCC. Under the Linear Independence constraint qualification...     

On M-stationary points for mathematical programs with equilibrium constraints

Mathematical programs with equilibrium constraints are optimization problems which violate most of the standard constraint qualifications. Hence the usual Karush-Kuhn-Tucker conditions cannot be viewed as first order optimality conditions unless relatively strong assumptions are satisfied. This observation has lead to a number of weaker first order conditions, with M-stationarity being the strongest among these weaker conditions. Here we show that M-stationarity is a first order optimality condition under a very weak Abadie-type constraint qualification. Our approach is inspired by the methodology employed by Jane Ye, who proved the same result using results from optimization problems with variational inequality constraints. In the course of our investigation, several concepts are translated to an MPEC setting, yielding in particular a very strong exact penalization result.     

On the Stability of Bifurcation Diagrams of Vanishing Flattening Points

On a smooth surface in Euclidean 3-space, we consider vanishing curves whose projections on a given plane are small circles centered at the origin. The bifurcations diagram of a parameter-dependent surface is the set of parameters and radii of the circles corresponding to curves with degenerate flattening points. Solving a problem due to Arnold, we find a normal form of the first nontrivial example of a flattening bifurcation diagram, which contains one continuous invariant.     

Stability of Critical Points with Interval Persistence

Scalar functions defined on a topological space are at the core of many applications such as shape matching, visualization and physical simulations. Topological persistence is an approach to characterizing these functions. It measures how long topological structures in the sub-level sets persist as c changes. Recently it was shown that the critical values defining a topological structure with relatively large persistence remain almost unaffected by small perturbations. This result suggests that topological persistence is a good measure for matching and comparing scalar functions. We extend these results to critical points in the domain by redefining persistence and critical points and replacing sub-level sets with interval sets . With these modifications we establish a stability result for critical points. This result is strengthened for maxima that can be used for matching two scalar functions.     

Stability of Positive Fixed Points of Nonlinear Operators

This paper considers the stability of positive fixed points of nonlinear operators under purturbations. Through the use of the Thompson's metric, we obtain the results in ordered Banach spaces by proving the corresponding results in metric spaces first. An application to the existence of periodic solutions for a parametrized system of ordinary differential equations is given.     

Stability of Periodic Points of Diffeomorphisms of Multidimensional Space

We study the diffeomorphism of a multidimensional space into itself with a hyperbolic fixed point at the origin and a nontransversal homoclinic point. From the works of Sh. Newhouse, B.F. Ivanov, L.P. Shilnikov, and other authors, it follows that there is a method of tangency for the stable and unstable manifold such that the neighborhood of a nontransversal homoclinic point can contain an infinite set of stable periodic points, but at least one of the characteristic exponents of those points tends to zero as the period increases. In this paper, we study diffeomorphisms such that the method of tangency for the stable and unstable manifold differs from the case studied in the works of the abovementioned authors. This paper continues previous works of the author, where diffeomorphisms are studied such that their Jacobi matrices at the origin have only real eigenvalues. In those previous works, we find conditions such that the neighborhood of a nontransversal homoclinic point of the studied diffeomorphism contains an infinite set of stable periodic points with characteristic exponents separated from zero. In the present paper, it is assumed that the Jacobi matrix of the original diffeomorphism at the origin has real eigenvalues and several pairs of complex conjugate eigenvalues. Under this assumption, we find conditions guaranteeing that a neighborhood of a nontransversal homoclinic point contains an infinite set of stable periodic points with characteristic exponents separated from zero.     

Homotopical Stability of Isolated Critical Points of Continuous Functionals

We give a simple proof of the so-called Potential well theorem of Ioffe and Schwartzman, estimating the size of the potential well associated with a local minimum of a continuous functional defined on a complete metric space. Applications to the homotopical stability of an isolated local minimum and to an abstract bifurcation result, as in Ioffe and Schwartzman, are described. We also establish a result on homotopical stability of arbitrary isolated critical points of continuous functionals, thus extending a result of Chang.     

广义Ky Fan点的通有稳定性

得到一个广义的Ky Fan不等式,它以通常的Ky Fan不等式为特例.我们讨论了在一致度量诱导的拓扑结构和二元泛函上方图形的拓扑结构下广义Ky Fan不等式问题构成的空间M中,大多数(在Baire分类意义下)广义Ky Fan不等式问题的所有广义Ky Fan点都是稳定的.     

关于随机最远点

首先给出在随机赋范模中子集的随机最远点的概念．进一步,利用随机一致凸性和经典一致凸性之间的联系证明了下面的结果：令（E,｜｜·｜｜）为完备的随机一致凸的随机赋范模,S为E中几乎处处有界并在（ε, λ）一拓扑下的闭子集,则具有S中随机最远点的集合稠于E．     

Stability of Saddle Points Via Explicit Coderivatives of Pointwise Subdifferentials

We derive stability criteria for saddle points of a class of nonsmooth optimization problems in Hilbert spaces arising in PDE-constrained optimization, using metric regularity of infinite-dimensional set-valued mappings. A main ingredient is an explicit pointwise characterization of the regular coderivative of the subdifferential of convex integral functionals. This is applied to several stability properties for parameter identification problems for an elliptic partial differential equation with non-differentiable data fitting terms.     

多目标对策的弱Pareto-Nash平衡点集的稳定性研究

通过定义多目标对策的加权Nash平衡点集,得出它和对应对策的弱Pareto-Nash平衡点集之间的关系,证明了在一定条件下的多目标对策的弱Pareto-Nash平衡点集的稳定性.     

Stability of Hyperbolic and Nonhyperbolic Fixed Points of One-dimensional Maps

We present a complete theory for the stability of non-hyperbolic fixed points of one-dimensional continuous maps. As well as we give simple criteria for the global stability of general maps without using derivatives.     

On S Points of Orlicz Spaces

We give a criterion for S points and by it we provide a sufficient and necessarycondition for S property of Orlicz spaces.     

On the Number of Irreducible Points in Polyhedra

An integer point in a polyhedron is called irreducible iff it is not the midpoint of two other integer points in the polyhedron. We prove that the number of irreducible integer points in n-dimensional polytope P is at most \(O(m^{\lfloor \frac{n}{2}\rfloor }\log ^{n-1}\gamma )\), where n is fixed and P is given by a system of m linear inequalities with integer coefficients not exceeding (by absolute value) \(\gamma \). This bound is tight. Using this result we prove the conjecture asserting that the teaching dimension in the class of threshold functions of k-valued logic in n variables is \(\varTheta (\log ^{n-2} k)\) for any fixed \(n\ge 2\).     

Monodromy and Stability of a Class of Degenerate Planar Critical Points

Necessary and also sufficient monodromy conditions for a large class of degenerate singular points of planar differential systems are given. For these systems, we also find a computable expression of the principal term of the asymptotic expansion of the return map, which gives the stability of the point.     

On Multiple Points of Meromorphic Functions

Lower bounds are established for the number of zeros of thelogarithmic derivative of a meromorphic function of small growthwith few poles.     

On Singular Points of Equations of Mechanics

A system of ordinary differential equations whose right-hand side has no limit at some singular point is considered. This situation is typical of mechanical systems with Coulomb friction in a neighborhood of equilibrium. The existence and uniqueness of solutions to the Cauchy problem is analyzed. A key property is that the phase curve reaches the singular point in a finite time. It is shown that the subsequent dynamics depends on the extension of the vector field to the singular point according to the physical interpretation of the problem: systems coinciding at all point, except for the singular one, can have different solutions. Uniqueness conditions are discussed.     

On the Estimation of Jump Points in Smooth Curves

Two-step methods are suggested for obtaining optimal performance in the problem of estimating jump points in smooth curves. The first step is based on a kernel-type diagnostic, and the second on local least-squares. In the case of a sample of size n the exact convergence rate is n ^{– 1}, rather than n ^{– 1 +} (for some > 0) in the context of recent one-step methods based purely on kernels, or n ^{– 1} (log n)^{1 +} for recent techniques based on wavelets. Relatively mild assumptions are required of the error distribution. Under more stringent conditions the kernel-based step in our algorithm may be used by itself to produce an estimator with exact convergence rate n ^{– 1} (log n)^1/2. Our techniques also enjoy good numerical performance, even in complex settings, and so offer a viable practical alternative to existing techniques, as well as providing theoretical optimality.     

On Modeling Change Points in Non-Homogeneous Poisson Processes

Failures in repairable systems are often described by means of non-homogeneous Poisson processes, identified by their intensity and mean value functions. Intervention on the systems are likely to modify their reliability, and changes in intensities and mean value functions are therefore induced. We consider different scenarios in which interventions take places and propose models describing each of them. Bayesian analyses, relying on Markov-chain Monte Carlo methods, are illustrated along with applications to simulated and real, widely-known, data.