23 citations · 74 across the 38 of their papers we have counts for
14 papers · 1 filter
Truncated Differentiation Through Primal-Dual Solvers for Inverse Potential Mean-Field Games
Siting Liu, Yat Tin Chow, Samy Wu Fung
We study inverse potential mean-field games (MFGs), in which an unknown spatial inverse-cost (mobility) map is inferred from observed population densities. We solve the forward MFG…
Stochastic Moving Anchor Algorithms and a Popov's Scheme with Moving Anchor
James Alcala, Yat Tin Chow, Mahesh Sunkula
Since their introduction, anchoring methods in extragradient-type saddlepoint problems have inspired a flurry of research due to their ability to provide order-optimal rates of acc…
Inexact Proximal Point Algorithms for Zeroth-Order Global Optimization
Minxin Zhang, Fuqun Han, Yat Tin Chow +2
This work concerns the zeroth-order global minimization of continuous nonconvex functions with a unique global minimizer and possibly multiple local minimizers. We formulate a theo…
Monotone inclusion methods for a class of second-order non-potential mean-field games
Levon Nurbekyan, Siting Liu, Yat Tin Chow
We propose a monotone splitting algorithm for solving a class of second-order non-potential mean-field games. Following [Achdou, Capuzzo-Dolcetta, "Mean Field Games: Numerical Meth…
Moving Anchor Extragradient Methods For Smooth Structured Minimax Problems
James K. Alcala, Yat Tin Chow, Mahesh Sunkula
This work introduces a moving anchor acceleration technique to extragradient algorithms for smooth structured minimax problems. The moving anchor is introduced as a generalization…
Recovery of a Time-Dependent Bottom Topography Function from the Shallow Water Equations via an Adjoint Approach
Jolene Britton, Yat Tin Chow, Weitao Chen +1
We develop an adjoint approach for recovering the topographical function included in the source term of one-dimensional hyperbolic balance laws. We focus on a specific system, name…
Optimal Human Navigation in Steep Terrain: a Hamilton-Jacobi-Bellman Approach
Christian Parkinson, David Arnold, Andrea L. Bertozzi +2
We present a method for determining optimal walking paths in steep terrain using the level set method and an optimal control formulation. By viewing the walking direction as a cont…
A Splitting Method For Overcoming the Curse of Dimensionality in Hamilton-Jacobi Equations Arising from Nonlinear Optimal Control and Differential Games with Applications to Trajectory Generation
Alex Tong Lin, Yat Tin Chow, Stanley Osher
Recent observations have been made that bridge splitting methods arising from optimization, to the Hopf and Lax formulas for Hamilton-Jacobi Equations with Hamiltonians . Thi…
Time-Optimal Collaborative Guidance Using the Generalized Hopf Formula
Matthew R. Kirchner, Robert Mar, Gary Hewer +3
Presented is a new method for calculating the time-optimal guidance control for a multiple vehicle pursuit-evasion system. A joint differential game of k pursuing vehicles relative…
Algorithm for Overcoming the Curse of Dimensionality for State-dependent Hamilton-Jacobi equations
Yat Tin Chow, Jerome Darbon, Stanley Osher +1
In this paper, we develop algorithms to overcome the curse of dimensionality in possibly non-convex state-dependent Hamilton-Jacobi equations (HJ PDEs) arising from optimal control…
Expander Graph and Communication-Efficient Decentralized Optimization
Yat-Tin Chow, Wei Shi, Tianyu Wu +1
In this paper, we discuss how to design the graph topology to reduce the communication complexity of certain algorithms for decentralized optimization. Our goal is to minimize the…
Cyclic Coordinate Update Algorithms for Fixed-Point Problems: Analysis and Applications
Yat Tin Chow, Tianyu Wu, Wotao Yin
Many problems reduce to the fixed-point problem of solving . To this problem, we apply the coordinate-update algorithms, which update only one or a few components of at…
Analysis on Non-negative Factorizations and Applications
Yat Tin Chow, Kazufumi Ito, Jun Zou
In this work we perform some mathematical analysis on non-negative matrix factorizations (NMF) and apply NMF to some imaging and inverse problems. We will propose a sparse low-rank…
Optimal Shape Design by Partial Spectral Data
Habib Ammari, Yat Tin Chow, Keji Liu +1
In this paper, we are concerned with a shape design problem, in which our target is to design, up to rigid transformations and scaling, the shape of an object given either its pola…