##### Department of Mathematics,

University of California San Diego

****************************

### Math 278A - Center for Computational Mathematics Seminar

## Johannes Brust

#### UCSD

## Scalable Computational Methods with Recent Applications

##### Abstract:

For computations with many variables in optimization or solving large systems in numerical linear algebra, developing efficient methods is highly desirable. This talk introduces an approach for large-scale optimization with sparse linear equality constraints that exploits computationally efficient orthogonal projections. For approximately solving large linear systems, (randomized) sketching methods are becoming increasingly popular. By recursively augmenting a deterministic sketching matrix, we develop a method with a finite termination property that compares favorably to randomized methods. Moreover, we describe the construction of logical linear systems that can be used in e.g., COVID-19 pooling tests, and a nonlinear least-squares method that addresses large data sizes in machine learning.

### October 12, 2021

### 11:00 AM

Zoom ID 970 1854 2148

****************************