Committee Chair

Aniekan, Ebiefung

Committee Member

Weerasena, Lakmali; Kong, Lingju; Cetinkaya, Fatma Ayca

Department

Dept. of Mathematics

College

College of Arts and Sciences

Publisher

University of Tennessee at Chattanooga

Place of Publication

Chattanooga (Tenn.)

Abstract

In Ebiefung et al. (2017) an algorithm was developed to solve the vertical generalized linear complementarity problem (VGLCP) when the associated matrix is a vertical block P-matrix (VBP). The objective of this study is to implement the algorithm on a large scale using the Python programming language. We also use a Python code to generate test VBP- matrices Ebiefung et al. (2022), and used them to implement the algorithm. On a representative example, every computational step including basis updates, pivot selection, and vector analysis is recorded. The Python implementation exhibits precise convergence. The final results verifying the correctness of the solution are checked against complementarity and feasibility requirements.

Acknowledgments

I would like to express my sincere gratitude to my supervisor, Professor Aniekan Ebiefung, and my thesis committee, Dr. Lakmali Weerasena, Dr. Lingju Kong, and Dr. Fatma Ayca Cetinkaya, for their invaluable guidance and feedback. I also acknowledge the University of Tennessee at Chattanooga's Department of Mathematics for providing me with the opportunity to earn a graduate degree in mathematics.

Degree

M. S.; A thesis submitted to the faculty of the University of Tennessee at Chattanooga in partial fulfillment of the requirements of the degree of Master of Science.

Date

12-2025

Subject

Linear complementarity problem; Matrices; Python (Computer program language)

Keyword

Complementarity conditions; Vertical block P-matrices; Vertical generalized linear complementarity problem; Pivoting; Murthy's algorithm; Linear complementarity problem

Document Type

Masters theses

DCMI Type

Text

Extent

ix, 49 leaves

Language

English

Rights

http://rightsstatements.org/vocab/InC/1.0/

License

http://creativecommons.org/licenses/by/3.0/

Download

Share

COinS