English
Related papers

Related papers: An augmented Lagrangian algorithm for recovery of …

200 papers

We propose a data-driven algorithm for reconstructing the irregular, chaotic flow dynamics around two side-by-side square cylinders from sparse, time-resolved, velocity measurements in the wake. We use Proper Orthogonal Decomposition (POD)…

Fluid Dynamics · Physics 2022-09-08 Flavio Savarino , George Papadakis

We consider minimization of the sum of a large number of convex functions, and we propose an incremental aggregated version of the proximal algorithm, which bears similarity to the incremental aggregated gradient and subgradient methods…

Systems and Control · Computer Science 2015-11-05 Dimitri P. Bertsekas

We analyze the convergence behaviour of a recently proposed algorithm for regularized estimation called Dual Augmented Lagrangian (DAL). Our analysis is based on a new interpretation of DAL as a proximal minimization algorithm. We…

Machine Learning · Statistics 2011-06-07 Ryota Tomioka , Taiji Suzuki , Masashi Sugiyama

Poisson Surface Reconstruction is a widely-used algorithm for reconstructing a surface from an oriented point cloud. To facilitate applications where only partial surface information is available, or scanning is performed sequentially, a…

Graphics · Computer Science 2025-06-06 Sidhanth Holalkere , David S. Bindel , Silvia Sellán , Alexander Terenin

We present a fully Lagrangian particle level-set method based on high-order polynomial regression. This enables closest-point redistancing without requiring a regular Cartesian mesh, relaxing the need for particle-mesh interpolation.…

Computational Engineering, Finance, and Science · Computer Science 2024-11-05 Lennart J. Schulze , Sachin K. T. Veettill , Ivo F. Sbalzarini

In this paper, we study the problem of computing the effective diffusivity for particles moving in chaotic flows. Instead of solving a convection-diffusion type cell problem in the Eulerian formulation (arising from homogenization theory…

Numerical Analysis · Mathematics 2020-12-17 Zhongjian Wang , Jack Xin , Zhiwen Zhang

Lagrangian trajectories are widely used as observations for recovering the underlying flow field via Lagrangian data assimilation (DA). However, the strong nonlinearity in the observational process and the high dimensionality of the…

Fluid Dynamics · Physics 2024-02-06 Quanling Deng , Nan Chen , Samuel N. Stechmann , Jiuhua Hu

A novel boundary integral approach for the recovery of overhanging (or not) rotational (or not) water waves from pressure measurements at the bottom is presented. The method is based on the Cauchy integral formula and on an…

Fluid Dynamics · Physics 2023-08-22 Joris Labarbe , Didier Clamond

In this paper, we study both convergence and bounded variation properties of a new fully discrete conservative Lagrangian--Eulerian scheme to the entropy solution in the sense of Kruzhkov (scalar case) by using a weak asymptotic analysis.…

Numerical Analysis · Mathematics 2022-02-03 Eduardo Abreu , Arthur Espírito Santo , Wanderson Lambert , John Pérez

In this paper, we revisit the augmented Lagrangian method for a class of nonsmooth convex optimization. We present the Lagrange optimality system of the augmented Lagrangian associated with the problems, and establish its connections with…

Optimization and Control · Mathematics 2020-01-14 Bangti Jin , Tomoya Takeuchi

The discrete element method (DEM) is providing a new modeling approach for describing sea ice dynamics. It exploits particle-based methods to characterize the physical quantities of each sea ice floe along its trajectory under Lagrangian…

Numerical Analysis · Mathematics 2022-03-09 Nan Chen , Quanling Deng , Samuel N. Stechmann

The output from an eddy-resolved multi-layered circulation model is used to analyze the vertical structure of simulated deep-sea eddies in the Japan Basin of the Japan/East Sea constrained by bottom topography. We focus on Lagrangian…

Atmospheric and Oceanic Physics · Physics 2015-05-20 S. V. Prants , V. I. Ponomarev , M. V. Budyansky , M. Yu. Uleysky , P. A. Fyman

We study the numerical recovery of Manning's roughness coefficient for the diffusive wave approximation of the shallow water equation. We describe a conjugate gradient method for the numerical inversion. Numerical results for…

Numerical Analysis · Mathematics 2012-04-10 Victor M. Calo , Nathan Collier , Matthias Gehre , Bangti Jin , Hany Radwan

It has been known for some time that a 3D incompressible Euler flow that has initially a barely smooth velocity field nonetheless has Lagrangian fluid particle trajectories that are analytic in time for at least a finite time (Ph. Serfati…

Analysis of PDEs · Mathematics 2015-01-19 U. Frisch , V. Zheligovsky

This paper considers approximate smoothing for discretely observed non-linear stochastic differential equations. The problem is tackled by developing methods for linearising stochastic differential equations with respect to an arbitrary…

Methodology · Statistics 2019-01-21 Filip Tronarp , Simo Särkkä

The focus of this paper is on the concurrent reconstruction of both the diffusion and potential coefficients present in an elliptic/parabolic equation, utilizing two internal measurements of the solutions. A decoupled algorithm is…

Numerical Analysis · Mathematics 2023-08-08 Siyu Cen , Zhi Zhou

The Immersed Boundary Method (IBM) is one of the popular one-fluid mixed Eulerian-Lagrangian methods to simulate motion of droplets. While the treatment of a moving complex boundary is an extremely time consuming and formidable task in a…

Computational Physics · Physics 2018-07-30 Chia Rui Ong , Hiroaki Miura

Lift-off variation causes errors in the eddy current thickness measurements of metallic plates. In this paper, we have developed an algorithm that can compensate for this variation and produce an index that is linked to the thickness, but…

Signal Processing · Electrical Eng. & Systems 2019-06-03 Mingyang Lu , Liyuan Yin , Anthony J. Peyton , Wuliang Yin

Pure advection of a conservative scalar is relevant to several applications including two-phase flow. Successful numerical schemes must capture the sharp interface between the phases while maintaining a smooth (wrinkle-free) interfacial…

Fluid Dynamics · Physics 2018-11-27 Yashar Mehmani

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

Machine Learning · Statistics 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus