首页 > 最新文献

Applied Mathematics and Optimization最新文献

英文 中文
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
Upper Semicontinuity of Random Attractors for Random Differential Equations with Nonlinear Diffusion Terms I: Finite-Dimensional Case 带有非线性扩散项的随机微分方程的随机吸引子的上半连续性 I:有限维情况
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-04 DOI: 10.1007/s00245-024-10164-z
Anhui Gu

The upper semicontinuity of random attractors for stochastic/random (partial) differential equations with nonlinear diffusion term is an unsolved problem. In this paper, we first show the existence of random attractor for the random differential equation with nonlinear diffusion term driven by the approximation of the fractional noise, and then prove the upper semicontinuity of the random attractors when the intensity of the approximations tends to zero. The obtained result partly gives an answer to this problem.

带有非线性扩散项的随机/随机(偏)微分方程的随机吸引子的上半连续性是一个尚未解决的问题。在本文中,我们首先证明了由近似分式噪声驱动的带非线性扩散项的随机微分方程的随机吸引子的存在性,然后证明了当近似强度趋于零时随机吸引子的上半连续性。所得到的结果部分回答了这一问题。
{"title":"Upper Semicontinuity of Random Attractors for Random Differential Equations with Nonlinear Diffusion Terms I: Finite-Dimensional Case","authors":"Anhui Gu","doi":"10.1007/s00245-024-10164-z","DOIUrl":"10.1007/s00245-024-10164-z","url":null,"abstract":"<div><p>The upper semicontinuity of random attractors for stochastic/random (partial) differential equations with nonlinear diffusion term is an unsolved problem. In this paper, we first show the existence of random attractor for the random differential equation with nonlinear diffusion term driven by the approximation of the fractional noise, and then prove the upper semicontinuity of the random attractors when the intensity of the approximations tends to zero. The obtained result partly gives an answer to this problem.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546415","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 Green Theorems and Helmholtz Decompositions for Truncated Fractional Gradients 截断分数梯度的非局部格林定理和亥姆霍兹分解
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-04 DOI: 10.1007/s00245-024-10160-3
José Carlos Bellido, Javier Cueto, Mikil D. Foss, Petronela Radu

In this work we further develop a nonlocal calculus theory (initially introduced in Bellido et al. (Adv Nonlinear Anal 12:20220316, 2023)) associated with singular fractional-type operators which exhibit kernels with finite support of interactions. The applicability of the framework to nonlocal elasticity and the theory of peridynamics has attracted increased interest and motivation to study it and find connections with its classical counterpart. In particular, a critical contribution of this paper is producing vector identities, integration by part type theorems (such as the Divergence Theorem, Green identities), as well as a Helmholtz–Hodge decomposition. The estimates, together with the analysis performed along the way provide stepping stones for proving additional results in the framework, as well as pathways for numerical implementations.

在这项工作中,我们进一步发展了与奇异分数型算子相关的非局部微积分理论(最初在 Bellido 等人(Adv Nonlinear Anal 12:20220316, 2023)中提出),该算子显示出具有有限相互作用支持的核。该框架对非局部弹性和周动力学理论的适用性吸引了越来越多的兴趣和动力来研究它并找到与其经典对应物的联系。特别是,本文的一个重要贡献是提出了矢量等式、部分积分定理(如发散定理、格林等式)以及亥姆霍兹-霍奇分解。这些估计和沿途进行的分析为证明框架中的其他结果提供了垫脚石,也为数值实现提供了途径。
{"title":"Nonlocal Green Theorems and Helmholtz Decompositions for Truncated Fractional Gradients","authors":"José Carlos Bellido,&nbsp;Javier Cueto,&nbsp;Mikil D. Foss,&nbsp;Petronela Radu","doi":"10.1007/s00245-024-10160-3","DOIUrl":"10.1007/s00245-024-10160-3","url":null,"abstract":"<div><p>In this work we further develop a nonlocal calculus theory (initially introduced in Bellido et al. (Adv Nonlinear Anal 12:20220316, 2023)) associated with singular fractional-type operators which exhibit kernels with finite support of interactions. The applicability of the framework to nonlocal elasticity and the theory of peridynamics has attracted increased interest and motivation to study it and find connections with its classical counterpart. In particular, a critical contribution of this paper is producing vector identities, integration by part type theorems (such as the Divergence Theorem, Green identities), as well as a Helmholtz–Hodge decomposition. The estimates, together with the analysis performed along the way provide stepping stones for proving additional results in the framework, as well as pathways for numerical implementations.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546416","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
Integer Optimal Control with Fractional Perimeter Regularization 带分数周边正则化的整数优化控制
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-07-01 DOI: 10.1007/s00245-024-10157-y
Harbir Antil, Paul Manns

Motivated by many applications, optimal control problems with integer controls have recently received a significant attention. Some state-of-the-art work uses perimeter-regularization to derive stationarity conditions and trust-region algorithms. However, the discretization is difficult in this case because the perimeter is concentrated on a set of dimension (d - 1) for a domain of dimension d. This article proposes a potential way to overcome this challenge by using the fractional nonlocal perimeter with fractional exponent (0<alpha <1). In this way, the boundary integrals in the perimeter regularization are replaced by volume integrals. Besides establishing some non-trivial properties associated with this perimeter, a (Gamma )-convergence result is derived. This result establishes convergence of minimizers of fractional perimeter-regularized problem, to the standard one, as the exponent (alpha ) tends to 1. In addition, the stationarity results are derived and algorithmic convergence analysis is carried out for (alpha in (0.5,1)) under an additional assumption on the gradient of the reduced objective. The theoretical results are supplemented by a preliminary computational experiment. We observe that the isotropy of the total variation may be approximated by means of the fractional perimeter functional.

受许多应用的启发,带有整数控制的最优控制问题最近受到了极大关注。一些最先进的研究利用周长正则化推导出静止条件和信任区域算法。然而,在这种情况下离散化是困难的,因为对于维数为 d 的域,周长集中在维数为(d - 1) 的集合上。本文提出了一种克服这一挑战的潜在方法,即使用分数非局部周长,分数指数为(0<alpha <1)。这样,周界正则化中的边界积分就被体积积分所取代。除了建立与这种周界相关的一些非难性质外,还推导出了(γ )收敛结果。随着指数 (alpha )趋向于 1,这个结果确定了分数周长规则化问题的最小值向标准问题的收敛性。此外,还推导出了静止性结果,并在减少目标梯度的额外假设下对(alpha in(0.5,1))进行了算法收敛分析。初步计算实验对理论结果进行了补充。我们发现,总变化的各向同性可以通过分数周长函数来近似。
{"title":"Integer Optimal Control with Fractional Perimeter Regularization","authors":"Harbir Antil,&nbsp;Paul Manns","doi":"10.1007/s00245-024-10157-y","DOIUrl":"10.1007/s00245-024-10157-y","url":null,"abstract":"<div><p>Motivated by many applications, optimal control problems with integer controls have recently received a significant attention. Some state-of-the-art work uses perimeter-regularization to derive stationarity conditions and trust-region algorithms. However, the discretization is difficult in this case because the perimeter is concentrated on a set of dimension <span>(d - 1)</span> for a domain of dimension <i>d</i>. This article proposes a potential way to overcome this challenge by using the fractional nonlocal perimeter with fractional exponent <span>(0&lt;alpha &lt;1)</span>. In this way, the boundary integrals in the perimeter regularization are replaced by volume integrals. Besides establishing some non-trivial properties associated with this perimeter, a <span>(Gamma )</span>-convergence result is derived. This result establishes convergence of minimizers of fractional perimeter-regularized problem, to the standard one, as the exponent <span>(alpha )</span> tends to 1. In addition, the stationarity results are derived and algorithmic convergence analysis is carried out for <span>(alpha in (0.5,1))</span> under an additional assumption on the gradient of the reduced objective. The theoretical results are supplemented by a preliminary computational experiment. We observe that the isotropy of the total variation may be approximated by means of the fractional perimeter functional.\u0000</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10157-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523666","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
Multiple Positive Solutions for Quasilinear Elliptic Problems in Expanding Domains 扩展域中准线性椭圆问题的多重正解
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-06-29 DOI: 10.1007/s00245-024-10155-0
Wulong Liu, Guowei Dai, Patrick Winkert, Shengda Zeng

In this paper we prove the existence of multiple positive solutions for a quasilinear elliptic problem with unbalanced growth in expanding domains by using variational methods and the Lusternik–Schnirelmann category theory. Based on the properties of the category, we introduce suitable maps between the expanding domains and the critical levels of the energy functional related to the problem, which allow us to estimate the number of positive solutions by the shape of the domain.

在本文中,我们利用变分法和 Lusternik-Schnirelmann 范畴理论,证明了在扩展域中不平衡增长的准线性椭圆问题存在多个正解。基于该范畴的性质,我们在扩展域和与问题相关的能量函数临界水平之间引入了合适的映射,从而可以通过域的形状来估计正解的数量。
{"title":"Multiple Positive Solutions for Quasilinear Elliptic Problems in Expanding Domains","authors":"Wulong Liu,&nbsp;Guowei Dai,&nbsp;Patrick Winkert,&nbsp;Shengda Zeng","doi":"10.1007/s00245-024-10155-0","DOIUrl":"10.1007/s00245-024-10155-0","url":null,"abstract":"<div><p>In this paper we prove the existence of multiple positive solutions for a quasilinear elliptic problem with unbalanced growth in expanding domains by using variational methods and the Lusternik–Schnirelmann category theory. Based on the properties of the category, we introduce suitable maps between the expanding domains and the critical levels of the energy functional related to the problem, which allow us to estimate the number of positive solutions by the shape of the domain.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10155-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141508598","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
Continuous-Time Mean Field Markov Decision Models 连续时间均值场马尔可夫决策模型
IF 1.6 2区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-06-22 DOI: 10.1007/s00245-024-10154-1
Nicole Bäuerle, Sebastian Höfer

We consider a finite number of N statistically equal agents, each moving on a finite set of states according to a continuous-time Markov Decision Process (MDP). Transition intensities of the agents and generated rewards depend not only on the state and action of the agent itself, but also on the states of the other agents as well as the chosen action. Interactions like this are typical for a wide range of models in e.g. biology, epidemics, finance, social science and queueing systems among others. The aim is to maximize the expected discounted reward of the system, i.e. the agents have to cooperate as a team. Computationally this is a difficult task when N is large. Thus, we consider the limit for (Nrightarrow infty .) In contrast to other papers we treat this problem from an MDP perspective. This has the advantage that we need less regularity assumptions in order to construct asymptotically optimal strategies than using viscosity solutions of HJB equations. The convergence rate is (1/sqrt{N}). We show how to apply our results using two examples: a machine replacement problem and a problem from epidemics. We also show that optimal feedback policies from the limiting problem are not necessarily asymptotically optimal.

我们考虑了数量有限、统计上相等的 N 个代理,每个代理根据连续时间马尔可夫决策过程(Markov Decision Process,MDP)在一组有限的状态中移动。代理的转换强度和产生的奖励不仅取决于代理本身的状态和行动,还取决于其他代理的状态和选择的行动。类似这样的交互作用在生物学、流行病学、金融学、社会科学和排队系统等众多模型中都很典型。其目的是使系统的预期贴现回报最大化,即代理必须作为一个团队进行合作。当 N 较大时,这在计算上是一项艰巨的任务。与其他论文不同,我们从 MDP 的角度来处理这个问题。这样做的好处是,与使用 HJB 方程的粘性解相比,我们需要更少的正则性假设来构建渐近最优策略。收敛率是(1/sqrt{N})。我们用两个例子展示了如何应用我们的结果:机器替换问题和流行病问题。我们还证明了极限问题中的最优反馈策略并不一定是渐近最优的。
{"title":"Continuous-Time Mean Field Markov Decision Models","authors":"Nicole Bäuerle,&nbsp;Sebastian Höfer","doi":"10.1007/s00245-024-10154-1","DOIUrl":"10.1007/s00245-024-10154-1","url":null,"abstract":"<div><p>We consider a finite number of <i>N</i> statistically equal agents, each moving on a finite set of states according to a continuous-time Markov Decision Process (MDP). Transition intensities of the agents and generated rewards depend not only on the state and action of the agent itself, but also on the states of the other agents as well as the chosen action. Interactions like this are typical for a wide range of models in e.g. biology, epidemics, finance, social science and queueing systems among others. The aim is to maximize the expected discounted reward of the system, i.e. the agents have to cooperate as a team. Computationally this is a difficult task when <i>N</i> is large. Thus, we consider the limit for <span>(Nrightarrow infty .)</span> In contrast to other papers we treat this problem from an MDP perspective. This has the advantage that we need less regularity assumptions in order to construct asymptotically optimal strategies than using viscosity solutions of HJB equations. The convergence rate is <span>(1/sqrt{N})</span>. We show how to apply our results using two examples: a machine replacement problem and a problem from epidemics. We also show that optimal feedback policies from the limiting problem are not necessarily asymptotically optimal.</p></div>","PeriodicalId":55566,"journal":{"name":"Applied Mathematics and Optimization","volume":"90 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00245-024-10154-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142413115","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