English
Related papers

Related papers: The linear system for Sudoku and a fractional comp…

200 papers

The vector system of linear differential equations for a field with arbitrary fractional spin is proposed using infinite-dimensional half-bounded unitary representations of the $\overline{SL(2,R)}$ group. In the case of $(2j+1)$-dimensional…

High Energy Physics - Theory · Physics 2009-10-28 J. L. Cortes , M. S. Plyushchay

We consider the question of determining whether or not a given system of fractional-order differential equations is (asymptotically) stable. In particular, we admit systems where each constituent equation may have its own order, independent…

Dynamical Systems · Mathematics 2026-05-22 Kai Diethelm , Safoura Hashemishahraki

Starting from a semiclassical approach recently developed for spectral correlation functions of quantum systems whose classical dynamics is chaotic, we focus on the case of broken time-reversal symmetry, the so-called unitary class. We…

Chaotic Dynamics · Physics 2018-11-14 Sebastian Müller , Marcel Novaes

In this paper we generalize the involutive methods and algorithms devised for polynomial ideals to differential ones generated by a finite set of linear differential polynomials in the differential polynomial ring over a zero characteristic…

Analysis of PDEs · Mathematics 2025-10-20 Vladimir P. Gerdt

The paper describes two iterative algorithms for solving general systems of M simultaneous linear algebraic equations (SLAE) with real matrices of coefficients. The system can be determined, underdetermined, and overdetermined. Linearly…

Numerical Analysis · Mathematics 2025-10-20 A. S. Kondratiev , N. P. Polishchuk

Reducing the conditions under which a given set satisfies the stipulations of the subset sum proposition to a set of linear relationships, the question of whether a set satisfies subset sum may be answered in a polynomial number of steps by…

Data Structures and Algorithms · Computer Science 2017-05-16 Aubrey Alston

We generalize classical triangular Schubert puzzles to puzzles with convex polygonal boundary. We give these puzzles a geometric Schubert calculus interpretation and derive novel combinatorial commutativity statements, using purely…

Combinatorics · Mathematics 2024-06-13 Portia Anderson

A new algorithm is presented for computing a direct solution to a system of consistent linear equations. It produces a minimum norm particular solution, a generalized inverse (of type {124}), and a null space projection operator. In…

Rings and Algebras · Mathematics 2013-04-30 Michael F. Zimmer

Given a full rank matrix $X$ with more columns than rows, consider the task of estimating the pseudo inverse $X^+$ based on the pseudo inverse of a sampled subset of columns (of size at least the number of rows). We show that this is…

Machine Learning · Computer Science 2018-06-07 Michał Dereziński , Manfred K. Warmuth

We present a prescription to calculate the quadratic and logarithmic divergent parts of several integrals employing a cutoff in a coherent way, i.e. in total agreement with symmetry requirements. As examples we consider one-loop Ward…

High Energy Physics - Phenomenology · Physics 2008-11-26 T. Varin , D. Davesne , M. Oertel , M. Urban

We discuss how the presence of a suitable symmetry can guarantee the perturbative linearizability of a dynamical system - or a parameter dependent family - via the Poincar\'e Normal Form approach. We discuss this at first formally, and…

Mathematical Physics · Physics 2015-06-17 D. Bambusi , G. Cicogna , G. Gaeta , G. Marmo

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez

Based on the spectral divide-and-conquer algorithm by Nakatsukasa and Higham [SIAM J. Sci. Comput., 35(3): A1325-A1349, 2013], we propose a new algorithm for computing all the eigenvalues and eigenvectors of a symmetric banded matrix. For…

Numerical Analysis · Mathematics 2018-01-22 Ana Šušnjara , Daniel Kressner

We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequalities are presented, including sparse PSD cuts, and…

Combinatorics · Mathematics 2012-06-28 Andrea Qualizza , Pietro Belotti , Francois Margot

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

Parametric linear systems are linear systems of equations in which some symbolic parameters, that is, symbols that are not considered to be candidates for elimination or solution in the course of analyzing the problem, appear in the…

Rings and Algebras · Mathematics 2025-09-01 Robert M. Corless , Mark Giesbrecht , Leili Rafiee Sevyeri , B. David Saunders

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

System of semilinear ordinary differential equation and fractional differential equation of distributed order is investigated and solved in a mild and classical sense. Such a system arises as a distributed derivative model of…

Functional Analysis · Mathematics 2009-09-28 Teodor M. Atanackovic , Ljubica Oparnica , Stevan Pilipovic

Sparse covariance matrices play crucial roles by encoding the interdependencies between variables in numerous fields such as genetics and neuroscience. Despite substantial studies on sparse covariance matrices, existing methods face several…

Methodology · Statistics 2026-03-03 Rakheon Kim , Irina Gaynanova

A general framework based on Gaussian models and a MAP-EM algorithm is introduced in this paper for solving matrix/table completion problems. The numerical experiments with the standard and challenging movie ratings data show that the…

Machine Learning · Computer Science 2010-10-21 Flavien Léger , Guoshen Yu , Guillermo Sapiro