Fast Convolutions on $\mathbb{Z}^2\backslash SE(2)$ via Radial Translational Dependence and Classical FFT
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913918690000896 |
|---|---|
| author | Farashahi, Arash Ghaani Chirikjian, Gregory S. |
| author_facet | Farashahi, Arash Ghaani Chirikjian, Gregory S. |
| contents | Let $\mathbb{Z}^2\backslash SE(2)$ denote the right coset space of the subgroup consisting of translational isometries of the orthogonal lattice $\mathbb{Z}^2$ in the non-Abelian group of planar motions $SE(2)$. This paper develops a fast and accurate numerical scheme for approximation of functions on $\mathbb{Z}^2\backslash SE(2)$. We address finite Fourier series of functions on the right coset space $\mathbb{Z}^2\backslash SE(2)$ using finite Fourier coefficients. The convergence/error analysis of finite Fourier coefficients are investigated. Conditions are established for the finite Fourier coefficients to converge to the Fourier coefficients. The matrix forms of the finite transforms are discussed. The implementation of the discrete method to compute numerical approximation of $SE(2)$-convolutions with functions which are radial in translations are considered. The paper is concluded by discussing capability of the numerical scheme to develop fast algorithms for approximating multiple convolutions with functions which are radial in translations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_05149 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fast Convolutions on $\mathbb{Z}^2\backslash SE(2)$ via Radial Translational Dependence and Classical FFT Farashahi, Arash Ghaani Chirikjian, Gregory S. Numerical Analysis Functional Analysis Group Theory 42B05, 43A85, 65T50, 20H15, 43A15, 43A20, 70E60 Let $\mathbb{Z}^2\backslash SE(2)$ denote the right coset space of the subgroup consisting of translational isometries of the orthogonal lattice $\mathbb{Z}^2$ in the non-Abelian group of planar motions $SE(2)$. This paper develops a fast and accurate numerical scheme for approximation of functions on $\mathbb{Z}^2\backslash SE(2)$. We address finite Fourier series of functions on the right coset space $\mathbb{Z}^2\backslash SE(2)$ using finite Fourier coefficients. The convergence/error analysis of finite Fourier coefficients are investigated. Conditions are established for the finite Fourier coefficients to converge to the Fourier coefficients. The matrix forms of the finite transforms are discussed. The implementation of the discrete method to compute numerical approximation of $SE(2)$-convolutions with functions which are radial in translations are considered. The paper is concluded by discussing capability of the numerical scheme to develop fast algorithms for approximating multiple convolutions with functions which are radial in translations. |
| title | Fast Convolutions on $\mathbb{Z}^2\backslash SE(2)$ via Radial Translational Dependence and Classical FFT |
| topic | Numerical Analysis Functional Analysis Group Theory 42B05, 43A85, 65T50, 20H15, 43A15, 43A20, 70E60 |
| url | https://arxiv.org/abs/2504.05149 |