![](/images/graphics-bg.png)
Constraint Consensus Methods for Finding Interior Feasible Points in Second-Order Cones
Joint Authors
Jibrin, Shafiu
Weigandt, Anna
Tuthill, Kaitlyn
Source
Journal of Applied Mathematics
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-02-06
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
Optimization problems with second-order cone constraints (SOCs) can be solved efficiently by interior point methods.
In order for some of these methods to get started or to converge faster, it is important to have an initial feasible point or near-feasible point.
In this paper, we study and apply Chinneck's Original constraint consensus method and DBmax constraint consensus method to find near-feasible points for systems of SOCs.
We also develop and implement a new backtracking-like line search technique on these methods that attempts to increase the length of the consensus vector, at each iteration, with the goal of finding interior feasible points.
Our numerical results indicate that the new methods are effective in finding interior feasible points for SOCs.
American Psychological Association (APA)
Weigandt, Anna& Tuthill, Kaitlyn& Jibrin, Shafiu. 2011. Constraint Consensus Methods for Finding Interior Feasible Points in Second-Order Cones. Journal of Applied Mathematics،Vol. 2010, no. 2010, pp.1-19.
https://search.emarefa.net/detail/BIM-462133
Modern Language Association (MLA)
Weigandt, Anna…[et al.]. Constraint Consensus Methods for Finding Interior Feasible Points in Second-Order Cones. Journal of Applied Mathematics No. 2010 (2010), pp.1-19.
https://search.emarefa.net/detail/BIM-462133
American Medical Association (AMA)
Weigandt, Anna& Tuthill, Kaitlyn& Jibrin, Shafiu. Constraint Consensus Methods for Finding Interior Feasible Points in Second-Order Cones. Journal of Applied Mathematics. 2011. Vol. 2010, no. 2010, pp.1-19.
https://search.emarefa.net/detail/BIM-462133
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-462133