Aplicação do Método Dual-Afim de Pontos Interiores ao Problema de Planicidade de Superfícies

A.R. Balbo, E.C. Baptista, M.N. Arenales

Abstract


Neste trabalho apresenta-se uma adaptação do Método Dual-Afim de Pontos Interiores e sua aplicação ao Problema de Planicidade de Superfícies, explorado na Engenharia Mecânica, o qual é equivalente ao Problema de Sistemas Lineares Inconsistentes na Norma de Tchebyshev. Testa-se uma implementação computacional da adaptação feita, do Método Dual-Afim, à determinação de soluções aproximadas de Problemas de Planicidade e compara-se com resultados já obtidos e publicados.

References


[1] I. Adler, N. Karmarkar, M. Resende e G.Veiga, An implementation of Karmakar’s algorithm for linear programming, Mathematical Programming, 12 (1989), 297-335.

A.R. Balbo “Métodos de Pontos Interiores com Mudança de Escala para Programa ção Linear”, Dissertação de Mestrado, ICMSC/USP, São Carlos, 1991.

E.C. Baptista “Sistemas Lineares: Uma Solução na Norma Tchebyshev”, Disserta ção de Mestrado, ICMSC/USP, São Carlos, 1993.

S.C. Fang e S. Puthenpura, “Linear Optimization and Extensions: Theory and Algorithms”, vol. 1, Pretice-Hall, Englewood Cliffs, New Jersey, 1993.

A.P. Francelin, “Aproximação da Solução de Sistemas Lineares Inconsistentes na Norma de Tchebyshev”, Dissertação de Mestrado, ICMSC/USP, São Carlos, 1986.

S.T. Huang, K.C. Fan e J.H. Wu, A new minimum zone method for evaluating flatness errors, Precision Engineering, 15 (1993), 25-32.

N. Karmarkar, A new polynomial-time algorithm for linear programming. Combinatorics Engineering, 4 (1984), 373-395.

D.J.Whitehouse. “Handbook of Surface Metrology”, Technal Report, Philadelphia Institute of Physics, Philadelphia, 1994.




DOI: https://doi.org/10.5540/tema.2006.07.01.0011

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM

Refbacks

  • There are currently no refbacks.


Trends in Computational and Applied Mathematics

A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)

 

Indexed in:

                       

         

 

Desenvolvido por:

Logomarca da Lepidus Tecnologia