Related papers: Optimal relaxation to a planar interface in the Mu…
In this paper a relaxation theory, proposed several years ago for plasmas where a single dominant mode is present, is revisited. The solutions of the related eigenvalue problem are numerically calculated and discussed. Although these…
In this paper we investigate two types of relaxation processes quantitatively in the context of small data global-in-time solutions for compressible one-velocity multi-fluid models. First, we justify the pressure-relaxation limit from a…
When solving elliptic partial differential equations in a region containing immersed interfaces (possibly evolving in time), it is often desirable to approximate the problem using an independent background discretisation, not aligned with…
This paper proposes a general fixture layout design framework that directly integrates the system equation with the convex relaxation method. Note that the optimal fixture design problem is a large-scale combinatorial optimization problem,…
In this study we present a non-overlapping Schwarz waveform relaxation (SWR) method applied to a one dimensional model problem representative of the coupling between the ocean and the atmosphere. This problem includes nonlinear interface…
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…
These are lecture notes of a course given at the 9th International Summer School on Fundamental Problems in Statistical Mechanics, held in Altenberg, Germany, in August 1997. In these notes, we discuss at an elementary level three themes…
Convex relaxation methods are powerful tools for studying the lowest energy of many-body problems. By relaxing the representability conditions for marginals to a set of local constraints, along with a global semidefinite constraint, a…
This paper introduces a novel algorithm for Mixed-Integer Nonlinear Programming (MINLP) problems with multilinear interpolations of look-up tables. These problems arise when objective or constraints contain black-box functions only known at…
This paper develops new semidefinite programming (SDP) relaxation techniques for two classes of mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes their approximation performance. The first class of problem…
We propose a boundary-corrected weak Galerkin mixed finite element method for solving elliptic interface problems in 2D domains with curved interfaces. The method is formulated on body-fitted polygonal meshes, where interface edges are…
In this paper we study the relationship between the optimal value of a homogeneous quadratic optimization problem and that of its Semidefinite Programming (SDP) relaxation. We consider two quadratic optimization models: (1) $\min \{x^* C x…
In the first part of this work [32], we introduce a convex parabolic relaxation for quadratically-constrained quadratic programs, along with a sequential penalized parabolic relaxation algorithm to recover near-optimal feasible solutions.…
A numerical method based on the hybridizable discontinuous Galerkin method in space and backward Euler in time is formulated and analyzed for solving the miscible displacement problem. Under low regularity assumptions, convergence is…
The present work provides a definitive answer to the problem of quantifying relaxation to equilibrium of the solution to the spatially homogeneous Boltzmann equation for Maxwellian molecules. The beginning of the story dates back to a…
This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…
In this work, the sharp interface limit of the degenerate Cahn-Hilliard equation (in two space dimensions) with a polynomial double well free energy and a quadratic mobility is derived via a matched asymptotic analysis involving…
We prove convergence of suitable subsequences of weak solutions of a diffuse interface model for the two-phase flow of incompressible fluids with different densities with a nonlocal Cahn-Hilliard equation to weak solutions of the…
In this paper, we study the sharp interface limit for solutions of the Cahn-Hilliard equation with disparate mobilities. This means that the mobility function degenerates in one of the two energetically favorable configurations, suppressing…
We present a novel relaxation framework for general mixed-integer nonlinear programming (MINLP) grounded in computational geometry. Our approach constructs polyhedral relaxations by convexifying finite sets of strategically chosen points,…