An adaptation of the dual-affine interior point method for the surface flatness problem

Artigo

Fecha

2007-09-16

Registro en:

European Journal of Operational Research. Amsterdam: Elsevier B.V., v. 181, n. 3, p. 1607-1616, 2007.

0377-2217

http://hdl.handle.net/11449/38546

10.1016/j.ejor.2006.03.036

WOS:000246290600046

0884799120343367

8479687404526958

0000-0002-5642-8925

http://repositorioslatinoamericanos.uchile.cl/handle/2250/3909858

Autor

Universidade Estadual Paulista (Unesp)

Universidade de São Paulo (USP)

Institución

Universidade Paulista Júlio de Mesquita Filho (Brasil)

Resumen

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. (C) 2006 Elsevier B.V. All rights reserved.

Materias

interior point methods

linear programming

surface flatness problem

Tchebyshev's norm

Mostrar el registro completo del ítem