Recent Advances In Nonsmooth OptimizationDing-zhu Du, Frank Kwang-ming Hwang, Li-qun Qi, Robert S Womersley Nonsmooth optimization covers the minimization or maximization of functions which do not have the differentiability properties required by classical methods. The field of nonsmooth optimization is significant, not only because of the existence of nondifferentiable functions arising directly in applications, but also because several important methods for solving difficult smooth problems lead directly to the need to solve nonsmooth problems, which are either smaller in dimension or simpler in structure.This book contains twenty five papers written by forty six authors from twenty countries in five continents. It includes papers on theory, algorithms and applications for problems with first-order nondifferentiability (the usual sense of nonsmooth optimization) second-order nondifferentiability, nonsmooth equations, nonsmooth variational inequalities and other problems related to nonsmooth optimization. |
From inside the book
Results 1-5 of 57
Page 5
... equivalent to the statement that rank(XZ,) = r and hence rank(XZ) = r (2.5) for any null-space matrix Z. This structure enables us to characterize a Euclidean distance matrix in a concise way. Theorem 2.1. Let D e IR” be a symmetric ...
... equivalent to the statement that rank(XZ,) = r and hence rank(XZ) = r (2.5) for any null-space matrix Z. This structure enables us to characterize a Euclidean distance matrix in a concise way. Theorem 2.1. Let D e IR” be a symmetric ...
Page 8
... equivalent to the constraint that D1 - 0. Since F-or-of-pole-so so I'll, it follows that ||F – D|F is minimized over De KM when d = f, 6 = ( and D, is the solution of the problem minimize ||F – D1||F subject to D, 2 0. (3.7) Using a ...
... equivalent to the constraint that D1 - 0. Since F-or-of-pole-so so I'll, it follows that ||F – D|F is minimized over De KM when d = f, 6 = ( and D, is the solution of the problem minimize ||F – D1||F subject to D, 2 0. (3.7) Using a ...
Page 20
... equivalent: i) 6 f is monotone, ii) 6f(r) C 6° f(r), for all re E. where 6° f(z) denotes the usual subdifferential of Conver Analysis of a function f at a point a e E, that is, ô f(r) = {a" e E. : « r", u – a >< f(u) – f(r), Wu e E} if ...
... equivalent: i) 6 f is monotone, ii) 6f(r) C 6° f(r), for all re E. where 6° f(z) denotes the usual subdifferential of Conver Analysis of a function f at a point a e E, that is, ô f(r) = {a" e E. : « r", u – a >< f(u) – f(r), Wu e E} if ...
Page 21
... equivalent: i) 6 f is monotone, ii) f is conver. Proof. Let ~, ye dom f and z = At + (1 – A) y, with A ejo, 1s. It is easy to see from the mean value theorem that there exists a sequence (yo) in dom&f such that yk — y and f(ye) — f(y) ...
... equivalent: i) 6 f is monotone, ii) f is conver. Proof. Let ~, ye dom f and z = At + (1 – A) y, with A ejo, 1s. It is easy to see from the mean value theorem that there exists a sequence (yo) in dom&f such that yk — y and f(ye) — f(y) ...
Page 25
... equivalent problem of existence of a fixed point in Section 3. We give a simplicial algorithm for solving nonsmooth convex programming in Section 4. 2 Triangulation In [2] the so-called Di-triangulation of R" was proposed. Its ...
... equivalent problem of existence of a fixed point in Section 3. We give a simplicial algorithm for solving nonsmooth convex programming in Section 4. 2 Triangulation In [2] the so-called Di-triangulation of R" was proposed. Its ...
Contents
1 | |
18 | |
24 | |
36 | |
Projected Gradient Methods for Nonlinear Complementarity Problems via Normal Maps | 57 |
An NCPFunction and its Use for the Solution of Complementarity Problems | 88 |
An Elementary Rate of Convergence Proof for the Deep Cut Ellipsoid Algorithm | 106 |
Solving Nonsmooth Equations by Means of QuasiNewton Methods with Globalization | 121 |
Generalized Convexity and Higher Order Duality of the Nonlinear Programming Problem with Nonnegative Variables | 224 |
Prederivatives and Second Order Conditions for Infinite Optimization Problems | 244 |
Necessary and Sufficient Conditions for Solution Stability of Parametric Nonsmooth Equations | 261 |
Applications in Nonsmooth Analysis | 289 |
SecondOrder Nonsmooth Analysis in Nonlinear Programming | 322 |
Characterizations of Optimality for Homogeneous Programming Problems with Applications | 351 |
On Regularized Duality In Convex Optimization | 381 |
An Interior Point Method for Solving a Class of LinearQuadratic Stochastic Programming Problems | 392 |
Superlinear Convergence of Approximate Newton Methods for LC1 Optimization Problems without Strict Complementarity | 141 |
On SecondOrder Directional Derivatives in Nonsmooth Optimization | 159 |
On the Solution of Optimum Design Problems with Variational Inequalities | 172 |
Monotonicity and Quasimonotonicity in Nonsmooth Analysis | 193 |
Sensitivity of Solutions in Nonlinear Programming Problems with Nonunique Multipliers | 215 |
A Globally Convergent Newton Method for Solving Variational Inequality Problems with Inequality Constraints | 405 |
Upper Bounds on a Parabolic Second Order Directional Derivative of the Marginal Function | 418 |
A SLP Method with a Quadratic Correction Step for Nonsmooth Optimization | 438 |
A Successive Approximation QuasiNewton Process for Nonlinear Complementarity Problem | 459 |
Other editions - View all
Recent Advances in Nonsmooth Optimization Dingzhu Du,Liqun Qi,Robert S. Womersley Limited preview - 1995 |
Common terms and phrases
algorithm Applications approximation assume assumption Banach space BFGS method bounded computing consider constraint qualification convex functions convex set defined Definition denote directional derivative dual duality ellipsoid epi-differentiable equivalent Euclidean distance matrix Example exists feasible finite function f given global convergence Hence holds implies iteration Lemma Let f linear Lipschitz Lipschitz continuous Lipschitzian lower semicontinuous Mathematical Programming minimization monotone multifunction neighborhood Newton method nonempty nonlinear complementarity problem nonlinear programming nonsmooth analysis Nonsmooth Optimization normal cone objective function obtain Operations Research optimal solution optimality conditions optimization problems parametric polyhedral function positively homogeneous programming problems Proof properties Proposition quasi-Newton methods quasimonotone R. T. Rockafellar result satisfied second order second-order semismooth sequence SIAM Journal step subdifferential subgradient sublinear function subset sufficient condition superlinear theory topology triangulation variational inequality vector zero