On Solving Linear Complementarity Problem using Principal Pivoting Method

Objectives: A rudimentary framework called the linear complementarity problem (LCP) describes a wide range of real-world scenarios in which equilibrium conditions must be met while adhering to constraints. Methods: This study presents the Principal Pivoting Method (PPM), a novel method for solving linear Complementarity problems. PPM is a viable substitute for addressing large-scale complementarity problems. It is a powerful method for handling large-scale challenge circumstances while addressing LCPs. The PPM uses a principle-based pivoting strategy to navigate the solution space. It terminates in a finite number of iterations. It deals with degenerate cases. Findings: Under specific hypotheses, the PPM is guaranteed to converge to a solution if one exists. PPM's pivoting methods account for its numerical stability. In this paper, the process is analyzed using real-life scenarios. The algorithm goes with initialization, iteration, and termination. To ensure numerical stability, a pivot element is selected. Update the basis matrix through pivotal operations. The iterations show how well the algorithm goes perfectly without causing any wrongdoing. Using this method, the solution is obtained accurately in a smaller number of iterations. Novelty: A novelty of the work is finding a solution to a real-life application problem using this method. The comparison of my research work with the existing research work is a novel approach to illustrate the Principal Pivoting method in practical applications. Here, the crisp values are converted into intuitionistic triangular fuzzy numbers for analyzing data in real-life scenarios. This is a novel way to attempt a newly considered problem, which is taken as fuzzy coefficients transforming into a linear complementarity problem. Fuzzy arithmetic operations on the Function principle are utilized. The numerical trials proved the efficacy of the suggested algorithm. Keywords: Fuzzy Linear Complementarity Problem (FLCP), Principle Pivoting Method (PPM), Intuitionistic Fuzzy set (IFS), Triangular Intuitionistic Fuzzy Number (TIFN)

Authors

Publication Details

Journal
Indian Journal of Science and Technology
Published
2024-12-28
DOI
https://doi.org/10.17485/ijst/v17i47.3095
Primary Topic
Optimization and Mathematical Programming
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Solving Linear Complementarity Problem using Principal Pivoting Method

R. Irene Hepzibah, D H Jenifer
Indian Journal of Science and Technology
Optimization and Mathematical Programming
article

On Solving Linear Complementarity Problem using Principal Pivoting Method

R. Irene Hepzibah, D H Jenifer
article en

Abstract

Objectives: A rudimentary framework called the linear complementarity problem (LCP) describes a wide range of real-world scenarios in which equilibrium conditions must be met while adhering to constraints. Methods: This study presents the Principal Pivoting Method (PPM), a novel method for solving linear Complementarity problems. PPM is a viable substitute for addressing large-scale complementarity problems. It is a powerful method for handling large-scale challenge circumstances while addressing LCPs. The PPM uses a principle-based pivoting strategy to navigate the solution space. It terminates in a finite number of iterations. It deals with degenerate cases. Findings: Under specific hypotheses, the PPM is guaranteed to converge to a solution if one exists. PPM's pivoting methods account for its numerical stability. In this paper, the process is analyzed using real-life scenarios. The algorithm goes with initialization, iteration, and termination. To ensure numerical stability, a pivot element is selected. Update the basis matrix through pivotal operations. The iterations show how well the algorithm goes perfectly without causing any wrongdoing. Using this method, the solution is obtained accurately in a smaller number of iterations. Novelty: A novelty of the work is finding a solution to a real-life application problem using this method. The comparison of my research work with the existing research work is a novel approach to illustrate the Principal Pivoting method in practical applications. Here, the crisp values are converted into intuitionistic triangular fuzzy numbers for analyzing data in real-life scenarios. This is a novel way to attempt a newly considered problem, which is taken as fuzzy coefficients transforming into a linear complementarity problem. Fuzzy arithmetic operations on the Function principle are utilized. The numerical trials proved the efficacy of the suggested algorithm. Keywords: Fuzzy Linear Complementarity Problem (FLCP), Principle Pivoting Method (PPM), Intuitionistic Fuzzy set (IFS), Triangular Intuitionistic Fuzzy Number (TIFN)

Indian Journal of Science and TechnologyVol. 17(47)
Responsible consumption and production
Openalex Percentile: Top 70%
Optimization and Mathematical Programming
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.