Search

This paper proposes an affine scaling interior trust-region method in association with nonmonotone line search filter technique for solving nonlinear optimization problems subject to linear inequality constraints. Based on a Newton step which is derived from the complementarity conditions of linear inequality constrained optimization, a trust-region subproblem subject only to an ellipsoidal constraint is defined by minimizing a quadratic model with an appropriate quadratic function and scaling matrix. The nonmonotone schemes combining with trust-region strategy and line search filter technique can bring about speeding up the convergence progress in the case of high nonlinear. A new backtracking relevance condition is given which assures global convergence without using the switching condition used in the traditional line search filter technique. The fast local convergence rate of the proposed algorithm is achieved which is not depending on any external restoration procedure. The preliminary numerical experiments are reported to show effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

This paper proposes and analyzes an affine scaling trust-region method with line search filter technique for solving nonlinear optimization problems subject to bounds on variables. At the current iteration, the trial step is generated by the general trust-region subproblem which is defined by minimizing a quadratic function subject only to an affine scaling ellipsoidal constraint. Both trust-region strategy and line search filter technique will switch to trail backtracking step which is strictly feasible. Meanwhile, the proposed method does not depend on any external restoration procedure used in line search filter technique. A new backtracking relevance condition is given which is weaker than the switching condition to obtain the global convergence of the algorithm. The global convergence and fast local convergence rate of this algorithm are established under reasonable assumptions. Preliminary numerical results are reported indicating the practical viability and show the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

In this paper, we introduce an affine scaling cubic regularization algorithm for solving optimization problem without available derivatives subject to bound constraints employing a polynomial interpolation approach to handle the unavailable derivatives of the original objective function. We first define an affine scaling cubic model of the approximate objective function which is obtained by the polynomial interpolation approach with an affine scaling method. At each iteration a candidate search direction is determined by solving the affine scaling cubic regularization subproblem and the new iteration is strictly feasible by way of an interior backtracking technique. The global convergence and local superlinear convergence of the proposed algorithm are established under some mild conditions. Preliminary numerical results are reported to show the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

In this paper, we propose a derivative-free restrictively preconditioned conjugate gradient path method without line search technique for solving linear equality constrained optimization. This method originates from the classical conjugate gradient method and its restrictively preconditioned variant. The preconditioned conjugate gradient path is obtained by solving extended system of the preconditioned equation with restrictively preconditioned conjugate gradient method which is a more robust and effective technique to solve large sparse linear system. The global convergence and local superlinear convergence rate of the proposed method are established under some reasonable conditions. Finally, the numerical results are reported to show the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

In this paper, we propose conjugate gradient path method for solving derivative-free unconstrained optimization. The iterative direction is obtained by constructing and solving quadratic interpolation model of the objective function with conjugate gradient methods. The global convergence and local superlinear convergence rate of the proposed algorithm are established under some reasonable conditions. Finally, the numerical results are reported to show the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

In this article, an affine scaling interior trust-region algorithm which employs backtracking line search with filter technique is presented for solving nonlinear equality constrained programming with nonnegative constraints on variables. At current iteration, the general full affine scaling trust-region subproblem is decomposed into a pair of trust-region subproblems in vertical and horizontal subspaces, respectively. The trial step is given by the solutions of the pair of trust-region subproblems. Then, the step size is decided by backtracking line search together with filter technique. This is different from traditional trust-region methods and has the advantage of decreasing the number of times that a trust-region subproblem must be resolved in order to determine a new iteration point. Meanwhile, using filter technique instead of merit function to determine a new iteration point can avoid the difficult decisions regarding the choice of penalty parameters. Under some reasonable assumptions, the new method possesses the property of global convergence to the first-order critical point. Preliminary numerical results show the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

This paper presents a trust-region algorithm which employs line search filter technique with Lagrange merit function for solving nonlinear equality constrained programming. At the current iteration, the general full trust-region subproblem is decomposed into a pair of trust-region subproblems in normal and tangential subspaces. The trial step is given by solving these two trust-region subproblems. Then, different from traditional trust-region method in which the next iterate is determined by the ratio of the actual reduction to the predicted reduction, the step size is decided by interior backtracking line search together with filter method. Consequently, the expensive computation raised by resolving trust-region subproblem many times to determine a new iteration point in traditional trust-region method can be reduced. And the difficult decisions in regard to the choice of penalty parameters in the merit functions can be avoided by using filter technique. The new method retains the global convergence to the first-order critical points under some reasonable assumptions without using a merit function. Meanwhile, by using Lagrange function in the filter, the method can overcome Maratos effect without using second order correction step and hence the superlinear local convergence is achieved. The preliminary numerical results are reported to show effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

In this paper, we propose a trust-region algorithm in association with line search filter technique for solving nonlinear equality constrained programming. At current iteration, a trial step is formed as the sum of a normal step and a tangential step which is generated by trust-region subproblem and the step size is decided by interior backtracking line search together with filter methods. Then, the next iteration is determined. This is different from general trust-region methods in which the next iteration is determined by the ratio of the actual reduction to the predicted reduction. The global convergence analysis for this algorithm is presented under some reasonable assumptions and the preliminary numerical results are reported. [ABSTRACT FROM PUBLISHER]

Abstract: In this paper, we develop dwindling filter idea and trust region strategy for solving nonlinear optimization. Compared with traditional filter trust region algorithm, the new filter algorithm has more flexibility for the acceptance of the trial step and the feasibility restoration phase is not needed. Under mild conditions, the global convergence of the new algorithm is analyzed. Preliminary numerical results are reported. [Copyright &y& Elsevier]

We present inexact secant methods in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search direction, and hence we use an inexact method that finds an approximate solution satisfying some appropriate conditions. The global convergence of the proposed algorithm is established by using line search filter technique. The second-order correction step is used to overcome the Maratos effect, while the line search filter inexact secant methods have superlinear local convergence rate. Finally, the results of numerical experiments indicate that the proposed methods are efficient for the given test problems. [ABSTRACT FROM AUTHOR]