保罗·巴顿。;Khan，卡米尔·A。;彼得·施特林斯基;哈里·A·J·沃森。 计算相关广义导数：理论、评估和应用。 （英语） Zbl 1401.49016号 最佳方案。方法软件。 33，编号4-6，1030-1072（2018）. 摘要：综述了一种计算非光滑问题广义导数的新方法。词汇方向导数（LD-）是最近发展起来的一种非光滑分析工具，用于以一种易处理且稳健的方式评估广义导数元素。LD导数适用于稳态和动态设置中的问题，与当前的理论和算法相比具有许多优点。正如本文所强调的，LD-导数方法现在为逆函数和隐函数、非光滑动力系统和优化问题等提供了合适的理论。此外，该技术还扩展了自动微分（AD）的标准向量正向模式，并在许多方面充当了经典微积分结果到非光滑情况的自然扩展。LD-导数理论被置于非光滑分析中最新方法的背景下，并在多流热交换器建模和设计中应用，以说明该方法的有用性。 引用于17文件 MSC公司： 49J52型 非平滑分析 49英里15 牛顿型方法 65克15 变分不等式及相关问题的数值方法 90立方厘米 灵敏度、稳定性、参数优化 90 C56 无导数方法和使用广义导数的方法 2012年第49季度 流形上优化问题的灵敏度分析 关键词：非光滑分析;克拉克广义雅可比矩阵;词典方向导数;分段可微函数;非光滑方程求解;非光滑动态优化;敏感性分析;自动微分矢量正演模式 软件：NDA公司;PNEW公司;dcc公司;libMC公司;路径解算器 PDF格式BibTeX公司 XML格式引用 \textit{P.I.Barton}等人，Optim。方法软件。33、编号4--6、1030--1072（2018；Zbl 1401.49016） 全文： 内政部 参考文献： [1] Acary，V。；O.邦尼芬。；布罗格里亚托，B。，开关电路的非光滑建模与仿真，（2011年），纽约斯普林格·Zbl 1208.94003号 [2] Baier，R。；Farkhi，E。；俄罗斯国家石油公司。，有向次微分函数与无delta-covex结构的有向次微，J.Optim。理论应用。，160, 391-414, (2014) ·Zbl 1307.90140号 ·文件编号：10.1007/s10957-013-0401-x [3] Baier，R。；Farkhi，E。；俄罗斯国家石油公司。，从拟可微到有向次可微函数：精确的微积分规则，J.Optim。理论应用。，171, 384-401, (2016) ·Zbl 1353.49015号 ·doi:10.1007/s10957-016-0926-x [4] 巴顿，P.I。；Lee，C.K。，混合系统的建模、仿真、灵敏度分析和优化，ACM变速器。模型计算。模拟。，12, 256-289, (2002) ·Zbl 1390.93118号 ·电话：10.1145/643120.643122 [5] 巴顿，P.I。；Lee，C.K。，基于混合动态优化的工艺操作设计，计算。化学。工程，28955-969，（2004）·doi:10.1016/j.compchemeng.2003.09.015 [6] 巴顿，P.I。；Lee，C.K。；Yunt，M。，混合系统的优化，计算。化学。工程师，30，1576-1589，（2006）·doi:10.1016/j.compchemeng.2006.05.024 [7] Baumrucker，B。；伦弗洛，J。；比格勒，L.T。，具有化学工程应用的MPEC问题公式和解决策略，计算。化学。工程师，32，2903-2913，（2008）·doi:10.1016/j.compchemeng.2008.02.010 [8] Benyahia，B。；莱克维尔德，R。；巴顿，P.I。，连续制药过程的全厂动态模型，工业工程化学。Res.，51，15393-15412，（2012年）·doi:10.1021/ie3006319 [9] Bonnans，J.F。；夏皮罗，A。，带扰动的优化问题：导游SIAM版本，40，228-264，（1998）·Zbl 0915.49021号 ·doi:10.1137/S0036144596302644 [10] Bonnans，J.F。；夏皮罗，A。，最优化问题的摄动分析，（2000），纽约斯普林格·Zbl 0966.49001号 [11] 布罗格里亚托，B。，非光滑力学，（1999），施普林格，伦敦·Zbl 0917.73002号 [12] F.H.克拉克。，优化和非光滑分析，（1990），宾夕法尼亚州费城SIAM·Zbl 0696.49002号 [13] 克拉克，F.H。；Ledyaev，Y.S。；斯特恩·R·J。；沃伦斯基，P.R。，非光滑分析与控制理论第178卷，（2008），纽约斯普林格 [14] 科尔特斯，J。，不连续动力系统IEEE控制系统。，28, 36-73, (2012) ·Zbl 1395.34023号 ·doi:10.1109/MCS.2008.919306 [15] 科特尔，R.W。；Pang，J.S。；斯通·R·E。，线性互补问题，（2009），宾夕法尼亚州费城SIAM·Zbl 1192.90001号 [16] Dirske，S.P。；费里斯，M.C。，PATH求解器：混合互补问题的非单调稳定化方案，最佳。方法软件。，5, 123-156, (1995) ·doi:10.1080/10556789508805606 [17] Duran，医学硕士。；格罗斯曼，I.E。，化工过程的同步优化与热集成，AIChE J.，32，123-138，（1986）·doi:10.1002/aic.690320114 [18] 法奇尼，F。；Fischer，A。；M.赫里奇。，LP-Newton方法：非光滑方程、KKT系统和非孤立解，数学。掠夺。，146, 1-36, (2014) ·Zbl 1317.90276号 ·doi:10.1007/s10107-013-0676-6 [19] 法奇尼，F。；庞，J.S。，有限维变分不等式与互补问题：第一卷，（2003），纽约斯普林格·Zbl 1062.90001号 [20] 法奇尼，F。；庞，J.S。，有限维变分不等式与互补问题：第二卷，（2003），纽约斯普林格·Zbl 1062.90002号 [21] 马里兰州费里斯。；蒙森，T.S。，PATH 3.0接口：设计、实现和使用，计算。最佳方案。申请。，12, 207-227, (1999) ·Zbl 1040.90549号 ·doi:10.1023/A:1008636318275 [22] 菲利波夫，A.F。，具有间断右端的微分方程，（1988），Kluwer学术出版社，多德雷赫特·Zbl 0664.34001号 [23] 加尔·T·。，后优化分析、参数规划及相关主题（1995），沃尔特·德·格鲁伊特，柏林 [24] 南卡罗来纳州加兰。；Feehery，W.F。；巴顿，P.I。，离散/连续混合系统的参数灵敏度函数，申请。数字。数学。，31, 17-47, (1999) ·兹比尔0937.65137 ·doi:10.1016/S0168-9274（98）00125-1 [25] Goebel，R。；Sanfelice，R。；特尔，A.R。，混合动力系统IEEE控制系统。，29, 28-93, (2009) ·Zbl 1395.93001号 ·doi:10.1109/MCS.2008.931718 [26] Griewank，A.公司。；尤里埃，R。，非光滑复合函数的自动方向微分,1994年优化领域的最新发展第155-169页，（1995年），第戎斯普林格·弗拉格·Zbl 0839.65024号 [27] Griewank，A。，稳定分段线性化与广义算法微分，最佳。方法软件。，28, 1139-1178, (2013) ·兹比尔1278.65021 ·doi:10.1080/10556788.2013.796683 [28] Griewank，A.公司。；Bernt，J.U。；氡，M。；T.斯特鲁贝尔。，求解ABS规范形式的分段线性系统，线性代数应用。，471, 500-530, (2015) ·Zbl 1308.90179号 ·doi:10.1016/j.laa.2014.12.017 [29] Griewank，A.公司。；A.沃尔特。，评估导数：算法微分的原理和技术，（2008），SIAM，费城·Zbl 1159.65026号 [30] Griewank，A.公司。；Walther，A。；菲格，S。；博斯·T·。，基于灰盒分段线性化的Lipschitz优化，数学。掠夺。，158, 383-415, (2016) ·Zbl 1350.49038号 ·doi:10.1007/s10107-015-0934-x [31] 格罗斯曼，I.E。；约曼斯，H。；克拉瓦尼亚，Z。，同时进行流程优化和热集成的严格析取优化模型，计算。化学。工程师，22，157-164，（1998）·doi:10.1016/S0098-1354（98）00050-7 [32] Heemels，W.P.M.H。；舒马赫，J.M。；南卡罗来纳州威兰。，线性互补系统，SIAM J.应用。数学。，60, 1234-1269, (2000) ·Zbl 0954.34007号 ·doi:10.137/S0036139997325199 [33] Heemels，W.P.M.H。；舒特，B.D。；A.贝姆普拉德。，混合动力学模型的等价性，Automatica，37，1085-1091，（2001）·Zbl 0990.93056号 ·doi:10.1016/S0005-1098（01）00059-0 [34] Hiriart-Urruti，J.B。；Lemaréchal，C。，凸分析和最小化算法I：基础（1996），柏林斯普林格 [35] Hiriart-Urruti，J.B。；Lemaréchal，C。，凸分析与最小化算法II：高级理论与束方法（1996），柏林斯普林格 [36] Hjersted，J.L。；亨森，硕士。，酿酒酵母生产乙醇的稳态和动态通量平衡分析IET系统。生物学，3，167-179，（2009）·doi:10.1049/iet-syb2008.0103 [37] 霍夫纳，K。；巴顿，P.I。，工业生物技术微生物联盟的设计，计算。辅助化学。工程师，34，65-74，（2014）·doi:10.1016/B978-0-444-63433-7.50008-0 [38] 霍夫纳，K。；哈伍德，S.M。；巴顿，P.I。，用于动态通量平衡分析的可靠模拟器，生物技术。生物工程。，110, 792-802, (2013) ·doi:10.1002/位24748 [39] 霍夫纳，K。；Khan，K.A。；巴顿，P.I。，嵌入线性程序的动力系统广义导数，Automatica，63，198-208，（2016）·Zbl 1329.93104号 ·doi:10.1016/j.automatica.2015.10.26 [40] 霍斯特，R。；H.星期二。，全局优化：确定性方法，（1993），施普林格，柏林 [41] Kamath，R.S。；Biegler，L.T。；格罗斯曼，I.E。，为同时优化和热集成建模有相位变化和无相位变化的MHEX，AIChE J.，58，190-204，（2012）·doi:10.1002/aic.12565 [42] K.A.Khan。，关联词典光滑性与定向次微分，设定值变量分析。，25, 233–244, (2017) ·Zbl 1365.90247号 ·doi:10.1007/s11228-016-0375-6 [43] 非光滑复合函数和非光滑隐函数的分支锁AD技术，最佳。方法软件。出版中（2017年）。可在 [44] Khan，K.A。；巴顿，P.I。；福斯，S。；霍夫兰，P。；菲普斯，E。；Utke，J。；A.沃尔特。，分段可微函数的Clarke广义Jacobian元的求值,算法微分的最新进展（2012），柏林斯普林格·Zbl 1251.65028号 [45] Khan，K.A。；巴顿，P.I。，复合分段可微函数的Clarke广义Jacobian元的求值，ACM变速器。数学。软质。，39, 23:1-23:28, (2013) ·Zbl 1295.65076号 ·数字对象标识代码：10.1145/2491491.2491493 [46] Khan，K.A。；巴顿，P.I。，右端不可微参数常微分方程解的广义导数，J.Optim。理论应用。，163, 355-386, (2014) ·Zbl 1304.49035号 ·doi:10.1007/s10957-014-0539-1 [47] Khan，K.A。；巴顿，P.I。，非光滑最优控制问题的广义梯度元, 1887-1892, (2014) [48] Khan，K.A。；巴顿，P.I。，具有非光滑右手边的常微分方程解的切换行为，系统。控制。莱特。，84, 27-34, (2015) ·Zbl 1326.93064号 ·doi:10.1016/j.sysconle.2015.07.007 [49] Khan，K.A。；巴顿，P.I。，广义导数求值的向量正演自动微分模式，最佳。方法软件。，301185-1212（2015）·Zbl 1329.49023号 ·doi:10.1080/10556788.2015.1025400 [50] 混合系统的广义导数电气与电子工程师协会。事务处理。自动。控制62201731933208 [51] Khan，K.A。；Watson，H.A.J。；巴顿，P.I。，可微mccormick松弛、J.Global Optim.、。，67, 687-729, (2017) ·Zbl 1365.49027号 ·doi:10.1007/s10898-016-0440-6 [52] Kiwiel，K.C。，不可微优化的下降法（1985），柏林斯普林格·Zbl 0561.90059号 [53] Klatte，D。；B.库默。，最优化中的非光滑方程：正则性、微积分、方法和应用，（2002），Kluwer学术出版社，Dordecht·Zbl 1173.49300号 [54] 小岛，M。；新多，S。，Newton和拟Newton方法对（##？##）方程组的推广，J.Oper。Res.Soc.Jpn.公司。，29, 352-374, (1986) ·Zbl 0611.65032号 ·doi:10.15807/jorsj.29.352 [55] Kruger，A.Y。，关于Fréchet次微分，J.数学。科学。，116, 3325-3358, (2003) ·Zbl 1039.49021号 ·doi:10.1023/A:1023673105317 [56] 关于非光滑优化的一个bundle算法非线性规划，第4版。，学术出版社纽约1981245281 [57] 利维，A.B。；莫杜霍维奇，B.S。，参数优化中的余导数，数学。掠夺。，99, 311-327, (2004) ·Zbl 1079.90136号 ·doi:10.1007/s10107-003-0452-0 [58] 利伯松，D。，切换系统和控制，（2012），施普林格科学与商业媒体，纽约 [59] 卢克桑，L。；弗切克，J。，求解非光滑无约束极小化问题的bundle-Newton方法，数学。掠夺。，83, 373-391, (1998) ·Zbl 0920.90132号 [60] 卢克桑，L。；弗切克，J。，算法811:NDA：不可微优化算法，ACM变速器。数学。软质。，27, 193-213, (2001) ·Zbl 1070.65552号 ·doi:10.1145/383738.383740 [61] Lygeros，J。；Johansson，K.H。；Sastry，S。；M.Egerstedt。，关于混合自动机执行的存在性, 2249-2254, (1999) [62] Lygeros，J。；约翰逊，K。；西米奇，S。；萨斯特里，S。，混合自动机的动力学性质，IEEE。事务处理。自动。对照。，48, 2-17, (2003) ·Zbl 1364.93503号 ·doi:10.1109/TAC.2002.806650 [63] 液化气体的方法和装置，（1975），美国专利3914949 [64] G.P.麦考密克。，可分解非凸规划整体解的可计算性：第一部分-凸低估问题，数学。掠夺。，10, 147-175, (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665 [65] 米索斯，A。；Chachuat，B。；巴顿，P.I。，基于mccormick的算法松弛、SIAM J.Optim.、。，20, 573-601, (2009) ·兹比尔1192.65083 ·doi:10.1137/080717341 [66] 莫杜霍维奇，B.S。，非光滑集值映射的广义微分学，J.数学。分析。申请。，183, 250-288, (1994) ·兹伯利0807.49016 ·doi:10.1006/jmaa.1994.1144 [67] 莫杜霍维奇，B.S。，变分分析与广义微分Ⅰ：基本理论（2006），柏林斯普林格 [68] 美国诺曼。，区分计算机程序的艺术：算法区分导论，（2012），SIAM，费城·Zbl 1275.65015号 [69] Nesterov，Y。，非光滑函数的字典微分，数学。掠夺。，104, 669-700, (2005) ·Zbl 1082.49023号 ·doi:10.1007/s10107-005-0633-0 [70] Nocedal，J。；赖特，S.J。，数值优化（2006），纽约斯普林格·兹比尔1104.65059 [71] 帕莱斯，Z。；泽丹，V。，无限维广义雅可比矩阵：性质和演算规则，J.数学。分析。申请。，344, 55-75, (2008) ·Zbl 1211.49020号 ·doi:10.1016/j.jmaa.2008.02.044 [72] Pang，J.S。；D.拉尔夫。，法向映射的分段光滑性、局部可逆性和参数分析，数学。操作。决议，21，401-426，（1996）·兹比尔0857.90122 ·doi:10.1287/门21.2.401 [73] Pang，J.S。；沈，J。，强正则微分变分系统，IEEE传输。自动。控制，52，242-255，（2007）·Zbl 1366.93271号 ·doi:10.1109/TAC.2006.890477 [74] Pang，J.S。；D.E.斯图尔特。，微分变分不等式，数学。掠夺。，113, 345-424, (2008) ·兹伯利1139.58011 ·doi:10.1007/s10107-006-0052-x [75] Pang，J.S。；D.E.斯图尔特。，微分变分不等式解对初始条件的依赖性，数学。掠夺。，116429-460，（2009年）·Zbl 1194.49033号 ·doi:10.1007/s10107-007-0117-5 [76] 齐，L。，求解非光滑方程的几种算法的收敛性分析，数学。操作。决议，18，227-244，（1993）·Zbl 0776.65037号 ·doi:10.1287/门18.1.227 [77] 齐，L。；孙，J。，牛顿方法的非光滑版本，数学。掠夺。，58, 353-367, (1993) ·Zbl 0780.90090号 ·doi:10.1007/BF01581275 [78] Raghunathan，A.U。；迪亚兹，M.S。；比格勒，L.T。，精馏操作动态优化的MPEC公式，计算。化学。工程，282037-2052，（2004）·doi:10.1016/j.compchemeng.2004.03.015 [79] D.拉尔夫。；斯科尔斯，S。，复合分段光滑方程的灵敏度分析，数学。掠夺。，76, 593-612, (1997) ·Zbl 0871.90094号 [80] 罗伊，P.L。，基于特征的欧拉方程格式年。流体力学版次。，18, 337-365, (1986) ·Zbl 0624.76093号 ·doi:10.1146/annurev.fl.18.010186.002005年 [81] Sahlodin，A.M。；巴顿，P.I。，最佳活动连续制造，工业工程化学。研究，54，11344-11359，（2015）·doi:10.1021/acs.iecr.5b01376 [82] Sahlodin，A.M。；Watson，H.A.J。；巴顿，P.I。，相位变化动态仿真的非光滑模型，AIChE J.，62，3334-3351，（2016）·doi:10.1002/aic.15378 [83] 斯科尔斯，S。，分段微分方程简介（2012），纽约斯普林格·Zbl 1453.49002号 [84] 舒马赫，J.M。，优化中的互补系统，数学。掠夺。，101, 263-295, (2004) ·兹比尔1076.90060 ·doi:10.1007/s10107-004-0544-5 [85] 斯科特，J.K。；巴顿，P.I。，利用微分不等式改进常微分方程参数解的松弛、J.Global Optim.、。，57, 143-176, (2013) ·Zbl 1273.49034号 ·doi:10.1007/s10898-012-9909-0 [86] 斯科特，J.K。；Chachuat，B。；巴顿，P.I。，参数常微分方程解的非线性凸凹松弛，最佳。控制应用程序。方法，34，145-163，（2013）·Zbl 1273.93089号 ·doi:10.1002/oca.2014年 [87] 新泽西州绍尔。，不可微函数的最小化方法（1985），柏林斯普林格·Zbl 0561.90058号 [88] Stechlinski，P.G。；巴顿，P.I。，微分代数方程的广义导数，J.Optim。理论应用。，171, 1-26, (2016) ·兹比尔1353.49025 ·doi:10.1007/s10957-016-0988-9 [89] Stechlinski，P.G。；巴顿，P.I。，嵌入非光滑微分代数方程的最优控制问题的广义导数, 592-597, (2016) [90] Stechlinski，P.G。；巴顿，P.I。，非光滑微分代数方程解对参数的依赖性、J.Differ。Equ.、。，262, 2254-2285, (2017) ·Zbl 1362.34019号 ·doi:10.1016/j.jde.2016.10.1041 [91] Sweetser，T.H。，向量值Lipschitz函数的最小集值强导数，J.Optim。理论应用。，23, 549-562, (1977) ·Zbl 0345.26005号 ·doi:10.1007/BF00933296 [92] A.苏卡拉斯。；米索斯，A。，多元mccormick松弛、J.Global Optim.、。，59333-662（2014）·Zbl 1312.90068号 ·doi:10.1007/s10898-014-0176-0 [93] M.乌尔布里奇。，函数空间中变分不等式和约束优化问题的半光滑牛顿方法，（2011），SIAM，费城·Zbl 1235.49001号 [94] Watson，H.A.J。；巴顿，P.I。，多股流换热器中相变的模拟，国际传热与传质杂志，105207-219，（2017）·doi:10.1016/j.ijheatmasstransfer.2016.09.081 [95] Watson，H.A.J。；Khan，K.A。；巴顿，P.I。，多股流换热器建模与设计，AIChE J.，61，3390-3403，（2015）·doi:10.1002/aic.14965 [96] Watson，H.A.J。；维克斯，M。；冈德森，T。；巴顿，P.I。，可靠闪光计算：第1部分。非光滑内向外算法，工业工程化学。Res.，56960-973，（2017）·doi:10.1021/acs.iecr.6b03956 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。