High-Performance Algorithms for Computing Nonsingular Jacobian-Free Piecewise Linearization of Differential Algebraic Equations