English
Related papers

Related papers: Error analysis of a partial pivoting method for st…

200 papers

Gaussian graphical models are of great interest in statistical learning. Because the conditional independencies between different nodes correspond to zero entries in the inverse covariance matrix of the Gaussian distribution, one can learn…

Machine Learning · Computer Science 2010-11-02 Katya Scheinberg , Shiqian Ma , Donald Goldfarb

This article presents a compact implementation of a recently proposed strongly polynomial-time algorithm for the general linear programming problem. Each iteration of the algorithm consists of applying a pair of complementary Gauss-Jordan…

Optimization and Control · Mathematics 2025-08-05 Samuel Awoniyi

In this paper, we consider the problem of seriation of a permuted structured matrix based on noisy observations. The entries of the matrix relate to an expected quantification of interaction between two objects: the higher the value, the…

Statistics Theory · Mathematics 2025-07-21 Clément Berenfeld , Alexandra Carpentier , Nicolas Verzelen

Rolling bearings are subject to various faults due to its long-time operation under harsh environment, which will lead to unexpected breakdown of machinery system and cause severe accidents. Deep learning methods recently have gained…

Machine Learning · Computer Science 2021-09-21 Mingxuan Liang , Kai Zhou

A factorization of the inverse of a Hermetian positive definite matrix based on a diagonal by diagonal recurrence formulae permits the inversion of Toeplitz Block Toeplitz matrices using minimized matrix-vector products, with a complexity…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

We address structured covariance estimation in Elliptical distribution. We assume it is a priori known that the covariance belongs to a given convex set, e.g., the set of Toeplitz or banded matrices. We consider the General Method of…

Statistics Theory · Mathematics 2013-11-05 Ilya Soloveychik , Ami Wiesel

The demands of accuracy in measurements and engineering models today, renders the condition number of problems larger. While a corresponding increase in the precision of floating point numbers ensured a stable computing, the uncertainty in…

Numerical Analysis · Mathematics 2022-09-12 Puneet Jain , Krishna Manglani , Murugesan Venkatapathi

At this present scenario, the demand of the system capacity is very high in wireless network. MIMO technology is used from the last decade to provide this requirement for wireless network antenna technology. MIMO channels are mostly used…

Networking and Internet Architecture · Computer Science 2014-10-29 Sutanu Ghosh

Finding an unconstrained and statistically interpretable reparameterization of a covariance matrix is still an open problem in statistics. Its solution is of central importance in covariance estimation, particularly in the recent…

Methodology · Statistics 2012-02-09 Mohsen Pourahmadi

Gaussian variational approximation is a popular methodology to approximate posterior distributions in Bayesian inference especially in high dimensional and large data settings. To control the computational cost while being able to capture…

Machine Learning · Computer Science 2021-04-07 Bingxin Zhou , Junbin Gao , Minh-Ngoc Tran , Richard Gerlach

We present a novel approach to accelerate the Goemans-Williamson (GW) randomized rounding procedure for quadratic unconstrained binary optimization (QUBO) problems. Instead of solving the conventional semi-definite programming (SDP)…

Optimization and Control · Mathematics 2025-12-10 Hadi Salloum , Roland Hildebrand , Nhat Trung Nguyen , Vitali Pirau , Amer Al Badr , Mohammad Alkousa , Alexander Gasnikov

Optimization problems aim to find the optimal solution, which is becoming increasingly complex and difficult to solve. Traditional evolutionary optimization methods always overlook the granular characteristics of solution space. In the real…

Machine Learning · Computer Science 2025-02-19 Shuyin Xia , Xinyu Lin , Guan Wang , De-Gang Chen , Sen Zhao , Guoyin Wang , Jing Liang

In this work, we numerically investigate the inverse Robin problem of recovering a piecewise constant Robin coefficient in an elliptic or parabolic problem from the Cauchy data on a part of the boundary, a problem that commonly arises in…

Numerical Analysis · Mathematics 2025-06-10 Erik Burman , Siyu Cen , Bangti Jin , Zhi Zhou

Near-optimal computational complexity of an adaptive stochastic Galerkin method with independently refined spatial meshes for elliptic partial differential equations is shown. The method takes advantage of multilevel structure in expansions…

Numerical Analysis · Mathematics 2025-03-25 Markus Bachmayr , Henrik Eisenmann , Igor Voulis

Due to the limited number of bits in floating-point or fixed-point arithmetic, rounding is a necessary step in many computations. Although rounding methods can be tailored for different applications, round-off errors are generally…

Numerical Analysis · Mathematics 2020-06-02 Lu Xia , Martijn Anthonissen , Michiel Hochstenbach , Barry Koren

We analyze pivot probabilities in Gaussian elimination with partial pivoting (GEPP) for $2 \times 2$ random matrix ensembles. For GUE matrices, we resolve a previously reported discrepancy between theoretical predictions and empirical…

Probability · Mathematics 2025-07-02 Kenji Gunawan , John Peca-Medlin

This paper tackles the problem of robust covariance matrix estimation when the data is incomplete. Classical statistical estimation methodologies are usually built upon the Gaussian assumption, whereas existing robust estimation ones assume…

Deformable retinal image registration is notoriously difficult due to large homogeneous regions and sparse but critical vascular features, which cause limited gradient signals in standard learning-based frameworks. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2025-08-26 Xin Tian , Jiazheng Wang , Yuxi Zhang , Xiang Chen , Renjiu Hu , Gaolei Li , Min Liu , Hang Zhang

Gaussian processes~(Kriging) are interpolating data-driven models that are frequently applied in various disciplines. Often, Gaussian processes are trained on datasets and are subsequently embedded as surrogate models in optimization…

Optimization and Control · Mathematics 2024-01-17 Artur M. Schweidtmann , Dominik Bongartz , Daniel Grothe , Tim Kerkenhoff , Xiaopeng Lin , Jaromil Najman , Alexander Mitsos

In 1989 we proposed to employ Vandermonde and Hankel multipliers to transform into each other the matrix structures of Toeplitz, Hankel, Vandermonde and Cauchy types as a means of extending any successful algorithm for the inversion of…

Numerical Analysis · Mathematics 2013-03-05 Victor Y. Pan