Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
From MaRDI portal
Publication:5578437
Recommendations
- A generalized Sylvester identity and fraction-free random Gaussian elimination
- The d-step conjecture and Gaussian elimination
- A multi-dimensional extension of Sylvester’s identity
- scientific article; zbMATH DE number 6098827
- A generalization of Sylvester's identity on determinants and some applications
- The Sylvester equation and approximate balanced reduction
- ON THE EXPLICIT FORMULA FOR GAUSS-JORDAN ELIMINATION
- On the solvability of the Sylvester equation
- A generalization of Sylvester's identity
Cited in
(85)- Methodologies of Symbolic Computation
- Matrix computation of subresultant polynomial remainder sequences in integral domains
- A generalized Sylvester identity and fraction-free random Gaussian elimination
- Residue polynomial systems
- Which pivot to solve linear systems?
- Algorithms for Hermite and Smith Normal Matrices and Linear Diophantine Equations
- Generalized fraction-free \(LU\) factorization for singular systems with kernel extraction
- Book Review: The Chinese roots of linear algebra
- Continued fraction expansions of Herglotz–Nevanlinna functions and generalized indefinite strings of Stieltjes type
- Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value
- An application of fast factorization algorithms in computer aided geometric design
- Efficient algorithms for computing the characteristic polynomial in a domain
- Definability and fast quantifier elimination in algebraically closed fields
- Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation
- Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation
- An interval algorithm for solving systems of linear equations to prespecified accuracy
- Faster geometric algorithms via dynamic determinant computation
- Algebraic properties of Manin matrices. I
- A hybrid approach to the computation of the inertia of a parametric family of Bézoutians with application to some stability problems for bivariate polynomials
- A Table of Quintic Number Fields
- A simple division-free algorithm for computing determinants
- The complexity of divisibility
- Spécialisation de la suite de Sturm et sous-résultants (I)
- A note on locality of algebras
- Solving Łukasiewicz \(\mu\)-terms
- Fast fraction-free triangularization of Bézoutians with applications to sub-resultant chain computation
- An effective algorithm of computing symbolic determinants with multivariate polynomial entries
- Algorithmic properties of maximal orders in simple algebras over \(\mathbb{Q}\)
- Complexity aspects of local minima and related notions
- Parameterized complexity of determinant and permanent
- A logic based approach to finding real singularities of implicit ordinary differential equations
- Formula manipulation in ALGOL 68 and application to Routh's algorithm
- An isospectral problem for global conservative multi-peakon solutions of the Camassa-Holm equation
- Termination of linear loops under commutative updates
- An algorithm for solving parametric linear systems
- Computing algorithms for the reduction of a Hermite algorithm with polynomial coefficients
- Output-sensitive modular algorithms for polynomial matrix normal forms
- Computing high precision matrix Padé approximants
- Power series remainder sequences and Padé fractions over an integral domain
- Algebraic and numerical techniques for the computation of matrix determinants
- Fraction-free row reduction of matrices of Ore polynomials.
- Various proofs of Sylvester's (determinant) identity.
- scientific article; zbMATH DE number 6098827 (Why is no real title available?)
- Subresultant chains using Bézout matrices
- Lazy and Forgetful Polynomial Arithmetic and Applications
- Common factors in fraction-free matrix decompositions
- Complexity bounds for zero-test algorithms
- Inversion components of block Hankel-like matrices
- Separation bounds for polynomial systems
- The \(d\)-step conjecture and Gaussian elimination
- Online linear optimization and adaptive routing
- Semi-algebraic approximation using Christoffel-Darboux kernel
- Complexity of factoring and calculating the GCD of linear ordinary differential operators
- A fraction free matrix Berlekamp/Massey algorithm
- Multi-stage programming with functors and monads: eliminating abstraction overhead from generic code
- Specifications for triangulation algorithms of elementary-algebraic systems
- A fast Las Vegas algorithm for computing the Smith normal form of a polynomial matrix
- Computational methods of linear algebra
- Chiò's and Dodgson's determinantal identities
- A new method for computing polynomial greatest common divisors and polynomial remainder sequences
- Algorithme de Bareiss, algorithme des sous-résultants
- Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations
- Finding linearly generated subsequences
- Roundoff-Error-Free Basis Updates of LU Factorizations for the Efficient Validation of Optimality Certificates
- Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
- Maximum energy dissipation-based incremental approach for structural analyses involving discrete fracture propagation in quasi-brittle materials
- Solve linear system with Sylvester's condensation
- An algorithm to calculate generalized Seifert matrices
- Interpolation by decomposable univariate polynomials
- Computing characteristic polynomials of matrices of structured polynomials
- On One Type of Generalized Vandermonde Determinants
- Solving Parametric Linear Systems Using Sparse Rational Function Interpolation
- Rank vertex cover as a natural problem for algebraic compression
- Exact QR factorizations of rectangular matrices
- Clausal proofs for pseudo-Boolean reasoning
- Additive primitive length in relatively free algebras
- Factoring multivariate polynomials represented by black boxes: a Maple + C implementation
- Computing characteristic polynomials of matrices of structured polynomials
- Planar and Toroidal Morphs Made Easier
- Determining the number of Killing tensors by (linear) algebra
- Exactly solving sparse rational linear systems via roundoff-error-free Cholesky factorizations
- Algebraic number fields and the LLL algorithm
- The computational complexity of knot genus in a fixed 3‐manifold
- Exact solution of sparse linear systems via left-looking roundoff-error-free Lu factorization in time proportional to arithmetic work
- Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond
This page was built for publication: Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5578437)
