YoVDO

Quantitative Results on the Method of Averaged Projections

Offered By: Hausdorff Center for Mathematics via YouTube

Tags

Mathematical Analysis Courses

Course Description

Overview

Explore a case study in "proof mining" focused on quantitative analysis of convex optimization problems. Delve into the convex feasibility problem, examining methods like alternating projections and averaged projections for finding common fixed points of firmly nonexpansive self-mappings in Hilbert or CAT(0) spaces. Investigate asymptotic regularity in cases where common fixed point sets are empty, and analyze the "in-between" scenario where the auxiliary mapping's fixed point set is non-empty. Learn about the application of these methods in CAT(0) spaces, including weak convergence and asymptotic regularity results. Gain insights into the proof mining contribution, which involves analyzing a trick to reduce the averaged projection method to the alternating projections method, particularly when dealing with projections onto closed, convex sets.

Syllabus

Introduction
Finding problems of nonlinear analysis
geodesic
map
Picard iteration
asymptotic regularity
Proof mining
Single mapping
Alternative FA
Explicit formula
Inconsistent feasibility
Alternate method
Special case


Taught by

Hausdorff Center for Mathematics

Related Courses

Intro to Algorithms
Udacity
Games without Chance: Combinatorial Game Theory
Georgia Institute of Technology via Coursera
Calculus Two: Sequences and Series
Ohio State University via Coursera
Big Data: from Data to Decisions
Queensland University of Technology via FutureLearn
Simulation and Modeling for Engineering and Science
Georgia Institute of Technology via edX