English
Related papers

Related papers: An Efficient Sweep-based Solver for the $S_{N}$ Eq…

200 papers

We present a high order time-domain nodal discontinuous Galerkin method for wave problems on hybrid meshes consisting of both wedge and tetrahedral elements. We allow for vertically mapped wedges which can be deformed along the extruded…

Numerical Analysis · Mathematics 2016-11-02 Jesse Chan , Zheng Wang , Russell J. Hewett , T. Warburton

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel

Computing maximum weight independent sets in graphs is an important NP-hard optimization problem. The problem is particularly difficult to solve in large graphs for which data reduction techniques do not work well. To be more precise,…

Data Structures and Algorithms · Computer Science 2023-04-24 Ernestine Großmann , Sebastian Lamm , Christian Schulz , Darren Strash

Higher-order numerical methods are used to find accurate numerical solutions to hyperbolic partial differential equations and equations of transport type. Limiting is required to either converge to the correct type of solution or to adhere…

Numerical Analysis · Mathematics 2024-07-10 James Woodfield

A discretization scheme for variable coefficient elliptic PDEs in the plane is presented. The scheme is based on high-order Gaussian quadratures and is designed for problems with smooth solutions, such as scattering problems involving soft…

Numerical Analysis · Mathematics 2015-03-17 Per-Gunnar Martinsson

A novel numerical approach to solving the shallow-water equations on the sphere using high-order numerical discretizations in both space and time is proposed. A space-time tensor formalism is used to express the equations of motion…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Martin Charron , Valentin Dallerit , Mayya Tokman

The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid…

Numerical Analysis · Mathematics 2013-02-26 Adrianna Gillman , Per-Gunnar Martinsson

Mesh optimization procedures are generally a combination of node smoothing and discrete operations which affect a small number of elements to improve the quality of the overall mesh. These procedures are useful as a post-processing step in…

Numerical Analysis · Mathematics 2023-10-18 Andrew Shi , Per-Olof Persson

Sweeping is a commonly used procedure to explicitly solve the discrete ordinates equation, which itself is a common approximation of the neutron transport equation. To sweep through the computational domain, an ordering of the spatial cells…

Numerical Analysis · Mathematics 2018-06-22 Thomas Camminady , Martin Frank

We develop a high order cut finite element method for the Stokes problem based on general inf-sup stable finite element spaces. We focus in particular on composite meshes consisting of one mesh that overlaps another. The method is based on…

Numerical Analysis · Mathematics 2015-05-05 August Johansson , Mats G. Larson , Anders Logg

We propose a high order unfitted finite element method for solving timeharmonic Maxwell interface problems. The unfitted finite element method is based on a mixed formulation in the discontinuous Galerkin framework on a Cartesian mesh with…

Numerical Analysis · Mathematics 2024-10-25 Zhiming Chen , Ke Li , Maohui Lyu , Xueshuang Xiang

In this paper we present a class of high order accurate cell-centered Arbitrary-Eulerian-Lagrangian (ALE) one-step ADER-WENO finite volume schemes for the solution of nonlinear hyperbolic conservation laws on two-dimensional unstructured…

Computational Physics · Physics 2015-06-17 Walter Boscheri , Michael Dumbser , Dinshaw Balsara

We propose an arbitrary-order discontinuous Galerkin method for second-order elliptic problem on general polygonal mesh with only one degree of freedom per element. This is achieved by locally solving a discrete least-squares over a…

Numerical Analysis · Mathematics 2019-11-26 Ruo Li , Pingbing Ming , Zhiyuan Sun , Zhijian Yang

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

In this paper we propose a high-order accurate scheme for image segmentation based on the level-set method. In this approach, the curve evolution is described as the 0-level set of a representation function but we modify the velocity that…

Numerical Analysis · Mathematics 2020-01-08 Maurizio Falcone , Giulio Paolucci , Silvia Tozza

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

In this paper, we propose a novel high order unfitted finite element method on Cartesian meshes for solving the acoustic wave equation with discontinuous coefficients having complex interface geometry. The unfitted finite element method…

Numerical Analysis · Mathematics 2023-02-06 Zhiming Chen , Yong Liu , Xueshuang Xiang

Motivated by performance optimization of large-scale graph processing systems that distribute the graph across multiple machines, we consider the balanced graph partitioning problem. Compared to the previous work, we study the…

Data Structures and Algorithms · Computer Science 2019-02-19 Dmitrii Avdiukhin , Sergey Pupyrev , Grigory Yaroslavtsev

A high order cut finite element method is formulated for solving the elastic wave equation. Both a single domain problem and an interface problem are treated. The boundary or interface are allowed to cut through the background mesh. To…

Numerical Analysis · Mathematics 2018-04-03 Simon Sticko , Gustav Ludvigsson , Gunilla Kreiss

We present W-cycle multigrid algorithms for the solution of the linear system of equations arising from a wide class of $hp$-version discontinuous Galerkin discretizations of elliptic problems. Starting from a classical framework in…

Numerical Analysis · Mathematics 2013-12-02 P. F. Antonietti , M. Sarti , M. Verani