On Newton-type approach for piecewise linear systems

DOI10.1016/J.LAA.2010.06.025MaRDI QIDQ5962296zbMATH OpenOpenAlexFDO

Authors Jinhai Chen, Ravi P. Agarwal

Publication date 21 September 2010

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

Full work available at URL https://doi.org/10.1016/j.laa.2010.06.025

zbMATH Keywords

nonnegative matrixpiecewise linear systemsNewton-type methodsmonotone matrixfinite termination property

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• Finite termination and global monotonicity of Newton-type methods for solving hybrid piecewise linear systems
• A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming
• A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system
• Nondegenerate piecewise linear systems: finite Newton algorithm and applications in machine learning
• Newton-type method for solving systems of linear equations and inequalities

Cites work

• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• A nonsmooth version of Newton's method
• A staggered conservative scheme for every Froude number in rapidly varied shallow water flows
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Iterative Solution of Piecewise Linear Systems
• Iterative solution of piecewise linear systems and applications to flows in porous media
• Parallel iterative methods for sparse linear systems
• Semi-implicit finite difference methods for the two-dimensional shallow water equations

Cited in

(8)

• Newton-type method for solving systems of linear equations and inequalities
• Iterative solution of piecewise linear systems and applications to flows in porous media
• A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system
• Finite termination and global monotonicity of Newton-type methods for solving hybrid piecewise linear systems
• A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming
• A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone
• Nondegenerate piecewise linear systems: finite Newton algorithm and applications in machine learning
• On the convergence of iterative schemes for solving a piecewise linear system of equations

This page was built for publication: On Newton-type approach for piecewise linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962296)