English
Related papers

Related papers: ILP formulations for the two-stage stochastic Stei…

200 papers

We develop a Sequential Quadratic Optimization (SQP) algorithm for minimizing a stochastic objective function subject to deterministic equality constraints. The method utilizes two different stepsizes, one which exclusively scales the…

Optimization and Control · Mathematics 2024-08-30 Michael J. O'Neill

We solve the Stokes equations for the flow around two parallel translating and rotating cylinders using tools from complex analysis and conformal mapping. By considering cylinders of arbitrary size and separation, we generalise the…

Fluid Dynamics · Physics 2025-02-11 Luke Neville

We study the iterative algorithm proposed by S. Armstrong, A. Hannukainen, T. Kuusi, J.-C. Mourrat to solve elliptic equations in divergence form with stochastic stationary coefficients. Such equations display rapidly oscillating…

Numerical Analysis · Mathematics 2021-04-22 Chenlin Gu

We establish a comprehensive sample path large deviation principle (LDP) for log-processes associated with multivariate time-inhomogeneous stochastic volatility models. Examples of models for which the new LDP holds include Gaussian models,…

Probability · Mathematics 2022-11-15 Archil Gulisashvili

In this paper, we derive a practical, general framework for creating adaptive iterative (linearization or splitting) algorithms to solve multi-physics problems. This means that, given an iterative method, we derive \textit{a posteriori}…

Numerical Analysis · Mathematics 2026-01-26 Jakob S. Stokke , Kundan Kumar , Florin A. Radu

This paper presents an iteration method for solving linear particle transport problems in binary stochastic mixtures. It is based on nonlinear projection approach. The method is defined by a hierarchy of equations consisting of the…

Numerical Analysis · Mathematics 2026-03-18 Dmitriy Y. Anistratov

We develop a novel and efficient iterative scheme for solving incompressible steady Navier-Stokes equations. The method is an adaptation of the Incremental Viscosity Splitting approximation for unsteady flows to steady equations. At each…

Numerical Analysis · Mathematics 2026-05-07 Aziz Takhirov , Driss Yakoubi

We describe new methods for deciding the stability of switching systems. The methods build on two ideas previously appeared in the literature: the polytope norm iterative construction, and the lifting procedure. Moreover, the combination of…

Optimization and Control · Mathematics 2012-07-24 Raphael M. Jungers , Nicola Guglielmi , Antonio Cicone

We show that the multistage linear problem (MSLP) with an arbitrary cost distribution is equivalent to a MSLP on a finite scenario tree. We establish this exact quantization result by analyzing the polyhedral structure of MSLPs. In…

Optimization and Control · Mathematics 2021-07-21 Maël Forcier , Stéphane Gaubert , Vincent Leclère

The aim of this paper is to show time-decay estimates of solutions to linearized two-phase Navier-Stokes equations with surface tension and gravity. The original two-phase Navier-Stokes equations describe the two-phase incompressible…

Analysis of PDEs · Mathematics 2021-03-02 Hirokazu Saito

Integer Linear Programming (ILP) formulations of Markov random fields (MRFs) models with global connectivity priors were investigated previously in computer vision, e.g., \cite{globalinter,globalconn}. In these works, only Linear Programing…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Ruobing Shen , Eric Kendinibilir , Ismail Ben Ayed , Andrea Lodi , Andrea Tramontani , Gerhard Reinelt

In this paper, a novel formulation for the power system state estimation is proposed, based on the recently introduced equivalent split-circuit formulation of the power flow problem. The formulation models the conventional and time…

Signal Processing · Electrical Eng. & Systems 2018-12-18 Aleksandar Jovicic , Marko Jereminov , Larry Pileggi , Gabriela Hug

Linear optimal power flow (LOPF) algorithms use a linearization of the alternating current (AC) load flow equations to optimize generator dispatch in a network subject to the loading constraints of the network branches. Common algorithms…

Adaptation and Self-Organizing Systems · Physics 2018-02-01 Jonas Hörsch , Henrik Ronellenfitsch , Dirk Witthaut , Tom Brown

Risk-averse multistage stochastic programs appear in multiple areas and are challenging to solve. Stochastic Dual Dynamic Programming (SDDP) is a well-known tool to address such problems under time-independence assumptions. We show how to…

Optimization and Control · Mathematics 2023-04-21 Bernardo Freitas Paulo da Costa , Vincent Leclère

In this paper, we study a fixed-confidence, fixed-tolerance formulation of a class of stochastic bi-level optimization problems, where the upper-level problem selects from a finite set of systems based on a performance metric, and the…

Optimization and Control · Mathematics 2025-01-20 Yuhao Wang , Seong-Hee Kim , Enlu Zhou

We propose a new decomposition framework for continuous nonlinear constrained two-stage optimization, where both first- and second-stage problems can be nonconvex. A smoothing technique based on an interior-point formulation renders the…

Optimization and Control · Mathematics 2026-03-02 Yuchen Lou , Xinyi Luo , Andreas Wächter , Ermin Wei

We present a parametric finite element approximation of two-phase flow with insoluble surfactant. This free boundary problem is given by the Navier--Stokes equations for the two-phase flow in the bulk, which are coupled to the transport…

Numerical Analysis · Mathematics 2015-06-02 John W. Barrett , Harald Garcke , Robert Nürnberg

In this paper, we exploit the so-called value function reformulation of the bilevel optimization problem to develop duality results for the problem. Our approach builds on Fenchel-Lagrange-type duality to establish suitable results for the…

Optimization and Control · Mathematics 2022-05-24 Houria En-Naciri , Lahoussine Lafhim , Alain Zemkoho

We present a linear cutting-plane relaxation approach that rapidly proves tight lower bounds for the Alternating Current Optimal Power Flow Problem (ACOPF). Our method leverages outer-envelope linear cuts for well-known second-order cone…

Optimization and Control · Mathematics 2024-03-15 Daniel Bienstock , Matias Villagra

This work proposes a novel method for scaling multi-timestep security-constrained optimal power flow in large power grids. The challenge arises from dealing with millions of variables and constraints, including binary variables and…

Optimization and Control · Mathematics 2023-11-28 Hussein Sharadga , Javad Mohammadi , Constance Crozier , Kyri Baker