University of Wollongong
Browse

Limiting Behaviour of the Generalized Simplex Gradient as the Number of Points Tends to Infinity on a Fixed Shape in IR n

journal contribution
posted on 2024-11-17, 15:29 authored by Warren Hare, Gabriel Jarry-Bolduc, Chayne Planiden
This work investigates the asymptotic behaviour of the gradient approximation method called the generalized simplex gradient (GSG). This method has an error bound that at first glance seems to tend to infinity as the number of sample points increases, but with some careful construction, we show that this is not the case. For functions in finite dimensions, we present two new error bounds ad infinitum depending on the position of the reference point. The error bounds are not a function of the number of sample points and thus remain finite.

Funding

Natural Sciences and Engineering Research Council of Canada (2018-03865)

History

Journal title

Set-Valued and Variational Analysis

Volume

31

Issue

1

Language

English

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC