Showing 1–6 of 6 results for author: Osher, S

Controlling conservation laws I: entropy-entropy flux

Authors: Wuchen Li, Siting Liu, Stanley Osher

Abstract: We study a class of variational problems for regularized conservation laws with Lax's entropy-entropy flux pairs. We first introduce a modified optimal transport space based on conservation laws with diffusion. Using this space, we demonstrate that conservation laws with diffusion are "flux--gradient flows". We next construct variational problems for these flows, for which we derive dual PDE syste… ▽ More We study a class of variational problems for regularized conservation laws with Lax's entropy-entropy flux pairs. We first introduce a modified optimal transport space based on conservation laws with diffusion. Using this space, we demonstrate that conservation laws with diffusion are "flux--gradient flows". We next construct variational problems for these flows, for which we derive dual PDE systems for regularized conservation laws. Several examples, including traffic flow and Burgers' equation, are presented. Incorporating both primal-dual algorithms and monotone schemes, we successfully compute the control of conservation laws. △ Less

Submitted 9 November, 2021; originally announced November 2021.

Computational Mean-field information dynamics associated with Reaction diffusion equations

Authors: Wuchen Li, Wonjun Lee, Stanley Osher

Abstract: We formulate and compute a class of mean-field information dynamics for reaction-diffusion equations. Given a class of nonlinear reaction-diffusion equations and entropy type Lyapunov functionals, we study their gradient flows formulations with generalized optimal transport metrics and mean-field control problems. We apply the primal-dual hybrid gradient algorithm to compute the mean-field control… ▽ More We formulate and compute a class of mean-field information dynamics for reaction-diffusion equations. Given a class of nonlinear reaction-diffusion equations and entropy type Lyapunov functionals, we study their gradient flows formulations with generalized optimal transport metrics and mean-field control problems. We apply the primal-dual hybrid gradient algorithm to compute the mean-field control problems with potential energies. A byproduct of the proposed method contains a new and efficient variational scheme for solving implicit in time schemes of mean-field control problems. Several numerical examples demonstrate the solutions of mean-field control problems. △ Less

Submitted 9 July, 2022; v1 submitted 23 July, 2021; originally announced July 2021.

Comments: 38 pages

Journal ref: Journal of Computational Physics, 466:111409, 2022

Compressed Wannier modes found from an $L_1$ regularized energy functional

Authors: Farzin Barekat, Ke Yin, Russel E. Caflisch, Stanley J. Osher, Rongjie Lai, Vidvuds Ozolins

Abstract: We propose a method for calculating Wannier functions of periodic solids directly from a modified variational principle for the energy, subject to the requirement that the Wannier functions are orthogonal to all their translations ("shift-orthogonality"). Localization is achieved by adding an $L_1$ regularization term to the energy functional. This approach results in "compressed" Wannier modes wi… ▽ More We propose a method for calculating Wannier functions of periodic solids directly from a modified variational principle for the energy, subject to the requirement that the Wannier functions are orthogonal to all their translations ("shift-orthogonality"). Localization is achieved by adding an $L_1$ regularization term to the energy functional. This approach results in "compressed" Wannier modes with compact support, where one parameter $μ$ controls the trade-off between the accuracy of the total energy and the size of the support of the Wannier modes. Efficient algorithms for shift-orthogonalization and solution of the variational minimization problem are demonstrated. △ Less

Submitted 26 March, 2014; originally announced March 2014.

Comments: 5 pages, 3 figures

Density matrix minimization with $\ell_1$ regularization

Authors: Rongjie Lai, Jianfeng Lu, Stanley Osher

Abstract: We propose a convex variational principle to find sparse representation of low-lying eigenspace of symmetric matrices. In the context of electronic structure calculation, this corresponds to a sparse density matrix minimization algorithm with $\ell_1$ regularization. The minimization problem can be efficiently solved by a split Bergman iteration type algorithm. We further prove that from any initi… ▽ More We propose a convex variational principle to find sparse representation of low-lying eigenspace of symmetric matrices. In the context of electronic structure calculation, this corresponds to a sparse density matrix minimization algorithm with $\ell_1$ regularization. The minimization problem can be efficiently solved by a split Bergman iteration type algorithm. We further prove that from any initial condition, the algorithm converges to a minimizer of the variational principle. △ Less

Submitted 6 March, 2014; originally announced March 2014.

Comments: 25 pages, 11 figures

MSC Class: 81Q05; 49R05; 65K10; 65Z05; 65F50

Projection to the Set of Shift Orthogonal Functions

Authors: Farzin Barekat, Rongjie Lai, Ke Yin, Stanley Osher, Russel Caflisch, Vidvuds Ozolins

Abstract: This paper presents a fast algorithm for projecting a given function to the set of shift orthogonal functions (i.e. set containing functions with unit $L^2$ norm that are orthogonal to their prescribed shifts). The algorithm can be parallelized easily and its computational complexity is bounded by $O(M\log(M))$, where $M$ is the number of coefficients used for storing the input. To derive the algo… ▽ More This paper presents a fast algorithm for projecting a given function to the set of shift orthogonal functions (i.e. set containing functions with unit $L^2$ norm that are orthogonal to their prescribed shifts). The algorithm can be parallelized easily and its computational complexity is bounded by $O(M\log(M))$, where $M$ is the number of coefficients used for storing the input. To derive the algorithm, a particular class of basis called Shift Orthogonal Basis Functions are introduced and some theory regarding them is developed. △ Less

Submitted 20 February, 2014; originally announced February 2014.

Comments: 32 pages, 2 figures

A New Multiscale Representation for Shapes and Its Application to Blood Vessel Recovery

Authors: Bin Dong, Aichi Chien, Zuowei Shen, Stanley Osher

Abstract: In this paper, we will first introduce a novel multiscale representation (MSR) for shapes. Based on the MSR, we will then design a surface inpainting algorithm to recover 3D geometry of blood vessels. Because of the nature of irregular morphology in vessels and organs, both phantom and real inpainting scenarios were tested using our new algorithm. Successful vessel recoveries are demonstrated wi… ▽ More In this paper, we will first introduce a novel multiscale representation (MSR) for shapes. Based on the MSR, we will then design a surface inpainting algorithm to recover 3D geometry of blood vessels. Because of the nature of irregular morphology in vessels and organs, both phantom and real inpainting scenarios were tested using our new algorithm. Successful vessel recoveries are demonstrated with numerical estimation of the degree of arteriosclerosis and vessel occlusion. △ Less

Submitted 19 May, 2009; v1 submitted 13 May, 2009; originally announced May 2009.

Comments: 12 pages, 3 figures

Journal ref: SIAM Journal on Scientific Computing, 32(4), 1724-1739, 2010