English
Related papers

Related papers: A partial differential equations approach to defea…

200 papers

Particle Flow Filters estimate the ``a posteriori" probability density function (PDF) by moving an ensemble of particles according to the likelihood. Particles are propagated under the system dynamics until a measurement becomes available…

Computational Engineering, Finance, and Science · Computer Science 2025-05-06 Simone Servadio

Inverse optimization has received much attention in recent years, but little literature exists for solving generalized mixed integer inverse optimization. We propose a new approach for solving generalized mixed-integer inverse optimization…

Optimization and Control · Mathematics 2024-06-17 Ari J. Smith , Justin J. Boutilier

This paper is to obtain a simple dividing-diagram of the congressional districts, where the only limit is that each district should contain the same population if possibly. In order to solve this problem, we introduce three different…

Computers and Society · Computer Science 2007-08-17 Pan Kai , Tan Yue , Jiang Sheng

To assess the presence of gerrymandering, one can consider the shapes of districts or the distribution of votes. The "efficiency gap," which does the latter, plays a central role in a 2016 federal court case on the constitutionality of…

Applications · Statistics 2017-05-29 Gregory S. Warrington

This paper considers and proposes some algorithms to compute the mean curvature flow under topological changes. Instead of solving the fully nonlinear partial differential equations based on the level set approach, we propose some…

Numerical Analysis · Mathematics 2021-03-19 Arthur Bousquet , Yukun Li , Guanqian Wang

We prove the existence of a weak global in time mean curvature flow of a bounded partition of space using the method of minimizing movements. The result is extended to the case when suitable driving forces are present. We also prove some…

Analysis of PDEs · Mathematics 2018-05-17 Giovanni Bellettini , Shokhrukh Yusufovich Kholmatov

In this paper, we apply techniques of ensemble analysis to understand the political baseline for Congressional representation in Colorado. We generate a large random sample of reasonable redistricting plans and determine the partisan…

Computers and Society · Computer Science 2021-03-25 Jeanne Clelland , Haley Colgate , Daryl DeFord , Beth Malmskog , Flavia Sancier-Barbosa

We present a novel approach to approximate Gaussian and mixture-of-Gaussians filtering. Our method relies on a variational approximation via a gradient-flow representation. The gradient flow is derived from a Kullback--Leibler discrepancy…

Computation · Statistics 2023-06-21 Adrien Corenflos , Hany Abdulsamad

Market-based mechanisms such as auctions are being studied as an appropriate means for resource allocation in distributed and mulitagent decision problems. When agents value resources in combination rather than in isolation, they must often…

Artificial Intelligence · Computer Science 2013-01-30 Craig Boutilier , Moises Goldszmidt , Bikash Sabata

This article presents a new finite element method for convection-diffusion equations by enhancing the continuous finite element space with a flux space for flux approximations that preserve the important mass conservation locally on each…

Numerical Analysis · Mathematics 2017-10-24 Yujie Liu , Junping Wang , Qingsong Zou

We study the motion of a droplet evolving by mean curvature with volume constraint and contact angle condition on a half space. We prove the existence of a global-in-time weak solution, called the flat flow. A difficulty arises when we…

Analysis of PDEs · Mathematics 2025-09-25 Jiwoong Jang

We prove a quantitative convergence result of the nonlocal Allen--Cahn equation to volume-preserving mean curvature flow. The proof uses gradient flow calibrations and the relative entropy method, which has been used in the recent…

Analysis of PDEs · Mathematics 2023-09-25 Milan Kroemer , Tim Laux

This paper proposes a new non-oscillatory {\em energy-splitting} conservative algorithm for computing multi-fluid flows in the Eulerian framework. In comparison with existing multi-fluid algorithms in literatures, it is shown that the mass…

Fluid Dynamics · Physics 2018-04-04 Xin Lei , Jiequan Li

We propose and analyze volume-preserving parametric finite element methods for surface diffusion, conserved mean curvature flow and an intermediate evolution law in an axisymmetric setting. The weak formulations are presented in terms of…

Numerical Analysis · Mathematics 2022-04-08 Weizhu Bao , Harald Garcke , Robert Nurnberg , Quan Zhao

We use a novel parameterization of the flowing Hamiltonian to show that the flow equations based on continuous unitary transformations, as proposed by Wegner, can be implemented through a nonlinear partial differential equation involving…

Other Condensed Matter · Physics 2015-06-24 J. N. Kriel , A. Y. Morozov , F. G. Scholtz

We propose and study a novel efficient algorithm for clustering and classification tasks based on the famous MBO scheme. On the one hand, inspired by Jacobs et al. [J. Comp. Phys. 2018], we introduce constraints on the size of clusters…

Analysis of PDEs · Mathematics 2025-03-03 Fabius Krämer , Tim Laux

We consider elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting…

Computer Science and Game Theory · Computer Science 2017-03-01 Palash Dey , Nimrod Talmon , Otniel van Handel

A proof of convergence is given for semi- and full discretizations of mean curvature flow of closed two-dimensional surfaces. The numerical method proposed and studied here combines evolving finite elements, whose nodes determine the…

Numerical Analysis · Mathematics 2019-06-27 Balázs Kovács , Buyang Li , Christian Lubich

In spite of considerable progress, computing curvature in Volume of Fluid (VOF) methods continues to be a challenge. The goal is to develop a function or a subroutine that returns the curvature in computational cells containing an interface…

Computational Physics · Physics 2018-11-14 Yinghe Qi , Jiacai Lu , Ruben Scardovelli , Stephane Zaleski , Gretar Tryggvason

The computation of multiphase flows presents a subtle energetic equilibrium between potential (i.e., surface) and kinetic energies. The use of traditional interface-capturing schemes provides no control over such a dynamic balance. In the…

Computational Physics · Physics 2020-01-08 N. Valle , F. X. Trias , J. Castro