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 175
- Downloads 0
Nondeterministic Relational Semantics of a while Program
A relational semantics is a mapping of programs to relations. We consider that the input-output semantics of a program is given by a relation on its set of states; in a nondeterministic context, this relation is calculat...
Tri-generative Stochastic Model of Population Growth
This paper investigates the population growth of a certain species in which every generation reproduces twice. First we probe the cases of 100% regeneration. We find that the population stabilizes for all the case althou...
The Total Open Monophonic Number of a Graph
For a connected graph G of order n >- 2, a subset S of vertices of G is a monophonic set of G if each vertex v in G lies on a x-y monophonic path for some elements x and y in S. The minimum cardinality of a monophonic...
SELECTION OF A LEADER FOR A COMPANY BY USING PRIORITIZATION METHODS OF ANALYTIC HIERARCHY PROCESS AN ILLUSTRATION
This paper aims at selection of a leader for a company (whose founder is about to retire) with one of the popular decision making techniques. Analytic Hierarchy Process is an approach to decision making that involves str...
An Elementary Proof of Gilbreaths Conjecture
Given the fact that the Gilbreath's Conjecture has been a major topic of research in Aritmatic progression for well over a Century,and as bellow:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 611 2 2 4 2 4 2 4 6 2 6 4 2...