English
Related papers

Related papers: Analysis of systematic scan Metropolis algorithms …

200 papers

We give an equivalence of categories between certain subcategories of modules of pro-$p$-Iwahori Hecke algebras and modulo $p$ representations.

Representation Theory · Mathematics 2019-10-16 Noriyuki Abe

We study a class of Metropolis-Hastings algorithms for target measures that are absolutely continuous with respect to a large class of non-Gaussian prior measures on Banach spaces. The algorithm is shown to have a spectral gap in a…

Probability · Mathematics 2022-05-19 Bamdad Hosseini , James E Johndrow

We propose the superiorization of incremental algorithms for tomographic image reconstruction. The resulting methods follow a better path in its way to finding the optimal solution for the maximum likelihood problem in the sense that they…

Optimization and Control · Mathematics 2019-04-03 Elias S. Helou , Marcelo V. W. Zibetti , Eduardo X. Miqueles

We present a fast Jacobi-like algorithm for computing the eigenvalues, and optionally the eigenvectors, of a real normal matrix. The method gains a computational advantage by using Paardekooper's method for skew-symmetric matrices The…

Numerical Analysis · Mathematics 2026-05-27 Simon Mataigne , P. -A. Absil

We analyze an algorithm for computing a skew-Hermitian logarithm of a unitary matrix. This algorithm is very easy to implement using standard software and it works well even for unitary matrices with no spectral conditions assumed. Certain…

Numerical Analysis · Mathematics 2015-04-16 Terry A. Loring

A type of iterative orthogonally accumulated projection methods for solving linear system of equations are proposed in this paper. This type of methods are applications of accumulated projection(AP) technique proposed recently by authors.…

Numerical Analysis · Mathematics 2016-08-24 Wujian Peng , Shuhua Zhang

With the development of low order scaling methods for performing Kohn-Sham Density Functional Theory, it is now possible to perform fully quantum mechanical calculations of systems containing tens of thousands of atoms. However, with an…

Chemical Physics · Physics 2020-04-03 William Dawson , Stephan Mohr , Laura E. Ratcliff , Takahito Nakajima , Luigi Genovese

In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence…

Optimization and Control · Mathematics 2023-05-05 Bharat Kumar , Deepmala , A. K. Das

In [Pollack-Stevens 2011], efficient algorithms are given to compute with overconvergent modular symbols. These algorithms then allow for the fast computation of $p$-adic $L$-functions and have further been applied to compute rational…

Number Theory · Mathematics 2016-08-10 Evan P. Dummit , Márton Hablicsek , Robert Harron , Lalit Jain , Robert Pollack , Daniel Ross

Two new classes of finite automata, called General hexagonal Boustrophedon finite automata and General hexagonal returning finite automata operating on hexagonal grids, are introduced and analyzed. The work establishes the theoretical…

Formal Languages and Automata Theory · Computer Science 2025-08-12 Deepalakshmi D , Lisa Mathew

We present here algorithms for efficient computation of linear algebra problems over finite fields.

Symbolic Computation · Computer Science 2013-05-21 Jean-Guillaume Dumas , Clément Pernet

Clustering analysis has received considerable attention in spatial data mining for several years. With the rapid development of the geospatial information technologies, the size of spatial information data is growing exponentially which…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-25 Xia Yue , Wang Man , Jun Yue , Guangcao Liu

We study double affine Hecke algebras at roots of unity and their relations with deformed Hilbert schemes.

Representation Theory · Mathematics 2010-04-06 M. Varagnolo , E. Vasserot

We give a purely combinatorial algorithm for the computation of the decomposition matrices for Ariki-Koike algebras when the parameters are powers of the same root of unity. It generalizes the LLT algorithm.

Representation Theory · Mathematics 2007-05-23 Nicolas Jacon

A computation method of algebraic local cohomology with parameters, associated with zero-dimensional ideal with parameter, is introduced. This computation method gives us in particular a decomposition of the parameter space depending on the…

Symbolic Computation · Computer Science 2015-08-28 Katsusuke Nabeshima , Shinichi Tajima

We prove that cyclotomic Yokonuma--Hecke algebras of type A are cyclotomic quiver Hecke algebras and we give an explicit isomorphism with its inverse, using a similar result of Brundan and Kleshchev on cyclotomic Hecke algebras. The quiver…

Representation Theory · Mathematics 2018-11-26 Salim Rostam

We show that for any multiple-try Metropolis algorithm, one can always accept the proposal and evaluate the importance weight that is needed to correct for the bias without extra computational cost. This results in a general, convenient,…

Computation · Statistics 2024-10-03 Guanxun Li , Aaron Smith , Quan Zhou

We determine the periodic cyclic homology of the Iwahori-Hecke algebras $\Hecke_q$, for $q \in \CC^*$ not a ``proper root of unity.'' (In this paper, by a {\em proper root of unity} we shall mean a root of unity other than 1.) Our method is…

K-Theory and Homology · Mathematics 2007-05-23 Paul Baum , Victor Nistor

We consider the algebra of Hecke correspondences (elementary transformations at a single point) acting on the algebraic K-theory groups of the moduli spaces of stable sheaves on a smooth projective surface S. We derive quadratic relations…

Algebraic Geometry · Mathematics 2021-12-13 Andrei Neguţ

Motivated by Bayesian inference with highly informative data we analyze the performance of random walk-like Metropolis-Hastings algorithms for approximate sampling of increasingly concentrating target distributions. We focus on Gaussian…

Computation · Statistics 2022-02-25 Daniel Rudolf , Björn Sprungk