Over the past few decades, there has been a significant increase in the number of Earth observation satellites, and the area of ground targets requiring observation has also been expanding. To effectively utilize the capabilities of these satellites and capture larger areas of ground targets, it has become essential to plan imaging tasks for large regional coverage using multiple satellites. First, we establish a 0-1 integer programming model to accurately describe the problem and analyze the challenges associated with solving the model. Second, we propose a heuristic algorithm based on the triple grids method. This approach utilizes a generated grid to create fewer candidate strips, a calculation grid to determine the effective coverage area more accurately, and a refined grid to solve the issue of repeated coverage of strips. Furthermore, we employ an approximation algorithm to further improve the solutions obtained from the heuristic algorithm. By comparing the proposed method to the traditional greedy heuristic algorithm and three evolutionary algorithms, the results show that our method has better performance in terms of coverage and efficiency.
5 September 2022 in Journal of Scientific Computing
In this paper, we prove a lower convergence rate of the weak Galerkin finite element method for second order elliptic equations under a standard weak smoothness assumption. In all present literatures on weak Galerkin finite element methods for second order PDEs, the $H^2$ smoothness is compulsorily assumed for the real solution and hence a second order convergence is obtained. This lead to that the piecewise linear functions are excluded to construct finite element bases, although they behave very well in all numerical experiments. We intend to prove the $(1+s)$-order convergence rate under the $H^1$-smoothness assumption of the real solution and an additional $s>0$ regularity of the dual problem. Our strategy is that we firstly approximate the elliptic problem using the traditional finite element method with at least $H^2$ smooth bases, and then we apply the weak Galerkin method to approach this smooth approximating solution. Our result is an important supplementary for the weak Galerkin finite element method theory.
15 July 2024 in Advances in Computational Mathematics
In this paper, we consider a nonlinear filtering model with observations driven by correlated Wiener processes and point processes. We first derive a Zakai equation whose solution is an unnormalized probability density function of the filter solution. Then, we apply a splitting-up technique to decompose the Zakai equation into three stochastic differential equations, based on which we construct a splitting-up approximate solution and prove its half-order convergence. Furthermore, we apply a finite difference method to construct a time semi-discrete approximate solution to the splitting-up system and prove its half-order convergence to the exact solution of the Zakai equation. Finally, we present some numerical experiments to demonstrate the theoretical analysis.