×

兹马思-数学第一资源

一种结构保持的仿射变分不等式的关键方法。(英语) Zbl 1396.90087号
摘要:仿射变分不等式(AVI)是一类重要的问题,它包含了线性方程组、线性互补问题和二次规划的最优性条件。本文描述了帕萨维这是一种结构保持的关键方法,它可以在理论上保证和高精度地处理(解决或确定不可行)大规模稀疏问题实例。帕萨维实现一种策略,即处理具有良好理论特性的模型,而不将问题简化为专门形式,因为这种简化可能会破坏模型中的稀疏性,并可能导致非常长的计算时间。我们正式证明帕萨维隐式地遵循理论上合理的迭代路径,并且可以使用现有的稀疏线性代数和线性规划技术在大规模的环境中实现,而不需要使用约简。我们还扩展了一类帕萨维可以处理。本文通过与路径在摩擦接触和纳什平衡中应用的AVI互补性重构求解器。帕萨维是一个通用解算器,在与路径.

理学硕士:
90立方厘米 互补与平衡问题与变分不等式(有限维)(数学规划方面)
90度C49 极值点和旋转方法
65K10型 数值优化与变分技术
65K15型 变分不等式及相关问题的数值解法
PDF格式 BibTeX公司 引用
参考文献:
[1] Acary,V.,Brémond,M.,Koziara,T.,Pérignon,F.:FCLIB:离散三维摩擦接触问题的集合。技术报告RT-0444,INRIA。https://hal.inria.fr/hal-00945820(2014年)·Zbl 0777.90063
[2] Acary,V.,Brogliato,B.:非光滑动力系统的数值方法:在力学和电子学中的应用。应用与计算力学讲义。斯普林格,柏林(2008)·11737401号
[3] Acary V.,Brémond M.,Huber O.,Pérignon F.,Sinclair,S.:SICONOS简介,融洽技术,INRIA(2017)·Zbl 0759.90063
[4] Bixby,RE,实现单纯形法:初始基,ORSA J。Comput.,4267-284,(1992年)·Zbl 0759.90063
[5] Cao,M;Ferris,MC,共正正加法线映射的线性度去除,公社。申请。非线性分析,2,1-10,(1995)·邮政编码:0857.90125
[6] Cao,M;费里斯,MC,仿射变分不等式的关键方法,数学。操作。第21,44-64页,(1996年)·邮政编码:0846.90110
[7] Cottle,R.,Pang,J.S.,Stone,R.:线性互补问题。应用数学经典第60名。费城工业与应用数学学会(2009)·Zbl 1192.90001
[8] 戴维斯,T.A.:嗯,帕克。http://faculty.cse.tamu.edu/davis/suitesparse.html(2007年)
[9] 迪克斯,SP;路径解算器:混合互补问题的非单调稳定化方案。方法软件,5123-156,(1995)
[10] 迪克斯,SP;费里斯,MC,路径搜索阻尼牛顿法计算一般平衡,人工神经网络。操作。第68211-232号决议(1996年)·Zbl 0868.90012
[11] Dirkse,S.P.,Ferris,M.C.:大规模互补问题的碰撞技术。In:Ferris,M.C.,Pang J.S.(编辑),“互补和变分问题:最新进展”。暹罗,费城(1997)·Zbl 0886.90150
[12] 杜布瓦,F.,让,M.,雷诺夫,M.,莫苏尔,R.,马丁,A.,巴格纳利斯,M.:LMGC90。In:10e全国结构计算学术讨论会。施恩。https://hal.archives-ouvertes.fr/hal-00596875(2011年)·Zbl 0868.90012
[13] 艾夫斯,B.C.:用PL同伦解方程的短期课程。非线性规划。In:SIAM-AMS会议记录,第9卷,第73-143页(1976年)·Zbl 0343.47048
[14] 谢尔德斯韦尔德,SK;Saunders,MA,《大规模线性规划的块Lu更新》,暹罗J。母体肛门。申请书,13191-201,(1992年)·Zbl 0753.65050
[15] 有限维变分不等式与互补问题,第一卷。斯普林格,纽约(2003)·Zbl 1062.90002号
[16] 费里斯,MC;迪克斯,SP;贾格拉,JH;Meeraus,A,一个扩展的数学规划框架,计算机。化学。英国,33岁,1973-1982年,(2009年)
[17] Ferris,M.C.,Munson,T.S.:路径4.7。http://www.gams.com/dd/docs/solvers/path(2013年)
[18] Huber,O.,Ferris,M.C.:变分不等式视角下的摩擦接触问题(2016)(准备中)·Zbl 0868.90012
[19] 克拉布林,A;潘志刚,张志刚,离散半刚性摩擦接触问题解的存在性,暹罗J。Optim.,8414-442,(1998年)·Zbl 0961.74046
[20] Lemke,CE,双矩阵平衡点与数学规划,管理学。《科学》,11681-689,(1965年)·Zbl 0139.13103号
[21] 刘,J,变分不等式中的强稳定性。控制优化,33725-749,(1995)·邮政编码:0834.90128
[22] Maros,I.:QP示例。http://www.doc.ic.ac.uk/im/00README.QP(1998年)·0890ZB125升
[23] Murty,K.G.:线性与组合规划。威利,纽约(1976)·Zbl 0334.90032
[24] 罗宾逊,SM,广义方程及其解,第一部分:基础理论,数学。程序。研究,10128-141,(1979)·Zbl 0404.90093
[25] Robinson,SM,线性变换诱导的法向映射,数学。操作。第17691-714号决议(1992年)·Zbl 0777.90063
[26] Robinson,S.M.:有限维空间中的凸性(2015)(未出版手稿)
[27] Rockafellar,R.T.:凸分析。普林斯顿大学出版社,普林斯顿(1970)·Zbl 0193.18401号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。