An adaptation of the dual-affine interior point method for the surface flatness problem |
| |
Authors: | Antonio Roberto Balbo,Edmé a Cá ssia Baptista,Marcos Nereu Arenales |
| |
Affiliation: | 1. Unesp – São Paulo State University, Department of Mathematics, Av: Eng. Luis Edmundo C. Coube, 14-01, 17033-360 Bauru, SP, Brazil;2. USP – University of São Paulo, Department of Applied Mathematics and Statistics, 13560-970 São Carlos, SP, Brazil |
| |
Abstract: | This paper presents an adaptation of the dual-affine interior point method for the surface flatness problem. In order to determine how flat a surface is, one should find two parallel planes so that the surface is between them and they are as close together as possible. This problem is equivalent to the problem of solving inconsistent linear systems in terms of Tchebyshev’s norm. An algorithm is proposed and results are presented and compared with others published in the literature. |
| |
Keywords: | Interior point methods Linear programming Surface flatness problem Tchebyshev&rsquo s norm |
本文献已被 ScienceDirect 等数据库收录! |
|