Results 231 to 240 of about 10,718 (252)

Information Geometry and Interior-Point Algorithms in Semidefinite Programs and Symmetric Cone Programs

Journal of Optimization Theory and Applications, 2012
The authors consider interior-point algorithms for semi-definite programming and symmetric conic programming problems. They apply a differential geometric framework, the so-called information geometry, to these classes of problems and show relationships between complexity analysis and the curvature integral taken along the central path.
Satoshi Kakihara, Atsumi Ohara, Takashi Tsuchiya   +2 more
openaire   +2 more sources

Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones

Mathematics of Operations Research, 2001
We present a general framework whereby analysis of interior-point algorithms for semidefinite programming can be extended verbatim to optimization problems over all classes of symmetric cones derivable from associative algebras. In particular, such analyses are extendible to the cone of positive semidefinite Hermitian matrices with complex and ...
S. H. Schmieta, Farid Alizadeh
openaire   +2 more sources

Connectedness in vector equilibrium problems involving cones with possibly empty interior

Operations Research Letters, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

A Class of Interior Proximal-Like Algorithms for Convex Second-Order Cone Programming

SIAM Journal on Optimization, 2008
We propose a class of interior proximal-like algorithms for the second-order cone program, which is to minimize a closed proper convex function subject to general second-order cone constraints. The class of methods uses a distance measure generated by a twice continuously differentiable strictly convex function on $(0,+\infty)$, and includes as a ...
Shaohua Pan 0001, Jein-Shan Chen
openaire   +1 more source

Red Squirrel Responses to Spruce Cone Failure in Interior Alaska

The Journal of Wildlife Management, 1968
Observations were made on a red squirrel (Tamiasciurus hudsonicus) population in mature white spruce (Picea glauca) forest near Fairbanks, Alaska, during 2 years of spruce cone crop failure (July, 1964, to April, 1966). An adequate supply of old spruce cones, cached in previous years, was available during the first winter.
openaire   +1 more source

Self-Scaled Cones and Interior-Point Methods in Nonlinear Programming [PDF]

, 1994
This paper provides a theoretical foundation for efficient interior-point algorithms for nonlinear programming problems expressed in conic form, when the cone and its associated barrier are self-scaled. For such problems we devise long-step and symmetric primal-dual methods.
NESTEROV ., Yurii E., TODD , Michael J
openaire  

Eigenvectors in the interior of the cone

2012
openaire   +1 more source

Interior-like elements of the positive cone inL p

Archiv der Mathematik, 1966
openaire   +1 more source

Implementation of interior point methods for mixed semidefinite and second order cone optimization problems

Optimization Methods and Software, 2002
Jos F Sturm
exaly  

A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov–Todd step

Applied Mathematics and Computation, 2009
G Q Wang
exaly