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

• Tipo: Artigo em Revista Científica Internacional
• Data: 1993

Autores

J. Júdice (Autor) Outra; J. Machado (Autor) Outra; Ana Maria Faustino (Autor) FEUP

Revista

Título: Portugaliae Mathematica

Vol. 50

Páginas: 205-216

ISSN: 0032-5155

Editora: European Mathematical Society Publishing House

Outras Informações

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.

Idioma: Português

Tipo (Avaliação Docente): Científica

Nº de páginas: 12