## 12 Citations

An Open Newton Method for Piecewise Smooth Functions

- Mathematics
- 2018

Recent research has shown that piecewise smooth (PS) functions can be approximated by piecewise linear functions with second order error in the distance to a given reference point. A semismooth…

Sign controlled solvers for the absolute value equation with an application to support vector machines

- Computer Science
- 2017

Three solvers are presented: One direct, one semi-iterative and one discrete variant of damped Newton, and their previously proved ranges of correctness and convergence, respectively, are extended.

(Almost) matrix‐free solver for piecewise linear functions in abs‐normal form

- Computer Science, MathematicsNumer. Linear Algebra Appl.
- 2019

The first (almost) matrix‐free versions of some solver for ANFs are presented and the question if a solver is based on the ANF and uses the (Schur‐complement) matrices of the explicit ANF representation, it has to be considered computationally expensive is addressed.

On the abs-polynomial expansion of piecewise smooth functions

- MathematicsOptim. Methods Softw.
- 2021

It is shown that the Moore recurrences can be adapted for regular intrinsics to the abs-normal case and extended to infinite series that converge absolutely on spherical domains.

Piecewise Polynomial Taylor Expansions—The Generalization of Faà di Bruno’s Formula

- Mathematics
- 2020

We present an extension of Taylor’s theorem towards nonsmooth evaluation procedures incorporating absolute value operaions. Evaluations procedures are computer programs of mathematical functions in…

Piecewise linear secant approximation via algorithmic piecewise differentiation

- MathematicsOptim. Methods Softw.
- 2018

A generalized Newton's method based on successive piecewise linearization is devised and sufficient conditions for convergence and convergence rates equalling those of semismooth Newton are proved.

Integrating Lipschitzian dynamical systems using piecewise algorithmic differentiation

- MathematicsOptim. Methods Softw.
- 2018

A generalized trapezoidal rule is proposed for initial value problems with piecewise smooth right-hand side based on a generalization of algorithmic differentiation that can achieve a higher convergence order than with the classical method.

Accelerating the Lawson-Hanson NNLS solver for large-scale Tchakaloff regression designs

- Computer Science
- 2020

This work cope the problem of computing near G-optimal compressed designs for high-degree polynomial regression on fine discretizations of 2d and 3d regions of arbitrary shape via an improved version of the Lawson-Hanson NNLS solver for the corresponding full and largescale underdetermined moment system.

Deviation Maximization for Rank-Revealing QR Factorizations

- Computer ScienceNumerical Algorithms
- 2022

In this paper, we introduce a new column selection strategy, named here “Deviation Maximization”, and apply it to compute rank-revealing QR factorizations as an alternative to the well-known block…

## References

SHOWING 1-10 OF 19 REFERENCES

Nondegenerate Piecewise Linear Systems: A Finite Newton Algorithm and Applications in Machine Learning

- Computer ScienceNeural Computation
- 2012

An effective damped Newton method, PLS-DN, to find the exact (up to machine precision) solution of nondegenerate PLSs, which exhibits provable semiiterative property, that is, the algorithm converges globally to the exact solution in a finite number of iterations.

Iterative Solution of Piecewise Linear Systems

- MathematicsSIAM J. Sci. Comput.
- 2008

In the present paper a simple Newton-type procedure for certain piecewise linear systems is derived and shown to have a finite termination property, i.e., it converges to the exact solution in a finite number of steps.

Absolute value programming

- MathematicsComput. Optim. Appl.
- 2007

This work investigates equations, inequalities and mathematical programs involving absolute values of variables such as the equation Ax+B|x| = b and shows that this absolute value equation is NP-hard to solve, and that solving it with B = I solves the general linear complementarity problem.

THEOREMS OF PERRON-FROBENIUS TYPE FOR MATRICES WITHOUT SIGN RESTRICTIONS

- Mathematics, Computer Science
- 1997

Absolute Value Equation Solution Via Linear Programming

- Computer ScienceJ. Optim. Theory Appl.
- 2014

A new linear programming method for solving the NP-hard absolute value equation (AVE): Ax−|x|=b, where A is an n×n square matrix that consists of solving a few linear programs, typically less than four.

Absolute value equation solution via concave minimization

- MathematicsOptim. Lett.
- 2007

A simple MATLAB implementation of the successive linearization algorithm solved 100 consecutively generated 1,000-dimensional random instances of the AVE with only five violated equations out of a total of 100,000 equations.

A generalized Newton method for absolute value equations associated with second order cones

- MathematicsJ. Comput. Appl. Math.
- 2011