A global hybrid derivative-free method for high-dimensional systems of nonlinear equations

Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) under the projects PTDC/MAT-APL/28400/2017 and UID/MAT/00297/2019. Marcia A. Gomes-Ruggiero: Partially supported by PRONEX-Optimization; CNPq (Grants 306220/2009-1 and 309733/2013-8); FAPESP (Grants 2013/05475-7 and 2013/07375-0) and CAPES.This work concerns the numerical solution of high-dimensional systems of nonlinear equations, when derivatives are not available for use, but assuming that all functions defining the problem are continuously differentiable. A hybrid approach is taken, based on a derivative-free iterative method, organized in two phases. The first phase is defined by derivative-free versions of a fixed-point method that employs spectral parameters to define the steplength along the residual direction. The second phase consists on a matrix-free inexact Newton method that employs the Generalized Minimal Residual algorithm to solve the linear system that computes the search direction. This second phase will only take place if the first one fails to find a better point after a predefined number of reductions in the step size. In all stages, the criterion to accept a new point considers a nonmonotone decrease condition upon a merit function. Convergence results are established and the numerical performance is assessed through experiments in a set of problems collected from the literature. Both the theoretical and the experimental analysis support the feasibility of the proposed hybrid strategy.authorsversionpublishe

Review of Summation-by-parts schemes for initial-boundary-value problems

High-order finite difference methods are efficient, easy to program, scales well in multiple dimensions and can be modified locally for various reasons (such as shock treatment for example). The main drawback have been the complicated and sometimes even mysterious stability treatment at boundaries and interfaces required for a stable scheme. The research on summation-by-parts operators and weak boundary conditions during the last 20 years have removed this drawback and now reached a mature state. It is now possible to construct stable and high order accurate multi-block finite difference schemes in a systematic building-block-like manner. In this paper we will review this development, point out the main contributions and speculate about the next lines of research in this area

Modeling, Stability Analysis, and Testing of a Hybrid Docking Simulator

A hybrid docking simulator is a hardware-in-the-loop (HIL) simulator that includes a hardware element within a numerical simulation loop. One of the goals of performing a HIL simulation at the European Proximity Operation Simulator (EPOS) is the verification and validation of the docking phase in an on-orbit servicing mission.....Comment: 30 papge