A class of matrix splitting-based fixed-point iteration method for the vertical nonlinear complementarity problem
Wang Yapeng, Mu Xuewen

TL;DR
This paper introduces a new class of fixed-point iteration methods based on matrix splitting for solving the vertical nonlinear complementarity problem, demonstrating improved efficiency through theoretical convergence analysis and numerical experiments.
Contribution
The paper proposes a novel matrix splitting-based fixed-point iteration method for VNCP and provides convergence analysis and efficiency comparisons.
Findings
FPI method converges under certain conditions
FPI outperforms existing methods in computational efficiency
Estimated iteration counts demonstrate practical effectiveness
Abstract
In this paper, we propose a class of matrix splitting-based fixed-point iteration (FPI) methods for solving the vertical nonlinear complementarity problem (VNCP). Under appropriate conditions, we present two convergence results obtained using different techniques and estimate the number of iterations required for the FPI method. Additionally, through numerical experiments, we demonstrated that the FPI method surpasses other methods in computational efficiency.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Optimization Algorithms Research · Optimization and Variational Analysis · Matrix Theory and Algorithms
