1: \begin{abstract}

2: Many data-science problems can be formulated as an inverse problem, where the parameters are estimated by minimizing a proper loss function. 

3: When complicated black-box models are involved, derivative-free optimization tools are often needed.

4:  The ensemble Kalman filter (EnKF) is a particle-based derivative-free Bayesian algorithm originally designed for data assimilation.

5:  Recently, it has been applied to inverse problems for computational efficiency. 

6:  The resulting algorithm, known as ensemble Kalman inversion (EKI), 

7:  involves running an ensemble of particles with EnKF update rules so they can converge to a minimizer. 

8: In  this article, we investigate EKI convergence in general nonlinear settings. 

9: To improve convergence speed and stability, we consider applying EKI with non-constant step-sizes and covariance inflation. 

10: We prove that EKI can hit critical points with finite steps in non-convex settings. 

11: We further prove that EKI converges to the global minimizer polynomially fast if the loss function is strongly convex.

12:  We verify the analysis presented with numerical experiments on two inverse problems.

13:  \end{abstract}

14: