English
Related papers

Related papers: A General Method for Generating Discrete Orthogona…

200 papers

Recently, the notions of self-orthogonal subspace codes and LCD subspace codes were introduced, and LCD subspace codes obtained from mutually unbiased weighing matrices were studied. In this paper, we provide a method of constructing…

Combinatorics · Mathematics 2024-07-09 Dean Crnković , Keita Ishizuka , Hadi Kharaghani , Sho Suda , Andrea Švob

We propose a factorization-free method for orthogonal projection onto the positive semidefinite (PSD) cone, leveraging composite polynomial filtering. Inspired by recent advances in homomorphic encryption, our approach approximates the PSD…

Optimization and Control · Mathematics 2025-07-15 Shucheng Kang , Haoyu Han , Antoine Groudiev , Heng Yang

We consider the problem of minimizing a non-convex function over a smooth manifold $\mathcal{M}$. We propose a novel algorithm, the Orthogonal Directions Constrained Gradient Method (ODCGM) which only requires computing a projection onto a…

Optimization and Control · Mathematics 2023-03-17 Sholom Schechtman , Daniil Tiapkin , Michael Muehlebach , Eric Moulines

This paper is devoted to the general problem of projection onto a polyhedral convex cone generated by a finite set of generators.This problem is reformulated into projection onto the polytope obtained by simple truncation of the original…

Optimization and Control · Mathematics 2020-10-26 Evgeni Nurminski

Fast Fourier transform algorithms are an arsenal of effective tools for solving various problems of analysis and high-speed processing of signals of various natures. Almost all of these algorithms are designed to process sequences of…

Data Structures and Algorithms · Computer Science 2025-04-11 Aleksandr Cariow

In this note, we demonstrate a method to invert some Hankel matrices explicitly by using the kernel polynomials for the related classical orthogonal polynomials.

Classical Analysis and ODEs · Mathematics 2009-03-24 Ruiming Zhang

Simple formulas are given for generating Chern-Simons basic invariant polynomials by repeated exterior differentiation for n-dimensional differentiable manifolds having a general linear connection.

General Relativity and Quantum Cosmology · Physics 2007-05-23 C. C. Briggs

In this paper, an easy-to-implement and computationally effective numerical method based on the new orthogonal hybrid functions is developed to solve system of fractional order differential equations numerically. The new orthogonal hybrid…

Numerical Analysis · Mathematics 2018-01-23 Seshu Kumar Damarla , Madhusree Kundu

A number of constructions in function field arithmetic involve extensions from linear objects using digit expansions. This technique is described here as a method of constructing orthonormal bases in spaces of continuous functions. We…

Number Theory · Mathematics 2007-05-23 Keith Conrad

The commonly used radial distortion model for camera calibration is in fact an assumption or a restriction. In practice, camera distortion could happen in a general geometrical manner that is not limited to the radial sense. This paper…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Lili Ma , YangQuan Chen , Kevin L. Moore

We first show that the tilings of a general domain form a lattice which we then undertake to decompose and generate without any redundance. To this end, we study extensively the relatively simple case of hexagons and their deformations. We…

Combinatorics · Mathematics 2009-09-25 Sebastien Desreux

It is known that every real orthogonal matrix can be brought into the domain of the Cayley transform by multiplication with a suitable diagonal signature matrix. In this paper we provide a constructive and numerically efficient algorithm…

Optimization and Control · Mathematics 2026-01-26 Iwo Biborski

We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the…

Computational Geometry · Computer Science 2021-08-11 Michal Bizzarri , Miroslav Lávička , Jan Vršek

In this paper, we show that the classical discrete orthogonal univariate polynomials (namely, Hahn polynomials on an equidistant lattice with unit weights) of sufficiently high degrees have extremely small values near the endpoints (we call…

Numerical Analysis · Mathematics 2020-04-02 Sergey P. Tsarev , Alexey A. Kytmanov

Orthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edges. A key ingredient for bend minimization algorithms is the…

Computational Geometry · Computer Science 2021-06-11 Lukas Barth , Benjamin Niedermann , Ignaz Rutter , Matthias Wolf

This paper presents some applications of using recently developed algorithms for smooth-continuous data reconstruction based on the digital-discrete method. The classical discrete method for data reconstruction is based on domain…

Numerical Analysis · Mathematics 2010-03-12 Li Chen

In this paper we explore orthogonal systems in $\mathrm{L}_2(\mathbb{R})$ which give rise to a skew-Hermitian, tridiagonal differentiation matrix. Surprisingly, allowing the differentiation matrix to be complex leads to a particular family…

Numerical Analysis · Mathematics 2019-11-21 Arieh Iserles , Marcus Webb

Discrete trigonometric transformations, such as the discrete Fourier and cosine/sine transforms, are important in a variety of applications due to their useful properties. For example, one well-known property is the convolution theorem for…

Information Theory · Computer Science 2015-10-05 Xing Ouyang , Cleitus Antony , Fatima Gunning , Hongyu Zhang , Yong Liang Guan

We derive generalized generating functions for basic hypergeometric orthogonal polynomials by applying connection relations with one free parameter to them. In particular, we generalize generating functions for the Askey-Wilson, continuous…

Classical Analysis and ODEs · Mathematics 2018-06-01 Howard S. Cohl , Roberto S. Costas-Santos , Philbert R. Hwang , Tanay Wakhare

In this paper, we propose a procedure for constructing an infinite number of families of solutions of given linear differential equations with partial derivatives with constant coefficients. We use monogenic functions that are defined on…

Complex Variables · Mathematics 2018-11-28 Vitalii Shpakivskyi