English
Related papers

Related papers: On moduli of rings and quadrilaterals: algorithms …

200 papers

The incorporation of analytical kernel information is exploited in the construction of Nystr\"om discretization schemes for integral equations modeling planar Helmholtz boundary value problems. Splittings of kernels and matrices, coarse and…

Numerical Analysis · Mathematics 2014-08-19 Johan Helsing , Anders Holst

Modular composition is the problem of computing the coefficient vector of the polynomial $f(g(x)) \bmod h(x)$, given as input the coefficient vectors of univariate polynomials $f$, $g$, and $h$ over an underlying field $\mathbb{F}$. While…

Computational Complexity · Computer Science 2026-01-29 Robert Andrews , Mrinal Kumar , Shanthanu S. Rai

The $\texttt{IntegerHull}$ function is part of Maple's $\texttt{PolyhedralSets}$ library, which calculates the integer hull of a given polyhedral set. This algorithm works by translating the supporting hyperplanes of the facets of the input…

Combinatorics · Mathematics 2025-09-12 Chirantan Mukherjee

Computation of the spherical harmonic rotation coefficients or elements of Wigner's d-matrix is important in a number of quantum mechanics and mathematical physics applications. Particularly, this is important for the Fast Multipole Methods…

Numerical Analysis · Computer Science 2014-04-01 Nail A. Gumerov , Ramani Duraiswami

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

Numerical Analysis · Mathematics 2024-12-05 Jeffrey Galkowski

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

A representation of finite fields that has proved useful when implementing finite field arithmetic in hardware is based on an isomorphism between subrings and fields. In this paper, we present an unified formulation for multiplication in…

Discrete Mathematics · Computer Science 2008-07-24 Francisco Arguello

We estimate the Castelnuovo-Mumford regularity of ideals in a polynomial ring over a field by studying the regularity of certain modules generated in degree zero and with linear relations. In dimension one, this process gives a new type of…

Commutative Algebra · Mathematics 2021-04-28 Giulio Caviglia , Alessandro De Stefani

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

A method is provided for computing an upper bound of the complexity of a module over a local ring, in terms of vanishing of certain cohomology modules. We then specialize to complete intersections, which are precisely the rings over which…

Commutative Algebra · Mathematics 2007-06-26 Petter Andreas Bergh

In this paper, we study moduli spaces of representations of certain quivers with relations. For quivers without relations and other categories of homological dimension one, a lot of information is known about the cohomology of their moduli…

Algebraic Geometry · Mathematics 2017-06-30 Matthew Woolf

Using the standard finite element method (FEM) to solve general partial differential equations, the round-off error is found to be proportional to $N^{\beta_{\rm R}}$, with $N$ the number of degrees of freedom (DoFs) and $\beta_{\rm R}$ a…

Numerical Analysis · Mathematics 2022-02-08 Jie Liu , Henk M. Schuttelaars , Matthias Möller

We study the $h$- and $p$-versions of non-conforming harmonic virtual element methods (VEM) for the approximation of the Dirichlet-Laplace problem on a 2D polygonal domain, providing quasi-optimal error bounds. Harmonic VEM do not make use…

Numerical Analysis · Mathematics 2018-07-30 Lorenzo Mascotto , Ilaria Perugia , Alexander Pichler

Approximations by Trefftz functions are rapidly gaining popularity in the numerical solution of boundary value problems of mathematical physics. By definition, these functions satisfy locally, in weak form, the underlying differential…

Computational Physics · Physics 2018-08-24 Igor Tsukerman , Shampy Mansha , Y. D. Chong , Vadim A. Markel

The a posteriori error analysis of the classical Argyris finite element methods dates back to 1996, while the optimal convergence rates of associated adaptive finite element schemes are established only very recently in 2021. It took a long…

Numerical Analysis · Mathematics 2024-03-20 Carsten Carstensen , Benedikt Gräßle

In this paper we develop new Newton and conjugate gradient algorithms on the Grassmann and Stiefel manifolds. These manifolds represent the constraints that arise in such areas as the symmetric eigenvalue problem, nonlinear eigenvalue…

Computational Physics · Physics 2009-09-25 Alan Edelman , T. A. Arias , Steven T. Smith

In this paper we develop proximal methods for statistical learning. Proximal point algorithms are useful in statistics and machine learning for obtaining optimization solutions for composite functions. Our approach exploits closed-form…

Machine Learning · Statistics 2015-06-02 Nicholas G. Polson , James G. Scott , Brandon T. Willard

Global radial basis function (RBF) collocation methods with inifinitely smooth basis functions for partial differential equations (PDEs) work in general geometries, and can have exponential convergence properties for smooth solution…

Numerical Analysis · Mathematics 2020-01-31 Elisabeth Larsson , Ulrika Sundin

Cyclic cohomology has been recently adapted to the treatment of Hopf symmetry in noncommutative geometry. The resulting theory of characteristic classes for Hopf algebras and their actions on algebras allows to expand the range of…

Operator Algebras · Mathematics 2007-05-23 Alain Connes , Henri Moscovici

The present article studies the class of Einstein-Hermitian harmonic maps of constant Kaehler angle from the projective line into quadrics. We provide a description of their moduli spaces up to image, and gauge-equivalence using the…

Differential Geometry · Mathematics 2017-05-19 Oscar Macia , Yasuyuki Nagatomo