English
Related papers

Related papers: Efficient implementations of the modified Gram-Sch…

200 papers

A multiscale time integrator Fourier pseudospectral (MTI-FP) method is proposed and analyzed for solving the Klein-Gordon-Schr\"{o}dinger (KGS) equations in the nonrelativistic limit regime with a dimensionless parameter $0<\varepsilon\le1$…

Numerical Analysis · Mathematics 2017-11-21 Weizhu Bao , Xiaofei Zhao

Gaussian Mixture Models (GMMs) are one of the most potent parametric density models used extensively in many applications. Flexibly-tied factorization of the covariance matrices in GMMs is a powerful approach for coping with the challenges…

Machine Learning · Computer Science 2023-11-14 Mohammad Pasande , Reshad Hosseini , Babak Nadjar Araabi

This study investigates rare event detection on tabular data within binary classification. Standard techniques to handle class imbalance include SMOTE, which generates synthetic samples from the minority class. However, SMOTE is…

Machine Learning · Computer Science 2025-04-01 Abdoulaye Sakho , Emmanuel Malherbe , Carl-Erik Gauthier , Erwan Scornet

Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes…

Optimization and Control · Mathematics 2016-12-08 Ganzhao Yuan , Wei-Shi Zheng , Bernard Ghanem

Matrix Product Operators (MPOs) are at the heart of the second-generation Density Matrix Renormalisation Group (DMRG) algorithm formulated in Matrix Product State language. We first summarise the widely known facts on MPO arithmetic and…

Strongly Correlated Electrons · Physics 2017-01-20 C. Hubig , I. P. McCulloch , U. Schollwöck

Nonnegative matrix factorization (NMF), a dimensionality reduction and factor analysis method, is a special case in which factor matrices have low-rank nonnegative constraints. Considering the stochastic learning in NMF, we specifically…

Numerical Analysis · Computer Science 2018-04-05 Hiroyuki Kasai

The multivariate generalized Gaussian distribution (MGGD), also known as the multivariate exponential power (MEP) distribution, is widely used in signal and image processing. However, estimating MGGD parameters, which is required in…

Methodology · Statistics 2023-12-13 Nora Ouzir , Frédéric Pascal , Jean-Christophe Pesquet

Communication-avoiding and pipelined variants of Krylov solvers are critical for the scalability of linear system solvers on future exascale architectures. We present low synchronization variants of iterated classical (CGS) and modified…

Numerical Analysis · Computer Science 2018-09-18 Kasia Swirydowicz , Julien Langou , Shreyas Ananthan , Ulrike Yang , Stephen Thomas

Mixture models with Gamma and or inverse-Gamma distributed mixture components are useful for medical image tissue segmentation or as post-hoc models for regression coefficients obtained from linear regression within a Generalised Linear…

Machine Learning · Statistics 2016-07-27 A. Llera , D. Vidaurre , R. H. R. Pruim , C. F. Beckmann

The Pseudo-Marginal (PM) algorithm is a popular Markov chain Monte Carlo (MCMC) method used to sample from a target distribution when its density is inaccessible, but can be estimated with a non-negative unbiased estimator. Its performance…

Computation · Statistics 2025-09-30 Sarra Abaoubida , Mylène Bédard , Florian Maire

This paper addresses the problem of minimizing a convex cost function under non-negativity and equality constraints, with the aim of solving the linear unmixing problem encountered in hyperspectral imagery. This problem can be formulated as…

Optimization and Control · Mathematics 2013-10-03 Céline Theys , Henri Lantéri , Nicolas Dobigeon , Cédric Richard , Jean-Yves Tourneret , André Ferrari

Molecular conformation generation (MCG) is a fundamental and important problem in drug discovery. Many traditional methods have been developed to solve the MCG problem, such as systematic searching, model-building, random searching,…

Computational Engineering, Finance, and Science · Computer Science 2023-03-28 Gengmo Zhou , Zhifeng Gao , Zhewei Wei , Hang Zheng , Guolin Ke

Twisted generalized Reed-Solomon (TGRS) codes were introduced to extend the algebraic capabilities of classical generalized Reed-Solomon (GRS) codes. This extension holds the potential for constructing new non-GRS maximum distance separable…

Information Theory · Computer Science 2025-08-06 Guanghui Zhang , Liren Lin , Bocong Chen

The Matrix Product method (MPM) has been used in the past to generate variational ansatzs of the ground state (GS) of spin chains and ladders. In this paper we apply the MPM to study the GS of conjugated polymers in the valence bond basis,…

Strongly Correlated Electrons · Physics 2009-10-31 M. A. Martin-Delgado , G. Sierra , S. Pleutin , E. Jeckelmann

Communication-avoiding Krylov methods require solving small dense Gram systems at each outer iteration. We present a low-synchronization approach based on Forward Gauss--Seidel (FGS), which exploits the structure of Gram matrices arising…

Numerical Analysis · Mathematics 2025-12-11 Stephen Thomas , Pasqua D'Ambra

We describe how variable precision floating point arithmetic can be used in the iterative solver GMRES. We show how the precision of the inner products carried out in the algorithm can be reduced as the iterations proceed, without affecting…

Numerical Analysis · Mathematics 2020-02-20 Serge Gratton , Ehouarn Simon , David Titley-Peloquin , Philippe Toint

This manuscript describes a technique for computing partial rank-revealing factorizations, such as, e.g, a partial QR factorization or a partial singular value decomposition. The method takes as input a tolerance $\varepsilon$ and an…

Numerical Analysis · Mathematics 2015-06-19 Per-Gunnar Martinsson , Sergey Voronin

Optimizing recessed-gate AlGaN/GaN MIS-HEMTs requires accurate multi-characteristic models, but experimental semiconductor datasets remain costly and encode process-induced variability that simulations cannot faithfully reproduce. This work…

Gaussian mixtures are widely used for approximating density functions in various applications such as density estimation, belief propagation, and Bayesian filtering. These applications often utilize Gaussian mixtures as initial…

Machine Learning · Statistics 2023-10-18 Qiong Zhang , Archer Gong Zhang , Jiahua Chen

This paper generalizes the proportionate-type adaptive algorithm to the graph signal processing and proposes two proportionate-type adaptive graph signal recovery algorithms. The gain matrix of the proportionate algorithm leads to faster…

Signal Processing · Electrical Eng. & Systems 2022-09-21 Razieh Torkamani , Hadi Zayyani , Mehdi Korki