English
Related papers

Related papers: Approximation and application of minimizing moveme…

200 papers

In this paper we establish the convergence of three computational algorithms for interface motion in a multi-phase system, which incorporate bulk effects. The algorithms considered fall under the classification of thresholding schemes, in…

Analysis of PDEs · Mathematics 2016-12-02 Tim Laux , Drew Swartz

The block coordinate descent (BCD) method is widely used for minimizing a continuous function f of several block variables. At each iteration of this method, a single block of variables is optimized, while the remaining variables are held…

Optimization and Control · Mathematics 2012-09-12 Meisam Razaviyayn , Mingyi Hong , Zhi-Quan Luo

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

Data Structures and Algorithms · Computer Science 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

This paper is concerned with a shape optimization problem governed by a non-smooth PDE, i.e., the nonlinearity in the state equation is not necessarily differentiable. We follow the functional variational approach of [40] where the set of…

Optimization and Control · Mathematics 2025-02-10 Livia Betz

Although GRPO substantially enhances flow matching models in human preference alignment of image generation, methods such as FlowGRPO and DanceGRPO still exhibit inefficiency due to the necessity of sampling and optimizing over all…

Artificial Intelligence · Computer Science 2026-03-23 Junzhe Li , Yutao Cui , Tao Huang , Yinping Ma , Chun Fan , Yiming Cheng , Miles Yang , Zhao Zhong , Liefeng Bo

For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives.…

Optimization and Control · Mathematics 2021-01-14 Caroline Geiersbach , Teresa Scarinci

This review explores particle resuspension from surfaces due to fluid flows. The objective of this review is to provide a general framework and terminology for particle resuspension while highlighting the future developments needed to…

Fluid Dynamics · Physics 2018-02-20 Christophe Henry

Certain problems in quadratic minimization can be reduced to finding the point $x$ of a polyhedron ${ P}$ that minimizes the distance $\|x-p\|$ for some $p\notin { P}$. This amounts to a search for the appropriate face $F$ of ${ P}$ for…

Numerical Analysis · Mathematics 2023-02-21 Marc Stromberg

We address composite optimization problems, which consist in minimizing the sum of a smooth and a merely lower semicontinuous function, without any convexity assumptions. Numerical solutions of these problems can be obtained by proximal…

Optimization and Control · Mathematics 2024-02-14 Alberto De Marchi

The problem of minimizing a continuously differentiable convex function over an intersection of closed convex sets is ubiquitous in applied mathematics. It is particularly interesting when it is easy to project onto each separate set, but…

Optimization and Control · Mathematics 2014-08-06 Eric C. Chi , Hua Zhou , Kenneth Lange

The solid-on-solid model provides a commonly used framework for the description of surfaces. In the last years it has been extended in order to investigate the effect of defects in the bulk on the roughness of the surface. The determination…

Condensed Matter · Physics 2009-10-28 U. Blasum , W. Hochstättler , C. Moll , H. Rieger

Inspired by recent works on the threshold dynamics scheme for multi-phase mean curvature flow (by Esedo\={g}lu-Otto and Laux-Otto), we introduce a novel framework to approximate solutions of the Muskat problem with surface tension. Our…

Analysis of PDEs · Mathematics 2020-10-28 Matt Jacobs , Inwon Kim , Alpár R. Mészáros

In this note, we revisit the problem of flow approximation properties of neural ordinary differential equations (NODEs). The approximation properties have been considered as a flow controllability problem in recent literature. The neural…

Optimization and Control · Mathematics 2025-03-07 Karthik Elamvazhuthi

In this paper we study similarity measures for moving curves which can, for example, model changing coastlines or retreating glacier termini. Points on a moving curve have two parameters, namely the position along the curve as well as time.…

Computational Geometry · Computer Science 2015-07-15 Kevin Buchin , Tim Ophelders , Bettina Speckmann

This paper presents a particle-based optimization method designed for addressing minimization problems with equality constraints, particularly in cases where the loss function exhibits non-differentiability or non-convexity. The proposed…

Optimization and Control · Mathematics 2026-03-31 José A. Carrillo , Shi Jin , Haoyu Zhang , Yuhua Zhu

We propose an algorithm for evolving spiral curves on a planar domain by normal velocities depending on the so-called crystalline curvatures. The algorithm uses a minimizing movement approach and relies on a special level set method for…

Numerical Analysis · Mathematics 2025-04-08 Takeshi Ohtsuka , Yen-Hsi Richard Tsai

We consider a variational model describing the shape of liquid drops and crystals under the influence of gravity, resting on a horizontal surface. Making use of anisotropic symmetrization techniques, we establish existence, convexity and…

Analysis of PDEs · Mathematics 2014-11-11 Eric Baer

We consider surface finite elements and a semi-implicit time stepping scheme to simulate fluid deformable surfaces. Such surfaces are modeled by incompressible surface Navier-Stokes equations with bending forces. Here, we consider closed…

Numerical Analysis · Mathematics 2023-05-03 Veit Krause , Axel Voigt

In this paper we provide an algorithm for maintaining a $(1-\epsilon)$-approximate maximum flow in a dynamic, capacitated graph undergoing edge additions. Over a sequence of $m$-additions to an $n$-node graph where every edge has capacity…

Data Structures and Algorithms · Computer Science 2022-12-14 Jan van den Brand , Yang P. Liu , Aaron Sidford

We propose to view non-rigid surface registration as a probabilistic inference problem. Given a target surface, we estimate the posterior distribution of surface registrations. We demonstrate how the posterior distribution can be used to…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Dennis Madsen , Andreas Morel-Forster , Patrick Kahr , Dana Rahbani , Thomas Vetter , Marcel Lüthi