Circumcentering outer-approximate projections and reflections for the convex feasibility problem
Araújo, Guilherme Henrique Macieira de
O documento é disponibilizado pela fonte de origem, que mantém a versão integral e as condições de uso.
Resumo
Recentemente, algoritmos baseados em circuncentros foram aplicados para resolver problemas gerais de viabilidade convexa. Para superar computações custosas de projeções e reflexões em conjuntos convexos, nós apresentamos uma variante do método de reflexões circuncentradas (circumcentered-reflection method) que emprega projeções externamente-aproximadas, inspirados por Fukushima. Com um apelo bastante prático, esta noção se baseia em hiperplanos separadores e é considerada no nosso método híbrido para encontrar um ponto na interseção de finitamente muitos conjuntos convexos. Derivamos convergência em geral, convergência linear sob uma condição de "error bound" e apresentamos experimentos numéricos bem-sucedidos.
Ficha do documento
- Tipo
- Dissertação
- Ano
- 2021
- Instituição
- Fundação Getulio Vargas
- Fonte
- Repositório da FGV
- Idioma
- Inglês
- Acesso
- Não informado
- Identificador
- oai:repositorio.fgv.br:10438/31311
Conteúdos relacionados
- DissertaçãoAnálise teórica do método de reflexão circuncentrada no problema de viabilidade convexa convexo-afimFundação Getulio Vargas · 2026
- DissertaçãoFrom uncontrolled to controlled predictionsFundação Getulio Vargas · 2025
- DissertaçãoAccelerated Gradient Descent através do espelho ou como acelerar o Mirror DescentFundação Getulio Vargas · 2025
- TeseComputational tools for emergency medical services and semidefinite programmingFundação Getulio Vargas · 2025
