Search
Search Results
-
IPRQP: a primal-dual interior-point relaxation algorithm for convex quadratic programming
We propose IPRQP, an enhanced primal-dual interior-point relaxation method (IPRM), for solving convex quadratic programming. This method is based on...
-
A nested primal–dual FISTA-like scheme for composite convex optimization problems
We propose a nested primal–dual algorithm with extrapolation on the primal variable suited for minimizing the sum of two convex functions, one of...
-
A two-phase rank-based algorithm for low-rank matrix completion
Matrix completion aims to recover an unknown low-rank matrix from a small subset of its entries. In many applications, the rank of the unknown target...
-
A Warm-Up to Models
The various aspects of the real world, their interaction and their dynamics can very often be described by mathematical formulas, functions and... -
On a primal-dual Newton proximal method for convex quadratic programs
This paper introduces QPDO, a primal-dual method for convex quadratic programs which builds upon and weaves together the proximal point algorithm and...
-
Efficient Semidefinite Programming with Approximate ADMM
Tenfold improvements in computation speed can be brought to the alternating direction method of multipliers (ADMM) for Semidefinite Programming with...
-
Seasonal temperature and precipitation record breakings in Hungary in a warming world
Climate change is leading to new daily record-breaking values globally. Since there is a clear shift towards the higher temperature values, the ratio...
-
Generative deep learning for decision making in gas networks
A decision support system relies on frequent re-solving of similar problem instances. While the general structure remains the same in corresponding...
-
IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming
We propose an efficient primal-dual interior-point relaxation algorithm based on a smoothing barrier augmented Lagrangian, called IPRSDP, for solving...
-
A West Nile virus nonlocal model with free boundaries and seasonal succession
The paper deals with a West Nile virus (WNv) model, in which the nonlocal diffusion characterizes the long-range movement of birds and mosquitoes,...
-
Heuristics and meta-heuristic to solve the ROADEF/EURO challenge 2020 maintenance planning problem
This paper considers the planning problem arising in the maintenance of a power distribution grid. Maintenance works require the corresponding parts...
-
IPRSOCP: A Primal-Dual Interior-Point Relaxation Algorithm for Second-Order Cone Programming
Inspired by the smoothing barrier augmented Lagrangian function in Liu et al. (Math Methods Oper Res 96(3):351–382, 2022), we propose a primal-dual...
-
Models of Arithmetic and Independence Results
The Paris–Harrington variant of Ramsey’s Theorem is proved independent of Peano Arithmetic by model theoretic methods. As a warm-up, we give model... -
A projected-search interior-point method for nonlinearly constrained optimization
This paper concerns the formulation and analysis of a new interior-point method for constrained optimization that combines a shifted primal-dual...
-
The Diffusion Equation
The diffusion equation appears in many applications in science and engineering, and computational physiology is no exception. In its most basic form,... -
Global Asymptotic Stability in a Delay Differential Equation Model for Mosquito Population Suppression
A bio-safe dengue control strategy is to use Wolbachia , which can induce incomplete cytoplasmic incompatibility (CI) and reduce the mating...
-
OSQP: an operator splitting solver for quadratic programs
We present a general-purpose solver for convex quadratic programs based on the alternating direction method of multipliers, employing a novel...
-
A branch-and-cut algorithm for the balanced traveling salesman problem
The balanced traveling salesman problem (BTSP) is a variant of the traveling salesman problem, in which one seeks a tour that minimizes the...
-
Penguin Huddling: A Continuum Model
Penguins huddling in a cold wind are represented by a two-dimensional, continuum model. The huddle boundary evolves due to heat loss to the huddle...