Results 31 to 40 of about 970,333 (280)

A predictor-corrector path-following algorithm for symmetric optimization based on Darvay's technique [PDF]

Yugoslav Journal of Operations Research, 2014
In this paper, we present a predictor-corrector path-following interior-point algorithm for symmetric cone optimization based on Darvay's technique.
Kheirfam Behrouz
doaj   +1 more source

On the relationship of interior-point methods

International Journal of Mathematics and Mathematical Sciences, 1993
In this paper, we show that the moving directions of the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method are merely the Newton
Ruey-Lin Sheu, Shu-Cherng Fang
doaj   +1 more source

Distributed Interior-point Method for Loosely Coupled Problems

, 2013
In this paper, we put forth distributed algorithms for solving loosely coupled unconstrained and constrained optimization problems. Such problems are usually solved using algorithms that are based on a combination of decomposition and first order methods.
Andersen, Martin S., Hansson, Anders, Pakazad, Sina Khoshfetrat   +2 more
core   +1 more source

On the Stationary Cahn-Hilliard Equation: Bubble Solutions [PDF]

, 1998
We study stationary solutions of the Cahn--Hilliard equation in a bounded smooth domain which have an interior spherical interface (bubbles). We show that a large class of interior points (the ``nondegenerate peak'' points) have the following ...
Wei, J, Winter, M
core   +1 more source

On Implementing a Two-Step Interior Point Method for Solving Linear Programs

Algorithms
A new two-step interior point method for solving linear programs is presented. The technique uses a convex combination of the auxiliary and central points to compute the search direction.
Sajad Fathi Hafshejani, Daya Gaur, Robert Benkoczi   +2 more
doaj   +1 more source

Homotopy Interior-Point Method for a General Multiobjective Programming Problem

Journal of Applied Mathematics, 2012
We present a combined homotopy interior-point method for a general multiobjective programming problem. For solving the KKT points of the multiobjective programming problem, the homotopy equation is constructed. We prove the existence and convergence of a
X. Zhao, S. G. Zhang, Q. H. Liu
doaj   +1 more source

A Warm-start Interior-point Method for Predictive Control [PDF]

, 2010
In predictive control, a quadratic program (QP) needs to be solved at each sampling instant. We present a new warm-start strategy to solve a QP with an interior-point method whose data is slightly perturbed from the previous QP.
Constantinides, GA, Kerrigan, EC, Shahzad, A   +2 more
core   +2 more sources

Sparse Approximations with Interior Point Methods

SIAM Review, 2022
Large-scale optimization problems that seek sparse solutions have become ubiquitous. They are routinely solved with various specialized first-order methods. Although such methods are often fast, they usually struggle with not-so-well conditioned problems.
Valentina De Simone, Daniela di Serafino, Jacek Gondzio, Spyridon Pougkakiotis, Marco Viola   +4 more
openaire   +5 more sources

Solving the continuous nonlinear resource allocation problem with an interior point method

, 2013
Resource allocation problems are usually solved with specialized methods exploiting their general sparsity and problem-specific algebraic structure. We show that the sparsity structure alone yields a closed-form Newton search direction for the generic ...
Rohal, James J., Wright, Stephen E.
core   +1 more source

Noise-Based Frequency Spectrum Correction Method Using Interior Point Approach

IEEE Access
The spectral correction of noisy real sinusoidal signals is of critical importance; however, the presence of spectral leakage and noise introduces significant challenges.
Guichun Yang, Shengyou Zhou, Han Chen, Huiyue Yang, Weixing Hua, Zhaojie Wu, Yan Chen   +6 more
doaj   +1 more source