Academia.eduAcademia.edu

Figure 5: Ratio of the computational time between a m-th order expansion of the flow and its zeroth order counterpart.  ne eg ne nee ae nn nn ne ee Re RE REE Me See ee eee  The simulation results show that the DA-based higher-order filters are characterized by the same accuracy of their counterparts in real algebra. An important consideration on the computational effort can be made at this point. Let n be the dimension of the state vector to be estimated. In the frame of variational approach the number of equations that must be inte- grated together are we n‘1.’> If we assume that the integration time scales linearly with the number of equations, the ratio R, of the computational time between a m-th order computation and its zeroth order counterpart is Re=1+ an n?. As an example, a second order computation with n = 6 implies the integration of 258 equations and R, = 43. At third order the number of equations rises to 1554 and R, = 259. In Figure 5 the values of R, associated to DA expansion of the flow (represented in Eq. (38)) of the ODE system defined by equations (48)—(49) are compared with those of a variational approach. It is apparent that the DA method is orders of magni- tudes more efficient than the variational one. Furthermore, the DA method is application independent and the intricate task of finding the analytical expression of the variational equations is avoided.

Figure 5 Ratio of the computational time between a m-th order expansion of the flow and its zeroth order counterpart. ne eg ne nee ae nn nn ne ee Re RE REE Me See ee eee The simulation results show that the DA-based higher-order filters are characterized by the same accuracy of their counterparts in real algebra. An important consideration on the computational effort can be made at this point. Let n be the dimension of the state vector to be estimated. In the frame of variational approach the number of equations that must be inte- grated together are we n‘1.’> If we assume that the integration time scales linearly with the number of equations, the ratio R, of the computational time between a m-th order computation and its zeroth order counterpart is Re=1+ an n?. As an example, a second order computation with n = 6 implies the integration of 258 equations and R, = 43. At third order the number of equations rises to 1554 and R, = 259. In Figure 5 the values of R, associated to DA expansion of the flow (represented in Eq. (38)) of the ODE system defined by equations (48)—(49) are compared with those of a variational approach. It is apparent that the DA method is orders of magni- tudes more efficient than the variational one. Furthermore, the DA method is application independent and the intricate task of finding the analytical expression of the variational equations is avoided.