English
Related papers

Related papers: Optimal bounds with semidefinite programming: an a…

200 papers

We present numerical solutions to the extended Doering-Constantin variational principle for upper bounds on the energy dissipation rate in plane Couette flow, bridging the entire range from low to asymptotically high Reynolds numbers. Our…

Soft Condensed Matter · Physics 2009-10-31 Rolf Nicodemus , Siegfried Grossmann , Martin Holthaus

We derive new boundary conditions and implementation procedures for nonlinear initial boundary value problems (IBVPs) with non-zero boundary data that lead to bounded solutions. The new boundary procedure is applied to nonlinear IBVPs in…

Numerical Analysis · Mathematics 2024-12-31 Jan Nordström

It is well-known that by adding integrality constraints to the semidefinite programming (SDP) relaxation of the max-cut problem, the resulting integer semidefinite program is an exact formulation of the problem. In this paper we show…

Optimization and Control · Mathematics 2023-11-09 Frank de Meijer , Renata Sotirov

We evaluate an efficient overset grid method for two-dimensional and three-dimensional particulate flows for small numbers of particles at finite Reynolds number. The rigid particles are discretised using moving overset grids overlaid on a…

Computational Physics · Physics 2017-05-24 A. R. Koblitz , S. Lovett , N. Nikiforakis , W. D. Henshaw

In this paper, we present a new method to solve a certain type of Semidefinite Programming (SDP) problems. These types of SDPs naturally arise in the Quadratic Convex Reformulation (QCR) method and can be used to obtain dual bounds of…

Optimization and Control · Mathematics 2023-12-27 Apostolos Chalkis , Thomas Kleinert , Boro Sofranac

We propose a framework to understand input-output amplification properties of non- linear partial differential equation (PDE) models of wall-bounded shear flows, which are spatially invariant in one coordinate (e.g., streamwise-constant…

A new approach to the solution of boundary value problems within the so-called fictitious domain methods philosophy is proposed which avoids well known shortcomings of other fictitious domain methods, including the need to generate…

Numerical Analysis · Mathematics 2019-01-17 Daniel Agress , Patrick Guidotti

This work presents a robust and efficient sharp interface immersed boundary (IBM) framework, which is applicable for all-speed flow regimes and is capable of handling arbitrarily complex bodies (stationary or moving). The work deploys an…

Computational Physics · Physics 2021-01-22 Pradeep Kumar Seshadri , Ashoke De

Hydro-thermal coordination is the problem of determining the optimal economic dispatch of hydro and thermal power plants over time. The physics of hydroelectricity generation is commonly simplified in the literature to account for its…

Optimization and Control · Mathematics 2017-11-13 M. Paredes , L. S. A. Martins

We consider a class of linear second order differential equations with damping and external force. We investigate the link between a uniform bound on the forcing term and the corresponding ultimate bound on the velocity of solutions, and we…

Analysis of PDEs · Mathematics 2020-03-27 Marina Ghisi , Chiara Giraudo , Massimo Gobbino , Alain Haraux

In this paper, we investigate optimal control problems governed by semilinear elliptic variational inequalities involving constraints on the state, and more precisely the obstacle problem. Since we adopt a numerical point of view, we first…

Optimization and Control · Mathematics 2020-07-10 El Hassene Osmani , Mounir Haddou , Naceurdine Bensalem

This work discusses the correct modeling of the fully nonlinear free surface boundary conditions to be prescribed in water waves flow simulations based on potential flow theory. The main goal of such a discussion is that of identifying a…

Numerical Analysis · Mathematics 2023-06-06 Andrea Mola , Nicola Giuliani , Óscar Crego , Gianluigi Rozza

A comprehensive scheme for the spatial discretisation of continuity equation, momentum advection and normal and shear stresses at the fluid interfaces is presented for numerically simulating the incompressible two phase flows based on the…

Fluid Dynamics · Physics 2014-08-11 Jun-De Li

Montanari and Richard (2015) asked whether a natural semidefinite programming (SDP) relaxation can effectively optimize $\mathbf{x}^{\top}\mathbf{W} \mathbf{x}$ over $\|\mathbf{x}\| = 1$ with $x_i \geq 0$ for all coordinates $i$, where…

Data Structures and Algorithms · Computer Science 2020-12-07 Afonso S. Bandeira , Dmitriy Kunisky , Alexander S. Wein

We consider semidefinite programming (SDP) approaches for solving the maximum satisfiability problem (MAX-SAT) and the weighted partial MAX-SAT. It is widely known that SDP is well-suited to approximate the (MAX-)2-SAT. Our work shows the…

Optimization and Control · Mathematics 2023-02-15 Lennart Sinjorgo , Renata Sotirov

We develop a model for steady, laminar boundary layers over small-scale textured surfaces. Although the texture is small relative to the boundary-layer thickness, it modifies the flow via a slip length. We use matched asymptotic expansions…

Fluid Dynamics · Physics 2026-02-27 Samuel D. Tomlinson , Demetrios T. Papageorgiou

Stochastic Dual Dynamic Programming (SDDP) is a widely used and fundamental algorithm for solving multistage stochastic optimization problems. Although SDDP has been frequently applied to solve risk-averse models with the Conditional…

Optimization and Control · Mathematics 2023-07-26 Joaquim Dias Garcia , Iago Leal , Raphael Chabar , Mario Veiga Pereira

This paper is concerned with optimal power flow (OPF), which is the problem of optimizing the transmission of electricity in power systems. Our main contributions are as follows: (i) we propose a novel parabolic relaxation, which transforms…

Optimization and Control · Mathematics 2018-09-27 Fariba Zohrizadeh , Mohsen Kheirandishfard , Edward Quarm , Ramtin Madani

Distribution networks are usually multiphase and radial. To facilitate power flow computation and optimization, two semidefinite programming (SDP) relaxations of the optimal power flow problem and a linear approximation of the power flow…

Optimization and Control · Mathematics 2014-06-13 Lingwen Gan , Steven H. Low

Using a weak convergence approach, we establish a Large Deviation Principle (LDP) for the solutions of fluid dynamic systems in two-dimensional bounded domains subjected to no-slip boundary conditions and perturbed by additive noise. Our…

Probability · Mathematics 2023-05-19 Federico Butori , Eliseo Luongo