English
Related papers

Related papers: Matrix Calculus (for Machine Learning and Beyond)

200 papers

We consider the differentiation of the value function for parametric optimization problems. Such problems are ubiquitous in Machine Learning applications such as structured support vector machines, matrix factorization and min-min or…

Optimization and Control · Mathematics 2020-12-29 Sheheryar Mehmood , Peter Ochs

Linear systems are the bedrock of virtually all numerical computation. Machine learning poses specific challenges for the solution of such systems due to their scale, characteristic structure, stochasticity and the central role of…

Machine Learning · Computer Science 2020-10-26 Jonathan Wenger , Philipp Hennig

We present a methodology for parallel acceleration of learning in the presence of matrix orthogonality and unitarity constraints of interest in several branches of machine learning. We show how an apparently sequential elementary rotation…

Machine Learning · Computer Science 2021-06-02 Firas Hamze

Finite differences have been widely used in mathematical theory as well as in scientific and engineering computations. These concepts are constantly mentioned in calculus. Most frequently-used difference formulas provide excellent…

Numerical Analysis · Mathematics 2010-06-09 Brian Jain , Andrew D. Sheng

Can a machine learn Machine Learning? This work trains a machine learning model to solve machine learning problems from a University undergraduate level course. We generate a new training set of questions and answers consisting of course…

Machine Learning · Computer Science 2021-07-06 Sunny Tran , Pranav Krishna , Ishan Pakuwal , Prabhakar Kafle , Nikhil Singh , Jayson Lynch , Iddo Drori

Machine learning assumes a pivotal role in our data-driven world. The increasing scale of models and datasets necessitates quick and reliable algorithms for model training. This dissertation investigates adaptivity in machine learning…

Machine Learning · Computer Science 2023-11-20 Slavomír Hanzely

Matrix regression plays an important role in modern data analysis due to its ability to handle complex relationships involving both matrix and vector variables. We propose a class of regularized regression models capable of predicting both…

Optimization and Control · Mathematics 2025-01-14 Meixia Lin , Ziyang Zeng , Yangjing Zhang

Many numerical methods for evaluating matrix functions can be naturally viewed as computational graphs. Rephrasing these methods as directed acyclic graphs (DAGs) is a particularly effective approach to study existing techniques, improve…

Numerical Analysis · Mathematics 2021-08-20 Elias Jarlebring , Massimiliano Fasi , Emil Ringh

In this paper, we introduce the new construction of fractional derivatives and integrals with respect to a function, based on a matrix approach. We believe that this is a powerful tool in both analytical and numerical calculations. We begin…

Numerical Analysis · Mathematics 2025-12-12 V. N. Kolokoltsov , E. L. Shishkina

This is an introductory machine-learning course specifically developed with STEM students in mind. Our goal is to provide the interested reader with the basics to employ machine learning in their own projects and to familiarize themself…

Computational Physics · Physics 2022-06-23 Titus Neupert , Mark H Fischer , Eliska Greplova , Kenny Choo , M. Michael Denner

This paper is concerned with the efficient evaluation of higher-order derivatives of functions $f$ that are composed of matrix operations. I.e., we want to compute the $D$-th derivative tensor $\nabla^D f(X) \in \mathbb R^{N^D}$, where…

Data Structures and Algorithms · Computer Science 2016-09-08 Sebastian F. Walter

A new scaling and recovering algorithm is proposed for simultaneously computing the matrix $\varphi$-functions that arise in exponential integrator methods for the numerical solution of certain first-order systems of ordinary differential…

Numerical Analysis · Mathematics 2025-09-24 Awad H. Al-Mohy , Xiaobo Liu

In [1, 2], we have explored the theoretical aspects of feature extraction optimization processes for solving largescale problems and overcoming machine learning limitations. Majority of optimization algorithms that have been introduced in…

Machine Learning · Computer Science 2019-08-28 Farid Ghareh Mohammadi , M. Hadi Amini , Hamid R. Arabnia

This text is a support for different courses of the master of Mechanics of the University Paris-Saclay. The content of this text is an introduction, for graduate students, to tensor algebra and analysis. Far from being exhaustive, the text…

History and Overview · Mathematics 2025-01-13 Paolo Vannucci

Tuning scientific and probabilistic machine learning models $-$ for example, partial differential equations, Gaussian processes, or Bayesian neural networks $-$ often relies on evaluating functions of matrices whose size grows with the data…

Machine Learning · Computer Science 2024-10-28 Nicholas Krämer , Pablo Moreno-Muñoz , Hrittik Roy , Søren Hauberg

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

Optimization and Control · Mathematics 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

CUR and low-rank approximations are among most fundamental subjects of numerical linear algebra, with a wide range of applications to a variety of highly important areas of modern computing, which range from the machine learning theory and…

Numerical Analysis · Mathematics 2016-12-20 Victor Y. Pan

This book provides a comprehensive and accessible introduction to the emerging field of AI for mathematics. It covers the core principles and diverse applications of using artificial intelligence to advance mathematical research. Through…

Artificial Intelligence · Computer Science 2026-04-14 Xiaoyang Chen , Xiaoyang Chen

These notes focus on the minimization of convex functionals using first-order optimization methods, which are fundamental in many areas of applied mathematics and engineering. The primary goal of this document is to introduce and analyze…

Optimization and Control · Mathematics 2024-10-28 Charles Dossal , Samuel Hurault , Nicolas Papadakis

A characteristic feature of differential-algebraic equations is that one needs to find derivatives of some of their equations with respect to time, as part of so called index reduction or regularisation, to prepare them for numerical…

Numerical Analysis · Mathematics 2017-03-28 John D. Pryce , Nedialko S. Nedialkov , Guangning Tan , Xiao Li