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 98
- Downloads 0
Feature-based Model for Extraction and Classification of High Quality Questions in Online Forum
Aims: To design and implement a classification-based model using specific features for identification and extraction of high quality questions in a thread. Study Design: The study design is divided into three modules: pr...
A Useful Result on the Covariance Between Ito Integrals
This article introduces a general result on the covariance between two Ito integrals driven by two different Brownian motions, which slightly generalizes the isometry property. This result finds applications in mathemati...
Characterization of Time to Failure in Prognostics: Brief Tutorial Guide to Prognostics Professionals
As a random variable, the survival time or Time to Failure (TTF) of a certain component or system can be fully characterized by its probability density function (pdf) fT (t) or its Cumulative Distribution Function (CDF)...
A Deterministic Model of ART on HIV Spread Outcomes: A Case Study in Tanzania
This is about understanding in a mathematical perspective, how the introduction of antiretroviral therapy (ART) is shaping the spread of HIV. A non-linear mathematical model for HIV transmission in a variable size popula...
Mathematical Model of Dengue Disease Transmission Dynamics with Control Measures
Dengue disease is a mosquito-borne infectious tropical disease caused by the dengue viruses of four serotypes, DEN 1 - DEN 4. It is transmitted between people by the bite of female adult Aedes mosquitoes. In the present...