A New Inexact Non-Interior Continuation Algorithm for Second-Order Cone Programming
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2019, Vol 16, Issue 0
Abstract
Second-order cone programming has received considerable attention in the past decades because of its wide range of applications. Non-interior continuation method is one of the most popular and efficient methods for solving second-order cone programming partially due to its superior numerical performances. In this paper, a new smoothing form of the well-known Fischer-Burmeister function is given. Based on the new smoothing function, an inexact non-interior continuation algorithm is proposed. Attractively, the new algorithm can start from an arbitrary point, and it solves only one system of linear equations inexactly and performs only one line search at each iteration. Moreover, under a mild assumption, the new algorithm has a globally linear and locally Q-quadratical convergence. Finally, some preliminary numerical results are reported which show the effectiveness of the presented algorithm.
Authors and Affiliations
Liang Fang
Keywords
Related Articles
- EP ID EP651873
- DOI 10.24297/jam.v16i0.8152
- Views 178
- Downloads 0
FORECASTING LOW COST HOUSING DEMAND IN MALAYSIA: COMPARISON BETWEEN ANN AND ARIMA METHOD
One of Malaysias longstanding development objectives is the provision of affordable housing for Malaysian, with a focus on lower-income groups. It is very crucial to predict low-cost housing demand to match the demand an...
On the Extended Hardy Transformation of Generalized Functions
The classical Hardy transformation is extended to a certain class of generalized functions namely ultradistributions. The derivative of the extended Hardy transformation is obtained.
ANALYSIS OF NIGERIA GROSS DOMESTIC PRODUCT USING PRINCIPAL COMPONENT ANALYSIS
Nigeria is classified as a mixed economy emerging market, and has already reached middle income status according to the World Bank, with its abundant supply of natural resource, well developed financial, legal, communica...
Modeling and Simulation of a high sensitivity biosensor in a periodic array of metal nanorod pair by using the finite element method
We numerically investigated the surface plasmon resonances (SPRs) in a periodic array of solid-silver/silver-shell nanorod pair structures for sensing applications by employing a finite-element method. The proposed perio...
Short Communication A note on "The Ideal Generated by Codense Sets and the Banach Localization Property"
In this note we show by producing counter examples that some results which appeared in the articles by Jankovic and Hamlett [3] are incorrect.