Potential-Function Proofs for First-Order Methods

Bansal, Nikhil; Gupta, Anupam

This note discusses proofs for convergence of first-order methods based on simple potential-function arguments. We cover methods like gradient descent (for both smooth and non-smooth settings), mirror descent, and some accelerated variants.

Additional Metadata
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Bansal, N., & Gupta, A. (2017). Potential-Function Proofs for First-Order Methods.

View at arXiv

Free Full Text ( Final Version , 652kb )

See Also
article Potential-function proofs for gradient methods N. Bansal (Nikhil) and A. Gupta (Anupam)

Potential-Function Proofs for First-Order Methods

Publication

Publication

article
Potential-function proofs for gradient methods

Address

Publishing at CWI

Questions or comments?

Potential-Function Proofs for First-Order Methods

Publication

Publication

article Potential-function proofs for gradient methods

Workflow

Workflow

Add Content

article
Potential-function proofs for gradient methods