Evaluating the form errors of spheres, cylinders and cones using the primal- dual interior point method

Xiangchao Zhang, Xiangqian Jiang, Alistair B. Forbes, Hoang D. Minh, Paul J. Scott

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In precision metrology, the form errors between the measured data and reference nominal surfaces are usually evaluated in four approaches: least squares elements, minimum zone elements, maximum inscribed elements and minimum circumscribed elements. The calculation of minimum zone element, maximum inscribed element and minimum circumscribed element is not smoothly differentiable, thus very difficult to be solved. In this article, a unified method is presented to evaluate the form errors of spheres, cylinders and cones in the sense of minimum zone element, maximum inscribed element and minimum circumscribed element. The primal-dual interior point method is adopted to solve this non-linearly constrained optimisation problem. The solution is recursively updated by arc search until the Karush-Kuhn-Tucker conditions are satisfied. Some benchmark data are employed to demonstrate the validity and superiority of this method. Numerical experiments show that this optimisation algorithm is computationally efficient and its global convergence can be guaranteed.

LanguageEnglish
Pages720-725
Number of pages6
JournalProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
Volume227
Issue number5
Early online date9 Apr 2013
DOIs
Publication statusPublished - 1 May 2013
Event12th CIRP Conference on Computer Aided Tolerancing - Huddersfield, United Kingdom
Duration: 18 Apr 201219 Apr 2012
https://www.tib.eu/en/search/id/TIBKAT%3A784140057/12th-CIRP-Conference-on-Computer-Aided-Tolerancing/ (Link to Conference Details )

Fingerprint

Cones
Constrained optimization
Experiments

Cite this

@article{e36896301b6a41f0afe13c726c223598,
title = "Evaluating the form errors of spheres, cylinders and cones using the primal- dual interior point method",
abstract = "In precision metrology, the form errors between the measured data and reference nominal surfaces are usually evaluated in four approaches: least squares elements, minimum zone elements, maximum inscribed elements and minimum circumscribed elements. The calculation of minimum zone element, maximum inscribed element and minimum circumscribed element is not smoothly differentiable, thus very difficult to be solved. In this article, a unified method is presented to evaluate the form errors of spheres, cylinders and cones in the sense of minimum zone element, maximum inscribed element and minimum circumscribed element. The primal-dual interior point method is adopted to solve this non-linearly constrained optimisation problem. The solution is recursively updated by arc search until the Karush-Kuhn-Tucker conditions are satisfied. Some benchmark data are employed to demonstrate the validity and superiority of this method. Numerical experiments show that this optimisation algorithm is computationally efficient and its global convergence can be guaranteed.",
keywords = "Form error, Interior point method, Maximum inscribed elements, Minimum circumscribed elements, Minimum zone elements",
author = "Xiangchao Zhang and Xiangqian Jiang and Forbes, {Alistair B.} and Minh, {Hoang D.} and Scott, {Paul J.}",
year = "2013",
month = "5",
day = "1",
doi = "10.1177/0954405413476494",
language = "English",
volume = "227",
pages = "720--725",
journal = "Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture",
issn = "0954-4054",
publisher = "SAGE Publications Inc.",
number = "5",

}

TY - JOUR

T1 - Evaluating the form errors of spheres, cylinders and cones using the primal- dual interior point method

AU - Zhang, Xiangchao

AU - Jiang, Xiangqian

AU - Forbes, Alistair B.

AU - Minh, Hoang D.

AU - Scott, Paul J.

PY - 2013/5/1

Y1 - 2013/5/1

N2 - In precision metrology, the form errors between the measured data and reference nominal surfaces are usually evaluated in four approaches: least squares elements, minimum zone elements, maximum inscribed elements and minimum circumscribed elements. The calculation of minimum zone element, maximum inscribed element and minimum circumscribed element is not smoothly differentiable, thus very difficult to be solved. In this article, a unified method is presented to evaluate the form errors of spheres, cylinders and cones in the sense of minimum zone element, maximum inscribed element and minimum circumscribed element. The primal-dual interior point method is adopted to solve this non-linearly constrained optimisation problem. The solution is recursively updated by arc search until the Karush-Kuhn-Tucker conditions are satisfied. Some benchmark data are employed to demonstrate the validity and superiority of this method. Numerical experiments show that this optimisation algorithm is computationally efficient and its global convergence can be guaranteed.

AB - In precision metrology, the form errors between the measured data and reference nominal surfaces are usually evaluated in four approaches: least squares elements, minimum zone elements, maximum inscribed elements and minimum circumscribed elements. The calculation of minimum zone element, maximum inscribed element and minimum circumscribed element is not smoothly differentiable, thus very difficult to be solved. In this article, a unified method is presented to evaluate the form errors of spheres, cylinders and cones in the sense of minimum zone element, maximum inscribed element and minimum circumscribed element. The primal-dual interior point method is adopted to solve this non-linearly constrained optimisation problem. The solution is recursively updated by arc search until the Karush-Kuhn-Tucker conditions are satisfied. Some benchmark data are employed to demonstrate the validity and superiority of this method. Numerical experiments show that this optimisation algorithm is computationally efficient and its global convergence can be guaranteed.

KW - Form error

KW - Interior point method

KW - Maximum inscribed elements

KW - Minimum circumscribed elements

KW - Minimum zone elements

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

U2 - 10.1177/0954405413476494

DO - 10.1177/0954405413476494

M3 - Article

VL - 227

SP - 720

EP - 725

JO - Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

T2 - Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

JF - Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

SN - 0954-4054

IS - 5

ER -