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

Authors

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

DOI:

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

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.

Published

2006-06-01

How to Cite

Balbo, A., Baptista, E., & Arenales, M. (2006). Aplicação do Método Dual-Afim de Pontos Interiores ao Problema de Planicidade de Superfícies. Trends in Computational and Applied Mathematics, 7(1), 11–20. https://doi.org/10.5540/tema.2006.07.01.0011

Issue

Section

Original Article