An interior-point affine-scaling trust-region method for semismooth equations with box constraints

نویسندگان

  • Christian Kanzow
  • Andreas Klug
چکیده

An algorithm for the solution of a semismooth system of equations with box constraints is described. The method is an affine-scaling trust-region method. All iterates generated by this method are strictly feasible. In this way, possible domain violations outside or on the boundary of the box are avoided. The method is shown to have strong global and local convergence properties under suitable assumptions, in particular, when the method is used with a special scaling matrix. Numerical results are presented for a number of problems arising from different areas.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems

A reformulation of the mixed complementarity problem as a box constrained overdetermined system of semismooth equations or, equivalently, a box constrained nonlinear least squares problem with zero residual is presented. Based on this reformulation, a trust region method for the solution of mixed complementarity problems is considered. This trust region method contains elements from different a...

متن کامل

An Affine Scaling Trust Region Algorithm for Nonlinear Programming

A monotonic decrease minimization algorithm can be desirable for nonconvex minimization since there may be more than one local minimizers. A typical interior point algorithm for a convex programming problem does not yield monotonic improvement of the objective function value. In this paper, a monotonic affine scaling trust region algorithm is proposed for nonconvex programming. The proposed aff...

متن کامل

Superlinear Convergence of Affine-Scaling Interior-Point Newton Methods for Infinite-Dimensional Nonlinear Problems with Pointwise Bounds

We develop and analyze a superlinearly convergent aane-scaling interior-point Newton method for innnite-dimensional problems with pointwise bounds in L p-space. The problem formulation is motivated by optimal control problems with L p-controls and pointwise control constraints. The nite-dimensional convergence theory by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418{445) makes essential use ...

متن کامل

Superlinear Convergence of Affine - Scalinginterior - Point Newton Methods Forinfinite - Dimensional Nonlinear Problems Withpointwise Boundsmichael

We develop and analyze a superlinearly convergent aane-scaling interior-point Newton method for innnite-dimensional problems with pointwise bounds in L p-space. The problem formulation is motivated by optimal control problems with L p-controls and pointwise control constraints. The nite-dimensional convergence theory by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418{445) makes essential use ...

متن کامل

Superlinear Convergence of Affine - Scalinginterior - Point

We develop and analyze a superlinearly convergent aane-scaling interior-point Newton method for innnite-dimensional problems with pointwise bounds in L p-space. The problem formulation is motivated by optimal control problems with L p-controls and pointwise control constraints. The nite-dimensional convergence theory by Coleman and Li (SIAM J. Optim., 6 (1996), pp. 418{445) makes essential use ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Comp. Opt. and Appl.

دوره 37  شماره 

صفحات  -

تاریخ انتشار 2007