Differentiability and regularity of Lipschitzian mappings

We introduce new differentiability properties of functions between Banach spaces and establish their relationships with graphical regularity of Lipschitzian single-valued and set-valued mappings. The proofs are based on advanced tools of nonsmooth variational analysis including new results on coderivative scalarization and normal cone calculus.

     

A short proof of the self-improving regularity of quasiregular mappings

We provide a short proof of a theorem, due to Iwaniec and Martin (1993) and Iwaniec (1992), on the self-improving integrability of quasiregular mappings.

     

Abstract cone approximations and generalized differentiability in nonsmooth optimization

In the present paper a connection between cone approximations of sets and generalized differentiability notions will be given. Using both conceptions we present an approach to derive necessary optimality conditions for optimization problems with inequality constraints. Moreover, several constraint qualifications are proposed to get Kuhn-Tucker-type-conditions.     

Metrically regular mappings and its application to convergence analysis of a confined Newton-type method for nonsmooth generalized equations

Notion of metrically regular property and certain types of point-based approximations are used for solving the nonsmooth generalized equation f(x)+F(x)?0,where X and Y are Banach spaces,and U is an open subset of X,f:U→Y is a nonsmooth function and F:X■Y is a set-valued mapping with closed graph.We introduce a confined Newton-type method for solving the above nonsmooth generalized equation and analyze the semilocal and local convergence of this method.Specifically,under the point-based approximation of f on U and metrically regular property of f+F,we present quadratic rate of convergence of this method.Furthermore,superlinear rate of convergence of this method is provided under the conditions that f admits p-point-based approximation on U and f+F is metrically regular.An example of nonsmooth functions that have p-point-based approximation is given.Moreover,a numerical experiment is given which illustrates the theoretical result.     

A covering theorem for set-valued mappings

The notion of covering is introduced for a set-valued mapping defined on an arbitrary set in a Banach space. A necessary and sufficient covering criterion is proved. The conditions are formulated in terms of generalized differentials and generalized normals. The covering theorem is applied to deduce formulas of generalized differential calculus and necessary optimality conditions for nonsroooth optimization problems.     

Strongly convergent approximations to fixed points of total asymptotically nonexpansive mappings

In this work we prove a new strong convergence result of the regularized successive approximation method given by yn＋1 = qnz0 ＋ （1 - qn）T^nyn, n = 1, 2,…,where lim n→∞ qn = 0 and ∞∑n=1 qn=∞ for T a total asymptotically nonexpansive mapping, i.e., T is such that
││T^n x - T^n y││ ≤ x - y ││ ＋ kn^（1）φ（││x - y││） ＋ kn^（2）,where kn^1 and kn^2 are real null convergent sequences and φ：R^＋→R^＋ is continuous such that φ（0）=0 and limt→∞φ（t）/t≤ C for a certain constant C 〉 0.
Among other features, our results essentially generalize existing results on strong convergence for T nonexpansive and asymptotically nonexpansive. The convergence and stability analysis is given for both self- and nonself-mappings.     

Error bounds,metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions

In this paper, we study the calmness of a generalized Nash equilibrium problem (GNEP) with non-differentiable data. The approach consists in obtaining some error bound property for the KKT system associated with the generalized Nash equilibrium problem, and returning to the primal problem thanks to the Slater constraint qualification.     

A note on the compactness of the index set in convex optimization. Application to metric regularity

We consider the linear quadratic optimal control problem in the infinite time horizon case for a class of discrete-time systems controlled by a continuous inputs. We show that, under certain hypothesis, the Hilbert uniqueness method can be used to determine the optimal control.     

Two-direction refinable functions and two-direction wavelets with high approximation order and regularity

The concept of two-direction refinable functions and two-direction wavelets is introduced. We investigate the existence of distributional(or L~2-stable) solutions of the two-direction refinement equation: (?)(x)=(?)p_k~ (?)(mx-k) (?)p_k~-(?)(k-mx), where m≥2 is an integer.Based on the positive mask {p_k~ } and negative mask {p_k~-},the conditions that guarantee the above equation has compactly distributional solutions or L~2-stable solutions are established.Furthermore,the condition that the L~2-stable solution of the above equation can generate a two-direction MRA is given.The support interval of (?)(x) is discussed amply.The definition of orthogonal two-direction refinable function and orthogonal two-direction wavelets is presented,and the orthogonality criteria for two-direction refinable functions are established.An algorithm for construct- ing orthogonal two-direction refinable functions and their two-direction wavelets is presented.Another construction algorithm for two-direction L~2-refinable functions,which have nonnegative symbol masks and possess high approximation order and regularity,is presented.Finally,two construction examples are given.     

Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces

The paper is devoted to developing second-order tools of variational analysis and their applications to characterizing tilt-stable local minimizers of constrained optimization problems infinite-dimensional spaces with many results new also in finite-dimensional settings. The importance of tilt stability has been well recognized from both theoretical and numerical aspects of optimization. Based on second-order generalized differentiation, we obtain qualitative and quantitative characterizations of tilt stability in general frameworks of constrained optimization and establish its relationships with strong metric regularity of subgradient mappings and uniform second-order growth. The results obtained are applied to deriving new necessary and sufficient conditions for tilt-stable minimizers in problems of nonlinear programming with twice continuously differentiable data in Hilbert spaces.     

