Merit functions for nonsmooth complementarity problems and related descent algorithm

Under some assumptions, the solution set of a nonlinear complementarity problem coincides with the set of local minima of the corresponding minimization problem. This paper uses a family of new merit functions to deal with nonlinear complementarity problem where the underlying function is assumed to be a continuous but not necessarily locally Lipschitzian map and gives a descent algorithm for solving the nonsmooth continuous complementarity problems. In addition, the global convergence of the derivative free descent algorithm is also proved.

Newton type methods for solving nonsmooth equations

Numerical methods for the solution of nonsmooth equations are studied. A new subdifferential for a locally Lipschitzian function is proposed. Based on this subdifferential, Newton methods for solving nonsmooth equations are developed and their convergence is shown. Since this subdifferential is easy to be computed, the present Newton methods can be executed easily in some applications.

Solving constrained minimax problem via nonsmooth equations method

A new nonsmooth equations model of constrained minimax problem was de-rived. The generalized Newton method was applied for solving this system of nonsmooth equations system. A new algorithm for solving constrained minimax problem was established. The local superlinear and quadratic convergences of the algorithm were discussed.

Nonsmooth finite-time control of uncertain second-order nonlinear systems

Nonsmooth finite-time stabilizing control laws have been developed for the double integrator system. The objective of this paper is to further explore the finite-time tracking control problem of a general form of uncertain secondorder affine nonlinear system with the new forms of terminal sliding mode （TSM）. Discontinuous and continuous finite-time controllers are also developed respectively without the singularity problem. Complete robustness can be acquired with the former, and enhanced robustness compared with the conventional boundary layer method can be expressed as explicit bounded function with the latter. Simulation results on the stabilizing and tracking problems are presented to demonstrate the effectiveness of the control algorithms.

Nonsmooth Equations of K-T Systems for a Constrained Minimax Problem

Using K-T optimality condition of nonsmooth optimization, we establish two equivalent systems of the nonsmooth equations for the constrained minimax problem directly. Then generalized Newton methods are applied to solve these systems of the nonsmooth equations. Thus a new approach to solving the constrained minimax problem is developed.

NONSMOOTH CRITICAL POINT THEOREMS AND ITS APPLICATIONS TO QUASILINEAR SCHRDINGER EQUATIONS

In this paper, the existence and nonexistence of solutions to a class of quasilinear elliptic equations with nonsmooth functionals are discussed, and the results obtained are applied to quasilinear SchrSdinger equations with negative parameter which arose from the study of self-channeling of high-power ultrashort laser in matter.

OPTIMALITY CONDITIONS AND DUALITY RESULTS FOR NONSMOOTH VECTOR OPTIMIZATION PROBLEMS WITH THE MULTIPLE INTERVAL-VALUED OBJECTIVE FUNCTION

In this paper, both Fritz John and Karush-Kuhn-Tucker necessary optimality conditions are established for a （weakly） LU-efficient solution in the considered nonsmooth multiobjective programming problem with the multiple interval-objective function. Further, the sufficient optimality conditions for a （weakly） LU-efficient solution and several duality results in Mond-Weir sense are proved under assumptions that the functions constituting the considered nondifferentiable multiobjective programming problem with the multiple interval- objective function are convex.

A New Definition for Generalized First Derivative of Nonsmooth Functions

In this paper, we define a functional optimization problem corresponding to smooth functions which its optimal solution is first derivative of these functions in a domain. These functional optimization problems are applied for non-smooth functions which by solving these problems we obtain a kind of generalized first derivatives. For this purpose, a linear programming problem corresponding functional optimization problem is obtained which their optimal solutions give the approximate generalized first derivative. We show the efficiency of our approach by obtaining derivative and generalized derivative of some smooth and nonsmooth functions respectively in some illustrative examples.

A NONMOTOTONE ALGORITHM FOR MINIMIZING NONSMOOTH COMPOSITE FUNCTIONS

In this paper, we present a nonmonotone algorithm for solving nonsmooth composite optimization problems. The objective function of these problems is composited by a nonsmooth convex function and a differentiable function. The method generates the search directions by solving quadratic programming successively, and makes use of the nonmonotone line search instead of the usual Armijo-type line search. Global convergence is proved under standard assumptions. Numerical results are given.

NONDESCENT SUBGRADIENT METHOD FOR NONSMOOTH CONSTRAINED MINIMIZATION

A kind of nondecreasing subgradient algorithm with appropriate stopping rule has been proposed for nonsmooth constrained minimization problem. The dual theory is invoked in dealing with the stopping rule and general global minimiizing algorithm is employed as a subroutine of the algorithm. The method is expected to tackle a large class of nonsmooth constrained minimization problem.

A SQP METHOD FOR MINIMIZING A CLASS OF NONSMOOTH FUNCTIONS

