English
Related papers

Related papers: Generalizing the Invertible Matrix Theorem with Li…

200 papers

A system of linear equations is normally understood as a linear mapping between two vector spaces. However, most direct solutions (e.g., QR, LU, ...) rely on the inelegant approach of back-substitution: a significant departure from such a…

Rings and Algebras · Mathematics 2020-10-05 Michael F. Zimmer

The invertibility of integral linear operators is a major problem of both theoretical and practical importance. In this paper we investigate the relation between an operator invertibility and the rank of its integral kernel to develop a…

Functional Analysis · Mathematics 2011-05-27 Nikolay Balov

Sparse matrix computations are ubiquitous in scientific computing. With the recent interest in scientific machine learning, it is natural to ask how sparse matrix computations can leverage neural networks (NN). Unfortunately, multi-layer…

Numerical Analysis · Mathematics 2023-10-24 Nicholas S. Moore , Eric C. Cyr , Peter Ohm , Christopher M. Siefert , Raymond S. Tuminaro

The principal innovative idea in this paper is to transform the original complex nonlinear modeling problem into a combination of linear problem and very simple nonlinear problems. The key step is the generalized linearization of nonlinear…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen

Multiplicative linear logic is a very well studied formal system, and most such studies are concerned with the one-sided sequent calculus. In this paper we look in detail at existing translations between a deep inference system and the…

Logic · Mathematics 2024-04-03 Tomer Galor , Andrea Schalk

In this paper, we present a generalized version of the matrix chain algorithm to generate efficient code for linear algebra problems, a task for which human experts often invest days or even weeks of works. The standard matrix chain problem…

Mathematical Software · Computer Science 2018-04-12 Henrik Barthels , Marcin Copik , Paolo Bientinesi

The (matricial) solution set of a Linear Matrix Inequality (LMI) is a convex basic non-commutative semi-algebraic set. The main theorem of this paper is a converse, a result which has implications for both semidefinite programming and…

Functional Analysis · Mathematics 2011-08-31 J. William Helton , Scott McCullough

On the set of mappings of the given set, we define the product of mappings. If A is associative algebra, then we consider the set of matrices, whose elements are linear mappings of algebra A. In algebra of matrices of linear mappings we…

General Mathematics · Mathematics 2010-01-28 Aleks Kleyn

We introduce the notion of $GL(n)$-dependence of matrices, which is a generalization of linear dependence taking into account the matrix structure. Then we prove a theorem, which generalizes, on the one hand, the fact that $n+1$ vectors in…

Rings and Algebras · Mathematics 2025-10-16 Natalia Tsilevich , Yahel Manor

Linear algebra algorithms often require some sort of iteration or recursion as is illustrated by standard algorithms for Gaussian elimination, matrix inversion, and transitive closure. A key characteristic shared by these algorithms is that…

Computational Complexity · Computer Science 2020-10-27 Floris Geerts , Thomas Muñoz , Cristian Riveros , Domagoj Vrgoč

Linear algebra represents, with calculus, the two main mathematical subjects taught in science universities. However this teaching has always been difficult. In the last two decades, it became an active area for research works in…

History and Overview · Mathematics 2007-05-23 Jean-Luc Dorier

A general definition of a linear connection in noncommutative geometry has been recently proposed. Two examples are given of linear connections in noncommutative geometries which are based on matrix algebras. They both possess a unique…

High Energy Physics - Theory · Physics 2010-04-06 J. Madore , T. Masson , J. Mourad

This is an exercise based approach to matrix groups. The idea is to collect a bunch of exercises at one place which anyone with basic knowledge of linear algebra can attempt to solve and learn matrix groups and algebraic groups.

Group Theory · Mathematics 2019-07-30 Anupam Singh

Starting from a description of various generalized function algebras based on sequence spaces, we develop the general framework for considering linear problems with singular coefficients or non linear problems. Therefore, we prove…

Functional Analysis · Mathematics 2007-05-23 Antoine Delcroix , Maximilian F. Hasler , Stevan Pilipović , Vincent Valmorin

We consider the simplest gauge theories given by one- and two- matrix integrals and concentrate on their stringy and geometric properties. We remind general integrable structure behind the matrix integrals and turn to the geometric…

High Energy Physics - Theory · Physics 2009-11-11 A. Marshakov

Making new methods for quantum problems often relies on using basic operations in linear algebra. Often these routines are hidden behind well-known libraries that have been optimized over decades. Attempting to improve on those basic…

Computational Physics · Physics 2026-04-29 Aaron Dayton , Kiana Gallagher , Sarah E. Huber , Thomas E. Baker

We unify Linear Algebra by proposing a definition of determinants via one equation that implies all known properties of them:\\ 1. Cramer's Rule,\\ 2. Cofactor expansion,\\ 3. Antisymmetry of determinants,\\ 4. Linearity of determinants,\\…

Geometric Topology · Mathematics 2023-06-05 Jerzy Dydak

Linear regression is perhaps one of the most popular statistical concepts, which permeates almost every scientific field of study. Due to the technical simplicity and wide applicability of linear regression, attention is almost always…

Statistics Theory · Mathematics 2020-10-09 Yu-Lin Chou

The goal of this paper is to present an algebraic approach to the basic results of the theory of linear recurrence relations. This approach is based on the ideas from the theory of representations of one endomorphisms (a special case of…

Combinatorics · Mathematics 2016-04-19 Nikolai V. Ivanov

An introductory overview of vector spaces, algebras, and linear geometries over an arbitrary commutative field is given. Quotient spaces are emphasized and used in constructing the exterior and the symmetric algebras of a vector space.…

History and Overview · Mathematics 2011-10-18 Richard A. Smith