Algebraic Geodesy and Geoinformatics
2nd Edition
Published on 27. May 2010
XVIII, 377 pages
978-3-642-12124-1 (ISBN)
Description
While preparing and teaching 'Introduction to Geodesy I and II' to undergraduate students at Stuttgart University, we noticed a gap which motivated the writing of the present book: Almost every topic that we taught required some skills in algebra, and in particular, computer algebra! From positioning to transformation problems inherent in geodesy and geoinformatics, knowledge of algebra and application of computer algebra software were required. In preparing this book therefore, we have attempted to put together basic concepts of abstract algebra which underpin the techniques for solving algebraic problems. Algebraic computational algorithms useful for solving problems which require exact solutions to nonlinear systems of equations are presented and tested on various problems. Though the present book focuses mainly on the two ?elds, the concepts and techniques presented herein are nonetheless applicable to other ?elds where algebraic computational problems might be encountered. In Engineering for example, network densi?cation and robotics apply resection and intersection techniques which require algebraic solutions. Solution of nonlinear systems of equations is an indispensable task in almost all geosciences such as geodesy, geoinformatics, geophysics (just to mention but a few) as well as robotics. These equations which require exact solutions underpin the operations of ranging, resection, intersection and other techniques that are normally used. Examples of problems that require exact solutions include; three-dimensional resection problem for determining positions and orientation of sensors, e. g. , camera, theodolites, robots, scanners etc.
Reviews / Votes
From the reviews of the second edition:"I compliment the authors on this book because it brings together mathematical methods for the solution of multi-variable polynomial equations that are hardly covered side by side in any ordinary mathematical book: The book explains both algebraic ("exact") and numerical ("approximate") methods. It also points to the recent combination of algebraic and numerical methods ("hybrid" methods), which is currently one of the most promising directions in the area of computer mathematics. Prof. Dr.phil. Dr.h.c.mult. Bruno Buchberger, Professor of Computer Mathematics, and Head of Softwarepark Hagenberg. . As the person responsible for Mathematica's GroebnerBasis and NSolve implementations, I am delighted to see them put to such practical use. It is, moreover, a pleasure to see methods from an abstract branch of mathematics come into play in attacking problems from a very important branch of technology." Daniel Lichtblau, Wolfram Research."The book consists of the two parts. In the first part, the authors give a review of some known results in linear algebra and numerical methods which are used in the second part. The second part is the basic in the book. . Each theoretical statement given in the book is accompanied with many careful neat examples. A rich bibliography envelopes all basic directions in algebraic geodesy and geoinformatics." (I. V. Boikov, Zentralblatt MATH, Vol. 1197, 2010)More details
Series
Edition
Second Edition 2010
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Illustrations
XVIII, 377 p.
File size
9,95 MB
ISBN-13
978-3-642-12124-1 (9783642121241)
DOI
10.1007/978-3-642-12124-1
Schweitzer Classification
Other editions
Additional editions
Joseph L. Awange | Erik W. Grafarend | Béla Paláncz
Algebraic Geodesy and Geoinformatics
Book
07/2010
2nd Edition
Springer
€181.89
Article exhausted; check for reprint
Persons
Content
Algebraic symbolic and numeric methods.- Basics of ring theory.- Basics of polynomial theory.- Groebner basis.- Polynomial resultants.- Linear homotpy.- Solutions of Overdetermined Systems.- Extended Newton-Raphson method.- Procrustes solution.- Applications to geodesy and geoinformatics.- LPS-GNSS orientations and vertical deflections.- Cartesian to ellipsoidal mapping.- Positioning by ranging.- Positioning by resection methods.- Positioning by intersection methods.- GNSS environmental monitoring.- Algebraic diagnosis of outliers.- Datum transformation problems.
"1 Introduction (p. 1-2)
1-1 Motivation
A potential answer to modern challenges faced by geodesists and geoinformatics (see, e.g., Sect. 1-3), lies in the application of algebraic computational techniques. The present book provides an in-depth look at algebraic computational methods and combines them with special local and global numerical methods like the Extended Newton-Raphson and the Homotopy continuation method to provide smooth and efficient solutions to real life-size problems often encountered in geodesy and geoinformatics, but which cannot be adequately solved by algebraic methods alone.
Algebra has been widely applied in fields such as robotics for kinematic modelling, in engineering for o set surface construction, in computer science for automated theorem proving, and in Computer Aided Design (CAD). The most wellknown application of algebra in geodesy could perhaps be the use of Legendre polynomials in spherical harmonic expansion studies. More recent applications of algebra in geodesy are shown in the works of Biagi and Sanso [77], Awange [14], Awange and Grafarend [41], and Lannes and Durand [259], the latter proposing a new approach to di erential GPS based on algebraic graph theory. The present book is divided into two parts.
Part I focuses on the algebraic and numerical methods and presents powerful tools for solving algebraic computational problems inherent in geodesy and geoinformatics. The algebraic methods are presented with numerous examples of their applicability in practice. Part I can therefore be skipped by readers with an advanced knowledge in algebraic methods, and who are more interested in the applications of the methods which are presented in part II.
1-2 Modern challenges
In daily geodetic and geoinformatic operations, nonlinear equations are encountered in many situations, thus necessitating the need for developing efficient and reliable computational tools. Advances in computer technology have also propelled the development of precise and accurate measuring devices capable of collecting large amount of data. Such advances and improvements have brought new challenges to practitioners in fields of geosciences and engineering, which include:
• Handling in an efficient and manageable way the nonlinear systems of equations that relate observations to unknowns. These nonlinear systems of equations whose exact (algebraic) solutions have mostly been difficult to solve, e.g., the transformation problem presented in Chap. 17 have been a thorn in the side of users. In cases where the number of observations n and the number of unknowns m are equal, i.e., n = m, the unknown parameters may be obtained by solving explicitly (in a closed form) nonlinear systems of equations."
1-1 Motivation
A potential answer to modern challenges faced by geodesists and geoinformatics (see, e.g., Sect. 1-3), lies in the application of algebraic computational techniques. The present book provides an in-depth look at algebraic computational methods and combines them with special local and global numerical methods like the Extended Newton-Raphson and the Homotopy continuation method to provide smooth and efficient solutions to real life-size problems often encountered in geodesy and geoinformatics, but which cannot be adequately solved by algebraic methods alone.
Algebra has been widely applied in fields such as robotics for kinematic modelling, in engineering for o set surface construction, in computer science for automated theorem proving, and in Computer Aided Design (CAD). The most wellknown application of algebra in geodesy could perhaps be the use of Legendre polynomials in spherical harmonic expansion studies. More recent applications of algebra in geodesy are shown in the works of Biagi and Sanso [77], Awange [14], Awange and Grafarend [41], and Lannes and Durand [259], the latter proposing a new approach to di erential GPS based on algebraic graph theory. The present book is divided into two parts.
Part I focuses on the algebraic and numerical methods and presents powerful tools for solving algebraic computational problems inherent in geodesy and geoinformatics. The algebraic methods are presented with numerous examples of their applicability in practice. Part I can therefore be skipped by readers with an advanced knowledge in algebraic methods, and who are more interested in the applications of the methods which are presented in part II.
1-2 Modern challenges
In daily geodetic and geoinformatic operations, nonlinear equations are encountered in many situations, thus necessitating the need for developing efficient and reliable computational tools. Advances in computer technology have also propelled the development of precise and accurate measuring devices capable of collecting large amount of data. Such advances and improvements have brought new challenges to practitioners in fields of geosciences and engineering, which include:
• Handling in an efficient and manageable way the nonlinear systems of equations that relate observations to unknowns. These nonlinear systems of equations whose exact (algebraic) solutions have mostly been difficult to solve, e.g., the transformation problem presented in Chap. 17 have been a thorn in the side of users. In cases where the number of observations n and the number of unknowns m are equal, i.e., n = m, the unknown parameters may be obtained by solving explicitly (in a closed form) nonlinear systems of equations."