In this paper,we present a successive quadratic programming(SQP)method for minimizing a class of nonsmooth functions,which are the sum of a convex function and a nonsmooth composite function.The method generates new iterations by using the Armijo-type line search technique after having found the search directions.Global convergence property is established under mild assumptions.Numerical results are also offered.

NONSMOOTH MODEL FOR PLASTIC LIMIT ANALYSIS AND ITS SMOOTHING ALGORITHM

By means of Lagrange duality of Hill＇s maximum plastic work principle theory of the convex program, a dual problem under Mises＇ yield condition has been derived and whereby a non-differentiable convex optimization model for the limit analysis is developed. With this model, it is not necessary to linearize the yield condition and its discrete form becomes a minimization problem of the sum of Euclidean norms subject to linear constraints. Aimed at resolving the non-differentiability of Euclidean norms, a smoothing algorithm for the limit analysis of perfect-plastic continuum media is proposed. Its efficiency is demonstrated by computing the limit load factor and the collapse state for some plane stress and plain strain problems.

DIFFERENCE SCHEME FOR AN INITIAL-BOUNDARY VALUE PROBLEM FOR LINEAR COEFFICIENT-VARIED PARABOLIC DIFFERENTIAL EQUATION WITH A NONSMOOTH BOUNDARY LAYER FUNCTION

In this paper, using nonuniform mesh and exponentially fitted difference method, a uniformly convergent difference scheme for an initial-boundary value problem of linear parabolic differential equation with the nonsmooth boundary layer function with respect to small parameter e is given, and error estimate and numerical result are also given.

NONLINEAR KRYLOV SUBSPACE METHODS FOR SOLVING NONSMOOTH EQUATIONS

Newton-FOM （Full Orthogonalization Method ） algorithm and NewtonGMRES （Generalized Minimum Residual Method） algorithm for solving nonsmooth equations are presented. It is proved that these Krylov subspace algorithms have the locally quadratic convergence. Numerical experiments demonstrate the effectiveness of the algorithms.

The Embedding Method for Nonsmooth Equations

In this paper. we present a class of' embedding methods for nonsmooth equations. Under suitable conditions, we Prove that there exists a homotopy solution curve, which is Unique and continuous. We also prove that the solution curve is singlcvalue-d with respect to the homotopy parameter. Then we construct all efficient algorithm for this class of equations and prove its convcrgcnce. Filially, we apply the algorithm to the nonlinear complementarity problem. The numerical results show that tile algorithm is satisfacotry.

Higher-Order Minimizers and Generalized (F,<i>ρ</i>)-Convexity in Nonsmooth Vector Optimization over Cones

In this paper, we introduce the concept of a (weak) minimizer of order k for a nonsmooth vector optimization problem over cones. Generalized classes of higher-order cone-nonsmooth (F, ρ)-convex functions are introduced and sufficient optimality results are proved involving these classes. Also, a unified dual is associated with the considered primal problem, and weak and strong duality results are established.

Nonsmooth Optimization Algorithms in Some Problems of Fracture Dynamics

Mathematical statement of elastodynamic contact problem for cracked body with considering unilateral restrictions and friction of the crack faces is done in classical and weak forms. Different variational formulations of unilateral contact problems with friction based on boundary variational principle are considered. Nonsmooth optimization algorithms of Udzawa’s type for solution of unilateral contact problem with friction have been developed. Convergence of the proposed algorithms has been studied numerically.

A New Global Asymptotic Stability Result of Delayed Neural Networks via Nonsmooth Analysis

In the paper, we obtain new sufficient conditions ensuring existence, uniqueness, and asymptotic stability of the equilibrium point for delayed neural network via nonsmooth analysis, which makes use of the Lipschitz property of the functions. Based on this tool of nonsmooth analysis, we first obtain a couple of general results concerning the existence and uniqueness of the equilibrium point. Then we drive some new sufficient conditions ensuring global asymptotic stability of the equilibrium point. Finally, there are the illustrative examples feasibility and effectiveness of our results. Throughout our paper, the activation function is a more general function which has a wide application.

Interval Algorithm for a Kind of Nonsmooth Global Optimization

Based on the interval analysis,a practical interval algorithm is developed for finding all global minimizers of a nonsmooth function on a closed domain XR n, which is given by defining a special derivative to the function and using the interval inclusion of derivative. Both theoretical analysis and numerical results show that this method is practical and effective.

THE L^2-BOUNDEDNESS OF PSEUDODIFFERENTIAL OPERATORS WITH NONSMOOTH COEFFICIENT SYMBOLS

1. Introduction In application of nonlinear boundary value problems, it is sometimes important to know that L~2-boundedness of a class of pseudo-differential operators with symbols whioh have nonsmooth coefficients. In [2], Coifman and Meyer proved that the operator σ(x, D) is bounded in L~2(R~n) if its symbold (x, ξ) satisfies: