English
Related papers

Related papers: Well-conditioned frames for high order finite elem…

200 papers

We present a family of high-order finite element approximation spaces on a pyramid, and associated unisolvent degrees of freedom. These spaces consist of rational basis functions. We establish conforming, exactness and polynomial…

Numerical Analysis · Mathematics 2010-10-29 Nilima Nigam , Joel Phillips

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

Numerical Analysis · Mathematics 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

We study first-order methods with preconditioning for solving structured nonlinear convex optimization problems. We propose a new family of preconditioners generated by symmetric polynomials. They provide first-order optimization methods…

Optimization and Control · Mathematics 2023-01-31 Nikita Doikov , Anton Rodomanov

A new numerical method is presented for solving the rotating shallow water equations on a rotating sphere using quasi-uniform polygonal meshes. The method uses special families of finite element function spaces to mimic key mathematical…

Numerical Analysis · Mathematics 2015-06-23 John Thuburn , Colin J. Cotter

High-order partial differential equations (PDEs) require derivative regularity that standard $C^0$ finite element infrastructures do not directly provide on unstructured meshes. We propose a mesh-intrinsic generalized finite element method…

Numerical Analysis · Mathematics 2026-04-28 Rong Tian

Trimming is a ubiquitous operation in computer-aided-design whereby parts of a geometry are merged, intersected, or simply discarded. While it grants virtually unlimited flexibility in geometric design, it introduces a plethora of other…

Numerical Analysis · Mathematics 2026-04-15 Yannis Voet , Matthias Möller , Pablo Antolin , Cornelis Vuik

We develop a method to compute $H^2$-conforming finite element approximations in both two and three space dimensions using readily available finite element spaces. This is accomplished by deriving a novel, equivalent mixed variational…

Numerical Analysis · Mathematics 2024-06-04 Mark Ainsworth , Charles Parker

A high-order piecewise field-aligned triangular finite element method is developed and implemented for global electromagnetic gyrokinetic particle-in-cell simulations of tokamak plasmas with open field lines. The approach combines locally…

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

Even in cases where quantum linear solvers provide significant speedup compared to their classical counterparts, their performance depends on some of the same parameters. In particular, the condition number of the matrix which is to be…

Numerical Analysis · Mathematics 2026-05-26 Elise Fressart , Michel Nowak , Nicole Spillane

When modelling discontinuities (interfaces) using the finite element method, the standard approach is to use a conforming finite-element mesh in which the mesh matches the interfaces. However, this approach can prove cumbersome if the…

Computational Engineering, Finance, and Science · Computer Science 2024-06-06 Jedrzej Dobrzanski , Kajetan Wojtacki , Stanislaw Stupkiewicz

This paper investigates model-order reduction methods for geometrically nonlinear structures. The parametrisation method of invariant manifolds is used and adapted to the case of mechanical systems expressed in the physical basis, so that…

Numerical Analysis · Mathematics 2021-09-22 Alessandra Vizzaccaro , Andrea Opreni , Loïc Salles , Attilio Frangi , Cyril Touzé

We present a framework that relates preconditioning with a posteriori error estimates in finite element methods. In particular, we use standard tools in subspace correction methods to obtain reliable and efficient error estimators. As a…

Numerical Analysis · Mathematics 2020-10-13 Yuwen Li , Ludmil Zikatanov

The self-organization processes of nanopattern formation on semiconductor surfaces under low energy ion beam bombardment is considered. The new mathematical model based on nonlinear evolution equation of the sixth order is presented. The…

Materials Science · Physics 2014-09-29 Nikolay A. Kudryashov , Pavel N. Ryabov

Bounds are developed for the condition number of the linear finite element equations of an anisotropic diffusion problem with arbitrary meshes. They depend on three factors. The first, factor proportional to a power of the number of mesh…

Numerical Analysis · Mathematics 2014-06-23 Lennard Kamenski , Weizhang Huang , Hongguo Xu

Let $q\geq 2$ be an integer, and $\Bbb F_q^d$, $d\geq 1$, be the vector space over the cyclic space $\Bbb F_q$. The purpose of this paper is two-fold. First, we obtain sufficient conditions on $E \subset \Bbb F_q^d$ such that the inverse…

Functional Analysis · Mathematics 2017-03-21 Alex Iosevich , Chun-Kit Lai , Azita Mayeli

Dynamical sampling, as introduced by Aldroubi et al., deals with frame properties of sequences of the form $\{T^i f_1\}_{i\in \mathbb{N}}$, where $f_1$ belongs to Hilbert space $\h$ and $T:\h\rightarrow\h$ belongs to certain classes of the…

Functional Analysis · Mathematics 2018-12-04 Yavar Khedmati , Fatemeh Ghobadzadeh

In this paper we investigate the behavior of the condition number of the stiffness matrix resulting from the approximation of a 2D Poisson problem by means of the Virtual Element Method. It turns out that ill-conditioning appears when…

Numerical Analysis · Mathematics 2017-10-19 Lorenzo Mascotto

Advanced transition elements are of utmost importance in many applications of the finite element method (FEM) where a local mesh refinement is required. Considering problems that exhibit singularities in the solution, an adaptive…

Numerical Analysis · Mathematics 2023-09-29 Sascha Duczek , Albert Artha Saputra , Hauke Gravenkamp

We present a preconditioning method for the multi-dimensional Helmholtz equation with smoothly varying coefficient. The method is based on a frame of functions, that approximately separates components associated with different singular…

Numerical Analysis · Mathematics 2010-10-25 Christiaan C. Stolk