Nonlinear adjustment with parameter estimation via computer algebra

Béla Paláncz, L. Kovács

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Computer algebra has been used to solve nonlinear adjustment accompanied by simultaneous parameter estimation. The corresponding constrained minimization can be achieved by Groebner bases with lexicographic monomial order on the domain of rational numbers, employing Groebner Walk, when Buchberger algorithm failed. This method providing infinite precision is about minimum ten times faster than the traditional iterative numerical techniques with finite precision. In addition, computer algebra solution doesn't need initial approximation as the iterative methods do. The suggested technique is illustrated by a numerical example of solving the problem of 2D Helmert transformation. For the numeric and symbolic computations the Mathematica 6.01 system was employed.

Original languageEnglish
Title of host publication8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007
Pages249-255
Number of pages7
Publication statusPublished - 2007
Event8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007 - Budapest, Hungary
Duration: Nov 15 2007Nov 17 2007

Other

Other8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007
CountryHungary
CityBudapest
Period11/15/0711/17/07

Fingerprint

Parameter estimation
Algebra
Iterative methods

Keywords

  • Computer algebra
  • Data adjustment
  • Groebner basis
  • Groebner Walk
  • Helmert transformation
  • Parameter estimation

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this

Paláncz, B., & Kovács, L. (2007). Nonlinear adjustment with parameter estimation via computer algebra. In 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007 (pp. 249-255)

Nonlinear adjustment with parameter estimation via computer algebra. / Paláncz, Béla; Kovács, L.

8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. 2007. p. 249-255.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Paláncz, B & Kovács, L 2007, Nonlinear adjustment with parameter estimation via computer algebra. in 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. pp. 249-255, 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007, Budapest, Hungary, 11/15/07.
Paláncz B, Kovács L. Nonlinear adjustment with parameter estimation via computer algebra. In 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. 2007. p. 249-255
Paláncz, Béla ; Kovács, L. / Nonlinear adjustment with parameter estimation via computer algebra. 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007. 2007. pp. 249-255
@inproceedings{49ac77a4e7a548e6a0009feb999f939f,
title = "Nonlinear adjustment with parameter estimation via computer algebra",
abstract = "Computer algebra has been used to solve nonlinear adjustment accompanied by simultaneous parameter estimation. The corresponding constrained minimization can be achieved by Groebner bases with lexicographic monomial order on the domain of rational numbers, employing Groebner Walk, when Buchberger algorithm failed. This method providing infinite precision is about minimum ten times faster than the traditional iterative numerical techniques with finite precision. In addition, computer algebra solution doesn't need initial approximation as the iterative methods do. The suggested technique is illustrated by a numerical example of solving the problem of 2D Helmert transformation. For the numeric and symbolic computations the Mathematica 6.01 system was employed.",
keywords = "Computer algebra, Data adjustment, Groebner basis, Groebner Walk, Helmert transformation, Parameter estimation",
author = "B{\'e}la Pal{\'a}ncz and L. Kov{\'a}cs",
year = "2007",
language = "English",
pages = "249--255",
booktitle = "8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007",

}

TY - GEN

T1 - Nonlinear adjustment with parameter estimation via computer algebra

AU - Paláncz, Béla

AU - Kovács, L.

PY - 2007

Y1 - 2007

N2 - Computer algebra has been used to solve nonlinear adjustment accompanied by simultaneous parameter estimation. The corresponding constrained minimization can be achieved by Groebner bases with lexicographic monomial order on the domain of rational numbers, employing Groebner Walk, when Buchberger algorithm failed. This method providing infinite precision is about minimum ten times faster than the traditional iterative numerical techniques with finite precision. In addition, computer algebra solution doesn't need initial approximation as the iterative methods do. The suggested technique is illustrated by a numerical example of solving the problem of 2D Helmert transformation. For the numeric and symbolic computations the Mathematica 6.01 system was employed.

AB - Computer algebra has been used to solve nonlinear adjustment accompanied by simultaneous parameter estimation. The corresponding constrained minimization can be achieved by Groebner bases with lexicographic monomial order on the domain of rational numbers, employing Groebner Walk, when Buchberger algorithm failed. This method providing infinite precision is about minimum ten times faster than the traditional iterative numerical techniques with finite precision. In addition, computer algebra solution doesn't need initial approximation as the iterative methods do. The suggested technique is illustrated by a numerical example of solving the problem of 2D Helmert transformation. For the numeric and symbolic computations the Mathematica 6.01 system was employed.

KW - Computer algebra

KW - Data adjustment

KW - Groebner basis

KW - Groebner Walk

KW - Helmert transformation

KW - Parameter estimation

UR - http://www.scopus.com/inward/record.url?scp=84883107222&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883107222&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84883107222

SP - 249

EP - 255

BT - 8th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics, CINTI 2007

ER -