Results 21 to 30 of about 972,995 (278)
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
A Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs [PDF]
Sahand Communications in Mathematical Analysis, 2019 An infeasible interior-point algorithm for mixed symmetric cone linear complementarity problems is proposed. Using the machinery of Euclidean Jordan algebras and Nesterov-Todd search direction, the convergence analysis of the algorithm is shown and ...
Ali Nakhaei Amroudi +2 more
doaj +1 more source
Optimal Correction of Infeasible Systems in the Second Order Conic Linear Setting [PDF]
Computer Science Journal of Moldova, 2011 In this paper we consider correcting infeasibility in a second order conic linear inequality by minimal changes in the problem data. Under certain conditions, it is proved that the minimal correction can be done by solving a lower dimensional convex ...
Maziar Salahi
doaj
Journal of Computational and Applied Mathematics, 2000 The simplex method starts from a basic feasible solution and moves along the boundary of the feasible region until an optimum is reached. At each step, the algorithm brings only one new variable into the basic set, regardless of the total number of variables.
Potra, Florian A., Wright, Stephen J.
+4 more sources
Interior-point algorithms for a class of convex optimization problems [PDF]
Yugoslav Journal of Operations Research, 2009 In this paper we consider interior-point methods (IPM) for the nonlinear, convex optimization problem where the objective function is a weighted sum of reciprocals of variables subject to linear constraints (SOR).
Lešaja Goran, Slaughter Verlynda N.
doaj +1 more source
Interior point methods : current status and future directions [PDF]
, 1996 Cover title.Includes bibliographical references (leaves 23-24).Robert Freund and Shinji ...
core +3 more sources
An infeasible interior point methods for convex quadratic problems
Journal of Numerical Analysis and Approximation Theory, 2018 In this paper, we deal with the study and implementation of an infeasible interior point method for convex quadratic problems (CQP). The algorithm uses a Newton step and suitable proximity measure for approximately tracing the central path and ...
Hayet Roumili, Nawel Boudjellal
doaj +2 more sources
In situ molecular organization and heterogeneity of the Legionella Dot/Icm T4SS
FEBS Letters, EarlyView.We present a nearly complete in situ model of the Legionella Dot/Icm type IV secretion system, revealing its central secretion channel and identifying new components. Using cryo‐electron tomography with AI‐based modeling, our work highlights the structure, variability, and mechanism of this complex nanomachine, advancing understanding of bacterial ...
Przemysław Dutka +11 more
wiley +1 more source
New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization [PDF]
Yugoslav Journal of Operations Research, 2018 We present a full Nesterov-Todd (NT) step infeasible interior-point algorithm for second-order cone optimization based on a different way to calculate feasibility direction. In each iteration of the algorithm we use the largest possible barrier parameter
Kheirfam Behrouz
doaj +1 more source
Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods
, 2017 In this paper, we study matrix scaling and balancing, which are fundamental problems in scientific computing, with a long line of work on them that dates back to the 1960s.
Cohen, Michael B. +3 more
core +1 more source