On piecewise quadratic Newton and trust region problems

@article{Sun1996OnPQ,
  title={On piecewise quadratic Newton and trust region problems},
  author={J. Sun},
  journal={Math. Program.},
  year={1996},
  volume={76},
  pages={451-467}
}
Some recent algorithms for nonsmooth optimization require solutions to certain piecewise quadratic programming subproblems. Two types of subproblems are considered in this paper. The first type seeks the minimization of a continuously differentiable and strictly convex piecewise quadratic function subject to linear equality constraints. We prove that a nonsmooth version of Newton's method is globally and finitely convergent in this case. The second type involves the minimization of a possibly… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 25 references

A finite simplex-active-set method for monotropic piecewise quadratic programming

  • R. T. Rockafellar, J. Sun
  • Advances in Optimization and Approximation…
  • 1994

Introduction to piecewise differentiable equations, Preprint No. 53/1994

  • S. Scholtes
  • Institut f'tir Statistik und Mathematische…
  • 1994

Similar Papers

Loading similar papers…