English
Related papers

Related papers: A General Method for Generating Discrete Orthogona…

200 papers

In this article we describe an algorithm that can be applied for the generation of various classes of maps on orientable surfaces. It uses existing generators for abstract graphs and combines them with an efficient embedding and isomorphism…

Combinatorics · Mathematics 2024-08-30 Gunnar Brinkmann

We construct an algorithm for implementing the discrete wavelet transform by means of matrices in SO_2(R) for orthonormal compactly supported wavelets and matrices in SL_m(R), m > = 2, for compactly supported biorthogonal wavelets. We show…

Mathematical Software · Computer Science 2007-05-23 Eirik Fossgaard

Invariant theory provides more efficient tools, such as Molien generating functions and integrity bases, than basic group theory, that relies on projector techniques for the construction of symmetry--adapted polynomials in the symmetry…

Mathematical Physics · Physics 2014-07-15 Patrick Cassam-Chenaï , Guillaume Dhont , Frédéric Patras

Deep convolutional neural networks are hindered by training instability and feature redundancy towards further performance improvement. A promising solution is to impose orthogonality on convolutional filters. We develop an efficient…

Computer Vision and Pattern Recognition · Computer Science 2020-04-09 Jiayun Wang , Yubei Chen , Rudrasis Chakraborty , Stella X. Yu

Orthogonal array and a large set of orthogonal arrays are important research objects in combinatorial design theory, and they are widely applied to statistics, computer science, coding theory and cryptography. In this paper, some new series…

Combinatorics · Mathematics 2023-12-20 Guangzhou Chen , Xiaodong Niu , Jiufeng Shi

A polynomial transform is the multiplication of an input vector $x\in\C^n$ by a matrix $\PT_{b,\alpha}\in\C^{n\times n},$ whose $(k,\ell)$-th element is defined as $p_\ell(\alpha_k)$ for polynomials $p_\ell(x)\in\C[x]$ from a list…

Information Theory · Computer Science 2011-07-14 Aliaksei Sandryhaila , Jelena Kovacevic , Markus Pueschel

A novel method, connecting the space of solutions of a linear differential equation, of arbitrary order, to the space of monomials, is used for exploring the algebraic structure of the solution space. Apart from yielding new expressions for…

Mathematical Physics · Physics 2007-05-23 N. Gurappa , Prasanta K. Panigrahi , T. Shreecharan

We construct one and two parameter deformations of the two dimensional Chebyshev polynomials with simple recurrence coefficients, following the algorithm in [3]. Using inverse scattering techniques, we compute the corresponding…

Classical Analysis and ODEs · Mathematics 2012-09-20 Jeffrey S. Geronimo , Plamen Iliev

We study the convergence of a discretized Fourier orthogonal expansion in orthogonal polynomials on $B^2 \times [-1,1]$, where $B^2$ is the closed unit disk in $\RR^2$. The discretized expansion uses a finite set of Radon projections and…

Numerical Analysis · Mathematics 2009-06-15 Jeremy Wade

We apply a symbolic approach of the general quadratic decomposition of polynomial sequences - presented in a previous article referenced herein - to polynomial sequences fulfilling specific orthogonal conditions towards two given…

Classical Analysis and ODEs · Mathematics 2020-01-07 Teresa Augusta Mesquita

We analyze effective approximation of unitary matrices. In our formulation, a unitary matrix is represented as a product of rotations in two-dimensional subspaces, so-called Givens rotations. Instead of the quadratic dimension dependence…

Optimization and Control · Mathematics 2019-05-16 Thomas Frerix , Joan Bruna

The paper describes a number of simple but quite effective methods for constructing exact solutions of PDEs, that involve a relatively small amount of intermediate calculations. The methods employ two main ideas: (i) simple exact solutions…

Exactly Solvable and Integrable Systems · Physics 2021-02-10 Alexander V. Aksenov , Andrei D. Polyanin

Classical orthogonal polynomials have widespread applications including in numerical integration, solving differential equations, and interpolation. Changing basis between classical orthogonal polynomials can affect the convergence,…

Classical Analysis and ODEs · Mathematics 2021-09-01 D. A. Wolfram

Mixed-precision arithmetic offers significant computational advantages for large-scale matrix computation tasks, yet preserving accuracy and stability in eigenvalue problems and the singular value decomposition (SVD) remains challenging.…

Numerical Analysis · Mathematics 2025-05-05 Tianshi Xu , Zechen Zhang , Jie Chen , Yousef Saad , Yuanzhe Xi

In this work, new closed-form formulas for the matrix exponential are provided. Our method is direct and elementary, it gives tractable and manageable formulas not current in the extensive literature on this essential subject. Moreover,…

Rings and Algebras · Mathematics 2021-08-17 Mohammed Mouçouf , Said Zriaa

The main purpose of this article is to facilitate the implementation of space-time finite element methods in four-dimensional space. In order to develop a finite element method in this setting, it is necessary to create a numerical…

The article proposes formulating and codifying a set of applied numerical methods, coined as Deep Learning Discrete Calculus (DLDC), that uses the knowledge from discrete numerical methods to interpret the deep learning algorithms through…

Numerical Analysis · Mathematics 2022-12-01 Sourav Saha , Chanwook Park , Stefan Knapik , Jiachen Guo , Owen Huang , Wing Kam Liu

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

How could the Fourier and other transforms be naturally discovered if one didn't know how to postulate them? In the case of the Discrete Fourier Transform (DFT), we show how it arises naturally out of analysis of circulant matrices. In…

Signal Processing · Electrical Eng. & Systems 2022-04-27 Bassam Bamieh

We describe a method for constructing $n$-orthogonal coordinate systems in constant curvature spaces. The construction proposed is a modification of Krichever's method for producing orthogonal curvilinear coordinate systems in the…

Differential Geometry · Mathematics 2024-11-12 Dmitry Berdinsky , Ivan Rybnikov