Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/89439
Título: | Complexity and global rates of trust-region methods based on probabilistic models | Autor: | Gratton, Serge Royer, Clément W Vicente, Luís Nunes Zhang, Zaikun |
Palavras-chave: | Trust-region methods; Worst-case complexity; Probabilistic models. | Data: | Jul-2018 | Editora: | Oxford University Press - Institute of Mathematics and its Applications | Projeto: | CMUC-UID/MAT/00324/2013 | Título da revista, periódico, livro ou evento: | IMA Journal of Numerical Analysis | Volume: | 38 | Número: | 3 | Resumo: | Trust-region algorithms have been proved to globally converge with probability 1 when the accuracy of the trust-region models is imposed with a certain probability conditioning on the iteration history. In this article, we study the complexity of such methods, providing global rates and worst-case complexity bounds on the number of iterations (with overwhelmingly high probability), for both first- and second-order measures of optimality. Such results are essentially the same as the ones known for trust-region methods based on deterministic models. The derivation of the global rates and worst-case complexity bounds follows closely from a study of direct search methods based on the companion notion of probabilistic descent. | URI: | https://hdl.handle.net/10316/89439 | DOI: | 10.1093/imanum/drx043 | Direitos: | openAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
wcctr-random.pdf | 319.08 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
26
Visto em 3/jun/2024
Citações WEB OF SCIENCETM
10
27
Visto em 2/jun/2024
Visualizações de página
160
Visto em 30/out/2024
Downloads
157
Visto em 30/out/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.