Solving piecewise linear systems in ABS-normal form

DOI10.1016/j.laa.2014.12.017zbMath1308.90179arXiv1701.00753OpenAlexW2061474135WikidataQ57389580 ScholiaQ57389580MaRDI QIDQ2261559

Tom Streubel, Manuel Radons, Jens-Uwe Bernt, Andreas Griewank

Publication date: 6 March 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

generalized Jacobiansemismooth Newtoncoherent orientationcomplementary systempartial contractivitysign real spectral radiusswitching depth

Mathematics Subject Classification ID

Derivative-free methods and methods using generalized derivatives (90C56) Nonsmooth analysis (49J52) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Numerical linear algebra (65F99)

Related Items

Direct solution of piecewise linear systems, A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone, Convergence results for some piecewise linear solvers, Chow rings of Mp̃0,2(N,d) and M¯0,2(ℙN−1,d) and Gromov–Witten invariants of projective hypersurfaces of degree 1 and 2, On the convergence of iterative schemes for solving a piecewise linear system of equations, Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization, Computationally relevant generalized derivatives: theory, evaluation and applications, Algorithmic differentiation for piecewise smooth functions: a case study for robust optimization, Integrating Lipschitzian dynamical systems using piecewise algorithmic differentiation, Piecewise linear secant approximation via algorithmic piecewise differentiation, Branch-locking AD techniques for nonsmooth composite functions and nonsmooth implicit functions, Enumeration of subdifferentials of piecewise linear functions with abs-normal form, Generic Construction and Efficient Evaluation of Flow Network DAEs and Their Derivatives in the Context of Gas Networks, Finite convergence of an active signature method to local minima of piecewise linear functions, A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming, First- and second-order optimality conditions for piecewise smooth objective functions, Characterizing and Testing Subdifferential Regularity in Piecewise Smooth Optimization, An algorithm for nonsmooth optimization by successive piecewise linearization, On the abs-polynomial expansion of piecewise smooth functions, Nonsmooth Kantorovich-Newton methods: hypotheses and auxiliary problems, Study of the numerical efficiency of structured abs-normal forms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Direct solution of piecewise linear systems
• Systems of linear interval equations
• Absolute value equations
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Singularities and groups in bifurcation theory. Volume I
• Theorems of Perron-Frobenius type for matrices without sign restrictions
• A nonsmooth version of Newton's method
• Lexicographic differentiation of nonsmooth functions
• On stable piecewise linearization and generalized algorithmic differentiation
• Introduction to Piecewise Differentiable Equations
• Using Piecewise Linear Functions for Solving MINLPs
• On Iterative Solution for Linear Complementarity Problem with an $H_{+}$-Matrix
• Evaluating an Element of the Clarke Generalized Jacobian of a Piecewise Differentiable Function
• Evaluating an element of the Clarke generalized Jacobian of a composite piecewise differentiable function
• Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations
• Evaluating Derivatives
• Iterative Solution of Piecewise Linear Systems
• A comparison of piecewise-linear model descriptions
• Nichtlineare Funktionalanalysis
• Explicit formulas for the solutions of piecewise linear networks
• Finite-Dimensional Variational Inequalities and Complementarity Problems