A new filter-trust-region algorithm for solving unconstrained nonlinear optimization problems is introduced. Based on the filter technique introduced by Fletcher and Leyffer, it extends an existing technique of Gould, Leyffer, and Toint [SIAM J. Optim., 15 (2004), pp. 17–38] for nonlinear equations and nonlinear least-squares to the fully general unconstrained optimization problem. The new algo...

The approximate minimization of a quadratic function within an ellipsoidal trust region is an important subproblem for many nonlinear programming methods. When the number of variables is large, the most widely-used strategy is to trace the path of conjugate gradient iterates either to convergence or until it reaches the trust-region boundary. In this paper, we investigate ways of continuing the...

In this paper, we propose and analyze a trust-region model-based algorithm for solving unconstrained stochastic optimization problems. Our framework utilizes random models of an objective function f(x), obtained from stochastic observations of the function or its gradient. Our method also utilizes estimates of function values to gauge progress that is being made. The convergence analysis relies...

We present a nonsmooth optimization technique for nonconvex maximum eigenvalue functions and for nonsmooth functions which are infinite maxima of eigenvalue functions. We prove global convergence of our method in the sense that for an arbitrary starting point, every accumulation point of the sequence of iterates is critical. The method is tested on several problems in feedback control synthesis.

We have recently proposed a manifold-based trust-region method to compute extreme eigenpairs of symmetric matrix pencils [3]. The general optimization method had been shown [1, 2] to enjoy strong global and local convergence properties, which are inherited by its ”brute force” application to the extreme eigenproblem. However, the trust-region mechanism, which restricts the norm of the update in...

We propose an iterative method that solves a nonsmooth convex optimization problem by converting the original objective function to a once continuously differentiable function by way of Moreau-Yosida regularization. The proposed method makes use of approximate function and gradient values of the MoreauYosida regularization instead of the corresponding exact values. Under this setting, Fukushima...

In seismic exploration, regularized migration inversion of seismic data usually requires solving a weighted least-squares problem with constrains. It is well known that directly solving this problem using some decomposition techniques is very time-consuming, which makes it less possible for practical use. For iterative methods, previous research is mainly on solving the inverse model in a full ...

We propose a trust-region method for nonlinear semidefinite programs with box-constraints. The penalty barrier method can handle this problem, but the size of variable matrices available in practical time is restricted to be less than 500. We develop a trust-region method based on the approach of Coleman and Li (1996) that utilizes the distance to the boundary of the box-constraints into consid...

In this paper, we propose a trust region filter method for minimax problems. Based on the filter technique, the minimax problem is transformed to a constrained optimization problem and solved by the traditional filter idea. In the presented algorithm, the acceptable criterion of the trial points is relaxed, so compared to the existed SQP and Newton-type methods for minimax method, this method i...