English
Related papers

Related papers: A structure preserving H-curl algebraic multigrid …

200 papers

In an effort to study the applicability of adaptive mesh refinement (AMR) techniques to atmospheric models an interpolation-based spectral element shallow water model on a cubed-sphere grid is compared to a block-structured finite volume…

Computational Physics · Physics 2009-11-13 Amik St-Cyr , Christiane Jablonowski , John M. Dennis , Henry M. Tufo , Stephen J. Thomas

The nonconvex and nonsmooth finite-sum optimization problem with linear constraint has attracted much attention in the fields of artificial intelligence, computer, and mathematics, due to its wide applications in machine learning and the…

Optimization and Control · Mathematics 2023-07-11 Yuxuan Zeng , Zhiguo Wang , Jianchao Bai , Xiaojing Shen

The implementation of a vast majority of machine learning (ML) algorithms boils down to solving a numerical optimization problem. In this context, Stochastic Gradient Descent (SGD) methods have long proven to provide good results, both in…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-06 Janis Keuper , Franz-Josef Pfreundt

Cartesian-grid methods with Adaptive Mesh Refinement (AMR) are ideally suited for simulating the breaking of waves, the formation of spray, and the entrainment of air around ships. As a result of the cartesian-grid formulation, minimal…

In this paper, a fully aggregation-based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach. While the idea of extending multigrid methods to saddle point…

Computational Engineering, Finance, and Science · Computer Science 2023-08-25 Tobias A. Wiesner , Matthias Mayr , Alexander Popp , Michael W. Gee , Wolfgang A. Wall

Multiphase flows are an important class of fluid flow and their study facilitates the development of diverse applications in industrial, natural, and biomedical systems. We consider a model that uses a continuum description of both phases…

Fluid Dynamics · Physics 2025-08-04 Bindi M. Nagda , Aaron Barrett , Boyce E. Griffith , Aaron L. Fogelson , Jian Du

We study the Weighted Min Cut problem in the Adaptive Massively Parallel Computation (AMPC) model. In 2019, Behnezhad et al. [3] introduced the AMPC model as an extension of the Massively Parallel Computation (MPC) model. In the past…

Data Structures and Algorithms · Computer Science 2022-05-30 MohammadTaghi Hajiaghayi , Marina Knittel , Jan Olkowski , Hamed Saleh

The modeling of turbulent flows is critical to scientific and engineering problems ranging from aircraft design to weather forecasting and climate prediction. Over the last sixty years numerous turbulence models have been proposed, largely…

Computational Physics · Physics 2020-10-26 Guido Novati , Hugues Lascombes de Laroussilhe , Petros Koumoutsakos

In this paper, a vertex-based auxiliary space multigrid(V-ASMG) method as a preconditioner of the PCG method is proposed for solving the large sparse linear equations derived from the linear elasticity equations. The main key of such V-ASMG…

Numerical Analysis · Mathematics 2025-05-15 Jiayin Li , Jinbiao Wu , Wenqian Zhang , Jiawen Liu

This work proposes a model-reduction methodology that preserves Lagrangian structure (equivalently Hamiltonian structure) and achieves computational efficiency in the presence of high-order nonlinearities and arbitrary parameter dependence.…

Computational Engineering, Finance, and Science · Computer Science 2015-04-16 Kevin Carlberg , Ray Tuminaro , Paul Boggs

This paper presents Space-Time MultiGrid (STMG) methods which are suitable for performing topology optimisation of transient heat conduction problems. The proposed methods use a pointwise smoother and uniform Cartesian space-time meshes.…

Computational Engineering, Finance, and Science · Computer Science 2025-05-16 Magnus Appel , Joe Alexandersen

Due to its optimal complexity, the multigrid (MG) method is one of the most popular approaches for solving large-scale linear systems arising from the discretization of partial differential equations. However, the parallel implementation of…

Numerical Analysis · Mathematics 2025-02-27 Hardik Kothari , Maria Giuseppina Chiara Nestola , Marco Favino , Rolf Krause

In this paper, we construct a robust adaptive central-upwind scheme on unstructured triangular grids for two-dimensional shallow water equations with variable density. The method is well-balanced, positivity-preserving, and oscillation-free…

Numerical Analysis · Mathematics 2022-01-26 Thuong Nguyen

Scaled Relative Graphs (SRGs) provide a novel graphical frequency-domain method for the analysis of nonlinear systems. There have been recent efforts to generalize SRG analysis to Multiple-Input Multiple-Output (MIMO) systems. However,…

Systems and Control · Electrical Eng. & Systems 2026-04-20 Julius P. J. Krebbekx , Roland Tóth , Amritam Das

In this paper, we propose the approximate Bregman proximal gradient algorithm (ABPG) for solving composite nonconvex optimization problems. ABPG employs a new distance that approximates the Bregman distance, making the subproblem of ABPG…

Optimization and Control · Mathematics 2024-11-25 Shota Takahashi , Akiko Takeda

The optimal transport problem has recently developed into a powerful framework for various applications in estimation and control. Many of the recent advances in the theory and application of optimal transport are based on regularizing the…

Optimization and Control · Mathematics 2021-03-12 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

Graph analysis is a critical component of applications such as online social networks, protein interactions in biological networks, and Internet traffic analysis. The arrival of massive graphs with hundreds of millions of nodes, e.g. social…

Social and Information Networks · Computer Science 2015-03-19 Xiaohan Zhao , Alessandra Sala , Haitao Zheng , Ben Y. Zhao

The Method of Invariant Grid (MIG) is a model reduction technique based on the concept of slow invariant manifold (SIM), which approximates the SIM by a set of nodes in the concentration space (invariant grid). In the present work, the MIG…

Statistical Mechanics · Physics 2007-12-17 E. Chiavazzo , I. V. Karlin , C. E. Frouzakis , K. B. Boulouchos

This work is focused on the extension and assessment of the monotonicity-preserving scheme in [3] and the local bounds preserving scheme in [5] to hierarchical octree adaptive mesh refinement (AMR). Whereas the former can readily be used on…

Numerical Analysis · Mathematics 2020-06-24 Jesus Bonilla , Santiago Badia

Numerical simulations of two-phase flow and fluid structure interaction problems are of great interest in many environmental problems and engineering applications. To capture the complex physical processes involved in these problems, a high…

Fluid Dynamics · Physics 2023-06-02 Yadong Zeng