The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
From MaRDI portal
Publication:3886743
random matricesHaar distributionHouseholder transformationsgeneration of random orthogonal matricesestimating the condition number of a matrix
Random number generation in numerical analysis (65C10) Direct numerical methods for linear systems and matrix inversion (65F05) Random matrices (algebraic aspects) (15B52) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited in
(83)- On the weighting method for least squares problems with linear equality constraints
- Determinantal reinforcement learning with techniques to avoid poor local optima
- Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian
- An efficient algorithm for the minimal least squares solution of linear systems with indefinite symmetric matrices
- Fast computation of robust subspace estimators
- Bivariate conditioning approximations for multivariate normal probabilities
- Principal component analysis using frequency components of multivariate time series
- Primes in arithmetic progressions
- Least-squares bilinear clustering of three-way data
- Control design with hard/soft performance specifications: aQ-parameter randomization approach
- Generating MCMC proposals by randomly rotating the regular simplex
- Factor modeling of multivariate time series: a frequency components approach
- Matchgate shadows for fermionic quantum simulation
- Effective population size in simple infectious disease models
- Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems
- Hurwitz and the origins of random matrix theory in mathematics
- Evaluating nearly singular multinormal expectations with application to wave distributions
- Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses
- Generating Correlation Matrices With Specified Eigenvalues Using the Method of Alternating Projections
- Numerical computation of multivariate normal probabilities using bivariate conditioning
- The Subgroup Algorithm for Generating Uniform Random Variables
- Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
- Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices
- Numerical solution of linear least-squares problems with linear equality constraints
- Direct search methods on reductive homogeneous spaces
- An efficient LDU algorithm for the minimal least squares solution of linear systems
- Rotation-based multiple testing in the multivariate linear model
- Some methods for generating both an NT-net and the uniform distribution on a Stiefel manifold and their applications
- Unsupervised streaming anomaly detection for instrumented infrastructure
- A modified projection algorithm for large strictly-convex quadratic programs
- Quantum random state generation with predefined entanglement constraint
- Report on test matrices for generalized inverses
- Bayesian semiparametric multivariate density deconvolution via stochastic rotation of replicates
- Fast linear algebra is stable
- Marginal likelihood for parallel series
- Generating polycrystalline microstructures with prescribed tensorial texture coefficients
- Exploiting the symmetry of \(\mathbb{Z}^n\): randomization and the automorphism problem
- How to pick a random integer matrix? (and other questions)
- Quantum circuits synthesis using Householder transformations
- A polynomial time constraint-reduced algorithm for semidefinite optimization problems
- Hierarchical-block conditioning approximations for high-dimensional multivariate normal probabilities
- Block Modified Gram--Schmidt Algorithms and Their Analysis
- The growth factor and efficiency of Gaussian elimination with rook pivoting
- Computation of generalized matrix functions with rational Krylov methods
- A new method for simultaneous estimation of the factor model parameters, factor scores, and unique parts
- Generating extreme-scale matrices with specified singular values or condition number
- Constrained definite Hessians tend to be well conditioned
- On spectral and numerical properties of random butterfly matrices
- A topological view on the identification of structural vector autoregressions
- The arithmetic mean preconditioner for multivector computers
- Random test problems and parallel methods for quadratic programs and quadratic stochastic programs∗
- Mesh adaptive direct search with second directional derivative-based Hessian update
- Fully symmetric interpolatory rules for multiple integrals over hyper-spherical surfaces
- Optimal low-rank approximations of Bayesian linear inverse problems
- Toward Single Particle Reconstruction without Particle Picking: Breaking the Detection Limit
- A probabilistic framework for problems with real structured uncertainty in systems and control
- Zero-knowledge interactive proof systems for new lattice problems
- An arithmetic for matrix pencils: theory and new algorithms
- Local Procrustes for manifold embedding: a measure of embedding quality and embedding algorithms
- A unified performance analysis of likelihood-informed subspace methods
- On the distribution of order types
- Mesh adaptive direct search with simplicial Hessian update
- Error analysis of an algorithm for equality-constrained quadratic programming problems
- Computational complexity of a piecewise linear homotopy algorithm
- Uniformly distributed sequences in the orthogonal group and on the Grassmannian manifold
- Quasi-stochastic integration filter for nonlinear estimation
- On estimating the least singular value of a matrix
- A class of methods for solving large, convex quadratic programs subject to box constraints
- Modified Cholesky algorithms: A catalog with new approaches
- Simulating realistic correlation matrices for financial applications: correlation matrices with the Perron–Frobenius property
- A unified approach to synchronization problems over subgroups of the orthogonal group
- Random matrices generating large growth in LU factorization with pivoting
- An estimate for the spectral norm of the inverse of a matrix with the Gauss-Jordan algorithm
- Correlation matrices with average constraints
- Sampling unitary ensembles
- Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting
- On iterative algorithms for the polar decomposition of a matrix and the matrix sign function
- Sampling the eigenvalues of random orthogonal and unitary matrices
- Equivariant mappings: A new approach in stochastic simulations
- A QR algorithm with variable iteration multiplicity
- A stochastic algorithm for high-dimensional integrals over unbounded regions with Gaussian weight
- The singular value decomposition: anatomy of optimizing an algorithm for extreme scale
- Methods and algorithms of solving spectral problems for polynomial and rational matrices
This page was built for publication: The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3886743)
