全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

求解垂直互补问题的一阶和二阶微分方程法
Methods for Solving First- and Second-Order Differential Equations for Vertical Complementarity Problems

DOI: 10.12677/aam.2024.139420, PP. 4402-4416

Keywords: 垂直互补问题,投影,微分方程法
Vertical Complementarity Problem
, Projection, Method of Differential Equations

Full-Text   Cite this paper   Add to My Lib

Abstract:

垂直互补问题是非线性互补问题的重要部分,本文采用微分方程法求解垂直互补问题。首先将垂直互补问题转化为变分不等式,然后直接利用投影算子建立微分方程系统,得到方程系统解轨迹的聚点,从而解决原问题及其解的存在性以及稳定性。本文主要内容有:第一部分引言介绍垂直互补问题、变分不等式问题的背景、研究现状;第二部分介绍相关基础知识;第三部分通过垂直互补问题转换为循环单调映射变分不等式,再利用投影算子方程分别建立一阶和二阶微分方程系统,证明原问题的解轨迹收敛,并在三元极小化优化问题中验证解的存在性和稳定性;第四部分通过具体实验验证本文方法,并不断调整参数直观比较在不同实验条件下对实验最终结果的影响。
The vertical complementarity problem is an important part of the nonlinear complementarity problem, and the differential equation method is used to solve the problem of vertical complementarity. Firstly, the vertical complementarity problem is transformed into variational inequality, and then the differential equation system is directly established by using the projection operator, and the convergence point of the solution trajectory of the square system is obtained, so as to solve the original problem and the existence and stability of its solution. The main contents of this paper are as follows: the introduction of the first part introduces the background and research status of the vertical complementarity problem and the variational inequality problem; the second part introduces the basics of the vertical complementarity problem and the variational inequality problem; in the third part, the vertical complementarity problem is transformed into a cyclic monotonic mapping variational inequality, and then the first-order and second-order differential equation systems are established by using the projection operator equation to prove the convergence of the solution trajectory of the original problem, and the existence and stability of the solution are verified in the ternary minimization optimization problem. In the fourth part, the method is verified through specific experiments, and the parameters are continuously adjusted to visually compare the influence of different experimental conditions on the final results of the experiment.

References

[1]  Fichera, G. (1964) Problemi elastostatici con vincoli unilaterali: iI problema di Signorini con ambigu condizion al contorno. Memorie della Accademia Nazionale dei Lincei, Serie VIII, Vol. 7.
[2]  Hartman, P. and Stampacchia, G. (1966) On Some Non-Linear Elliptic Differential-Functional Equations. Acta Mathematica, 115, 271-310.
https://doi.org/10.1007/bf02392210
[3]  Lions, J.L. and Stampacchia, G. (1967) Variational Inequalities. Communications on Pure and Applied Mathematics, 20, 493-519.
https://doi.org/10.1002/cpa.3160200302
[4]  Cottle, R.W. (2008) Linear Complementarity Problem. In: Floudas, C. and Pardalos, P., Eds., Encyclopedia of Optimization, Springer, 1873-1878.
https://doi.org/10.1007/978-0-387-74759-0_333
[5]  Cottle, R.W., Pang, J. and Stone, R.E. (2009) The Linear Complementarity Problem. Society for Industrial and Applied Mathematics.
https://doi.org/10.1137/1.9780898719000
[6]  Signorini, A. (1933) Sopra alcune questioni di elastostatica. Atti Soc. Ital. per il progressodelle Science.
[7]  Antipin, A.S. (2003) Minimization of Convex Functions on Convex Sets by Means of Differential Equations. Differential Equations, 30, 1365-1375.
[8]  Antipin, A.S. (2003) Feedback-Controlled Saddle Gradient Processes. Automation Remote Control, 55, 311-320.
[9]  Mancino, O.G. and Stampacchia, G. (1972) Convex Programming and Variational Inequalities. Journal of Optimization Theory and Applications, 9, 3-23.
https://doi.org/10.1007/bf00932801
[10]  Agdeppa, R.P., Yamashita, N. and Fukushima, M. (2007) The Traffic Equilibrium Problem with Nonadditive Costs and Its Monotone Mixed Complementarity Problem Formulation. Transportation Research Part B: Methodological, 41, 862-874.
https://doi.org/10.1016/j.trb.2007.04.008
[11]  Fichera, G. (1964) Problemi al contorno con dati discontinui: Le equazioni ellittico-lineari. In: Fichera, G., Ed., Lezioni sulle trasformazioni lineari, Annali di Matematica Pura ed Applicata, 72-123.
[12]  Karamardian, S. (1972) The Complementarity Problem. Mathematical Programming, 2, 107-129.
https://doi.org/10.1007/bf01584538
[13]  Stampacchia, G. (1964) Formes bilineaires ccoercitives surles ensembles convexes. Comptes Rendus Academie Sciences Paris, 258, 4413-4416.
[14]  Zabczy, J. (2008) Mathematical Control Theory: An Introduction. Birkhauser.
[15]  Cheng, L., Hou, Z.-G. and Tan, M. (2008) A Neutral-Type Delayed Projection Neural Network for Solving Nonlinear Variational Inequalities. IEEE Transactions on Circuits and Systems II: Express Briefs, 55, 806-810.
https://doi.org/10.1109/tcsii.2008.922472
[16]  Antipin, A.S. (2000) Solving Variational Inequalities with Coupling Constraints with the Use of Differential Equations. Differential Equations, 36, 1587-1596.
https://doi.org/10.1007/bf02757358
[17]  Gwinner, J. (2007) On Differential Variational Inequalities and Projected Dynamical Systems-Equivalence and a Stability Result. Discrete and Continuous Dynamical Systems, 2007, 467-476.
[18]  陈星旭. 变分不等式问题的微分方程方法的研究[D]: [硕士学位论文]. 沈阳: 沈阳航空航天大学, 2022.
[19]  郑国华, 秦海斌. 基于变分不等式的物流服务网络业务分配均衡问题研究[J]. 工业技术经济, 2018, 37(9): 45-52.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133