English
Related papers

Related papers: Generalised primal-dual grids for unstructured co-…

200 papers

Numerical schemes for wave-like systems with small dissipation are often inaccurate and unstable due to truncation errors and numerical roundoff errors. Hence, numerical simulations of wave-like systems lacking proper handling of these…

Numerical Analysis · Mathematics 2022-07-27 J. Divahar , A. J. Roberts , Trent W. Mattner , J. E. Bunder , Ioannis G. Kevrekidis

We propose a WENO finite difference scheme to approximate anelastic flows, and scalars advected by them, on staggered grids. In contrast to existing WENO schemes on staggered grids, the proposed scheme is designed to be arbitrarily…

Numerical Analysis · Mathematics 2020-10-16 Siddhartha Mishra , Carlos Parés-Pulido , Kyle G. Pressel

This paper extends the author's previous two-dimensional work with Ou and LeVeque to high-resolution finite volume modeling of systems of fluids and poroelastic media in three dimensions, using logically rectangular mapped grids. A method…

Numerical Analysis · Mathematics 2013-08-30 Grady I. Lemoine

A quasi-second order scheme is developed to obtain approximate solutions of the shallow water equationswith bathymetry. The scheme is based on a staggered finite volume scheme for the space discretization:the scalar unknowns are located in…

Numerical Analysis · Mathematics 2021-11-19 R Herbin , J. -C Latché , Y Nasseri , N Therme

We study gradient compression methods to alleviate the communication bottleneck in data-parallel distributed optimization. Despite the significant attention received, current compression schemes either do not scale well or fail to achieve…

Machine Learning · Computer Science 2020-02-19 Thijs Vogels , Sai Praneeth Karimireddy , Martin Jaggi

We present variants of the Conjugate Gradient (CG), Conjugate Residual (CR), and Generalized Minimal Residual (GMRES) methods which are both pipelined and flexible. These allow computation of inner products and norms to be overlapped with…

Numerical Analysis · Mathematics 2016-09-16 Patrick Sanan , Sascha M. Schnepp , Dave. A. May

We propose smoothed primal-dual algorithms for solving stochastic and smooth nonconvex optimization problems with linear inequality constraints. Our algorithms are single-loop and only require a single stochastic gradient based on one…

Optimization and Control · Mathematics 2025-04-11 Ruichuan Huang , Jiawei Zhang , Ahmet Alacaoglu

Due to the high computational load of modern numerical simulation, there is a demand for approaches that would reduce the size of discrete problems while keeping the accuracy reasonable. In this work, we present an original algorithm to…

Machine Learning · Computer Science 2025-07-25 Sergei Shumilin , Alexander Ryabov , Nikolay Yavich , Evgeny Burnaev , Vladimir Vanovskiy

We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed…

Optimization and Control · Mathematics 2023-07-28 Subhonmesh Bose , Hoa Dinh Nguyen , Haitian Liu , Ye Guo , Thinh T. Doan , Carolyn L. Beck

We propose a new randomized coordinate descent method for a convex optimization template with broad applications. Our analysis relies on a novel combination of four ideas applied to the primal-dual gap function: smoothing, acceleration,…

Optimization and Control · Mathematics 2017-11-10 Ahmet Alacaoglu , Quoc Tran-Dinh , Olivier Fercoq , Volkan Cevher

Robust fine-tuning aims to adapt large foundation models to downstream tasks while preserving their robustness to distribution shifts. Existing methods primarily focus on constraining and projecting current model towards the pre-trained…

Machine Learning · Computer Science 2025-06-24 Chengyue Huang , Junjiao Tian , Brisa Maneechotesuwan , Shivang Chopra , Zsolt Kira

We present a hierarchical model predictive control approach for large-scale systems based on dual decomposition. The proposed scheme allows coupling in both dynamics and constraints between the subsystems and generates a primal feasible…

Optimization and Control · Mathematics 2011-11-10 Minh Dang Doan , Tamás Keviczky , Bart De Schutter

We present a linear, second order fully discrete numerical scheme on a staggered grid for a thermodynamically consistent hydrodynamic phase field model of binary compressible fluid flow mixtures derived from the generalized Onsager…

Numerical Analysis · Mathematics 2019-07-24 Xueping Zhao , Qi Wang

Tessellations are an important tool to model the microstructure of cellular and polycrystalline materials. Classical tessellation models include the Voronoi diagram and Laguerre tessellation whose cells are polyhedra. Due to the convexity…

Computational Geometry · Computer Science 2023-03-28 Christian Jung , Claudia Redenbach

A set of arbitrarily high-order WENO schemes for reconstructions on nonuniform grids is presented. These non-linear interpolation methods use simple smoothness indicators with a linear cost with respect to the order, making them easy to…

Numerical Analysis · Mathematics 2024-05-16 M. C. Martí , P. Mulet , D. F. Yáñez , D. Zorío

We present a hybrid particle/grid approach for simulating incompressible fluids on collocated velocity grids. We interchangeably use particle and grid representations of transported quantities to balance efficiency and accuracy. A novel…

Non-orthogonality errors in unstructured Finite Volume methods for simulating incompressible two-phase flows may break the force-balanced discretization. We show that applying the same explicit non-orthogonality correction for all gradient…

Computational Physics · Physics 2024-02-07 Jun Liu , Tobias Tolle , Tomislav Maric

We present a novel structure-preserving semi-implicit finite volume method on vertex-based staggered meshes for the compatible discretization of first order systems of time-dependent partial differential equations (PDEs). The method…

Numerical Analysis · Mathematics 2026-04-24 Elena Bernardelli , Elena Gaburro , Michael Dumbser

This paper proposes a computational framework for the design optimization of stable structures under large deformations by incorporating nonlinear buckling constraints. A novel strategy for suppressing spurious buckling modes related to…

Computational Engineering, Finance, and Science · Computer Science 2023-06-07 Guodong Zhang , Kapil Khandelwal , Tong Guo

We present a consistent high-order staggered Lagrangian hydrodynamics framework designed to reconcile an underlying disparity in existing curvilinear formulations: the mismatch between quadrature-based "strong" mass conservation and the…

Numerical Analysis · Mathematics 2026-04-01 Zhiyuan Sun , Jun Liu , Pei Wang