Extensão do Método de Lemke para a Resolucão do problema linear complementar com limites superiores

• Type: Article in International Scientific Journal
• Date: 1993

Authors

J. Júdice (Author) Other; J. Machado (Author) Other; Ana Maria Faustino (Author) FEUP

Journal

Title: Portugaliae Mathematica

Vol. 50

Pages: 205-216

ISSN: 0032-5155

Publisher: European Mathematical Society Publishing House

Other information

Resumo (PT): Neste artigo é desenvolvida uma extensão do método de Lemke para U111 Problema Linear Complementar com Limites Superiores (BLCP) da forma: W=q+Mz, 0= z = b, (Zi = 0 => wi = 0), (zi = bi => wi =0), (0 < zi < bi => wi = 0), i = 1,...,n, onde q ? IR n b é um vector positivo de dimensão n e M é uma matriz quadrada de ordem n. Alguma experiência computacional com BLCPs de grandes dimensões atesta a eficiência do processo.

Abstract (EN): In this paper it is developed an extension of Lemkets method for the solution of a Linear Complementarity Problem with upper-bounds (BLCP) of the form W=q+Mz, 0= z = b, (Zi = 0 => wi = 0), (zi = bi => wi =0), (0 < zi < bi => wi = 0), i = 1,...,n, where q ? IR n b is an n dimensional positive vector and M is a square matrix of order n. Some computational experience with large-scale BLCPs shows the efficiency of the procedure.

Language: Portuguese

Type (Professor's evaluation): Scientific

No. of pages: 12