On Newton-type approach for piecewise linear systems

DOI10.1016/J.LAA.2010.06.025zbMATH Open1202.65042OpenAlexW2010953476MaRDI QIDQ5962296FDOQ5962296

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

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

zbMATH Keywords

nonnegative matrixpiecewise linear systemsNewton-type methodsmonotone matrixfinite termination property

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites Work

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

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
• Finite termination and global monotonicity of Newton-type methods for solving hybrid piecewise linear systems
• A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system
• 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)