<?xml version="1.0" encoding="UTF-8"?>

<modsCollection xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-3.xsd">
<mods version="3.3">

<genre>preprint</genre>

<titleInfo><title>Using second-order information in gradient sampling methods for  nonsmooth optimization</title></titleInfo>





<name type="personal">
  <namePart type="given">Bennet</namePart>
  <namePart type="family">Gebken</namePart>
  <role><roleTerm type="text">author</roleTerm> </role><identifier type="local">32643</identifier></name>







<name type="corporate">
  <namePart></namePart>
  <identifier type="local">101</identifier>
  <role>
    <roleTerm type="text">department</roleTerm>
  </role>
</name>








<abstract lang="eng">In this article, we show how second-order derivative information can be
incorporated into gradient sampling methods for nonsmooth optimization. The
second-order information we consider is essentially the set of coefficients of
all second-order Taylor expansions of the objective in a closed ball around a
given point. Based on this concept, we define a model of the objective as the
maximum of these Taylor expansions. Iteratively minimizing this model
(constrained to the closed ball) results in a simple descent method, for which
we prove convergence to minimal points in case the objective is convex. To
obtain an implementable method, we construct an approximation scheme for the
second-order information based on sampling objective values, gradients and
Hessian matrices at finitely many points. Using a set of test problems, we
compare the resulting method to five other available solvers. Considering the
number of function evaluations, the results suggest that the method we propose
is superior to the standard gradient sampling method, and competitive compared
to other methods.</abstract>

<originInfo><dateIssued encoding="w3cdtf">2022</dateIssued>
</originInfo>
<language><languageTerm authority="iso639-2b" type="code">eng</languageTerm>
</language>



<relatedItem type="host"><titleInfo><title>arXiv:2210.04579</title></titleInfo>
  <identifier type="arXiv">2210.04579</identifier>
<part>
</part>
</relatedItem>


<extension>
<bibliographicCitation>
<mla>Gebken, Bennet. “Using Second-Order Information in Gradient Sampling Methods for  Nonsmooth Optimization.” &lt;i&gt;ArXiv:2210.04579&lt;/i&gt;, 2022.</mla>
<ama>Gebken B. Using second-order information in gradient sampling methods for  nonsmooth optimization. &lt;i&gt;arXiv:221004579&lt;/i&gt;. Published online 2022.</ama>
<bibtex>@article{Gebken_2022, title={Using second-order information in gradient sampling methods for  nonsmooth optimization}, journal={arXiv:2210.04579}, author={Gebken, Bennet}, year={2022} }</bibtex>
<apa>Gebken, B. (2022). Using second-order information in gradient sampling methods for  nonsmooth optimization. In &lt;i&gt;arXiv:2210.04579&lt;/i&gt;.</apa>
<ieee>B. Gebken, “Using second-order information in gradient sampling methods for  nonsmooth optimization,” &lt;i&gt;arXiv:2210.04579&lt;/i&gt;. 2022.</ieee>
<chicago>Gebken, Bennet. “Using Second-Order Information in Gradient Sampling Methods for  Nonsmooth Optimization.” &lt;i&gt;ArXiv:2210.04579&lt;/i&gt;, 2022.</chicago>
<short>B. Gebken, ArXiv:2210.04579 (2022).</short>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>34618</recordIdentifier><recordCreationDate encoding="w3cdtf">2022-12-20T15:25:17Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2022-12-20T15:28:54Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
