Browsing by Author "Li, Shou-Bai"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    A Unified Approach to Global Convergence of Trust Region Methods for Nonsmooth Optimization
    (1989-07) Dennis, J.E. Jr.; Li, Shou-Bai; Tapia, R.A.
    This paper investigates the global convergence of trust region (TR) methods for solving nonsmooth minimization problems. For a class of nonsmooth objective functions called regular functions, conditions are found on the TR local models that imply three fundamental convergence properties. These conditions are shown to be satisfied by Fletcher's TR method for solving constrained optimization problems, Powell for solving nonlinear fitting problems, Zhang, Kim & Lasdon's successive linear programming method for solving constrained problems, Duff, Nocedal & Reid's TR method for solving systems of nonlinear equations, and El Hallabi & Tapia's TR method for solving systems of nonlinear equations. Thus our results can be viewed as a unified convergence theory for TR methods for nonsmooth problems.
  • Thumbnail Image
    Item
    Global convergence of trust region methods for minimizing a nondifferentiable function
    (1989) Li, Shou-Bai; Tapia, Richard A.; Dennis, John E., Jr.
    Three fundamental convergence properties of trust region (TR) methods for solving nonsmooth unconstrained minimization problems are considered in this paper. The first is to prevent the false termination of the TR iterates, $i.e.$, if the optimal solution of the TR subproblem is at the current iterate, then the current iterate is a stationary point of the objective function. Under the assumptions given in this thesis, we prove that false termination cannot happen. The second property is that an acceptable TR step can eventually be obtained by reducing the size of trust region. The third property states that any accumulation point of the TR iterates is a stationary point of the objective function. The convergence analysis is made for two classes of nonsmooth objective functions, regular functions and locally Lipschitz functions. Some general assumptions made on the objective function and the local model are shown to be satisfied by many nonsmooth TR methods. An example of locally Lipschitz function is also proved to satisfy these assumptions. Under these assumptions, a unified approach to analyze the global convergence of TR methods is provided in the paper. The order of approximation between the objective function and the local model at each iteration plays an important part in the analysis. Three equivalent conditions of the first order approximation have been derived for nonsmooth TR methods. We give an alternative approach for obtaining the convergence result of El Hallabi & Tapia (1987) for TR methods with convex local models.