We describe the implementation details and give the experimental results of three optimization algorithms for dense optical flow computation. In particular, using a line search strategy, we evaluate the performance of the unilevel truncated Newton method (LSTN), a multiresolution truncated Newton (MR/LSTN) and a full multigrid truncated Newton (FMG/LSTN). We use three image sequences and four m...

Each master iteration of a simpliied Newton algorithm for solving a system of equations starts by computing the Jacobian matrix and then uses this matrix in the computation of p Newton steps: the rst of these steps is exact, and the other are called \simpliied". In this paper we apply this approach to a large step path following algorithm for monotone linear complementarity problems. The result...

A steady solver and stability calculator is presented for the problem of nonlinear internal gravity waves forced by topography. Steady-state solutions are obtained using Newton’s method, as applied to a finite-difference discretization in terrain-following coordinates. The iteration is initialized with a boundary-inflation scheme, in which the nonlinearity of the flow is gradually increased ove...

Contingency analysis plays an important role in assessing the static security of a network. Its purpose is to check whether system can operate safely when some elements are out service. In real-time application, computational time required perform calculation paramount for operators take immediate actions prevent cascading outages. Therefore, numerical performance contingency main focus this cu...

Abstract We present a path-following interior-point algorithm for solving the weighted linear complementarity problem from implementation point of view. studied two variants, which differ only in method updating parameter characterizes central path. The was done C++ programming language and obtained numerical results prove efficiency proposed method.

Full Waveform Inversion (FWI) is a powerful method for reconstructing subsurface parameters from local measurements of the seismic wavefield. This method consists in minimizing a distance between predicted and recorded data. The predicted data is computed as the solution of a wave propagation problem. Conventional numerical methods for the resolution of FWI problems are gradient-based methods, ...

Full Waveform Inversion (FWI) is a promising seismic imaging method. It aims at computing quantitative estimates of the subsurface parameters (bulk wave velocity, shear wave velocity, rock density) from local measurements of the seismic wavefield. Based on a particular wave propagation engine for wavefield estimation, it consists in minimizing iteratively the distance between the predicted wave...