English
Related papers

Related papers: On Optimal Cell Average Decomposition for High-Ord…

200 papers

Since proposed in [X. Zhang and C.-W. Shu, J. Comput. Phys., 229: 3091--3120, 2010], the Zhang--Shu framework has attracted extensive attention and motivated many bound-preserving (BP) high-order discontinuous Galerkin and finite volume…

Numerical Analysis · Mathematics 2023-01-25 Shumo Cui , Shengrong Ding , Kailiang Wu

Central-upwind (CU) schemes are Riemann-problem-solver-free finite-volume methods widely applied to a variety of hyperbolic systems of PDEs. Exact solutions of these systems typically satisfy certain bounds, and it is highly desirable or…

Numerical Analysis · Mathematics 2024-03-21 Shumo Cui , Alexander Kurganov , Kailiang Wu

We propose a class of weighted compact central (WCC) schemes for solving hyperbolic conservation laws. The linear version can be considered as a high-order extension of the central Lax-Friedrichs (LxF) scheme and the central conservation…

Numerical Analysis · Mathematics 2022-07-20 Hua Shen , Matteo Parsani

We present a formulation of proper orthogonal decomposition (POD) producing a velocity-temperature basis optimized with respect to an $H^1$ dissipation norm. This decomposition is applied, along with a conventional POD optimized with…

Cylindrical algebraic decomposition (CAD) is an important tool for the study of real algebraic geometry with many applications both within mathematics and elsewhere. It is known to have doubly exponential complexity in the number of…

Symbolic Computation · Computer Science 2013-07-10 Russell Bradford , James H. Davenport , Matthew England , David Wilson

A Cylindrical Algebraic Decomposition (CAD) is a decomposition of R^n into a finite collection of semialgebraic cells. A CAD satisfies the "frontier condition" if, for every cell C, there is a collection of cells of the decomposition whose…

Algebraic Geometry · Mathematics 2023-07-18 Hollie Baker

While proper orthogonal decomposition (POD) is widely used for model reduction, its standard form does not take into account any parametric model structure. Extensions to POD have been proposed to address this, but these either require…

Numerical Analysis · Mathematics 2025-08-13 Sebastiaan P. C. van Schie , Boris Kramer , John T. Hwang

Maintaining a $k$-core decomposition quickly in a dynamic graph has important applications in network analysis. The main challenge for designing efficient exact algorithms is that a single update to the graph can cause significant global…

Data Structures and Algorithms · Computer Science 2023-09-28 Quanquan C. Liu , Jessica Shi , Shangdi Yu , Laxman Dhulipala , Julian Shun

A serious and ubiquitous issue in existing mapped WENO schemes is that most of them can hardly preserve high resolutions and in the meantime prevent spurious oscillations on solving hyperbolic conservation laws with long output times. Our…

Numerical Analysis · Mathematics 2021-10-06 Ruo Li , Wei Zhong

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 introduce the notion of an Open Non-uniform Cylindrical Algebraic Decomposition (NuCAD), and present an efficient model-based algorithm for constructing an Open NuCAD from an input formula. A NuCAD is a generalization of…

Symbolic Computation · Computer Science 2014-03-27 Christopher W. Brown

Cylindrical algebraic decomposition (CAD) plays an important role in the field of real algebraic geometry and many other areas. As is well-known, the choice of variable ordering while computing CAD has a great effect on the time and memory…

Symbolic Computation · Computer Science 2021-02-05 Haokun Li , Bican Xia , Huiying Zhang , Tao Zheng

We present a class of hybrid FD-FV (finite difference and finite volume) methods for solving general hyperbolic conservation laws written in first-order form. The presentation focuses on one- and two-dimensional Cartesian grids; however,…

Numerical Analysis · Mathematics 2016-11-29 Xianyi Zeng

Discontinuous Galerkin (DG) schemes on unstructured meshes offer the advantages of compactness and the ability to handle complex computational domains. However, their robustness and reliability in solving hyperbolic conservation laws depend…

Numerical Analysis · Mathematics 2024-09-17 Shengrong Ding , Shumo Cui , Kailiang Wu

Cylindrical Algebraic Decomposition (CAD) has long been one of the most important algorithms within Symbolic Computation, as a tool to perform quantifier elimination in first order logic over the reals. More recently it is finding…

Symbolic Computation · Computer Science 2020-03-23 Matthew England , Russell Bradford , James H. Davenport

We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh;…

Numerical Analysis · Mathematics 2018-06-18 Matteo Cicuttin , Alexandre Ern , Simon Lemaire

This paper introduces a reduced-order modeling approach based on finite volume methods for hyperbolic systems, combining Proper Orthogonal Decomposition (POD) with the Discrete Empirical Interpolation Method (DEIM) and Proper Interval…

Numerical Analysis · Mathematics 2025-05-07 I. Gómez-Bueno , E. D. Fernández-Nieto , S. Rubino

Reduced basis approximations of Optimal Control Problems (OCPs) governed by steady partial differential equations (PDEs) with random parametric inputs are analyzed and constructed. Such approximations are based on a Reduced Order Model,…

Numerical Analysis · Mathematics 2023-08-08 Giuseppe Carere , Maria Strazzullo , Francesco Ballarin , Gianluigi Rozza , Rob Stevenson

Shape optimization is a challenging task in many engineering fields, since the numerical solutions of parametric system may be computationally expensive. This work presents a novel optimization procedure based on reduced order modeling,…

Numerical Analysis · Mathematics 2018-11-07 Nicola Demo , Marco Tezzele , Gianluca Gustin , Gianpiero Lavini , Gianluigi Rozza

We report the derivation and implementation of orbital optimization algorithms for the active space decomposition (ASD) model, which are extensions of complete active space self-consistent field (CASSCF) and its occupation-restricted…

Chemical Physics · Physics 2015-08-17 Inkoo Kim , Shane M. Parker , Toru Shiozaki
‹ Prev 1 2 3 10 Next ›