Accession Number:

ADA455260

Title:

A Unified Approach to Global Convergence of Trust-Region Methods for Nonsmooth Optimization

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF COMPUTATIONAL AND APPLIED MATHEMATICS

Personal Author(s):

• Dennis, John E.
• Li, Shou-Bai B.
• Tapia, Richard A.

Report Date:

1993-07-01

Pagination or Media Count:

40.0

Abstract:

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 appropriate forms of Fletchers TR method for solving constrained optimization problems, Powell and Yuans TR method for solving nonlinear fitting problems, Zhang, Kim and Lasdons successive linear programming method for solving constrained problems, Duff, Nocedal and Reids TR method for solving systems of nonlinear equations, and El Hallabi and Tapias 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.

Descriptors:

• *MINIMAX TECHNIQUE
• OPTIMIZATION
• MODELS
• LINEAR PROGRAMMING
• PROBLEM SOLVING
• CONVERGENCE

Subject Categories:

• Numerical Mathematics
• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE