# American Institute of Mathematical Sciences

• Previous Article
On the blow-up criterion and global existence of a nonlinear PDE system in biological transport networks
• KRM Home
• This Issue
• Next Article
Differentiability in perturbation parameter of measure solutions to perturbed transport equation
October  2019, 12(5): 1109-1130. doi: 10.3934/krm.2019042

## Kinetic methods for inverse problems

 RWTH Aachen University, Institut für Geometrie und Praktische Mathematik, Templergraben 55, 52062 Aachen, Germany

* Corresponding author: Giuseppe Visconti

Received  November 2018 Revised  February 2019 Published  July 2019

The Ensemble Kalman Filter method can be used as an iterative numerical scheme for parameter identification ornonlinear filtering problems. We study the limit of infinitely large ensemble size and derive the corresponding mean-field limit of the ensemble method. The solution of the inverse problem is provided by the expected value of the distribution of the ensembles and the kinetic equation allows, in simple cases, to analyze stability of these solutions. Further, we present a slight but stable modification of the method which leads to a Fokker-Planck-type kinetic equation. The kinetic methods proposed here are able to solve the problem with a reduced computational complexity in the limit of a large ensemble size. We illustrate the properties and the ability of the kinetic model to provide solution to inverse problems by using examples from the literature.

Citation: Michael Herty, Giuseppe Visconti. Kinetic methods for inverse problems. Kinetic & Related Models, 2019, 12 (5) : 1109-1130. doi: 10.3934/krm.2019042
##### References:

show all references

##### References:
Left: vector field of the ODE system (16) with $(y, G) = (2, 1)$. Red lines are the nullclines. Right: trajectory behavior around the equilibrium $(\frac{y}{G}, \frac{y^2}{G^2}) = (2, 4)$
Left: vector field of the ODE system (24) with $(y, G) = (2, 1)$. Red lines are the nullclines. Right: trajectory behavior around the equilibrium $\tilde{F}_1^+ = (2, 8)$
Elliptic problem - Test case 1 with $\gamma = 0.01$. Top row: plots of the residual $r$, the projected residual $R$ and the misfit $\vartheta$ for $M = 250,500, 1000$. Bottom row: plots of the noisy data, the reconstruction of $p(x)$ and the reconstruction of the control $u(x)$ at final iteration for $M = 250,500, 1000$
Elliptic problem - Test case 1 with $\gamma = 0.1$. Top row: plots of the residual $r$, the projected residual $R$ and the misfit $\vartheta$ for $M = 250,500, 1000$. Bottom row: plots of the noisy data, the reconstruction of $p(x)$ and the reconstruction of the control $u(x)$ at final iteration for $M = 250,500, 1000$
Elliptic problem - Test case 1. Left: spectrum of $\boldsymbol{{ \mathcal{C}}}(t) G^T \boldsymbol{{\Gamma}} G$ for the initial data with $\gamma = 0.01$ and $\gamma = 0.1$. Right: adaptive $\epsilon$ and spectral radius of $\boldsymbol{{ \mathcal{C}}}(t) G^T \boldsymbol{{\Gamma}} G$ over iterations with $\gamma = 0.01$ and $\gamma = 0.1$
Elliptic problem - Test case 2 with $\gamma = 0.01$. Top row: plots of the residual $r$, the projected residual $R$ and the misfit $\vartheta$ for $J = 25, 25\cdot2^9$. Middle row: plots of the noisy data and of the reconstruction of $p(x)$ at final iteration for $J = 25, 25\cdot2^9$. Bottom row: plots of the reconstruction of the control $u(x)$ at final iteration for $J = 25, 25\cdot2^9$ and behavior of the relative error $\frac{\|\overline{\mathbf{{u}}}-\mathbf{{u}}\|_2^2}{\|\overline{\mathbf{{u}}}\|_2^2}$
Nonlinear problem. Top row: plots of the density estimation of the initial samples (left) and position of the samples at final iteration (right). Middle row: Marginals of $u_1$ (left) and $u_2$ (right) as relative frequency plot. Bottom row: residual errors $r$ and $R$ (left) and misfit error (right)
 [1] Gunther Uhlmann, Jian Zhai. Inverse problems for nonlinear hyperbolic equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 455-469. doi: 10.3934/dcds.2020380 [2] Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264 [3] Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047 [4] Juan Pablo Pinasco, Mauro Rodriguez Cartabia, Nicolas Saintier. Evolutionary game theory in mixed strategies: From microscopic interactions to kinetic equations. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2020051 [5] Predrag S. Stanimirović, Branislav Ivanov, Haifeng Ma, Dijana Mosić. A survey of gradient methods for solving nonlinear optimization. Electronic Research Archive, 2020, 28 (4) : 1573-1624. doi: 10.3934/era.2020115 [6] Hua Qiu, Zheng-An Yao. The regularized Boussinesq equations with partial dissipations in dimension two. Electronic Research Archive, 2020, 28 (4) : 1375-1393. doi: 10.3934/era.2020073 [7] Yi-Hsuan Lin, Gen Nakamura, Roland Potthast, Haibing Wang. Duality between range and no-response tests and its application for inverse problems. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020072 [8] Kha Van Huynh, Barbara Kaltenbacher. Some application examples of minimization based formulations of inverse problems and their regularization. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020074 [9] Wenbin Li, Jianliang Qian. Simultaneously recovering both domain and varying density in inverse gravimetry by efficient level-set methods. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020073 [10] Fabio Camilli, Giulia Cavagnari, Raul De Maio, Benedetto Piccoli. Superposition principle and schemes for measure differential equations. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2020050 [11] Xuefei He, Kun Wang, Liwei Xu. Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium. Electronic Research Archive, 2020, 28 (4) : 1503-1528. doi: 10.3934/era.2020079 [12] Zhiyan Ding, Qin Li, Jianfeng Lu. Ensemble Kalman Inversion for nonlinear problems: Weights, consistency, and variance bounds. Foundations of Data Science, 2020  doi: 10.3934/fods.2020018 [13] Thabet Abdeljawad, Mohammad Esmael Samei. Applying quantum calculus for the existence of solution of $q$-integro-differential equations with three criteria. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020440 [14] Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468 [15] Thomas Bartsch, Tian Xu. Strongly localized semiclassical states for nonlinear Dirac equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 29-60. doi: 10.3934/dcds.2020297 [16] Hua Chen, Yawei Wei. Multiple solutions for nonlinear cone degenerate elliptic equations. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020272 [17] Mokhtar Bouloudene, Manar A. Alqudah, Fahd Jarad, Yassine Adjabi, Thabet Abdeljawad. Nonlinear singular $p$ -Laplacian boundary value problems in the frame of conformable derivative. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020442 [18] Scipio Cuccagna, Masaya Maeda. A survey on asymptotic stability of ground states of nonlinear Schrödinger equations II. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020450 [19] Håkon Hoel, Gaukhar Shaimerdenova, Raúl Tempone. Multilevel Ensemble Kalman Filtering based on a sample average of independent EnKF estimators. Foundations of Data Science, 2020  doi: 10.3934/fods.2020017 [20] Andy Hammerlindl, Jana Rodriguez Hertz, Raúl Ures. Ergodicity and partial hyperbolicity on Seifert manifolds. Journal of Modern Dynamics, 2020, 16: 331-348. doi: 10.3934/jmd.2020012

2019 Impact Factor: 1.311