Traversing Large Pieces of Linearity in Algorithms that Solve Equations by Following Piecewise-Linear Paths

Abstract
Simplicial or fixed-point algorithms trace piecewise-linear paths to approximate solutions of systems of nonlinear equations. We present improved methods that can traverse several simplices simultaneously. The technique applies particularly to functions with special structure, but also generally, since large pieces are always induced by the artifical affine function. The special structures considered are separability and partial separability.

This publication has 0 references indexed in Scilit: