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 96
- Downloads 0
Iris Texture Analysis for Ethnicity Classification Using Self-Organizing Feature Maps
Ethnicity Classification from iris texture is a notable research in the field of pattern recognition that differentiates groups of people as distinct community by certain characteristics and attributes. Several ethnicity...
Fixed Points for Some Multivalued Mappings in Gp- Metric Spaces
The aim of this work is to establish some new xed point theorems for multivalued mappings in Gp metric space.
One Step Trigonometrically- tted Third Derivative Method with Oscillatory Solutions
A continuous one step Trigonometrically- tted Third derivative method whose coecients depend on the frequency and step size is derived using trigonometric basis function. The method obtained is use to solve standard pro...
On a Discrete Time Semi-Markov Risk Model with Dividends and Stochastic Premiums
A discrete semi-Markov risk model with dividends and stochastic premiums is investigated. We derive recursive equations for the expected penalty function by using the technique of probability generating function. Finally...
The Gamma Function and Its Analytical Applications
This paper explores the history and properties of the Gamma function with some analytical applications. Specifically, the Gamma function is employed to prove the legitimacy of the Standard Normal Distribution and for eva...