Direct solution of piecewise linear systems

DOI10.1016/j.tcs.2016.02.009zbMath1336.68144arXiv1611.09643OpenAlexW2282423341MaRDI QIDQ264576

Manuel Radons

Publication date: 31 March 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.09643

zbMATH Keywords

linear complementarity problemdirect solverabsolute value equationpiecewise linear equation systemsigned Gaussian elimination

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Direct solution of piecewise linear systems, Convergence results for some piecewise linear solvers, On sign-real spectral radii and sign-real expansive matrices, Solving piecewise linear systems in ABS-normal form, Integrating Lipschitzian dynamical systems using piecewise algorithmic differentiation, Piecewise linear secant approximation via algorithmic piecewise differentiation, On the abs-polynomial expansion of piecewise smooth functions

Cites Work

• Unnamed Item
• Unnamed Item
• Direct solution of piecewise linear systems
• Absolute value equation solution via linear programming
• A generalized Newton method for absolute value equations associated with second order cones
• Systems of linear interval equations
• Absolute value equations
• Absolute value programming
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Theorems of Perron-Frobenius type for matrices without sign restrictions
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Solving piecewise linear systems in ABS-normal form
• Absolute value equation solution via concave minimization
• Introduction to Piecewise Differentiable Equations
• Nondegenerate Piecewise Linear Systems: A Finite Newton Algorithm and Applications in Machine Learning
• Iterative Solution of Piecewise Linear Systems
• Convex sets of nonsingular and P:–Matrices