Interval Analysis of Navigational Problems / Analiza Przedziałowa Zadań Nawigacyjnych

Abstract Algorithms of solutions to navigational problems usually comprise elements for numerical calculations. Apart from random errors, numerical errors of varying nature can be found in them. These errors are due to the level of precision of input data, the approximability of computing methods and errors generated by the computing very process itself in a computer. The latter category includes numerical precision (floating point of a numerical notation) and rounding off of numbers. These errors are analyzed as absolute and relative errors, rounding off errors and are regarded as random errors with a triangular distribution. Over the last decade or more the interval analysis of rounding off errors has been dynamically developing. Despite increased computing effort (costs), in some cases such analysis is necessary, particularly when we want to get a result of specific precision. It can be extended as an analysis of random errors with uniform distribution. Streszczenie Algorytmy rozwiązania zagadnień nawigacyjnych zazwyczaj zawierają elementy o obliczeń numerycznych. Występują więc w nich, oprócz błędów losowych, również błędy numeryczne o różnym charakterze. Błędy te wywołane są poziomem precyzji danych wejściowych, przybliżonością metod obliczeniowych oraz błędami generowanymi samym procesem obliczeniowym w komputerze. Do tych ostatnich należą precyzja numeryczna (reprezentacja zmiennopozycyjna) oraz zaokrąglenia. Błędy te analizujemy jako błędy bezwzględne, błędy względne, błędy zaokrągleń oraz traktuje się je jako błędy losowe o rozkładzie trójkątnym. W ostatnich kilkunastu latach dynamicznie rozwija się analiza przedziałowa błędów zaokrągleń. Pomimo zwiększone nakładu obliczeń (kosztów) jest ona w niektórych przypadkach niezbędna, szczególnie gdy chcemy otrzymać wynik o odpowiedniej precyzji. Można ją również rozszerzyć na analizę błędów losowych o rozkładzie jednostajnym.