English
Related papers

Related papers: Economically High-Order Unstructured-Grid Methods:…

200 papers

A high-order well-balanced scheme for the Euler equations with gravitation is presented. The scheme is able to preserve a spatially high-order accurate discrete representation of a large class of hydrostatic equilibria. It is based on a…

Numerical Analysis · Mathematics 2018-07-12 Luc Grosheintz , Roger Käppeli

In this paper, we present how high-order accurate solutions to elliptic partial differential equations can be achieved in arbitrary spatial domains using radial basis function-generated finite differences (RBF-FD) on unfitted node sets…

Numerical Analysis · Mathematics 2024-07-23 Morten E. Nielsen , Bengt Fornberg

We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper. We propose an iterative two-grid algorithm, in which a nonlinear problem is…

Numerical Analysis · Mathematics 2023-05-04 Jiajun Zhan , Lei Yang , Xiaoqing Xing , Liuqiang Zhong

Minimizing finite sums of functions is a central problem in optimization, arising in numerous practical applications. Such problems are commonly addressed using first-order optimization methods. However, these procedures cannot be used in…

Optimization and Control · Mathematics 2025-07-01 Marco Rando , Cheik Traoré , Cesare Molinari , Lorenzo Rosasco , Silvia Villa

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

We introduce a class of unconditionally energy stable, high order accurate schemes for gradient flows in a very general setting. The new schemes are a high order analogue of the minimizing movements approach for generating a time discrete…

Numerical Analysis · Mathematics 2020-02-11 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

We present and compare third- as well as fifth-order accurate finite difference schemes for the numerical solution of the compressible ideal MHD equations in multiple spatial dimensions. The selected methods lean on four different…

High Energy Astrophysical Phenomena · Physics 2015-05-18 A. Mignone , P. Tzeferacos , G. Bodo

We present a method for generating higher-order finite volume discretizations for Poisson's equation on Cartesian cut cell grids in two and three dimensions. The discretization is in flux-divergence form, and stencils for the flux are…

Numerical Analysis · Mathematics 2014-11-18 D. Devendran , D. T. Graves , H. Johansen

Iterative multiscale methods for electronic structure calculations offer several advantages for large-scale problems. Here we examine a nonlinear full approximation scheme (FAS) multigrid method for solving fixed potential and…

Materials Science · Physics 2007-05-23 Nimal Wijesekera , Guogang Feng , Thomas L. Beck

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

High-order surface reconstruction is an important technique for CAD-free, mesh-based geometric and physical modeling, and for high-order numerical methods for solving partial differential equations (PDEs) in engineering applications. In…

Numerical Analysis · Mathematics 2024-12-20 Yipeng Li , Xinglin Zhao , Navamita Ray , Xiangmin Jiao

In this paper, the high-order compact gas-kinetic scheme (CGKS) on three-dimensional hybrid unstructured mesh is further developed with the p-multigrid technique for steady-state solution acceleration. The p-multigrid strategy is a…

Computational Physics · Physics 2021-09-22 Xing Ji , Wei Shyy , Kun Xu

In this short paper, we are considering the connection between the \emph{Residual Distribution Schemes} (RD) and the \emph{Flux Reconstruction} (FR) approach. We demonstrate that flux reconstruction can be recast into the RD framework and…

Numerical Analysis · Mathematics 2021-06-03 Remi Abgrall , Elise le Meledo , Philipp Oeffner

Optimization decomposition methods are a fundamental tool to develop distributed solution algorithms for large scale optimization problems arising in fields such as machine learning and optimal control. In this paper, we present an…

Optimization and Control · Mathematics 2024-03-12 Tyler Hanks , Matthew Klawonn , Evan Patterson , Matthew Hale , James Fairbanks

In this paper, we reveal a mechanism behind a false accuracy verification encountered with unstructured-grid schemes based on solution reconstruction such as UMUSCL. Third- (or higher-) order of accuracy has been reported for the Euler…

Numerical Analysis · Mathematics 2021-08-12 Hiroaki Nishikawa

This paper focuses on regularisation methods using models up to the third order to search for up to second-order critical points of a finite-sum minimisation problem. The variant presented belongs to the framework of [3]: it employs random…

Numerical Analysis · Mathematics 2021-04-05 Stefania Bellavia , Gianmarco Gurioli , Benedetta Morini , Philippe L. Toint

We describe a novel constructive technique for devising efficient first-order methods for a wide range of large-scale convex minimization settings, including smooth, non-smooth, and strongly convex minimization. The technique builds upon a…

Optimization and Control · Mathematics 2019-06-27 Yoel Drori , Adrien B. Taylor

The full approximation storage (FAS) scheme is a widely used multigrid method for nonlinear problems. In this paper, a new framework to design and analyze FAS-like schemes for convex optimization problems is developed. The new method, the…

Numerical Analysis · Mathematics 2019-10-22 Long Chen , Xiaozhe Hu , Steven M. Wise

We consider the numerical solution of Poisson's equation on structured grids using geometric multigrid with nonstandard coarse grids and coarse level operators. We are motivated by the problem of developing high-order accurate numerical…

Numerical Analysis · Mathematics 2020-08-11 Kamala Liu , William D. Henshaw

This paper proposes a framework for improving the operational efficiency of automated storage systems under uncertainty. It considers a 2D grid-based storage for uniform-sized loads (e.g., containers, pallets, or totes), which are moved by…

Robotics · Computer Science 2026-01-28 Tzvika Geft , William Zhang , Jingjin Yu , Kostas Bekris
‹ Prev 1 3 4 5 6 7 10 Next ›