Research on the Dual Problem of Trust Region Bundle Method
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 22, Issue 3
Abstract
With the rapid development of science and technology as well as the cross-integration between the various disciplines, the nonsmooth optimization problem plays an increasingly important role in operational research. In this paper, we use the trust region method to study nonsmooth unconstrained optimization problems. Trust region subproblem is constructed to produce the next iteration point by using feasible set as constraint condition. As the number of iterations increases, the compression principle is used to control the elements in a bundle of information. And then the subproblem is studied by Lagrangian function and penalized bundle method [1]. The optimal solution and the relevant derivative conclusion are obtained by transforming the primal problem and dual problem into each other.
Authors and Affiliations
Jie Shen, Ya-Li Gao
Keywords
Related Articles
- EP ID EP321853
- DOI 10.9734/BJMCS/2017/33880
- Views 100
- Downloads 0
Rootless B-Fredholm Operators
Let T be a B-Fredholm operator on a Banach space X. We say that T is rootless if there is no bounded linear operator S and no positive integer n ≥ 2 such that T = Sn. In this note, some properties of the uniform topologi...
Existence and Uniqueness of Positive Almost Periodic Solutions for a Class of Impulsive Lotka-Volterra Cooperation Models with Delays
This paper discusses an almost periodic Lotka-Volterra cooperation system with time delays and impulsive e ects. By constructing a suitable Lyapunov functional, a sucient condition which guarantees the existence, unique...
Conflict Resolution for Sacramento-San-Joaquin Delta with Stability and Sensitivity Analyses Using the Graph Model
The goal of this paper is to resolve the strategic long-term dispute for the Sacramento-San Joaquin Delta California using the Graph Model approach for conflict resolution. To facilitate the analysis, a Decision Support...
Extensions of Locally Compact Abelian, Torsion-Free Groups by Compact Torsion Abelian Groups
Let X be a compact torsion abelian group. In this paper, we show that an extension of Fp by X splits where Fp is the p-adic number group and p a prime number. Also, we show that an extension of a torsion-free, non-divisi...
Global Dynamics and Traveling Waves of a Delayed Diffusive Epidemic Model with Speci c Nonlinear Incidence Rate
In this paper, we investigate the global stability and the existence of traveling waves for a delayed di usive epidemic model. The disease transmission process is modeled by a speci c nonlinear function that covers many...