# zbMATH — the first resource for mathematics

Projection generalized two-point extragradient quasi-Newton method for saddle-point and other problems. (English. Russian original) Zbl 1450.65050
Comput. Math. Math. Phys. 60, No. 2, 227-239 (2020); translation from Zh. Vychisl. Mat. Mat. Fiz. 60, No. 2, 221-233 (2020).
Summary: A method for solving saddle-point and other problems is proposed whereby saddle points are found for a convex-concave continuously differentiable function with Lipschitz partial gradients defined on a convex closed subset of Euclidean space. The convergence of the method and its convergence rate estimate are proved using convex analysis tools without assuming that the function is strongly convex-concave.
##### MSC:
 65J99 Numerical analysis in abstract spaces 49M99 Numerical methods in optimal control
Full Text:
{"ft_lang_label":"__label__en","ft_lang_prob":0.7483685,"math_prob":0.78944224,"size":6534,"snap":"2021-04-2021-17","text_gpt3_token_len":2015,"char_repetition_ratio":0.12848392,"word_repetition_ratio":0.16774194,"special_character_ratio":0.32797673,"punctuation_ratio":0.2916374,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9820729,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-01-20T10:24:38Z\",\"WARC-Record-ID\":\"<urn:uuid:2027f207-4b07-4138-8e0c-f95308ecdcbb>\",\"Content-Length\":\"56559\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:7698cfbb-6281-48e4-83cd-c0890c5952b4>\",\"WARC-Concurrent-To\":\"<urn:uuid:9fe10b3a-1ca1-4724-8b2d-602f4871f886>\",\"WARC-IP-Address\":\"141.66.194.2\",\"WARC-Target-URI\":\"https://zbmath.org/?q=an%3A07264401\",\"WARC-Payload-Digest\":\"sha1:FJDNYJ73PMKIVTT7IOCSHP2IELOZFGIT\",\"WARC-Block-Digest\":\"sha1:LSTLYBUJC6AHU46IYQXCYJZWA3F4K2X3\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-04/CC-MAIN-2021-04_segments_1610703519984.9_warc_CC-MAIN-20210120085204-20210120115204-00192.warc.gz\"}"}