Výsledky vyhledávání - Primal block-angular problems

Quadratic regularizations in an interior-point method for primal block-angular problems Autor Castro, Jordi, Cuesta, Jordi

“…One of the most efficient interior-point methods for some classes of primal block-angular problems solves the normal equations by a combination of Cholesky factorizations and preconditioned conjugate…”
Získat plný text

An interior-point approach for primal block-angular problems Autor Castro, Jordi

“…Multicommodity flows belong to the class of primal block-angular problems. An efficient interior-point method has already been developed for linear and quadratic network optimization problems…”
Získat plný text

Solving L1-CTA in 3D tables by an interior-point method for primal block-angular problems Autor Castro, Jordi, Cuesta, Jordi

“… Three L 1 -CTA models are presented, giving rise to six different primal block-angular structures of the constraint matrices…”
Získat plný text

Solving L 1-CTA in 3D tables by an interior-point method for primal block-angular problems Autor Castro, Jordi, Cuesta, Jordi

Získat plný text

Improving an interior-point approach for large block-angular problems by hybrid preconditioners Autor Bocanegra, Silvana, Castro, Jordi, Oliveira, Aurelio R.L.

“… An efficient specialized interior-point algorithm for primal block-angular problems has been used to solve these systems by combining Cholesky factorizations for the block constraints and a conjugate…”
Získat plný text

A semi-proximal augmented Lagrangian based decomposition method for primal block angular convex composite quadratic conic programming problems Autor Xin-Yee, Lam, Sun, Defeng, Kim-Chuan Toh

“…We propose a semi-proximal augmented Lagrangian based decomposition method for convex composite quadratic conic programming problems with primal block angular structures…”
Získat plný text

Existence, uniqueness, and convergence of the regularized primal–dual central path Autor Castro, Jordi, Cuesta, Jordi

“…In a recent work [J. Castro, J. Cuesta, Quadratic regularizations in an interior-point method for primal block-angular problems, Mathematical Programming, in press ( doi…”
Získat plný text

Regularised primal–dual interior-point method for dynamic optimal power flow with block-angular structures Autor Zhang, Chen, Jian, Jinbao, Yang, Linfeng

“…), denoted by R-PDIPM, is proposed to distribute and parallel such DOPF solutions. First, the DOPF is transformed into a prime block-angular problem…”
Získat plný text

A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method Autor Castro, Jordi, Nasini, Stefano, Saldanha-da-Gama, Francisco

“… The primal block-angular structure of the resulting linear optimization problems is exploited by the interior-point method, allowing…”
Získat plný text

Empirical analysis of algorithms for block-angular linear programs Autor Dang, Jiarui

“… We focus on linear programs with a block-angular structure. Decomposition algorithms used to be the only way to solve large-scale special structured problems, in terms of memory limit and CPU time…”
Získat plný text

Parallel interior-point solver for structured quadratic programs: Application to financial planning problems Autor Gondzio, Jacek, Grothey, Andreas

“…Many practical large-scale optimization problems are not only sparse, but also display some form of block-structure such as primal or dual block angular structure…”
Získat plný text

Improving an interior-point algorithm for multicommodity flows by quadratic regularizations Autor Castro, Jordi, Cuesta, Jordi

“… In a recent work, the authors improved this algorithm (i.e., reduced the spectral radius) for general block‐angular problems by adding a quadratic regularization to the logarithmic barrier…”
Získat plný text

Warm Start and ε-Subgradients in a Cutting Plane Scheme for Block-Angular Linear Programs Autor Gondizo, J., Vial, J.-P

“…This paper addresses the issues involved with an interior point-based decomposition applied to the solution of linear programs with a block-angular structure…”
Získat plný text

An Implementation Of The Dual Local Decomposition Method Autor Coad, Leonard A., Panne, Cornelis Van De

“…The paper deals with a method for solving a linear programming problem with a primal block-angular structure…”
Získat plný text

Warm Start and [varepsilon]-Subgradients in a Cutting Plane Scheme for Block-Angular Linear Programs Autor Gondizo, J, J.-P Vial

“…This paper addresses the issues involved with an interior point-based decomposition applied to the solution of linear programs with a block-angular structure…”
Získat plný text

PRIMAL DECOMPOSITION METHOD FOR MULTIOBJECTIVE STRUCTURED NONLINEAR PROGRAMS WITH FUZZY GOALS Autor SAKAWA, MASATOSHI, YANO, HITOSHI, SAWADA, KAZUYA

“…In this paper, we present a primal decomposition method for multiobjective nonlinear programming problems with the block angular structure by incorporating a fuzzy goal of a decision maker for each…”
Získat plný text

Faster Primal-Dual Convergence for Min-Max Resource Sharing and Stronger Bounds via Local Weak Duality Autor Blankenburg, Daniel

“…We revisit the (block-angular) min-max resource sharing problem, which is a well-known generalization of fractional packing and the maximum concurrent flow problem…”
Získat plný text

Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints Autor Beraldi, P, Grandinetti, L, Musmanno, R, Triki, C

“…, and exploits fruitfully the dual block-angular structure of the constraint matrix and the special block…”
Získat plný text

Solving Stochastic Linear Programs with Restricted Recourse Using Interior Point Methods Autor Beraldi, Patrizia, Musmanno, Roberto, Triki, Chefi

“… programs with restricted recourse. The algorithm, based on the Birge-Qi factorization technique, takes advantage of both the dual block-angular structure of the constraint matrix and of the special structure of the second-stage…”
Získat plný text

DECOMPOSITION OF STRUCTURED LARGE-SCALE OPTIMIZATION PROBLEMS AND PARALLEL OPTIMIZATION Autor MEDHI, DEEPANKAR

“… (not necessarily differentiable) taking values in the extended real line $(-\infty, \infty\rbrack.$ For example, block-angular linear programming problems and linear multi-commodity network optimization problems can be cast into the above form…”
Získat plný text