English
Related papers

Related papers: A fast method for evaluating Volume potentials in …

200 papers

We consider the problem of computing certain parameterized minimum volume outer ellipsoidal (MVOE) approximation of the Minkowski sum of a finite number of ellipsoids. We clarify connections among several parameterizations available in the…

Optimization and Control · Mathematics 2018-06-26 Abhishek Halder

We present a new framework for the fast solution of inhomogeneous elliptic boundary value problems in domains with smooth boundaries. High-order solvers based on adaptive box codes or the fast Fourier transform can efficiently treat the…

Numerical Analysis · Mathematics 2025-01-31 Daniel Fortunato , David B. Stein , Alex H. Barnett

In this paper we develop an $hp$-adaptive procedure for the numerical solution of general, semilinear elliptic boundary value problems in 1d, with possible singular perturbations. Our approach combines both a prediction-type adaptive Newton…

Numerical Analysis · Mathematics 2018-03-07 Mario Amrein , Jens M. Melenk , Thomas P. Wihler

A new discontinuous Galerkin finite element method for the Stokes equations is developed in the primary velocity-pressure formulation. This method employs discontinuous polynomials for both velocity and pressure on general…

Numerical Analysis · Mathematics 2021-05-05 Xiu Ye , Shangyou Zhang

We give a deterministic 2^{O(n)} algorithm for computing an M-ellipsoid of a convex body, matching a known lower bound. This has several interesting consequences including improved deterministic algorithms for volume estimation of convex…

Computational Complexity · Computer Science 2014-03-05 Daniel Dadush , Santosh Vempala

We combine continuous and discontinuous Galerkin methods in the setting of a model diffusion problem. Starting from a hybrid discontinuous formulation, we replace element interiors by more general subsets of the computational domain -…

Computational Physics · Physics 2018-11-30 Martin Vymazal , David Moxey , Chris Cantwell , Spencer Sherwin , Robert M. Kirby

In this paper, we present a unified analysis of the superconvergence property for a large class of mixed discontinuous Galerkin methods. This analysis applies to both the Poisson equation and linear elasticity problems with symmetric stress…

Numerical Analysis · Mathematics 2021-07-28 Limin Ma

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

Numerical Analysis · Mathematics 2025-03-11 Ioannis P. A. Papadopoulos

We calculate electrostatic potential landscapes for an external probe charge in the presence of a set of metallic islands. Our numerical calculation in three dimensions (3D)uses an efficient grid relaxation technique. The well-known…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 A. Weichselbaum , S. E. Ulloa

As a first step towards a mathematically rigorous understanding of adaptive spectral/$hp$ discretizations of elliptic boundary-value problems, we study the performance of adaptive Legendre-Galerkin methods in one space dimension. These…

Numerical Analysis · Mathematics 2012-06-26 Claudio Canuto , Ricardo H. Nochetto , Marco Verani

The Immersed Boundary Method (IBM) is a popular numerical approach to impose boundary conditions without relying on body-fitted grids, thus reducing the costly effort of mesh generation. To obtain enhanced accuracy, IBM can be combined with…

Numerical Analysis · Mathematics 2024-01-10 Victor J. Llorente , Jiaqing Kou , Eusebio Valero , Esteban Ferrer

We present a novel numerical method for solving the elliptic partial differential equation problem for the electrostatic potential with piecewise constant conductivity. We employ an integral equation approach for which we derive a system of…

Numerical Analysis · Mathematics 2022-06-01 Kyle Bower , Kirill Serkh , Spyros Alexakis , Adam R Stinchcombe

In this paper we use the method of layer potentials to study $L^2$ boundary value problems in a bounded Lipschitz domain $\Omega$ for a family of second order elliptic systems with rapidly oscillating periodic coefficients, arising in the…

Analysis of PDEs · Mathematics 2009-10-23 Carlos Kenig , Zhongwei Shen

We propose a high-order adaptive numerical solver for the semilinear elliptic boundary value problem modelling magnetic plasma equilibrium in axisymmetric confinement devices. In the fixed boundary case, the equation is posed on curved…

Computational Physics · Physics 2021-05-28 Tonatiuh Sánchez-Vizuet , Manuel E. Solano , Antoine J. Cerfon

We design and analyze a coupling of a discontinuous Galerkin finite element method with a boundary element method to solve the Helmholtz equation with variable coefficients in three dimensions. The coupling is realized with a mortar…

Numerical Analysis · Mathematics 2024-07-25 Christoph Erath , Lorenzo Mascotto , Jens Markus Melenk , Ilaria Perugia , Alexander Rieder

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson

The quantification of multivariate uncertainties in partial differential equations can easily exceed any computing capacity unless proper measures are taken to reduce the complexity of the model. In this work, we propose a multidimensional…

Dynamical Systems · Mathematics 2020-09-03 Peter Benner , Jan Heiland

A framework for performing dynamic mesh adaptation with the discontinuous Galerkin method (DGM) is presented. Adaptations include modifications of the local mesh step size (h-adaptation) and the local degree of the approximating polynomials…

Computational Physics · Physics 2013-01-29 Sascha M. Schnepp , Thomas Weiland

We address the numerical solution via Galerkin type methods of the Monge-Amp\`ere equation with transport boundary conditions arising in optimal mass transport, geometric optics and computational mesh or grid movement techniques. This fully…

Numerical Analysis · Mathematics 2018-08-27 Ellya Kawecki , Omar Lakkis , Tristan Pryer

We present a new residual-type energy-norm a posteriori error analysis for interior penalty discontinuous Galerkin (dG) methods for linear elliptic problems. The new error bounds are also applicable to dG methods on meshes consisting of…

Numerical Analysis · Mathematics 2023-07-13 Andrea Cangiani , Zhaonan Dong , Emmanuil H. Georgoulis