An Abstract Stochastic Haugazeau Method for Best Approximation
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910036785102848 |
|---|---|
| author | Madariaga, Javier I. |
| author_facet | Madariaga, Javier I. |
| contents | The Haugazeau method was originally designed to compute the best approximation from an intersection of closed convex sets in Hilbert spaces using the projection operators onto the individual sets iteratively. We propose an abstract stochastic version of it to compute the best approximation from a closed convex set by successive projections onto randomly generated stochastic outer approximations of that set. Strong convergence in the mean square and the almost sure modes is derived under general hypotheses on the outer approximations. The results are applied to the development of stochastic algorithms to construct the best approximation from an arbitrary intersection of fixed point sets by random activation of blocks of operators. A numerical application to the computation of Chebyshev centers is provided. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_00891 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | An Abstract Stochastic Haugazeau Method for Best Approximation Madariaga, Javier I. Optimization and Control The Haugazeau method was originally designed to compute the best approximation from an intersection of closed convex sets in Hilbert spaces using the projection operators onto the individual sets iteratively. We propose an abstract stochastic version of it to compute the best approximation from a closed convex set by successive projections onto randomly generated stochastic outer approximations of that set. Strong convergence in the mean square and the almost sure modes is derived under general hypotheses on the outer approximations. The results are applied to the development of stochastic algorithms to construct the best approximation from an arbitrary intersection of fixed point sets by random activation of blocks of operators. A numerical application to the computation of Chebyshev centers is provided. |
| title | An Abstract Stochastic Haugazeau Method for Best Approximation |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2603.00891 |