Applied and Computational Mathematics Seminar
—
filed under:
Seminar
Computing in High Dimensions with Sums of Separable Functions, by Martin J. Mohlenkamp (Ohio University, Mathematics).
| What |
|
|---|---|
| When |
Sep 15, 2008 from 04:10 pm to 05:00 pm |
| Where | Morton Hall, room 227 |
| Contact Name | Martin Mohlenkamp |
| Contact Email | mjm@math.ohiou.edu |
| Contact Phone | 740-593-1259 |
| Add event to calendar |
vCal
iCal
|
Abstract: Nearly every numerical analysis algorithm has computational complexity that scales exponentially in the underlying physical dimension, a phenomenon dubbed the ``Curse of Dimensionality." I will present a method to bypass this curse, based on representing functions of many variables as sums of separable functions. We will first consider what kinds of functions can be well-represented in this way, and what these representations look like. Then we will consider what algorithms are needed to compute using functions in this representation.
