The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function

DOI10.3934/jimo.2022249OpenAlexW4312392767MaRDI QIDQ2698611

Qili Yang, Xiaoni Chi, Suobin Zhang, Zhong-Ping Wan

Publication date: 24 April 2023

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2022249

zbMATH Keywords

interior-point methodkernel functionpolynomial complexityweighted linear complementarity problemfull-Newton stepFisher market equilibrium problem

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A smoothing Newton algorithm for weighted linear complementarity problem
• Sufficient weighted complementarity problems
• A class of polynomial interior point algorithms for the Cartesian P-matrix linear complementarity problem over symmetric cones
• The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra
• New parameterized kernel functions for linear optimization
• An interior-point algorithm for computing equilibria in economies with incomplete asset markets
• A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property
• The solution set structure of monotone linear complementarity problems over second-order cone
• Pivot versus interior point methods: Pros and cons
• SOC functions and their applications
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A variant nonmonotone smoothing algorithm with improved numerical results for large-scale LWCPS
• A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem
• A full-Newton step interior-point method for monotone weighted linear complementarity problems
• A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand
• A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems
• A path to the Arrow-Debreu competitive market equilibrium
• A full-modified-Newton step infeasible interior-point algorithm for linear optimization
• Solving Optimization-Constrained Differential Equations with Discontinuity Points, with Application to Atmospheric Chemistry
• Consensus of Subjective Probabilities: The Pari-Mutuel Method
• A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
• Weighted Complementarity Problems---A New Paradigm for Computing Equilibria