Circumcentering outer-approximate projections and reflections for the convex feasibility problem
Carregando...
Data
2021-03-26
Orientador(res)
Behling, Roger
Métricas
Título da Revista
ISSN da Revista
Título de Volume
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.