Using Problem Structure in Derivative-free Optimization

    Research output: Contribution to journalArticlepeer-review

    34 Downloads (Pure)


    Derivative-free unconstrained optimization is the class of optimization methods for which the derivatives of the objective function are unavailable. These methods are already well-studied, but are typically restricted to problems involving a small number of variables. The paper discusses how this restriction may be removed by the use the underlying problems structure, both in the case of pattern-search and interpolation methods. The focus is on partially separable objective function, but it is shown how Hessian sparsity, a weaker structure description, can also be used to advantage.
    Original languageEnglish
    Pages (from-to)11-18
    Number of pages8
    JournalSIOPT Views and News
    Issue number1
    Publication statusUnpublished - 2006


    Dive into the research topics of 'Using Problem Structure in Derivative-free Optimization'. Together they form a unique fingerprint.

    Cite this