广义度量S-KKM映射的性质及其对变分不等式的应用

引入了超S-γ-广义拟凸（凹）函数,建立了广义度量S-KKM映射与超S-γ-广义拟凸（凹）函数的关系.作为应用,获得了超凸度量空间中的新的KyFan极大极小不等式和鞍点定理.     

Differences of Polyhedra in Matrix Space and Their Applications to Nonsmooth Analysis

Formulas of the differences of polyhedra in matrix space are proposed. Based on these formulas, the differences of polyhedra can be calculated by solving systems of linear inequalities. A modified algorithm for calculating one element of the differences is presented also. The motivation for this work is to compute the Clarke generalized Jacobian, the B-differential, and one of their elements via the quasidifferential. Applications to Newton methods for solving nonsmooth equations are discussed.This project was sponsored by the Shanghai Education Committee, Grant 04EA01, by the Education Ministry of China, and by the Shanghai Government, Grant T0502. The author thanks two anonymous referees and Professor F. Giannessi for valuable suggestions and comments.     

Sharp estimates for finite element approximations to elliptic problems with Neumann boundary data of low regularity

Consider a second order homogeneous elliptic problem with smooth coefficients, , on a smooth domain, , but with Neumann boundary data of low regularity. Interior maximum norm error estimates are given for finite element approximations to this problem. When the Neumann data is not in , these local estimates are not of optimal order but are nevertheless shown to be sharp. A method for ameliorating this sub-optimality by preliminary smoothing of the boundary data is given. Numerical examples illustrate the findings.

     

Inverse functions of pseudo regular mappings and regularity conditions

We show that, even for monotone directionally differentiable Lipschitz functionals on Hilbert spaces, basic concepts of generalized derivatives identify only particular pseudo regular (or metrically regular) situations. Thus, pseudo regularity of (multi-) functions will be investigated by other means, namely in terms of the possible inverse functions. In this way, we show how pseudo regularity for the intersection of multifunctions can be directly characterized and estimated under general settings and how contingent and coderivatives may be modified to obtain sharper regularity conditions. Consequences for a concept of stationary points as limits of Ekeland points in nonsmooth optimization will be studied, too. Received: May 20, 1999 / Accepted: February 15, 2000?Published online July 20, 2000     

A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets

This paper studies the sensitivity of a parametric nonsmooth equation using degree theory and set-valued analysis. Under the assumption of existence of an approximating function of a certain kind, we investigate the existence, continuity, and differentiability of the set-valued solutions of the parametric equation. Our analysis is a synthesis of the work of several authors (King and Rockafellar, 1992; Gowda and Pang, 1991; Robinson, 1991). Applications of the derived results to the convergence of Newton's method and to the sensitivity analysis of parametric complementarity problems and variational inequalities will be discussed.This paper is dedicated to Phil Wolfe on the occasion of his 65th birthday.This work was based on research supported by the National Science Foundation under grant DDM-9104078.     

Sharp estimates for finite element approximations to parabolic problems with Neumann boundary data of low regularity

Consider a homogeneous parabolic problem on a smooth bounded domain in ℝ ^N but with initial data and Neumann boundary data of low regularity. Sharp interior maximum norm error estimates are given for a semidiscrete C ⁰ finite element approximation to this problem. These estimates are obtained by first establishing a new localized L ^∞ estimate for semidiscrete finite element approximations on interior subdomains. Numerical examples illustrate the findings. AMS subject classification (2000) 65N30     

A trace regularity result for thermoelastic equations with application to optimal boundary control

We consider a mixed problem for a Kirchoff thermoelastic plate model with clamped boundary conditions. We establish a sharp regularity result for the outer normal derivative of the thermal velocity on the boundary. The proof, based upon interpolation techniques, benefits from the exceptional regularity of traces of solutions to the elastic Kirchoff equation. This result, which complements recent results obtained by the second and third authors, is critical in the study of optimal control problems associated with the thermoelastic system when subject to thermal boundary control. Indeed, the present regularity estimate can be interpreted as a suitable control-theoretic property of the corresponding abstract dynamics, which is crucial to guarantee well-posedness for the associated differential Riccati equations.     

On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls

We consider the outer approximation problem of finding a minimum radius ball enclosing a given intersection of at most n − 1 balls in . We show that if the aforementioned intersection has a nonempty interior, then the problem reduces to minimizing a convex quadratic function over the unit simplex. This result is established by using convexity and representation theorems for a class of quadratic mappings. As a byproduct of our analysis, we show that a class of nonconvex quadratic problems admits a tight semidefinite relaxation.     

The infinitesimal rigid displacement lemma in Lipschitz co‐ordinates and application to shells with minimal regularity

We establish a version of the infinitesimal rigid displacement lemma in curvilinear Lipschitz co‐ordinates. We give an application to linearly elastic shells whose midsurface and normal vector are both Lipschitz. Copyright © 2004 John Wiley Sons, Ltd.