English
Related papers

Related papers: Vertex Block Descent

200 papers

We study alternating first-order algorithms with no inner loops for solving nonconvex-strongly-concave min-max problems. We show the convergence of the alternating gradient descent--ascent algorithm method by proposing a substantially…

Optimization and Control · Mathematics 2026-03-31 Guido Tapia-Riera , Camille Castera , Nicolas Papadakis

This work proposes a model-reduction approach for the material point method on nonlinear manifolds. Our technique approximates the $\textit{kinematics}$ by approximating the deformation map using an implicit neural representation that…

Machine Learning · Computer Science 2023-02-13 Peter Yichen Chen , Maurizio M. Chiaramonte , Eitan Grinspun , Kevin Carlberg

In this paper, we propose an infinite-dimensional version of the Stein variational gradient descent (iSVGD) method for solving Bayesian inverse problems. The method can generate approximate samples from posteriors efficiently. Based on the…

Numerical Analysis · Mathematics 2026-02-09 Junxiong Jia , Peijun Li , Deyu Meng

This paper extends the mathematical theory of axisymmetrization and vorticity depletion within the two-dimensional (2D) Euler equations, with an emphasis on the dynamics of radially symmetric, monotonic vorticity profiles. By analyzing…

Fluid Dynamics · Physics 2024-11-14 Rômulo Damasclin Chaves dos Santos

The rotation averaging problem is a fundamental task in computer vision applications. It is generally very difficult to solve due to the nonconvex rotation constraints. While a sufficient optimality condition is available in the literature,…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Yihong Dong , Lunchen Xie , Qingjiang Shi

Constrained non-convex optimization is fundamentally challenging, as global solutions are generally intractable and constraint qualifications may not hold. However, in many applications, including safe policy optimization in control and…

Optimization and Control · Mathematics 2025-11-14 Ilyas Fatkhullin , Niao He , Guanghui Lan , Florian Wolf

A dual hybrid Virtual Element scheme for plane linear elastic problems is presented and analysed. In particular, stability and convergence results have been established. The method, which is first order convergent, has been numerically…

Numerical Analysis · Mathematics 2019-02-14 Edoardo Artioli , Stefano de Miranda , Carlo Lovadina , Luca Patruno

Decision-making problems are commonly formulated as optimization problems, which are then solved to make optimal decisions. In this work, we consider the inverse problem where we use prior decision data to uncover the underlying…

Optimization and Control · Mathematics 2022-12-27 Rishabh Gupta , Qi Zhang

A rotating stationary solution of the vacuum Einstein equations with a cosmological constant is exhibited which reduces to de Sitter's interior cosmological solution when the angular momentum goes to zero. This solution is locally…

Astrophysics · Physics 2008-09-10 G. F. Chapline , P. Marecki

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

Entangled vortex filaments are essential to turbulence, serving as coherent structures that govern nonlinear fluid dynamics and support the reconstruction of fluid fields to reveal statistical properties. This study introduces an quantum…

Fluid Dynamics · Physics 2025-09-08 Chenjia Zhu , Ziteng Wang , Shiying Xiong , Yaomin Zhao , Yue Yang

In this work, we introduce the first unsupervised method that simultaneously predicts time-varying neural implicit surfaces and deformations between pairs of point clouds. We propose to model the point movement using an explicit velocity…

Computer Vision and Pattern Recognition · Computer Science 2025-01-27 Lu Sang , Zehranaz Canfes , Dongliang Cao , Florian Bernard , Daniel Cremers

Image restoration is typically addressed through non-convex inverse problems, which are often solved using first-order block-wise splitting methods. In this paper, we consider a general type of non-convex optimisation model that captures…

A block alternating splitting iteration (BASI) method is presented for solving the system arising from the finite element discretization of the distributed optimal control problem with time-periodic parabolic equations. We prove that the…

Numerical Analysis · Mathematics 2023-11-07 Davod Khojasteh Salkuyeh , Maeddeh Pourbagher

In this paper, we study randomized and cyclic coordinate descent for convex unconstrained optimization problems. We improve the known convergence rates in some cases by using the numerical semidefinite programming performance estimation…

Optimization and Control · Mathematics 2022-12-26 Hadi Abbaszadehpeivasti , Etienne de Klerk , Moslem Zamani

We propose a new convex integration scheme in fluid mechanics, and we provide an application to the two-dimensional Euler equations. We prove the flexibility and nonuniqueness of $L^\infty L^2$ weak solutions with vorticity in $L^\infty…

Analysis of PDEs · Mathematics 2024-08-16 Elia Bruè , Maria Colombo , Anuj Kumar

We consider a stochastic version of the point vortex system, in which the fluid velocity advects single vortices intermittently for small random times. Such system converges to the deterministic point vortex dynamics as the rate at which…

Probability · Mathematics 2023-11-28 Andrea Agazzi , Francesco Grotto , Jonathan C. Mattingly

Block-coordinate descent (BCD) is the method of choice to solve numerous large scale optimization problems, however their theoretical study for non-convex optimization, has received less attention. In this paper, we present a new…

Machine Learning · Computer Science 2026-01-30 Guillaume Lauga

New exact solutions are obtained for several nonlinear physical equations, namely the Navier-Stokes and Euler systems, an isentropic compressible fluid system and a vector nonlinear Schroedinger equation. The solution methods make use of…

Mathematical Physics · Physics 2015-06-26 A. M. Grundland , P. Tempesta , P. Winternitz

We use the local orthogonal decomposition technique to derive a generalized finite element method for linear and semilinear parabolic equations with spatial multiscale diffusion coefficient. We consider nonsmooth initial data and a backward…

Numerical Analysis · Mathematics 2015-05-01 Axel Målqvist , Anna Persson