# A Geometric Framework for Stochastic Algorithms in Feasibility and Inclusion Problems

> **NSF 01002526DB NSF RESEARCH & RELATED ACTIVIT** · North Carolina State University (NC) · $350,000

## Abstract

Mathematical models arising in areas such as data analysis, artificial intelligence, geophysics, signal processing, and medical imaging are increasingly complex due to their large size and the presence of random perturbations. This project will investigate foundational principles governing the mathematical representation and the numerical solution of such large-scale random models.  New strategies and methodologies based on geometric principles to effectively incorporate randomness in the underlying mathematical representations and in the design of efficient randomized solution algorithms will be developed. Graduate students will be trained as part of the research plan. 

This project focuses on models and convergence principles for dealing with stochasticity in a wide range of algorithms for solving various types of equilibrium problems arising in convex feasibility, best approximation, convex optimization, fixed point, variational inequality, and monotone inclusion problems. A flexible geometric framework will be developed that captures a broad array of existing algorithms while furnishing an effective pattern for designing new ones. The tools to be developed in the project aim at providing common principles to analyze the asymptotic behavior of stochastic algorithms at several levels: stochastic operator approximations, random coordinate updates, and random operator activations. The two generic classes of problems considered are convex feasibility problems and multivaria

## Key facts

- **NSF award ID:** 2513409
- **Awardee organization:** North Carolina State University (NC)
- **SAM.gov UEI:** U3NVH931QJJ3
- **PI:** Patrick L Combettes
- **Primary program:** 01002526DB NSF RESEARCH & RELATED ACTIVIT
- **All programs:** COMPUTATIONAL SCIENCE & ENGING
- **Estimated total:** $350,000
- **Funds obligated:** $350,000
- **Transaction type:** Standard Grant
- **Period:** 07/01/2025 → 06/30/2028

## Primary source

NSF Award Search: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2513409

## Citation

> US National Science Foundation, Award 2513409, A Geometric Framework for Stochastic Algorithms in Feasibility and Inclusion Problems. Retrieved via AI Analytics 2026-06-07 from https://api.ai-analytics.org/grant/nsf/2513409. Licensed CC0.

---

*[NSF Awards dataset](/datasets/nsf-awards) · CC0 1.0*