-
Dualizing involutions on the $n$-fold metaplectic cover of $\GL(2)$
Authors:
Kumar Balasubramanian,
Sanjeev Kumar Pandey,
Renu Joshi,
Varsha Vasudevan
Abstract:
Let $F$ be a non-Archimedean local field of characteristic zero and $G=\GL(2,F)$. Let $n\geq 2$ be a positive integer and $\widetilde{G}=\widetilde{\GL}(2,F)$ be the $n$-fold metaplectic cover of $G$. Let $π$ be an irreducible smooth representation of $G$ and $π^{\vee}$ be the contragredient of $π$. Let $τ$ be an involutive anti-automorphism of $G$ satisfying $π^τ\simeq π^{\vee}$. In this case, we…
▽ More
Let $F$ be a non-Archimedean local field of characteristic zero and $G=\GL(2,F)$. Let $n\geq 2$ be a positive integer and $\widetilde{G}=\widetilde{\GL}(2,F)$ be the $n$-fold metaplectic cover of $G$. Let $π$ be an irreducible smooth representation of $G$ and $π^{\vee}$ be the contragredient of $π$. Let $τ$ be an involutive anti-automorphism of $G$ satisfying $π^τ\simeq π^{\vee}$. In this case, we say that $τ$ is a dualizing involution. A well known theorem of Gelfand and Kazhdan says that the standard involution $τ$ on $G$ is a dualizing involution. In this paper, we show that any lift of the standard involution to $\widetilde{G}$ is a dualizing involution if and only if $n=2$.
△ Less
Submitted 23 December, 2024;
originally announced December 2024.
-
Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition
Authors:
Charumathi V,
M. Ramakrishna,
Vinita Vasudevan
Abstract:
In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique is used to update the dominant POD modes in each iteration. We derive bounds for the spectral norm of the error introduced by a series of merging operations. We…
▽ More
In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique is used to update the dominant POD modes in each iteration. We derive bounds for the spectral norm of the error introduced by a series of merging operations. We use an existing theorem to get an approximate measure of the quality of subspaces obtained on convergence of the iteration. Results on various datasets indicate that the POD modes and/or the subspaces are approximated with excellent accuracy with a significant runtime improvement over computing the truncated SVD. We also propose a method to compute the POD modes of large matrices that do not fit in the RAM using this iterative sampling and merging algorithms.
△ Less
Submitted 20 November, 2020; v1 submitted 10 November, 2020;
originally announced November 2020.
-
Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition
Authors:
V. Charumathi,
M. Ramakrishna,
Vinita Vasudevan
Abstract:
In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique is used to update the dominant POD modes in each iteration. We derive bounds for the spectral norm of the error introduced by a series of merging operations. We…
▽ More
In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique is used to update the dominant POD modes in each iteration. We derive bounds for the spectral norm of the error introduced by a series of merging operations. We use an existing theorem to get an approximate measure of the quality of subspaces obtained on convergence of the iteration. Results on various datasets indicate that the POD modes and/or the subspaces are approximated with excellent accuracy with a significant runtime improvement over computing the truncated SVD. We also propose a method to compute the POD modes of large matrices that do not fit in the RAM using this iterative sampling and merging algorithms.
△ Less
Submitted 6 July, 2021; v1 submitted 13 May, 2019;
originally announced May 2019.
-
A Hierarchical Singular Value Decomposition Algorithm for Low Rank Matrices
Authors:
Vinita Vasudevan,
M. Ramakrishna
Abstract:
Singular value decomposition (SVD) is a widely used technique for dimensionality reduction and computation of basis vectors. In many applications, especially in fluid mechanics and image processing the matrices are dense, but low-rank matrices. In these cases, a truncated SVD corresponding to the most significant singular values is sufficient. In this paper, we propose a tree based merge-and-trunc…
▽ More
Singular value decomposition (SVD) is a widely used technique for dimensionality reduction and computation of basis vectors. In many applications, especially in fluid mechanics and image processing the matrices are dense, but low-rank matrices. In these cases, a truncated SVD corresponding to the most significant singular values is sufficient. In this paper, we propose a tree based merge-and-truncate algorithm to obtain an approximate truncated SVD of the matrix. Unlike previous methods, our technique is not limited to "tall and skinny" or "short and fat" matrices and it can be used for matrices of arbitrary size. The matrix is partitioned into blocks and the truncated SVDs of blocks are merged to obtain the final SVD. If the matrices are low rank, this algorithm gives significant speedup over finding the truncated SVD, even when run on a single core. The error is typically less than 3\%.
△ Less
Submitted 10 May, 2019; v1 submitted 8 October, 2017;
originally announced October 2017.
