Return to Colloquia & Seminar listing
Homogenization and multiobjective optimization - computational challenges
PDE and Applied Math SeminarSpeaker: | Alexander Vladimirsky, Cornell |
Location: | 1147 MSB |
Start time: | Wed, Apr 15 2009, 11:00AM |
I will present two recent projects related to front propagation & optimal control.
The first of these (joint with A. Oberman and R. Takei) deals with 2-scale and 3-scale computations in geometric optics. We propose a new & efficient method to homogenize first-order Hamilton-Jacobi PDEs. Unlike the prior cell-problem methods, our algorithm is based on homogenizing the related Finsler metric. We illustrate by computing the effective velocity profiles for a number of periodic and "random" composite materials.
The second project (joint with A. Kumar) deals with multiple criteria for optimality (e.g., fastest versus shortest trajectories) and optimality under integral constraints. We show that an augmented PDE on a higher-dimensional domain describes all Pareto-optimal trajectories. Our numerical method uses the causality of this PDE to approximate its discontinuous viscosity solution efficiently. The method is illustrated by problems in robotic navigation (e.g., minimizing the path length and exposure to an enemy observer simultaneously).