Truncated Newton type solver with application to grid untangling problem

A practical stopping criterion for inner conjugate gradient iterations in the truncated Newton type unconstrained optimization method is proposed. Numerical results are given for a family of large-scale geometrical optimization problems. The comparison with the standard residual norm stopping rule demonstrates an essential gain in efficiency. Copyright © 2004 John Wiley & Sons, Ltd.