Sciweavers

103 search results - page 7 / 21
» siamjo 2008
Sort
View
SIAMJO
2008
93views more  SIAMJO 2008»
14 years 11 months ago
Smooth Optimization with Approximate Gradient
We show that the optimal complexity of Nesterov's smooth first-order optimization algorithm is preserved when the gradient is only computed up to a small, uniformly bounded er...
Alexandre d'Aspremont
SIAMJO
2008
81views more  SIAMJO 2008»
14 years 10 months ago
A First-Order Convergence Analysis of Trust-Region Methods with Inexact Jacobians
A class of trust-region algorithms is developed and analyzed for the solution of minimization problems with nonlinear inequality constraints. Based on composite-step trust region ...
Andrea Walther
SIAMJO
2008
100views more  SIAMJO 2008»
14 years 11 months ago
On Extension of Fenchel Duality and its Application
By considering the epigraphs of conjugate functions, we extend the Fenchel duality, applicable to a (possibly infinite) family of proper lower semicontinuous convex functions on a ...
Anhua Lin, Guoyin Li, Kung Fu Ng
SIAMJO
2008
109views more  SIAMJO 2008»
14 years 11 months ago
A Regularized Smoothing Newton Method for Symmetric Cone Complementarity Problems
This paper extends the regularized smoothing Newton method in vector optimization to symmetric cone optimization, which provide a unified framework for dealing with the nonlinear ...
Lingchen Kong, Jie Sun, Naihua Xiu
SIAMJO
2000
86views more  SIAMJO 2000»
14 years 11 months ago
On the SQAP-Polytope
The SQAP-polytope was associated to quadratic assignment problems with a certain symmetric objective function structure by Rijal (1995) and Padberg and Rijal (1996). We derive a te...
Michael Jünger, Volker Kaibel