English
Related papers

Related papers: A Monotone, Second Order Accurate Scheme for Curva…

200 papers

The so-called method of phase synchronization has been advocated in a number of papers as a way of decoupling a system of linear second-order differential equations by a linear transformation of coordinates and velocities. This is a rather…

Differential Geometry · Mathematics 2022-03-11 W. Sarlet , T. Mestdag

This work proposes a universal and adaptive second-order method for minimizing second-order smooth, convex functions. Our algorithm achieves $O(\sigma / \sqrt{T})$ convergence when the oracle feedback is stochastic with variance $\sigma^2$,…

Optimization and Control · Mathematics 2022-12-13 Kimon Antonakopoulos , Ali Kavis , Volkan Cevher

Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting an array in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric for…

Data Structures and Algorithms · Computer Science 2007-05-23 Daniel Lemire , Martin Brooks , Yuhong Yan

We design a control law for two agents to successfully track a level curve in the plane without explicitly estimating the field gradient. The velocity of each agent is decomposed along two mutually perpendicular directions, and separate…

Systems and Control · Computer Science 2018-10-05 Sarthak Chatterjee , Wencen Wu

We consider the area preserving curve shortening flow with Neumann free boundary conditions outside of a convex domain or at a straight line. We give a criterion on initial curves that guarantees the appearance of a singularity in finite…

Differential Geometry · Mathematics 2017-11-23 Elena Mäder-Baumdicker

We investigate for the first time the curve shortening flow in the metric-affine plane and prove that under simple geometric condition it shrinks a closed convex curve to a "round point" in finite time. This generalizes the classical result…

Differential Geometry · Mathematics 2020-03-24 Vladimir Rovenski

This paper transfers the concept of moment matching to nonlinear structural systems and further provides a simulation-free reduction scheme for such nonlinear second-order models. After first presenting the steady-state interpretation of…

Computational Engineering, Finance, and Science · Computer Science 2019-04-01 Maria Cruz Varona , Nico Schneucker , Boris Lohmann

The power flow equations are fundamental to power system planning, analysis, and control. However, the inherent non-linearity and non-convexity of these equations present formidable obstacles in problem-solving processes. To mitigate these…

Optimization and Control · Mathematics 2024-11-15 Paprapee Buason , Sidhant Misra , Jean-Paul Watson , Daniel K. Molzahn

Fast flow models accelerate the iterative sampling process by learning to directly predict ODE path integrals, enabling one-step or few-step generation. However, we argue that current fast-flow training paradigms suffer from two fundamental…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Tianyi Zhang , Chengcheng Liu , Jinwei Chen , Chun-Le Guo , Chongyi Li , Ming-Ming Cheng , Bo Li , Peng-Tao Jiang

In this paper, we propose a new second-order fast finite difference scheme in time for solving the Tempered Time Fractional Advection-Dispersion Equation. Under the assumption that the solution is nonsmooth at the initial time, we…

Numerical Analysis · Mathematics 2025-12-22 Liangcai Huang , Shujuan Lü

We prove that the minimizing movements scheme \'a la Almgren-Taylor-Wang converges towards level-set solutions to a nonlinear version of nonlocal curvature flows with time-depending forcing term, in the rather general framework of…

Analysis of PDEs · Mathematics 2025-06-09 Daniele De Gennaro

While flow matching is elegant, its reliance on single-sample conditional velocities leads to high-variance training targets that destabilize optimization and slow convergence. By explicitly characterizing this variance, we identify 1) a…

Computer Vision and Pattern Recognition · Computer Science 2026-02-06 Donglin Yang , Yongxing Zhang , Xin Yu , Liang Hou , Xin Tao , Pengfei Wan , Xiaojuan Qi , Renjie Liao

We study stochastic second-order methods for solving general non-convex optimization problems. We propose using a special version of momentum to stabilize the stochastic gradient and Hessian estimates in Newton's method. We show that…

Optimization and Control · Mathematics 2025-06-27 El Mahdi Chayti , Nikita Doikov , Martin Jaggi

Superlinear convergence has been an elusive goal for black-box nonsmooth optimization. Even in the convex case, the subgradient method is very slow, and while some cutting plane algorithms, including traditional bundle methods, are popular…

Optimization and Control · Mathematics 2019-07-30 Adrian Lewis , Calvin Wylie

In this work, we approach the problem of finding the zeros of a continuous and monotone operator through a second-order dynamical system with a damping term of the form $1/t^{r}$, where $r\in [0, 1]$. The system features the time derivative…

Optimization and Control · Mathematics 2024-07-23 Radu Ioan Bot , David Alexander Hulett , Dang-Khoa Nguyen

We are interested in existence results for second order differential inclusions, involving finite number of unilateral constraints in an abstract framework. These constraints are described by a set-valued operator, more precisely a proximal…

Classical Analysis and ODEs · Mathematics 2010-03-10 Frederic Bernicot , Aline Lefebvre-Lepot

In this paper we present a novel non-parametric method of simplifying piecewise linear curves and we apply this method as a statistical approximation of structure within sequential data in the plane. We consider the problem of minimizing…

Computational Geometry · Computer Science 2012-05-31 Stephane Durocher , Alexandre Leblanc , Jason Morrison , Matthew Skala

We show the consistency of a threshold dynamics type algorithm for the anisotropic motion by fractional mean curvature, in the presence of a time dependent forcing term. Beside the consistency result, we show that convex sets remain convex…

Numerical Analysis · Mathematics 2016-03-24 Antonin Chambolle , Matteo Novaga , Berardo Ruffini

We propose a new class of asymptotic preserving schemes to solve kinetic equations with mono-kinetic singular limit. The main idea to deal with the singularity is to transform the equations by appropriate scalings in velocity. In…

Numerical Analysis · Mathematics 2017-06-30 Alina Chertock , Changhui Tan , Bokai Yan

The question of optimal spanwise-periodic modification for the stabilisation of spanwise-invariant flows is addressed. A 2nd-order sensitivity analysis is conducted for the linear temporal stability of parallel flows U0 subject to…

Fluid Dynamics · Physics 2015-10-28 E. Boujo , A. Fani , F. Gallaire