首页 > 最新文献

Applied Mathematics and Optimization最新文献

英文 中文
A (C^1)-Itô’s Formula for Flows of Semimartingale Distributions 半马丁分布流动的 C^1$$-Itô 公式
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-27 DOI: 10.1007/s00245-024-10165-y
Bruno Bouchard, Xiaolu Tan, Jixin Wang

We provide an Itô’s formula for (C^1)-functionals of flows of conditional marginal distributions of continuous semimartingales. This is based on the notion of weak Dirichlet process, and extends the (C^1)-Itô’s formula in Gozzi and Russo (Stoch Process Appl 116(11):1563–1583, 2006) to this context. As the first application, we study a class of McKean–Vlasov optimal control problems, and establish a verification theorem which only requires (C^1)-regularity of its value function, which is equivalently the (viscosity) solution of the associated HJB master equation. It goes together with a novel duality result.

我们提供了连续半马汀式的条件边际分布流的(C^1)-函数的伊托公式。它基于弱狄利克特过程的概念,并将 Gozzi 和 Russo (Stoch Process Appl 116(11):1563-1583, 2006) 中的(C^1)-Itô's 公式扩展到这一上下文。作为第一个应用,我们研究了一类麦金-弗拉索夫最优控制问题,并建立了一个验证定理,该定理只要求其值函数具有 (C^1)-regularity 性,这等同于相关 HJB 主方程的(粘性)解。它与一个新颖的对偶性结果相辅相成。
{"title":"A (C^1)-Itô’s Formula for Flows of Semimartingale Distributions","authors":"Bruno Bouchard,&nbsp;Xiaolu Tan,&nbsp;Jixin Wang","doi":"10.1007/s00245-024-10165-y","DOIUrl":"10.1007/s00245-024-10165-y","url":null,"abstract":"<div><p>We provide an Itô’s formula for <span>(C^1)</span>-functionals of flows of conditional marginal distributions of continuous semimartingales. This is based on the notion of weak Dirichlet process, and extends the <span>(C^1)</span>-Itô’s formula in Gozzi and Russo (Stoch Process Appl 116(11):1563–1583, 2006) to this context. As the first application, we study a class of McKean–Vlasov optimal control problems, and establish a verification theorem which only requires <span>(C^1)</span>-regularity of its value function, which is equivalently the (viscosity) solution of the associated HJB master equation. It goes together with a novel duality result.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10165-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141797658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
State-Dependent Sweeping Processes with Stieltjes Derivative 带斯蒂尔杰斯导数的状态相关扫频过程
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-26 DOI: 10.1007/s00245-024-10169-8
Bianca Satco, George Smyrlis

We prove the existence of solutions for a perturbed differential inclusion governed by a sweeping process with state dependent convex moving set

$$begin{aligned}left{ begin{array}{l} -u'_g(t)in N_{C(t,u(t))}(u(t))+F(t,u(t)),; mu _g-a.e. ; tin (0,T] u(0)=u_0in C(0,u_0). end{array} right. end{aligned}$$

The novelty brought by our study is the involvement of the Stieltjes derivative (u'_g) with respect to a right-continuous nondecreasing function (g:[0,T]rightarrow {mathbb {R}}), thus establishing a very wide framework containing ODEs, impulsive differential problems, dynamic inclusions on time scales or generalized differential problems. Here (mu _g) is the Stieltjes measure associated to g and (N_{C(t,u(t))}(u(t))) denotes the normal cone of C(tu(t)) at the point u(t).

我们证明了受状态相关凸移动集的扫频过程控制的扰动微分包含的解的存在性,该过程在N_{C(t,u(t))}(u(t))+F(t,u(t)),/; mu _g-a.u(0)=u_0in C(0,u_0).end{array}right.end{aligned}$$我们的研究带来的新颖之处在于Stieltjes导数(u'_g)相对于一个右连续非递减函数(g:[0,T]rightarrow {mathbb {R}})的参与,从而建立了一个包含ODEs、脉冲微分问题、时间尺度上的动态夹杂或广义微分问题的非常宽泛的框架。这里 (mu _g) 是与 g 相关的 Stieltjes 量,(N_{C(t,u(t))}(u(t))表示 C(t, u(t)) 在点 u(t) 处的法锥。)
{"title":"State-Dependent Sweeping Processes with Stieltjes Derivative","authors":"Bianca Satco,&nbsp;George Smyrlis","doi":"10.1007/s00245-024-10169-8","DOIUrl":"10.1007/s00245-024-10169-8","url":null,"abstract":"<div><p>We prove the existence of solutions for a perturbed differential inclusion governed by a sweeping process with state dependent convex moving set </p><div><div><span>$$begin{aligned}left{ begin{array}{l} -u'_g(t)in N_{C(t,u(t))}(u(t))+F(t,u(t)),; mu _g-a.e. ; tin (0,T] u(0)=u_0in C(0,u_0). end{array} right. end{aligned}$$</span></div></div><p>The novelty brought by our study is the involvement of the Stieltjes derivative <span>(u'_g)</span> with respect to a right-continuous nondecreasing function <span>(g:[0,T]rightarrow {mathbb {R}})</span>, thus establishing a very wide framework containing ODEs, impulsive differential problems, dynamic inclusions on time scales or generalized differential problems. Here <span>(mu _g)</span> is the Stieltjes measure associated to <i>g</i> and <span>(N_{C(t,u(t))}(u(t)))</span> denotes the normal cone of <i>C</i>(<i>t</i>, <i>u</i>(<i>t</i>)) at the point <i>u</i>(<i>t</i>).\u0000</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141799274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributionally Robust Chance-Constrained Markov Decision Processes with Random Payoff 具有随机回报的分布稳健机会约束马尔可夫决策过程
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-26 DOI: 10.1007/s00245-024-10167-w
Hoang Nam Nguyen, Abdel Lisser, Vikas Vikram Singh

A Markov Decision Process (MDP) is a framework used for decision-making. In an MDP problem, the decision maker’s goal is to maximize the expected discounted value of future rewards while navigating through different states controlled by a Markov chain. In this paper, we focus on the case where the transition probabilities vector is deterministic, while the reward vector is uncertain and follow a partially known distribution. We employ a distributionally robust chance constraints approach to model the MDP. This approach entails the construction of potential distributions of reward vector, characterized by moments or statistical metrics. We explore two situations for these ambiguity sets: one where the reward vector has a real support and another where it is constrained to be nonnegative. In the case of a real support, we demonstrate that solving the distributionally robust chance-constrained Markov decision process is mathematically equivalent to a second-order cone programming problem for moments and (phi )-divergence ambiguity sets. For Wasserstein distance ambiguity sets, it becomes a mixed-integer second-order cone programming problem. In contrast, when dealing with nonnegative reward vector, the equivalent optimization problems are different. Moments-based ambiguity sets lead to a copositive optimization problem, while Wasserstein distance-based ambiguity sets result in a biconvex optimization problem. To illustrate the practical application of these methods, we examine a machine replacement problem and present results conducted on randomly generated instances to showcase the effectiveness of our proposed methods.

马尔可夫决策过程(Markov Decision Process,MDP)是一种用于决策的框架。在马尔可夫决策过程问题中,决策者的目标是在马尔可夫链控制的不同状态下,最大化未来奖励的预期贴现值。在本文中,我们关注的是过渡概率向量是确定的,而奖励向量是不确定的,并且遵循部分已知分布的情况。我们采用分布稳健的机会约束方法对 MDP 进行建模。这种方法需要构建以矩或统计度量为特征的奖励向量的潜在分布。我们探讨了这些模糊集的两种情况:一种是奖励向量具有真实支持,另一种是奖励向量受限为非负。在有真实支持的情况下,我们证明了求解分布稳健的机会约束马尔可夫决策过程在数学上等价于矩数和(phi )-发散模糊集的二阶圆锥编程问题。对于 Wasserstein 距离模糊集,它变成了一个混合整数二阶圆锥编程问题。相比之下,在处理非负报酬向量时,等价优化问题则有所不同。基于矩的模糊集会导致一个共正优化问题,而基于瓦瑟斯坦距离的模糊集则会导致一个双凸优化问题。为了说明这些方法的实际应用,我们研究了一个机器替换问题,并展示了随机生成实例的结果,以展示我们提出的方法的有效性。
{"title":"Distributionally Robust Chance-Constrained Markov Decision Processes with Random Payoff","authors":"Hoang Nam Nguyen,&nbsp;Abdel Lisser,&nbsp;Vikas Vikram Singh","doi":"10.1007/s00245-024-10167-w","DOIUrl":"10.1007/s00245-024-10167-w","url":null,"abstract":"<div><p>A Markov Decision Process (MDP) is a framework used for decision-making. In an MDP problem, the decision maker’s goal is to maximize the expected discounted value of future rewards while navigating through different states controlled by a Markov chain. In this paper, we focus on the case where the transition probabilities vector is deterministic, while the reward vector is uncertain and follow a partially known distribution. We employ a distributionally robust chance constraints approach to model the MDP. This approach entails the construction of potential distributions of reward vector, characterized by moments or statistical metrics. We explore two situations for these ambiguity sets: one where the reward vector has a real support and another where it is constrained to be nonnegative. In the case of a real support, we demonstrate that solving the distributionally robust chance-constrained Markov decision process is mathematically equivalent to a second-order cone programming problem for moments and <span>(phi )</span>-divergence ambiguity sets. For Wasserstein distance ambiguity sets, it becomes a mixed-integer second-order cone programming problem. In contrast, when dealing with nonnegative reward vector, the equivalent optimization problems are different. Moments-based ambiguity sets lead to a copositive optimization problem, while Wasserstein distance-based ambiguity sets result in a biconvex optimization problem. To illustrate the practical application of these methods, we examine a machine replacement problem and present results conducted on randomly generated instances to showcase the effectiveness of our proposed methods.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141799103","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal Design of Plane Elastic Membranes Using the Convexified Föppl’s Model 利用凸面化福普尔模型优化平面弹性膜的设计
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-25 DOI: 10.1007/s00245-024-10143-4
Karol Bołbotowski

This work puts forth a new optimal design formulation for planar elastic membranes. The goal is to minimize the membrane’s compliance through choosing the material distribution described by a positive Radon measure. The deformation of the membrane itself is governed by the convexified Föppl’s model. The uniqueness of this model lies in the convexity of its variational formulation despite the inherent nonlinearity of the strain–displacement relation. It makes it possible to rewrite the optimization problem as a pair of mutually dual convex variational problems. The primal variables are displacement functions, whilst in the dual one seeks stresses being Radon measures. The pair of problems is analysed: existence and regularity results are provided, together with the system of optimality criteria. To demonstrate the computational potential of the pair, a finite element scheme is developed around it. Upon reformulation to a conic-quadratic & semi-definite programming problem, the method is employed to produce numerical simulations for several load case scenarios.

这项研究为平面弹性膜提出了一种新的优化设计方案。其目标是通过选择正拉顿量描述的材料分布,使膜的顺应性最小。膜本身的变形受凸化 Föppl 模型控制。尽管应变-位移关系具有固有的非线性,但该模型的唯一性在于其变分公式的凸性。这使得将优化问题重写为一对相互对偶的凸变问题成为可能。主变量是位移函数,而在对偶变量中,应力是 Radon 量。对这对问题进行了分析:提供了存在性和正则性结果,以及最优性准则系统。为了证明这对问题的计算潜力,围绕它开发了一种有限元方案。在将其重新表述为圆锥二次方程 & 半有限编程问题后,该方法被用于对几种负载情况进行数值模拟。
{"title":"Optimal Design of Plane Elastic Membranes Using the Convexified Föppl’s Model","authors":"Karol Bołbotowski","doi":"10.1007/s00245-024-10143-4","DOIUrl":"10.1007/s00245-024-10143-4","url":null,"abstract":"<div><p>This work puts forth a new optimal design formulation for planar elastic membranes. The goal is to minimize the membrane’s compliance through choosing the material distribution described by a positive Radon measure. The deformation of the membrane itself is governed by the convexified Föppl’s model. The uniqueness of this model lies in the convexity of its variational formulation despite the inherent nonlinearity of the strain–displacement relation. It makes it possible to rewrite the optimization problem as a pair of mutually dual convex variational problems. The primal variables are displacement functions, whilst in the dual one seeks stresses being Radon measures. The pair of problems is analysed: existence and regularity results are provided, together with the system of optimality criteria. To demonstrate the computational potential of the pair, a finite element scheme is developed around it. Upon reformulation to a conic-quadratic &amp; semi-definite programming problem, the method is employed to produce numerical simulations for several load case scenarios.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10143-4.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142413602","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Closed-Loop Solvability of Linear Quadratic Mean-Field Type Stackelberg Stochastic Differential Games 线性四平均场型堆叠尔伯格随机微分博弈的闭环可解性
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-22 DOI: 10.1007/s00245-024-10161-2
Zixuan Li, Jingtao Shi

This paper is devoted to a Stackelberg stochastic differential game for a linear mean-field type stochastic differential system with a mean-field type quadratic cost functional over a finite horizon. Coefficients in the state equation and weighting matrices in the cost functional are all deterministic. Closed-loop Stackelberg equilibrium strategies are introduced that are independent of initial states. It begins by solving the follower’s stochastic linear quadratic optimal control problem. By transforming the original problem into a new one with a known optimal control, the closed-loop optimal strategy of the follower is characterized by two coupled Riccati equations and a linear mean-field type backward stochastic differential equation. Then the leader turns to solve a stochastic linear quadratic optimal control problem for a mean-field type forward-backward stochastic differential equation. Necessary conditions for the existence of closed-loop optimal strategies for the leader are given by the existence of two coupled Riccati equations with a linear mean-field type backward stochastic differential equation. The solvability of Riccati equations of the leader’s problem is discussed, particularly in cases where the diffusion term of the state equation does not contain the control process of the follower. Moreover, the leader’s value function is expressed via two backward stochastic differential equations and two Lyapunov equations. Finally, a numerical example is given to show the effectiveness of the proposed results.

本文主要研究一个线性均值场型随机微分系统的斯塔克尔伯格随机微分博弈,该系统在有限时间跨度内具有均值场型二次成本函数。状态方程中的系数和成本函数中的权重矩阵都是确定的。引入的闭环 Stackelberg 平衡策略与初始状态无关。它首先求解追随者的随机线性二次优化控制问题。通过将原始问题转化为已知最优控制的新问题,跟随者的闭环最优策略由两个耦合里卡蒂方程和一个线性均值场型后向随机微分方程表征。然后,领导者转而求解一个均值场型前向后向随机微分方程的随机线性二次优化控制问题。领导者闭环最优策略存在的必要条件是存在两个与线性均值场型后向随机微分方程耦合的 Riccati 方程。讨论了领导者问题的 Riccati 方程的可解性,特别是在状态方程的扩散项不包含跟随者控制过程的情况下。此外,还通过两个后向随机微分方程和两个 Lyapunov 方程表达了领导者的价值函数。最后,我们给出了一个数值示例来说明所提结果的有效性。
{"title":"Closed-Loop Solvability of Linear Quadratic Mean-Field Type Stackelberg Stochastic Differential Games","authors":"Zixuan Li,&nbsp;Jingtao Shi","doi":"10.1007/s00245-024-10161-2","DOIUrl":"10.1007/s00245-024-10161-2","url":null,"abstract":"<div><p>This paper is devoted to a Stackelberg stochastic differential game for a linear mean-field type stochastic differential system with a mean-field type quadratic cost functional over a finite horizon. Coefficients in the state equation and weighting matrices in the cost functional are all deterministic. Closed-loop Stackelberg equilibrium strategies are introduced that are independent of initial states. It begins by solving the follower’s stochastic linear quadratic optimal control problem. By transforming the original problem into a new one with a known optimal control, the closed-loop optimal strategy of the follower is characterized by two coupled Riccati equations and a linear mean-field type backward stochastic differential equation. Then the leader turns to solve a stochastic linear quadratic optimal control problem for a mean-field type forward-backward stochastic differential equation. Necessary conditions for the existence of closed-loop optimal strategies for the leader are given by the existence of two coupled Riccati equations with a linear mean-field type backward stochastic differential equation. The solvability of Riccati equations of the leader’s problem is discussed, particularly in cases where the diffusion term of the state equation does not contain the control process of the follower. Moreover, the leader’s value function is expressed via two backward stochastic differential equations and two Lyapunov equations. Finally, a numerical example is given to show the effectiveness of the proposed results.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141773677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Nonlocal to Local Convergence of Phase Field Systems with Inertial Term 带惯性项的相场系统从非局部到局部的收敛性
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-22 DOI: 10.1007/s00245-024-10166-x
Pierluigi Colli, Shunsuke Kurima, Luca Scarpa

This paper deals with a nonlocal model for a hyperbolic phase field system coupling the standard energy balance equation for temperature with a dynamic for the phase variable: the latter includes an inertial term and a nonlocal convolution-type operator where the family of kernels depends on a small parameter. We rigorously study the asymptotic convergence of the system as the approximating parameter tends to zero and we obtain at the limit the local system with the elliptic laplacian operator acting on the phase variable. Our analysis is based on some asymptotic properties on nonlocal-to-local convergence that have been recently and successfully applied to families of Cahn–Hilliard models.

本文论述了双曲相场系统的非局部模型,该模型将温度的标准能量平衡方程与相变的动态方程耦合在一起:后者包括惯性项和非局部卷积型算子,其中的核族取决于一个小参数。我们严格研究了当近似参数趋近于零时系统的渐近收敛性,并在极限处得到了带有作用于相变的椭圆拉普拉斯算子的局部系统。我们的分析基于最近成功应用于 Cahn-Hilliard 模型族的一些非局部到局部收敛的渐近特性。
{"title":"Nonlocal to Local Convergence of Phase Field Systems with Inertial Term","authors":"Pierluigi Colli,&nbsp;Shunsuke Kurima,&nbsp;Luca Scarpa","doi":"10.1007/s00245-024-10166-x","DOIUrl":"10.1007/s00245-024-10166-x","url":null,"abstract":"<div><p>This paper deals with a nonlocal model for a hyperbolic phase field system coupling the standard energy balance equation for temperature with a dynamic for the phase variable: the latter includes an inertial term and a nonlocal convolution-type operator where the family of kernels depends on a small parameter. We rigorously study the asymptotic convergence of the system as the approximating parameter tends to zero and we obtain at the limit the local system with the elliptic laplacian operator acting on the phase variable. Our analysis is based on some asymptotic properties on nonlocal-to-local convergence that have been recently and successfully applied to families of Cahn–Hilliard models.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141773848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bilevel Optimization of the Kantorovich Problem and Its Quadratic Regularization 康托洛维奇问题的双层优化及其二次正则化
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-14 DOI: 10.1007/s00245-024-10162-1
Sebastian Hillbrecht, Paul Manns, Christian Meyer

This paper is concerned with an optimization problem which is governed by the Kantorovich problem of optimal transport. More precisely, we consider a bilevel optimization problem with the underlying problem being the Kantorovich problem. This task can be reformulated as a mathematical problem with complementarity constraints in the space of regular Borel measures. Because of the non-smoothness that is induced by the complementarity constraints, problems of this type are often regularized, e.g., by an entropic regularization. However, in this paper we apply a quadratic regularization to the Kantorovich problem. By doing so, we are able to drastically reduce its dimension while preserving the sparsity structure of the optimal transportation plan as much as possible. As the title indicates, this is the second part in a series of three papers. While the existence of optimal solutions to both the bilevel Kantorovich problem and its regularized counterpart were shown in the first part, this paper deals with the (weak-(*)) convergence of solutions to the regularized bilevel problem to solutions of the original bilevel Kantorovich problem for vanishing regularization parameters.

本文关注的是一个优化问题,它受最优运输的康托洛维奇问题支配。更确切地说,我们考虑的是一个以康托洛维奇问题为基础的双层优化问题。这项任务可以重新表述为一个数学问题,它在正则玻尔量纲空间中具有互补性约束。由于互补性约束所引起的非平稳性,这类问题通常会被正则化,例如通过熵正则化。然而,在本文中,我们对康托洛维奇问题采用了二次正则化。这样,我们就能在尽可能保留最优运输计划稀疏性结构的同时,大幅降低其维度。正如标题所示,这是三篇论文系列中的第二部分。在第一部分中,我们已经证明了双级康托洛维奇问题及其正则化对应问题的最优解的存在,而本文则讨论了在正则化参数消失的情况下,正则化双级问题的解(弱/(*))向原始双级康托洛维奇问题的解(弱/(*))收敛的问题。
{"title":"Bilevel Optimization of the Kantorovich Problem and Its Quadratic Regularization","authors":"Sebastian Hillbrecht,&nbsp;Paul Manns,&nbsp;Christian Meyer","doi":"10.1007/s00245-024-10162-1","DOIUrl":"10.1007/s00245-024-10162-1","url":null,"abstract":"<div><p>This paper is concerned with an optimization problem which is governed by the Kantorovich problem of optimal transport. More precisely, we consider a bilevel optimization problem with the underlying problem being the Kantorovich problem. This task can be reformulated as a mathematical problem with complementarity constraints in the space of regular Borel measures. Because of the non-smoothness that is induced by the complementarity constraints, problems of this type are often regularized, e.g., by an entropic regularization. However, in this paper we apply a quadratic regularization to the Kantorovich problem. By doing so, we are able to drastically reduce its dimension while preserving the sparsity structure of the optimal transportation plan as much as possible. As the title indicates, this is the second part in a series of three papers. While the existence of optimal solutions to both the bilevel Kantorovich problem and its regularized counterpart were shown in the first part, this paper deals with the (weak-<span>(*)</span>) convergence of solutions to the regularized bilevel problem to solutions of the original bilevel Kantorovich problem for vanishing regularization parameters.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10162-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141649856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Moderate Deviations for Two-Time Scale Systems with Mixed Fractional Brownian Motion 具有混合分数布朗运动的两时间尺度系统的适度偏差
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-08 DOI: 10.1007/s00245-024-10159-w
Xiaoyu Yang, Yuzuru Inahama, Yong Xu

This work focuses on moderate deviations for two-time scale systems with mixed fractional Brownian motion. Our proof uses the weak convergence method which is based on the variational representation formula for mixed fractional Brownian motion. Throughout this paper, the Hurst parameter of fractional Brownian motion is larger than 1/2 and the integral along the fractional Brownian motion is understood as the generalized Riemann-Stieltjes integral. First, we consider single-time scale systems with fractional Brownian motion. The key of our proof is showing the weak convergence of the controlled system. Next, we extend our method to show moderate deviations for two-time scale systems. To this goal, we combine the Khasminskii-type averaging principle and the weak convergence approach.

这项工作的重点是研究具有混合分数布朗运动的双时标系统的适度偏差。我们的证明使用了弱收敛方法,该方法基于混合分数布朗运动的变分表示公式。在本文中,分式布朗运动的赫斯特参数大于 1/2 ,沿分式布朗运动的积分被理解为广义黎曼-斯蒂尔杰斯积分。首先,我们考虑具有分数布朗运动的单时标系统。我们证明的关键是显示受控系统的弱收敛性。接下来,我们扩展我们的方法,以显示双时间尺度系统的适度偏差。为此,我们结合了哈斯明斯基式平均原理和弱收敛方法。
{"title":"Moderate Deviations for Two-Time Scale Systems with Mixed Fractional Brownian Motion","authors":"Xiaoyu Yang,&nbsp;Yuzuru Inahama,&nbsp;Yong Xu","doi":"10.1007/s00245-024-10159-w","DOIUrl":"10.1007/s00245-024-10159-w","url":null,"abstract":"<div><p>This work focuses on moderate deviations for two-time scale systems with mixed fractional Brownian motion. Our proof uses the weak convergence method which is based on the variational representation formula for mixed fractional Brownian motion. Throughout this paper, the Hurst parameter of fractional Brownian motion is larger than 1/2 and the integral along the fractional Brownian motion is understood as the generalized Riemann-Stieltjes integral. First, we consider single-time scale systems with fractional Brownian motion. The key of our proof is showing the weak convergence of the controlled system. Next, we extend our method to show moderate deviations for two-time scale systems. To this goal, we combine the Khasminskii-type averaging principle and the weak convergence approach.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141572669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Nonuniqueness of Weak Solutions to the Dissipative Aw–Rascle Model 耗散 Aw-Rascle 模型弱解的非唯一性
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-08 DOI: 10.1007/s00245-024-10158-x
Nilasis Chaudhuri, Eduard Feireisl, Ewelina Zatorska

We prove nonuniqueness of weak solutions to multi-dimensional generalisation of the Aw-Rascle model of vehicular traffic. Our generalisation includes the velocity offset in a form of gradient of density function, which results in a dissipation effect, similar to viscous dissipation in the compressible viscous fluid models. We show that despite this dissipation, the extension of the method of convex integration can be applied to generate infinitely many weak solutions connecting arbitrary initial and final states. We also show that for certain choice of data, ill posedness holds in the class of admissible weak solutions.

我们证明了车辆交通 Aw-Rascle 模型多维广义弱解的非唯一性。我们的广义模型包括密度函数梯度形式的速度偏移,这会导致耗散效应,类似于可压缩粘性流体模型中的粘性耗散。我们证明,尽管存在这种耗散效应,凸积分法的扩展仍可用于生成连接任意初始状态和最终状态的无限多个弱解。我们还证明,对于特定的数据选择,在可容许弱解的类别中,假定性是成立的。
{"title":"Nonuniqueness of Weak Solutions to the Dissipative Aw–Rascle Model","authors":"Nilasis Chaudhuri,&nbsp;Eduard Feireisl,&nbsp;Ewelina Zatorska","doi":"10.1007/s00245-024-10158-x","DOIUrl":"10.1007/s00245-024-10158-x","url":null,"abstract":"<div><p>We prove nonuniqueness of weak solutions to multi-dimensional generalisation of the Aw-Rascle model of vehicular traffic. Our generalisation includes the velocity offset in a form of gradient of density function, which results in a dissipation effect, similar to viscous dissipation in the compressible viscous fluid models. We show that despite this dissipation, the extension of the method of convex integration can be applied to generate infinitely many weak solutions connecting arbitrary initial and final states. We also show that for certain choice of data, ill posedness holds in the class of admissible weak solutions.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10158-x.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142410623","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution 具有双重 Tikhonov 正则化的涅斯捷罗夫型算法:函数值的快速收敛和向最小规范解的强收敛
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-05 DOI: 10.1007/s00245-024-10163-0
Mikhail Karapetyants, Szilárd Csaba László

We investigate the strong convergence properties of a Nesterov type algorithm with two Tikhonov regularization terms in connection to the minimization problem of a smooth convex function f. We show that the generated sequences converge strongly to the minimal norm element from (text {argmin}f). We also show fast convergence for the potential energies (f(x_n)-text {min}f) and (f(y_n)-text {min}f), where ((x_n),,(y_n)) are the sequences generated by our algorithm. Further we obtain fast convergence to zero of the discrete velocity and some estimates concerning the value of the gradient of the objective function in the generated sequences. Via some numerical experiments we show that we need both Tikhonov regularization terms in our algorithm in order to obtain the strong convergence of the generated sequences to the minimum norm minimizer of our objective function.

我们针对光滑凸函数 f 的最小化问题,研究了带有两个 Tikhonov 正则化项的 Nesterov 类型算法的强收敛特性。我们证明了生成的序列强收敛于 (text {argmin}f) 的最小规范元素。我们还证明了势能 (f(x_n)-text {min}f)和 (f(y_n)-text {min}f)的快速收敛性,其中 ((x_n),,(y_n)) 是我们的算法生成的序列。此外,我们还获得了离散速度的快速归零,以及关于生成序列中目标函数梯度值的一些估计。通过一些数值实验,我们表明在我们的算法中需要两个 Tikhonov 正则化项,以获得生成序列对目标函数最小规范最小化的强收敛性。
{"title":"A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution","authors":"Mikhail Karapetyants,&nbsp;Szilárd Csaba László","doi":"10.1007/s00245-024-10163-0","DOIUrl":"10.1007/s00245-024-10163-0","url":null,"abstract":"<div><p>We investigate the strong convergence properties of a Nesterov type algorithm with two Tikhonov regularization terms in connection to the minimization problem of a smooth convex function <i>f</i>. We show that the generated sequences converge strongly to the minimal norm element from <span>(text {argmin}f)</span>. We also show fast convergence for the potential energies <span>(f(x_n)-text {min}f)</span> and <span>(f(y_n)-text {min}f)</span>, where <span>((x_n),,(y_n))</span> are the sequences generated by our algorithm. Further we obtain fast convergence to zero of the discrete velocity and some estimates concerning the value of the gradient of the objective function in the generated sequences. Via some numerical experiments we show that we need both Tikhonov regularization terms in our algorithm in order to obtain the strong convergence of the generated sequences to the minimum norm minimizer of our objective function.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10163-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141572497","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Applied Mathematics and Optimization
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1