English
Related papers

Related papers: Sparse spectral and p-finite element methods for p…

200 papers

We describe a way of solving a partial differential equation using the differential invariants of its point symmetries. By first solving its quotient PDE, which is given by the differential syzygies in the algebra of differential…

Differential Geometry · Mathematics 2020-05-15 Eivind Schneider

Matrices and more generally multidimensional arrays, form the backbone of computational studies. In this paper we demonstrate increases in computational efficiency by performing partial-tracing/tensor-contractions on sparse-arrays. It was…

Data Structures and Algorithms · Computer Science 2023-03-21 Julio Candanedo

In subset selection we search for the best linear predictor that involves a small subset of variables. From a computational complexity viewpoint, subset selection is NP-hard and few classes are known to be solvable in polynomial time. Using…

Optimization and Control · Mathematics 2020-02-07 Alberto Del Pia , Santanu S. Dey , Robert Weismantel

We introduce a framework for solving a class of parabolic partial differential equations on triangle mesh surfaces, including the Hamilton-Jacobi equation and the Fokker-Planck equation. PDE in this class often have nonlinear or stiff terms…

Numerical Analysis · Mathematics 2024-06-04 Leticia Mattos Da Silva , Oded Stein , Justin Solomon

This paper develops a probabilistic numerical method for solution of partial differential equations (PDEs) and studies application of that method to PDE-constrained inverse problems. This approach enables the solution of challenging inverse…

Methodology · Statistics 2017-07-12 Jon Cockayne , Chris Oates , Tim Sullivan , Mark Girolami

This article focuses on optimization of polynomials in noncommuting variables, while taking into account sparsity in the input data. A converging hierarchy of semidefinite relaxations for eigenvalue and trace optimization is provided. This…

Optimization and Control · Mathematics 2022-10-05 Igor Klep , Victor Magron , Janez Povh

This article presents two novel adaptive-sparse polynomial dimensional decomposition (PDD) methods for solving high-dimensional uncertainty quantification problems in computational science and engineering. The methods entail global…

Numerical Analysis · Mathematics 2015-06-18 Vaibhav Yadav , Sharif Rahman

A class of nonstandard pseudospectral time domain (PSTD) schemes for solving time-dependent hyperbolic and parabolic partial differential equations (PDEs) is introduced. These schemes use the Fourier collocation spectral method to compute…

Computational Physics · Physics 2018-03-23 Bradley E. Treeby , Elliott S. Wise , B. T. Cox

We present an overarching framework for stable spectral methods on a triangle, defined by a multivariate W-system and based on orthogonal polynomials on the triangle. Motivated by the Koornwinder orthogonal polynomials on the triangle, we…

Numerical Analysis · Mathematics 2024-08-05 Jing Gao , Arieh Iserles

Global spectral methods offer the potential to compute solutions of partial differential equations numerically to very high accuracy. In this work, we develop a novel global spectral method for linear partial differential equations on cubes…

Numerical Analysis · Mathematics 2022-10-25 Christoph Strössner , Daniel Kressner

In this paper, we study a numerical method for the solution of partial differential equations on evolving surfaces. The numerical method is built on the stabilized trace finite element method (TraceFEM) for the spatial discretization and…

Numerical Analysis · Mathematics 2018-03-23 Christoph Lehrenfeld , Maxim A. Olshanskii , Xianmin Xu

Polynomial optimization problems are infinite-dimensional, nonconvex, NP-hard, and are often handled in practice with the moment-sums of squares hierarchy of semidefinite programming bounds. We consider problems where the objective function…

Optimization and Control · Mathematics 2025-11-25 Igor Klep , Victor Magron , Tobias Metzlaff , Jie Wang

In this work we present a data-driven method for the discovery of parametric partial differential equations (PDEs), thus allowing one to disambiguate between the underlying evolution equations and their parametric dependencies. Group…

Numerical Analysis · Mathematics 2018-06-05 Samuel Rudy , Alessandro Alla , Steven L. Brunton , J. Nathan Kutz

We present a spectral method for parabolic partial differential equations with zero Dirichlet boundary conditions. The region {\Omega} for the problem is assumed to be simply-connected and bounded, and its boundary is assumed to be a smooth…

Numerical Analysis · Mathematics 2012-04-02 Kendall Atkinson , Olaf Hansen , David Chien

A new concept is introduced for the adaptive finite element discretization of partial differential equations that have a sparsely representable solution. Motivated by recent work on compressed sensing, a recursive mesh refinement procedure…

Numerical Analysis · Mathematics 2009-02-26 Sadegh Jokar , Volker Mehrmann , Marc Pfetsch , Harry Yserentant

The solution of the elliptic partial differential equation has interface singularity at the points which are either the intersections of interfaces or the intersections of interfaces with the boundary of the domain. The singularities that…

Numerical Analysis · Mathematics 2020-03-05 N. Kishore Kumar , Pankaj Biswas , B. Seshadri Reddy

Based on the Fourier extension, we propose an oversampling collocation method for solving the elliptic partial differential equations with variable coefficients over arbitrary irregular domains. This method only uses the function values on…

Numerical Analysis · Mathematics 2022-11-14 Xianru Chen , Li Lin

We study discontinuous Galerkin approximations of the $p$--biharmonic equation from a variational perspective. We propose a discrete variational formulation of the problem based on a appropriate definition of a finite element Hessian and…

Numerical Analysis · Mathematics 2015-09-23 Tristan Pryer

This work presents a framework for a-posteriori error-estimating algorithms for differential equations which combines the radii polynomial approach with Haar wavelets. By using Haar wavelets, we obtain recursive structures for the matrix…

Numerical Analysis · Mathematics 2023-05-01 Guilherme Nakassima , Marcio Gameiro

In this paper we investigate the numerical solution of stochastic partial differential equations (SPDEs) for a wider class of stochastic equations. We focus on non-diagonal colored noise instead of the usual space-time white noise. By…

Numerical Analysis · Mathematics 2013-11-12 Dirk Blömker , Minoo Kamrani
‹ Prev 1 3 4 5 6 7 10 Next ›