English
Related papers

Related papers: New robust ScaLAPACK routine for computing the QR …

200 papers

We study the non-equilibrium dynamics of second-order phase transitions in a simplified Ginzburg-Landau model using the Fokker-Planck formalism. In particular, we focus on deriving the Kibble-Zurek scaling laws that dictate the dependence…

Statistical Mechanics · Physics 2017-04-20 Ricardo Puebla , Ramil Nigmatullin , Tanja E. Mehlstäubler , Martin. B. Plenio

Uncertainty quantification (UQ) is important for reliability assessment and enhancement of machine learning models. In deep learning, uncertainties arise not only from data, but also from the training procedure that often injects…

Machine Learning · Statistics 2023-11-13 Ziyi Huang , Henry Lam , Haofeng Zhang

Data-driven decision-making processes increasingly utilize end-to-end learnable deep neural networks to render final decisions. Sometimes, the output of the forward functions in certain layers is determined by the solutions to mathematical…

Machine Learning · Computer Science 2024-12-31 Jianming Pan , Zeqi Ye , Xiao Yang , Xu Yang , Weiqing Liu , Lewen Wang , Jiang Bian

Basic Linear Algebra Subprograms (BLAS) and Linear Algebra Package (LAPACK) form basic building blocks for several High Performance Computing (HPC) applications and hence dictate performance of the HPC applications. Performance in such…

Hardware Architecture · Computer Science 2017-11-15 Farhad Merchant , Anupam Chattopadhyay , Soumyendu Raha , S K Nandy , Ranjani Narayan

High-throughput QR decomposition is a key operation in many advanced signal processing and communication applications. For some of these applications, using floating-point computation is becoming almost compulsory. However, there are scarce…

Hardware Architecture · Computer Science 2020-10-26 Javier Hormigo , Sergio D. Muñoz

The recent hardware-accelerated microscaling 4-bit floating-point formats such as MXFP4 and NVFP4, supported on NVIDIA and AMD GPUs, promise to revolutionize large language model (LLM) inference. Yet, their practical benefits remain…

In this article, we introduce and study the Quadratic Bin Packing Problem (QBPP), which generalizes the classical bin packing problem by introducing a fixed cost for each used bin and a pairwise cost (or profit) incurred whenever two items…

Optimization and Control · Mathematics 2026-04-06 Vítor Gomes Chagas , Alberto Locatelli , Flávio Keidi Miyazawa , Manuel Iori

This paper introduces Quantum Orthogonal Separable Physics-Informed Neural Networks (QO-SPINNs), a novel architecture for solving Partial Differential Equations, integrating quantum computing principles to address the computational…

Quantum Physics · Physics 2025-11-18 Pietro Zanotta , Ljubomir Budinski , Caglar Aytekin , Valtteri Lahtinen

Near-term quantum systems tend to be noisy. Crosstalk noise has been recognized as one of several major types of noises in superconducting Noisy Intermediate-Scale Quantum (NISQ) devices. Crosstalk arises from the concurrent execution of…

We establish a uniform-in-scaling error estimate for the asymptotic preserving scheme proposed in \cite{XW21} for the L\'evy-Fokker-Planck (LFP) equation. The main difficulties stem from not only the interplay between the scaling and…

Numerical Analysis · Mathematics 2024-01-23 Weiran Sun , Li Wang

Given a fixed matrix, the problem of column subset selection requests a column submatrix that has favorable spectral properties. Most research from the algorithms and numerical linear algebra communities focuses on a variant called…

Numerical Analysis · Mathematics 2014-04-29 Joel A. Tropp

Convex quadratic programs (QPs) are fundamental to numerous applications, including finance, engineering, and energy systems. Among the various methods for solving them, the Douglas-Rachford (DR) splitting algorithm is notable for its…

Optimization and Control · Mathematics 2025-08-19 Jinxin Xiong , Xi Gao , Linxin Yang , Jiang Xue , Xiaodong Luo , Akang Wang

Much prior work has been done on designing computational geometry algorithms that handle input degeneracies, data imprecision, and arithmetic round-off errors. We take a new approach, inspired by the noisy sorting literature, and study…

Computational Geometry · Computer Science 2025-09-01 David Eppstein , Michael T. Goodrich , Vinesh Sridhar

This paper presents an improved Matlab routine, FO_LE, for the numerical computation of Lyapunov exponents of fractional-order systems modeled by Caputo's derivative. It is conceived as an enhanced version of the former FO_Lyapunov and…

Chaotic Dynamics · Physics 2026-04-13 Marius-F. Danca

Computational modeling of pattern formation in nonequilibrium systems is a fundamental tool for studying complex phenomena in biology, chemistry, materials science and engineering. The pursuit for theoretical descriptions of some among…

Pattern Formation and Solitons · Physics 2022-02-08 D. L. Coelho , E. Vitral , J. Pontes , N. Mangiavacchi

Quantum computers must meet extremely stringent qualitative and quantitative requirements on their qubits in order to solve real-life problems. Quantum circuit fragmentation techniques divide a large quantum circuit into a number of…

Quantum Physics · Physics 2024-06-25 Saikat Basu , Arnav Das , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

We introduce a mini-batch stochastic variance-reduced algorithm to solve finite-sum scale invariant problems which cover several examples in machine learning and statistics such as principal component analysis (PCA) and estimation of…

Optimization and Control · Mathematics 2023-04-25 Cheolmin Kim , Youngseok Kim , Diego Klabjan

This paper introduces a new accurate model for periodic fractional optimal control problems (PFOCPs) using Riemann-Liouville (RL) and Caputo fractional derivatives (FDs) with sliding fixed memory lengths. The paper also provides a novel…

Optimization and Control · Mathematics 2023-09-26 Kareem T. Elgindy

This paper introduces the first quantum computing framework for Stochastic Quantum Power Flow (SQPF) analysis in power systems. The proposed method leverages quantum states to encode power flow distributions, enabling the use of Quantum…

Quantum Physics · Physics 2025-01-13 Brynjar Sævarsson , Hjörtur Jóhannsson , Spyros Chatzivasileiadis

We study the combinatorial FIFO Stack-Up problem, where bins have to be stacked-up from conveyor belts onto pallets. Given k sequences of labeled bins and a positive integer p, the goal is to stack-up the bins by iteratively removing the…

Data Structures and Algorithms · Computer Science 2016-08-02 Frank Gurski , Jochen Rethmann , Egon Wanke