中文
相关论文

相关论文: Analysis of FEAST spectral approximations using th…

200 篇论文

We present a high-order space-time discretization equipped with fully-discrete entropy stability properties for general choices of volume and surface quadrature rules. The formulation uses flux reconstruction (FR) in the spatial dimension…

数值分析 · 数学 2026-04-23 Carolyn M. V. Pethrick , Siva Nadarajah

We present a unified analysis for a family of variational time discretization methods, including discontinuous Galerkin methods and continuous Galerkin-Petrov methods, applied to non-stiff initial value problems. Besides the…

数值分析 · 数学 2021-09-17 Simon Becher , Gunar Matthies

We study the task of differentially private clustering. For several basic clustering problems, including Euclidean DensestBall, 1-Cluster, k-means, and k-median, we give efficient differentially private algorithms that achieve essentially…

机器学习 · 计算机科学 2020-08-19 Badih Ghazi , Ravi Kumar , Pasin Manurangsi

Partial differential equations (PDEs) with inputs that depend on infinitely many parameters pose serious theoretical and computational challenges. Sophisticated numerical algorithms that automatically determine which parameters need to be…

数值分析 · 数学 2018-06-18 Adam J. Crowder , Catherine E. Powell , Alex Bespalov

We consider the construction of locally conservative fluxes by means of a simple post-processing technique obtained from the finite element solutions of advection diffusion equations. It is known that a naive calculation of fluxes from…

数值分析 · 数学 2014-10-10 Quanling Deng , Victor Ginting

An efficient contour integral technique to approximate a cluster of nonlinear eigenvalues of a polynomial eigenproblem, circumventing certain large inversions from a linearization, is presented. It is applied to the nonlinear eigenproblem…

光学 · 物理学 2021-08-12 Jay Gopalakrishnan , Benjamin Quanah Parker , Pieter Vandenberge

Critical points of energy functionals, which are of broad interest, for instance, in physics and chemistry, in solid and quantum mechanics, in material science, or in general diffusion-reaction models arise as solutions to the associated…

数值分析 · 数学 2025-10-20 Pascal Heid , Thomas P. Wihler

This paper analyses discontinuous Galerkin finite element methods (DGFEM) to approximate a regular solution to the von K\'arm\'an equations defined on a polygonal domain. A discrete inf-sup condition sufficient for the stability of the…

数值分析 · 数学 2017-08-28 Carsten Carstensen , Gouranga Mallik , Neela Nataraj

Computational costs of numerically solving multidimensional partial differential equations (PDEs) increase significantly when the spatial dimensions of the PDEs are high, due to large number of spatial grid points. For multidimensional…

数值分析 · 数学 2019-05-01 Yuan Liu , Yingda Cheng , Shanqin Chen , Yong-Tao Zhang

In Trefftz discontinuous Galerkin methods a partial differential equation is discretized using discontinuous shape functions that are chosen to be elementwise in the kernel of the corresponding differential operator. We propose a new…

数值分析 · 数学 2023-04-27 Christoph Lehrenfeld , Paul Stocker

In this paper we investigate the numerical approximation of the fractional diffusion, advection, reaction equation on a bounded interval. Recently the explicit form of the solution to this equation was obtained. Using the explicit form of…

数值分析 · 数学 2020-02-07 Xiangcheng Zheng , V. J. Ervin , Hong Wang

We evaluate the computational performance of the Bernstein-Bezier basis for discontinuous Galerkin (DG) discretizations and show how to exploit properties of derivative and lift operators specific to Bernstein polynomials for an optimal…

数值分析 · 数学 2016-08-23 Jesse Chan , T. Warburton

This paper focuses on the design, analysis and implementation of a new preconditioning concept for linear second order partial differential equations, including the convection-diffusion-reaction problems discretized by Galerkin or…

In this article, we introduce a general theoretical framework to analyze non-consistent approximations of the discrete eigenmodes of a self-adjoint operator. We focus in particular on the discrete eigenvalues laying in spectral gaps. We…

泛函分析 · 数学 2012-05-03 Eric Cancès , Virginie Ehrlacher , Yvon Maday

This paper is dedicated to the investigation of a new numerical method to approximate the optimal stopping problem for a discrete-time continuous state space Markov chain under partial observations. It is based on a two-step discretization…

最优化与控制 · 数学 2016-02-16 Benoîte de Saporta , François Dufour , Christophe Nivot

This manuscript is devoted to the study of a class of nonlinear non-instantaneous impulsive first order abstract retarded type functional differential equations in an arbitrary separable Hilbert space H. A new set of sufficient conditions…

数值分析 · 数学 2023-11-23 Shahin Ansari , Muslim Malik

We propose a novel Structure-Preserving Discontinuous Galerkin (SPDG) operator that recovers at the discrete level the algebraic property related to the divergence of the curl of a vector field, which is typically referred to as div-curl…

数值分析 · 数学 2023-04-26 Walter Boscheri , Giacomo Dimarco , Lorenzo Pareschi

We use the ideas of goal-oriented error estimation and adaptivity to design and implement an efficient adaptive algorithm for approximating linear quantities of interest derived from solutions to elliptic partial differential equations…

数值分析 · 数学 2019-03-21 Alex Bespalov , Dirk Praetorius , Leonardo Rocchi , Michele Ruggeri

Computing the principal component (PC) of the adjacency matrix of an undirected graph has several applications ranging from identifying key vertices for influence maximization and controlling diffusion processes, to discovering densely…

数据结构与算法 · 计算机科学 2026-03-06 Alireza Khayatian , Anil Vullikanti , Aritra Konar

The discontinuous Galerkin (DG) method is an established method for computing approximate solutions of partial differential equations in many applications. Unlike continuous finite elements, in DG methods, numerical fluxes are used to…

数值分析 · 数学 2019-12-02 Kenneth Duru , Leonhard Rannabauer , Alice-Agnes Gabriel , Heiner Igel