English
Related papers

Related papers: On $p$-robust saturation on quadrangulations

200 papers

The spectral/hp element method combines the geometric flexibility of the classical h-type finite element technique with the desirable numerical properties of spectral methods, employing high-degree piecewise polynomial basis functions on…

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

In this paper, we develop an adaptive finite element method for the nonlinear steady-state Poisson-Nernst-Planck equations, where the spatial adaptivity for geometrical singularities and boundary layer effects are mainly considered. As a…

Numerical Analysis · Mathematics 2020-08-21 Tingting Hao , Manman Ma , Xuejun Xu

We propose a novel efficient algorithm to solve Poisson equation in irregular two dimensional domains for electrostatics. It can handle Dirichlet, Neumann or mixed boundary problems in which the filling media can be homogeneous or…

Mathematical Physics · Physics 2013-06-17 Zu-Hui Ma , Weng Cho Chew , Li Jun Jiang

We study an inverse problem that consists in estimating the first (zero-order) moment of some R2-valued distribution m supported within a closed interval S $\subset$ R, from partial knowledge of the solution to the Poisson-Laplace partial…

Functional Analysis · Mathematics 2019-03-28 Juliette Leblond , Elodie Pozzi

We present a fast, direct and adaptive Poisson solver for complex two-dimensional geometries based on potential theory and fast multipole acceleration. More precisely, the solver relies on the standard decomposition of the solution as the…

Numerical Analysis · Mathematics 2017-05-24 Travis Askham , Antoine J Cerfon

This paper is concerned with approximations and related discretization error estimates for the normal derivatives of solutions of linear elliptic partial differential equations. In order to illustrate the ideas, we consider the Poisson…

Numerical Analysis · Mathematics 2018-04-17 J. Pfefferer , M. Winkler

The convergence of an adaptive mixed finite element method for general second order linear elliptic problems defined on simply connected bounded polygonal domains is analyzed in this paper. The main difficulties in the analysis are posed by…

Numerical Analysis · Mathematics 2014-02-14 Asha K. Dond , Neela Nataraj , Amiya K. Pani

The aim of this thesis is to determine classes of NP relations for which random generation and approximate counting problems admit an efficient solution. Since efficient rank implies efficient random generation, we first investigate some…

Computational Complexity · Computer Science 2010-12-15 Massimo Santini

Randomized dimensionality reduction is a widely-used algorithmic technique for speeding up large-scale Euclidean optimization problems. In this paper, we study dimension reduction for a variety of maximization problems, including…

Data Structures and Algorithms · Computer Science 2025-06-03 Jie Gao , Rajesh Jayaram , Benedikt Kolbe , Shay Sapir , Chris Schwiegelshohn , Sandeep Silwal , Erik Waingarten

Robust optimization is a widely studied area in operations research, where the algorithm takes as input a range of values and outputs a single solution that performs well for the entire range. Specifically, a robust algorithm aims to…

Data Structures and Algorithms · Computer Science 2020-05-19 Arun Ganesh , Bruce M. Maggs , Debmalya Panigrahi

The local relaxation algorithm is promising for fast solution of Poisson's equations, which computes the electric field distribution in a stepwise manner via local curl-free updates while strictly enforcing Gauss's law. We propose a novel…

Numerical Analysis · Mathematics 2026-03-04 Zhenli Xu , Qian Yin , Hongyu Zhou

This paper studies the convergence difficulty of cohesive zone models in static analysis. It is shown that an inappropriate starting point of iterations in the Newton-Raphson method is responsible for the convergence difficulty. A simple,…

Computational Physics · Physics 2020-05-07 Reza Sepasdar , Maryam Shakiba

In this work we design and analyze a free energy satisfying finite difference method for solving Poisson-Nernst-Planck equations in a bounded domain. The algorithm is of second order in space, with numerical solutions satisfying all three…

Numerical Analysis · Mathematics 2015-06-17 Hailiang Liu , Zhongming Wang

Reciprocal space methods for solving Poisson's equation for finite charge distributions are investigated. Improvements to previous proposals are presented, and their performance is compared in the context of a real-space density functional…

Computational Physics · Physics 2007-05-23 Alberto Castro , Angel Rubio , M. J. Stott

For some Poisson-type model problem, we prove that adaptive FEM driven by the (h-h/2)-type error estimators from [Ferraz-Leite, Ortner, Praetorius, Numer. Math. 116 (2010)] leads to convergence with optimal algebraic convergence rates.…

Numerical Analysis · Mathematics 2020-01-10 Christoph Erath , Gregor Gantner , Dirk Praetorius

One way of improving the behavior of finite element schemes for classical, time-dependent Maxwell's equations, is to render them from their hyperbolic character to elliptic form. This paper is devoted to the study of the stabilized linear…

Numerical Analysis · Mathematics 2024-09-23 M. Asadzadeh , L. Beilina

In this paper we produce new, optimal, regularity results for the solutions to $p$-Poisson equations. We argue through a delicate approximation method, under a smallness regime for the exponent $p$, that imports information from a limiting…

Analysis of PDEs · Mathematics 2020-05-25 Edgard A. Pimentel , Giane C. Rampasso , Makson S. Santos

We are concerned in designing a suitable numerical scheme based on the equal-order hybrid high-order (HHO) method for the linear parabolic integro-differential equations. The spatial discretization is made using the equal-order HHO method…

Numerical Analysis · Mathematics 2026-04-17 Achyuta Ranjan Dutta Mohapatra

The experimental design problem concerns the selection of k points from a potentially large design pool of p-dimensional vectors, so as to maximize the statistical efficiency regressed on the selected k design points. Statistical efficiency…

Machine Learning · Statistics 2017-11-15 Zeyuan Allen-Zhu , Yuanzhi Li , Aarti Singh , Yining Wang