Cargando…

New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations

A two-step fifth and a multi-step [Formula: see text] order iterative method are derived, [Formula: see text] for finding the solution of system of nonlinear equations. The new two-step fifth order method requires two functions, two first order derivatives, and the multi-step methods needs a additio...

Descripción completa

Detalles Bibliográficos
Autores principales: Madhu, Kalyanasundaram, Elango, Arul, Jr Landry, René, Al-arydah, Mo’tassem
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7659928/
https://www.ncbi.nlm.nih.gov/pubmed/33105627
http://dx.doi.org/10.3390/s20215976
_version_ 1783608897795260416
author Madhu, Kalyanasundaram
Elango, Arul
Jr Landry, René
Al-arydah, Mo’tassem
author_facet Madhu, Kalyanasundaram
Elango, Arul
Jr Landry, René
Al-arydah, Mo’tassem
author_sort Madhu, Kalyanasundaram
collection PubMed
description A two-step fifth and a multi-step [Formula: see text] order iterative method are derived, [Formula: see text] for finding the solution of system of nonlinear equations. The new two-step fifth order method requires two functions, two first order derivatives, and the multi-step methods needs a additional function per step. The performance of this method has been tested with finding solutions to several test problems then applied to solving pseudorange nonlinear equations on Global Navigation Satellite Signal (GNSS). To solve the problem, at least four satellite’s measurements are needed to locate the user position and receiver time offset. In this work, a number of satellites from 4 to 8 are considered such that the number of equations is more than the number of unknown variables to calculate the user position. Moreover, the Geometrical Dilution of Precision (GDOP) values are computed based on the satellite selection algorithm (fuzzy logic method) which could be able to bring the best suitable combination of satellites. We have restricted the number of satellites to 4 to 6 for solving the pseudorange equations to get better GDOP value even after increasing the number of satellites beyond six also yields a 0.4075 GDOP value. Actually, the conventional methods utilized in the position calculation module of the GNSS receiver typically converge with six iterations for finding the user position whereas the proposed method takes only three iterations which really decreases the computation time which provide quicker position calculation. A practical study was done to evaluate the computation efficiency index (CE) and efficiency index (IE) of the new model. From the simulation outcomes, it has been noted that the new method is more efficient and converges 33% faster than the conventional iterative methods with good accuracy of 92%.
format Online
Article
Text
id pubmed-7659928
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-76599282020-11-13 New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations Madhu, Kalyanasundaram Elango, Arul Jr Landry, René Al-arydah, Mo’tassem Sensors (Basel) Article A two-step fifth and a multi-step [Formula: see text] order iterative method are derived, [Formula: see text] for finding the solution of system of nonlinear equations. The new two-step fifth order method requires two functions, two first order derivatives, and the multi-step methods needs a additional function per step. The performance of this method has been tested with finding solutions to several test problems then applied to solving pseudorange nonlinear equations on Global Navigation Satellite Signal (GNSS). To solve the problem, at least four satellite’s measurements are needed to locate the user position and receiver time offset. In this work, a number of satellites from 4 to 8 are considered such that the number of equations is more than the number of unknown variables to calculate the user position. Moreover, the Geometrical Dilution of Precision (GDOP) values are computed based on the satellite selection algorithm (fuzzy logic method) which could be able to bring the best suitable combination of satellites. We have restricted the number of satellites to 4 to 6 for solving the pseudorange equations to get better GDOP value even after increasing the number of satellites beyond six also yields a 0.4075 GDOP value. Actually, the conventional methods utilized in the position calculation module of the GNSS receiver typically converge with six iterations for finding the user position whereas the proposed method takes only three iterations which really decreases the computation time which provide quicker position calculation. A practical study was done to evaluate the computation efficiency index (CE) and efficiency index (IE) of the new model. From the simulation outcomes, it has been noted that the new method is more efficient and converges 33% faster than the conventional iterative methods with good accuracy of 92%. MDPI 2020-10-22 /pmc/articles/PMC7659928/ /pubmed/33105627 http://dx.doi.org/10.3390/s20215976 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Madhu, Kalyanasundaram
Elango, Arul
Jr Landry, René
Al-arydah, Mo’tassem
New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations
title New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations
title_full New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations
title_fullStr New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations
title_full_unstemmed New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations
title_short New Multi-Step Iterative Methods for Solving Systems of Nonlinear Equations and Their Application on GNSS Pseudorange Equations
title_sort new multi-step iterative methods for solving systems of nonlinear equations and their application on gnss pseudorange equations
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7659928/
https://www.ncbi.nlm.nih.gov/pubmed/33105627
http://dx.doi.org/10.3390/s20215976
work_keys_str_mv AT madhukalyanasundaram newmultistepiterativemethodsforsolvingsystemsofnonlinearequationsandtheirapplicationongnsspseudorangeequations
AT elangoarul newmultistepiterativemethodsforsolvingsystemsofnonlinearequationsandtheirapplicationongnsspseudorangeequations
AT jrlandryrene newmultistepiterativemethodsforsolvingsystemsofnonlinearequationsandtheirapplicationongnsspseudorangeequations
AT alarydahmotassem newmultistepiterativemethodsforsolvingsystemsofnonlinearequationsandtheirapplicationongnsspseudorangeequations