English
Related papers

Related papers: Two direct solvers for a system of linear equation…

200 papers

We consider the problem of learning a linear subspace from data corrupted by outliers. Classical approaches are typically designed for the case in which the subspace dimension is small relative to the ambient dimension. Our approach works…

Computer Vision and Pattern Recognition · Computer Science 2019-11-11 Manolis C. Tsakiris , Rene Vidal

This paper investigates the uniqueness of a nonnegative vector solution and the uniqueness of a positive semidefinite matrix solution to underdetermined linear systems. A vector solution is the unique solution to an underdetermined linear…

Information Theory · Computer Science 2015-10-28 Meng Wang , Weiyu Xu , Ao Tang

Convolutional networks are large linear systems divided into layers and connected by non-linear units. These units are the "articulations" that allow the network to adapt to the input. To understand how a network manages to solve a problem…

Computer Vision and Pattern Recognition · Computer Science 2019-11-15 Pablo Navarrete Michelini , Hanwen Liu , Yunhua Lu , Xingqun Jiang

Regularization methods are a key tool in the solution of inverse problems. They are used to introduce prior knowledge and make the approximation of ill-posed (pseudo-)inverses feasible. In the last two decades interest has shifted from…

Numerical Analysis · Mathematics 2018-01-31 Martin Benning , Martin Burger

A modified Gauss's algorithm for solving a system of linear equations in an integral ring is proposed, as well as an appropriate algorithm for calculating the elements of the adjoint matrix.

Symbolic Computation · Computer Science 2017-11-28 Gennadi Malaschonok

Following a recently considered generalization of linear equations to unordered data vectors, we perform a further generalization to ordered data vectors. These generalized equations naturally appear in the analysis of vector addition…

Logic in Computer Science · Computer Science 2018-02-20 Piotr Hofman , Sławomir Lasota

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

A number of recent studies have proposed that linear representations are appropriate for solving nonlinear dynamical systems with quantum computers, which fundamentally act linearly on a wave function in a Hilbert space. Linear…

Quantum Physics · Physics 2024-07-10 Yen Ting Lin , Robert B. Lowrie , Denis Aslangil , Yiğit Subaşı , Andrew T. Sornborger

There is strong interest in developing mathematical methods that can be used to understand complex neural networks used in image analysis. In this paper, we introduce techniques from Linear Algebra to model neural network layers as maps…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Rebecca Pattichis , Marios S. Pattichis

A class of two-dimensional systems of second-order ordinary differential equations is identified in which a system requires fewer Lie point symmetries than required to solve it. The procedure distinguishes among those which are…

Classical Analysis and ODEs · Mathematics 2014-11-07 Sajid Ali , Asghar Qadir , Muhammad Safdar

The aim of this paper is twofold. First, we introduce a new class of linearizations, based on the generalization of a construction used in polynomial algebra to find the zeros of a system of (scalar) polynomial equations. We show that one…

Numerical Analysis · Mathematics 2014-08-26 Federico Poloni

We present pictorial means of distinguishing contravariant vectors (or simply vectors) from covariant vectors (or linear forms). When one depicts vector as the directed segment, then the pictorial image of a linear form is a family of…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Bernard Jancewicz

A Lie system is a system of first-order differential equations admitting a superposition rule, i.e., a map that expresses its general solution in terms of a generic family of particular solutions and certain constants. In this work, we use…

Mathematical Physics · Physics 2013-04-30 J. de Lucas , C. Sardón

This paper deals with linear algebraic equations where the global coefficient matrix and constant vector are given respectively, by the summation of the coefficient matrices and constant vectors of the individual agents. Our approach is…

Optimization and Control · Mathematics 2021-05-28 Priyank Srivastava , Jorge Cortes

A reciprocal linear space is the image of a linear space under coordinate-wise inversion. These fundamental varieties describe the analytic centers of hyperplane arrangements and appear as part of the defining equations of the central path…

Algebraic Geometry · Mathematics 2019-10-29 Mario Kummer , Cynthia Vinzant

While linear systems are well-understood, no explicit solution for general nonlinear systems exists. A classical approach to make the understanding of linear system available in the nonlinear setting is to represent a nonlinear system by a…

Dynamical Systems · Mathematics 2024-12-31 Thomas Breunung , Florian Kogelbauer

The invariant subspace method is refined to present more unity and more diversity of exact solutions to evolution equations. The key idea is to take subspaces of solutions to linear ordinary differential equations as invariant subspaces…

Exactly Solvable and Integrable Systems · Physics 2015-06-04 Wen-Xiu Ma

To obtain new integrable nonlinear differential equations there are some well-known methods such as Lax equations with different Lax representations. There are also some other methods which are based on integrable scalar nonlinear partial…

Exactly Solvable and Integrable Systems · Physics 2024-04-02 Metin Gürses , Aslı Pekcan

This paper studies deep neural networks for solving extremely large linear systems arising from highdimensional problems. Because of the curse of dimensionality, it is expensive to store both the solution and right-hand side vector in such…

Numerical Analysis · Mathematics 2023-03-07 Yiqi Gu , Michael K. Ng

Neural networks functions are supposed to be able to encode the desired solution of an inverse problem very efficiently. In this paper, we consider the problem of solving linear inverse problems with neural network coders. First we…

Functional Analysis · Mathematics 2023-03-27 Otmar Scherzer , Bernd Hofmann , Zuhair Nashed