Groebner Basis in Geodesy and Geoinformatics

In geodesy and geoinformatics, most problems are nonlinear in nature and often require the solution of systems of polynomial equations. Before 2002, solutions of such systems of polynomial equations, especially of higher degree remained a bottleneck, with iterative solutions being the preferred appr...

Full description

Bibliographic Details
Main Authors: Awange, Joseph, Palancz, B., Lewis, R.
Other Authors: Hong, Hoon
Format: Book Chapter
Published: Springer 2014
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/45040
_version_ 1848757171492225024
author Awange, Joseph
Palancz, B.
Lewis, R.
author2 Hong, Hoon
author_facet Hong, Hoon
Awange, Joseph
Palancz, B.
Lewis, R.
author_sort Awange, Joseph
building Curtin Institutional Repository
collection Online Access
description In geodesy and geoinformatics, most problems are nonlinear in nature and often require the solution of systems of polynomial equations. Before 2002, solutions of such systems of polynomial equations, especially of higher degree remained a bottleneck, with iterative solutions being the preferred approach. With the entry of Groebner basis as algebraic solution to nonlinear systems of equations in geodesy and geoinformatics in the pioneering work “Gröbner bases, multipolynomial resultants and the Gauss Jacobi combinatorial algorithms : adjustment of nonlinear GPS/LPS observations", the playing field changed. Most of the hitherto unsolved nonlinear problems, e.g., coordinate transformation problems, global navigation satellite systems (GNSS)'s pseudoranges, resection-intersection problems in photogrammetry, and most recently, plane fitting in point clouds in laser scanning have been solved. A comprehensive overview of such applications are captured in the first and second editions of our book Algebraic Geodesy and Geoinformatics published by Springer. In the coming third edition, an updated summary of the newest techniques and methods of combination of Groebner basis with symbolic as well as numeric methods will be treated. To quench the appetite of the reader, this presentation considers an illustrative example of a two-dimension coordinate transformation problem solved through the combination of symbolic regression and Groebner basis.
first_indexed 2025-11-14T09:23:51Z
format Book Chapter
id curtin-20.500.11937-45040
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T09:23:51Z
publishDate 2014
publisher Springer
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-450402023-02-27T07:34:26Z Groebner Basis in Geodesy and Geoinformatics Awange, Joseph Palancz, B. Lewis, R. Hong, Hoon Yap, Chee Geodesy GNSS transformation problems Groebner basis Geoinformatics nonlinear polynomial systems In geodesy and geoinformatics, most problems are nonlinear in nature and often require the solution of systems of polynomial equations. Before 2002, solutions of such systems of polynomial equations, especially of higher degree remained a bottleneck, with iterative solutions being the preferred approach. With the entry of Groebner basis as algebraic solution to nonlinear systems of equations in geodesy and geoinformatics in the pioneering work “Gröbner bases, multipolynomial resultants and the Gauss Jacobi combinatorial algorithms : adjustment of nonlinear GPS/LPS observations", the playing field changed. Most of the hitherto unsolved nonlinear problems, e.g., coordinate transformation problems, global navigation satellite systems (GNSS)'s pseudoranges, resection-intersection problems in photogrammetry, and most recently, plane fitting in point clouds in laser scanning have been solved. A comprehensive overview of such applications are captured in the first and second editions of our book Algebraic Geodesy and Geoinformatics published by Springer. In the coming third edition, an updated summary of the newest techniques and methods of combination of Groebner basis with symbolic as well as numeric methods will be treated. To quench the appetite of the reader, this presentation considers an illustrative example of a two-dimension coordinate transformation problem solved through the combination of symbolic regression and Groebner basis. 2014 Book Chapter http://hdl.handle.net/20.500.11937/45040 Springer restricted
spellingShingle Geodesy
GNSS
transformation problems
Groebner basis
Geoinformatics
nonlinear polynomial systems
Awange, Joseph
Palancz, B.
Lewis, R.
Groebner Basis in Geodesy and Geoinformatics
title Groebner Basis in Geodesy and Geoinformatics
title_full Groebner Basis in Geodesy and Geoinformatics
title_fullStr Groebner Basis in Geodesy and Geoinformatics
title_full_unstemmed Groebner Basis in Geodesy and Geoinformatics
title_short Groebner Basis in Geodesy and Geoinformatics
title_sort groebner basis in geodesy and geoinformatics
topic Geodesy
GNSS
transformation problems
Groebner basis
Geoinformatics
nonlinear polynomial systems
url http://hdl.handle.net/20.500.11937/45040