首页 > 最新文献

Journal of Computational and Applied Mathematics最新文献

英文 中文
An efficient uncertain chance constrained geometric programming model based on value-at-risk for truss structure optimization problems 基于风险价值的桁架结构优化问题的高效不确定机会约束几何程序设计模型
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-07 DOI: 10.1016/j.cam.2024.116347
Jie Chen, Haoxuan Li, Xiangfeng Yang
Uncertain geometric programming is a type of geometric programming involving uncertain variables. As described in the literature, the uncertain geometric programming model based on expected value cannot reflect the risk preference of decision-makers. It motivates us to establish an uncertain geometric programming model based on value-at-risk to describe the risk level that managers can tolerate. Firstly, we propose the uncertain geometric programming model based on value-at-risk. Then, according to the operational law in uncertainty theory, this model is transformed into a crisp and equivalent form. Three numerical examples are used to verify the model’s efficacy, and the paper emphasizes the influence of confidence level in the objective function and the constraints. In addition, the paper discusses the expected value model under an uncertain environment and presents the difference between expected value and value-at-risk. Finally, we apply the model to the problem of a two-bar truss, and the optimal solution can be obtained within the risk level that the structural designer can accept.
不确定几何程序设计是一种涉及不确定变量的几何程序设计。如文献所述,基于期望值的不确定几何程序设计模型无法反映决策者的风险偏好。这促使我们建立基于风险值的不确定几何程序设计模型,以描述管理者可容忍的风险水平。首先,我们提出了基于风险价值的不确定几何程序模型。然后,根据不确定性理论中的运算法则,将该模型转化为清晰的等价形式。本文通过三个数值实例验证了模型的有效性,并强调了置信度对目标函数和约束条件的影响。此外,本文还讨论了不确定环境下的期望值模型,并介绍了期望值与风险值之间的区别。最后,我们将该模型应用于双杆桁架问题,并在结构设计师可接受的风险水平内获得最优解。
{"title":"An efficient uncertain chance constrained geometric programming model based on value-at-risk for truss structure optimization problems","authors":"Jie Chen,&nbsp;Haoxuan Li,&nbsp;Xiangfeng Yang","doi":"10.1016/j.cam.2024.116347","DOIUrl":"10.1016/j.cam.2024.116347","url":null,"abstract":"<div><div>Uncertain geometric programming is a type of geometric programming involving uncertain variables. As described in the literature, the uncertain geometric programming model based on expected value cannot reflect the risk preference of decision-makers. It motivates us to establish an uncertain geometric programming model based on value-at-risk to describe the risk level that managers can tolerate. Firstly, we propose the uncertain geometric programming model based on value-at-risk. Then, according to the operational law in uncertainty theory, this model is transformed into a crisp and equivalent form. Three numerical examples are used to verify the model’s efficacy, and the paper emphasizes the influence of confidence level in the objective function and the constraints. In addition, the paper discusses the expected value model under an uncertain environment and presents the difference between expected value and value-at-risk. Finally, we apply the model to the problem of a two-bar truss, and the optimal solution can be obtained within the risk level that the structural designer can accept.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116347"},"PeriodicalIF":2.1,"publicationDate":"2024-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142652787","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
Uncertain c-means clustering method with application to imprecise observations 应用于不精确观测的不确定 c-means 聚类方法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-07 DOI: 10.1016/j.cam.2024.116345
Min Xu , Zhongfeng Qin , Junbin Wang
Cluster analysis is an essential method in machine learning, primarily used in situations with crisp data. However, data obtained in practice can be imprecise, forcing classic clustering methods to fail. Spurred by this constraint, this paper introduces an uncertain c-means clustering method, which employs uncertain variables to characterize imprecise observations based on the uncertainty theory. Specifically, we define a distance from an uncertain variable to a crisp vector and introduce an uncertain partition method. Additionally, according to the distance and partition method, an uncertain clustering is proposed. Finally, numerical experiments demonstrate the effectiveness of the proposed method.
聚类分析是机器学习中的一种基本方法,主要用于数据清晰的情况。然而,在实践中获得的数据可能是不精确的,这就迫使经典的聚类方法失效。受此限制,本文介绍了一种不确定 c-means 聚类方法,该方法基于不确定性理论,采用不确定变量来描述不精确的观测数据。具体来说,我们定义了不确定变量到清晰向量的距离,并引入了不确定分区方法。此外,根据距离和分区方法,我们还提出了一种不确定聚类方法。最后,数值实验证明了所提方法的有效性。
{"title":"Uncertain c-means clustering method with application to imprecise observations","authors":"Min Xu ,&nbsp;Zhongfeng Qin ,&nbsp;Junbin Wang","doi":"10.1016/j.cam.2024.116345","DOIUrl":"10.1016/j.cam.2024.116345","url":null,"abstract":"<div><div>Cluster analysis is an essential method in machine learning, primarily used in situations with crisp data. However, data obtained in practice can be imprecise, forcing classic clustering methods to fail. Spurred by this constraint, this paper introduces an uncertain c-means clustering method, which employs uncertain variables to characterize imprecise observations based on the uncertainty theory. Specifically, we define a distance from an uncertain variable to a crisp vector and introduce an uncertain partition method. Additionally, according to the distance and partition method, an uncertain clustering is proposed. Finally, numerical experiments demonstrate the effectiveness of the proposed method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"459 ","pages":"Article 116345"},"PeriodicalIF":2.1,"publicationDate":"2024-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142661500","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
Dynamic pricing and inventory model for perishable products with reference price and reference quality 具有参考价格和参考质量的易腐产品动态定价和库存模型
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-05 DOI: 10.1016/j.cam.2024.116338
Xuexue Chen , Cuilian You
Reference price (quality) is a benchmark point used by consumers to make price (quality) judgements. Combining reference price and reference quality with dynamic pricing and inventory management, this paper applies differential equations theory to construct a optimal control model for perishable products when the quality of products declines exponentially. The demand of products depends on price, quality, reference price and reference quality, among which reference price and reference quality are influenced by consumers’ past memory. The aim is to maximize the retailer’s profit during the period. The conclusions are as follows. Firstly, a optimal dynamic pricing and inventory model for perishable products with reference price and reference quality is constructed, and the model is extended to dual decision variables, stochastic demand, time-dependent effects, competitive and infinite planing horizon setups. Secondly, through the Pontryagin maximum principle, the analytical expression of the optimal dynamic price is derived. Thirdly, a linear search method to solve the optimal static price is proposed. Finally, the sensitivity of the main parameters is analyzed and the corresponding management enlightenments are given. By comparison of dynamic and static pricing, we find that dynamic pricing can achieve more profits and take a shorter selling period. In addition, for the sales problem of perishable products affected by both reference price and reference quality, retailers should adopt skimming pricing strategy (the optimal price decreases with time). Furthermore, to obtain more profit, retails should strive to increase the sensitivity coefficients of two types of reference, and the reference quality memory coefficient, while to decrease the reference price memory coefficient.
参考价格(质量)是消费者进行价格(质量)判断的基准点。本文将参考价格和参考质量与动态定价和库存管理相结合,运用微分方程理论构建了一个当产品质量呈指数下降时易腐产品的最优控制模型。产品需求取决于价格、质量、参考价格和参考质量,其中参考价格和参考质量受消费者过去记忆的影响。目的是使零售商在此期间获得最大利润。结论如下。首先,构建了具有参考价格和参考质量的易腐产品最优动态定价和库存模型,并将该模型扩展到双决策变量、随机需求、时间依赖效应、竞争和无限刨期设置。其次,通过庞特里亚金最大原则,推导出最优动态价格的解析表达式。第三,提出了求解最优静态价格的线性搜索方法。最后,分析了主要参数的敏感性,并给出了相应的管理启示。通过动态定价和静态定价的比较,我们发现动态定价可以获得更多的利润,而且销售周期更短。此外,对于同时受参考价格和参考质量影响的易腐产品销售问题,零售商应采取撇脂定价策略(最优价格随时间递减)。此外,为了获得更多利润,零售商应努力提高两种参考的敏感系数和参考质量记忆系数,同时降低参考价格记忆系数。
{"title":"Dynamic pricing and inventory model for perishable products with reference price and reference quality","authors":"Xuexue Chen ,&nbsp;Cuilian You","doi":"10.1016/j.cam.2024.116338","DOIUrl":"10.1016/j.cam.2024.116338","url":null,"abstract":"<div><div>Reference price (quality) is a benchmark point used by consumers to make price (quality) judgements. Combining reference price and reference quality with dynamic pricing and inventory management, this paper applies differential equations theory to construct a optimal control model for perishable products when the quality of products declines exponentially. The demand of products depends on price, quality, reference price and reference quality, among which reference price and reference quality are influenced by consumers’ past memory. The aim is to maximize the retailer’s profit during the period. The conclusions are as follows. Firstly, a optimal dynamic pricing and inventory model for perishable products with reference price and reference quality is constructed, and the model is extended to dual decision variables, stochastic demand, time-dependent effects, competitive and infinite planing horizon setups. Secondly, through the Pontryagin maximum principle, the analytical expression of the optimal dynamic price is derived. Thirdly, a linear search method to solve the optimal static price is proposed. Finally, the sensitivity of the main parameters is analyzed and the corresponding management enlightenments are given. By comparison of dynamic and static pricing, we find that dynamic pricing can achieve more profits and take a shorter selling period. In addition, for the sales problem of perishable products affected by both reference price and reference quality, retailers should adopt skimming pricing strategy (the optimal price decreases with time). Furthermore, to obtain more profit, retails should strive to increase the sensitivity coefficients of two types of reference, and the reference quality memory coefficient, while to decrease the reference price memory coefficient.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116338"},"PeriodicalIF":2.1,"publicationDate":"2024-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142652786","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
Dynamics of a delayed discrete-time predator prey model proposed from a nonstandard finite difference scheme 根据非标准有限差分方案提出的延迟离散时捕食者与猎物模型的动力学特性
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-02 DOI: 10.1016/j.cam.2024.116346
Mo Faheem, Bapan Ghosh
Existing literature established stability in a delayed logistic Lotka–Volterra predator–prey model in terms of equilibrium analysis. However, several researchers did not construct the time-series analysis in such models. It has also been observed that both the RK4 methods and the inbuilt ‘dde23’ MATLAB solver were unable to generate stable solutions. This motivated us to develop a nonstandard scheme to capture the numerical solutions which are well consistent with the analytical equilibrium analysis of continuous delayed predator–prey model. In this paper, we will propose a nonstandard finite difference (NSFD) scheme for a delayed predator–prey model. We shall prove that the developed scheme preserves the qualitative behavior of the system, including the local stability of the equilibrium, and stability switching for any step size h=1m,mZ+. It is observed that the discretized system shows the occurrence of a Neimark-Sacker bifurcation. Moreover, the convergence analysis of the numerical scheme establishes first-order convergence. The bifurcation diagram and comparison of delay τsequence generated by NSFD with the ones obtained by analytical means have been discussed graphically.
现有文献通过平衡分析确定了延迟逻辑洛特卡-伏特拉捕食者-猎物模型的稳定性。然而,一些研究人员并没有对这类模型进行时间序列分析。我们还发现,RK4 方法和 MATLAB 内置的 "dde23 "求解器都无法生成稳定的解。这促使我们开发一种非标准方案,以获取与连续延迟捕食者-猎物模型的分析平衡分析完全一致的数值解。在本文中,我们将针对延迟捕食者-猎物模型提出一种非标准有限差分(NSFD)方案。我们将证明所开发的方案保留了系统的定性行为,包括平衡的局部稳定性和任意步长 h=1m,m∈Z+ 的稳定性切换。据观察,离散化系统出现了 Neimark-Sacker 分岔。此外,数值方案的收敛分析确定了一阶收敛。分岔图以及由 NSFD 生成的延迟 τ 序列与通过分析方法获得的延迟 τ 序列的比较已通过图形进行了讨论。
{"title":"Dynamics of a delayed discrete-time predator prey model proposed from a nonstandard finite difference scheme","authors":"Mo Faheem,&nbsp;Bapan Ghosh","doi":"10.1016/j.cam.2024.116346","DOIUrl":"10.1016/j.cam.2024.116346","url":null,"abstract":"<div><div>Existing literature established stability in a delayed logistic Lotka–Volterra predator–prey model in terms of equilibrium analysis. However, several researchers did not construct the time-series analysis in such models. It has also been observed that both the RK4 methods and the inbuilt ‘dde23’ MATLAB solver were unable to generate stable solutions. This motivated us to develop a nonstandard scheme to capture the numerical solutions which are well consistent with the analytical equilibrium analysis of continuous delayed predator–prey model. In this paper, we will propose a nonstandard finite difference (NSFD) scheme for a delayed predator–prey model. We shall prove that the developed scheme preserves the qualitative behavior of the system, including the local stability of the equilibrium, and stability switching for any step size <span><math><mrow><mi>h</mi><mo>=</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>m</mi></mrow></mfrac><mo>,</mo><mspace></mspace><mi>m</mi><mo>∈</mo><msup><mrow><mi>Z</mi></mrow><mrow><mo>+</mo></mrow></msup></mrow></math></span>. It is observed that the discretized system shows the occurrence of a Neimark-Sacker bifurcation. Moreover, the convergence analysis of the numerical scheme establishes first-order convergence. The bifurcation diagram and comparison of delay <span><math><mrow><mi>τ</mi><mo>−</mo></mrow></math></span>sequence generated by NSFD with the ones obtained by analytical means have been discussed graphically.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116346"},"PeriodicalIF":2.1,"publicationDate":"2024-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142652785","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
Solving nonlinear neutral delay integro-differential equations via general linear methods 用一般线性方法求解非线性中性延迟积分微分方程
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-11-02 DOI: 10.1016/j.cam.2024.116342
Yuexin Yu
General linear methods are adapted for solving nonlinear neutral delay integro-differential equations. The sufficient conditions for the stability and asymptotic stability of (k,l)-algebraically stable general linear methods are derived. At last, a numerical test is given to validate the theoretical results.
一般线性方法适用于求解非线性中性延迟积分微分方程。推导出了(k,l)代数稳定的一般线性方法的稳定性和渐近稳定性的充分条件。最后,给出了验证理论结果的数值检验。
{"title":"Solving nonlinear neutral delay integro-differential equations via general linear methods","authors":"Yuexin Yu","doi":"10.1016/j.cam.2024.116342","DOIUrl":"10.1016/j.cam.2024.116342","url":null,"abstract":"<div><div>General linear methods are adapted for solving nonlinear neutral delay integro-differential equations. The sufficient conditions for the stability and asymptotic stability of <span><math><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mi>l</mi><mo>)</mo></mrow></math></span>-algebraically stable general linear methods are derived. At last, a numerical test is given to validate the theoretical results.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116342"},"PeriodicalIF":2.1,"publicationDate":"2024-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142586301","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
Semi-discrete Lagrangian-Eulerian approach based on the weak asymptotic method for nonlocal conservation laws in several dimensions 基于弱渐近法的半离散拉格朗日-欧勒方法,用于若干维度的非局部守恒定律
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-29 DOI: 10.1016/j.cam.2024.116325
Eduardo Abreu , Richard De la cruz , Juan Juajibioy , Wanderson Lambert
<div><div>In this work, we have expanded upon the (local) semi-discrete Lagrangian-Eulerian method initially introduced in Abreu et al. (2022) to approximate a specific class of multi-dimensional scalar conservation laws with nonlocal flux, referred to as the nonlocal model: <span><math><mrow><msub><mrow><mi>∂</mi></mrow><mrow><mi>t</mi></mrow></msub><mi>ρ</mi><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>d</mi></mrow></msubsup><msub><mrow><mi>∂</mi></mrow><mrow><msub><mrow><mi>x</mi></mrow><mrow><mi>i</mi></mrow></msub></mrow></msub><mrow><mo>(</mo><mrow><msup><mrow><mi>V</mi></mrow><mrow><mi>i</mi></mrow></msup><mrow><mo>[</mo><mrow><mi>W</mi><mrow><mo>[</mo><mi>ρ</mi><mo>,</mo><mi>ω</mi><mo>]</mo></mrow><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>x</mi><mo>)</mo></mrow></mrow><mo>]</mo></mrow><msup><mrow><mi>F</mi></mrow><mrow><mi>i</mi></mrow></msup><mrow><mo>(</mo><mi>ρ</mi><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>x</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mo>,</mo><mspace></mspace><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>x</mi><mo>)</mo></mrow><mo>∈</mo><mrow><mo>(</mo><mn>0</mn><mo>,</mo><mi>T</mi><mo>)</mo></mrow><mo>×</mo><msup><mrow><mi>R</mi></mrow><mrow><mi>d</mi></mrow></msup><mo>.</mo></mrow></math></span> For completeness, we analyze the convergence of this method using the weak asymptotic approach introduced in Abreu et al. (2016), with significant results extended to the multidimensional nonlocal case. While there are indeed other important techniques available that can be utilized to prove the convergence of the numerical scheme, the choice of this particular technique (weak asymptotic analysis) is quite natural. This is primarily due to its suitability for dealing with the Lagrangian-Eulerian schemes proposed in this paper. Essentially, the weak asymptotic method generates a family of approximate solutions satisfying the following properties: 1) The family of approximate functions is uniformly bounded in the space <span><math><mrow><msup><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msup><mrow><mo>(</mo><msup><mrow><mi>R</mi></mrow><mrow><mi>d</mi></mrow></msup><mo>)</mo></mrow><mo>∩</mo><msup><mrow><mi>L</mi></mrow><mrow><mi>∞</mi></mrow></msup><mrow><mo>(</mo><msup><mrow><mi>R</mi></mrow><mrow><mi>d</mi></mrow></msup><mo>)</mo></mrow></mrow></math></span>. 2) The family is dominated by a suitable temporal and spatial modulus of continuity. These properties allow us to employ the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-compactness argument to extract a convergent subsequence. We demonstrate that the limit function is a weak entropy solution of Eq. <span><span>(1)</span></span>. Finally, we present a section of numerical examples to illustrate our results. Finally, we have examined examples discussed in Aggarwal et al. (2015) and Keime
在这项工作中,我们扩展了最初在 Abreu 等人(2022 年)中引入的(局部)半离散拉格朗日-欧勒方法,以近似具有非局部通量的一类特定多维标量守恒定律,称为非局部模型:∂tρ(t,x)+∑i=1d∂xi(Vi[W[ρ,ω](t,x)]Fi(ρ(t,x)))=0,(t,x)∈(0,T)×Rd.为完整起见,我们使用 Abreu 等人(2016)引入的弱渐近方法分析了该方法的收敛性,并将重要结果扩展到多维非局部情况。虽然确实还有其他重要技术可以用来证明数值方案的收敛性,但选择这种特定技术(弱渐近分析)是非常自然的。这主要是由于它适合处理本文提出的拉格朗日-欧拉方案。从本质上讲,弱渐近分析法生成的近似解族满足以下特性:1) 近似函数族在空间 L1(Rd)∩L∞(Rd) 中均匀有界。2) 该族由合适的连续性时空模数支配。这些性质允许我们利用 L1-紧凑性论证来提取收敛子序列。我们证明了极限函数是式 (1) 的弱熵解。最后,我们列举了部分数值示例来说明我们的结果。最后,我们研究了 Aggarwal 等人(2015 年)和 Keimer 等人(2018 年)中讨论的例子。在二维非局域布尔格斯方程组的背景下,我们提供了形式为 ωη∗ρ 的非局域影响的数值结果,其中 η=0.1.
{"title":"Semi-discrete Lagrangian-Eulerian approach based on the weak asymptotic method for nonlocal conservation laws in several dimensions","authors":"Eduardo Abreu ,&nbsp;Richard De la cruz ,&nbsp;Juan Juajibioy ,&nbsp;Wanderson Lambert","doi":"10.1016/j.cam.2024.116325","DOIUrl":"10.1016/j.cam.2024.116325","url":null,"abstract":"&lt;div&gt;&lt;div&gt;In this work, we have expanded upon the (local) semi-discrete Lagrangian-Eulerian method initially introduced in Abreu et al. (2022) to approximate a specific class of multi-dimensional scalar conservation laws with nonlocal flux, referred to as the nonlocal model: &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;∂&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mi&gt;ρ&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;∂&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mrow&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;mi&gt;ρ&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;ω&lt;/mi&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;ρ&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;R&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;.&lt;/mo&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; For completeness, we analyze the convergence of this method using the weak asymptotic approach introduced in Abreu et al. (2016), with significant results extended to the multidimensional nonlocal case. While there are indeed other important techniques available that can be utilized to prove the convergence of the numerical scheme, the choice of this particular technique (weak asymptotic analysis) is quite natural. This is primarily due to its suitability for dealing with the Lagrangian-Eulerian schemes proposed in this paper. Essentially, the weak asymptotic method generates a family of approximate solutions satisfying the following properties: 1) The family of approximate functions is uniformly bounded in the space &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;L&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;R&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;∩&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;L&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;∞&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;R&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;. 2) The family is dominated by a suitable temporal and spatial modulus of continuity. These properties allow us to employ the &lt;span&gt;&lt;math&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;L&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt;-compactness argument to extract a convergent subsequence. We demonstrate that the limit function is a weak entropy solution of Eq. &lt;span&gt;&lt;span&gt;(1)&lt;/span&gt;&lt;/span&gt;. Finally, we present a section of numerical examples to illustrate our results. Finally, we have examined examples discussed in Aggarwal et al. (2015) and Keime","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116325"},"PeriodicalIF":2.1,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142586653","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
Collocation method for a functional equation arising in behavioral sciences 行为科学中出现的函数方程的搭配法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-29 DOI: 10.1016/j.cam.2024.116343
Josefa Caballero , Hanna Okrasińska-Płociniczak , Łukasz Płociniczak , Kishin Sadarangani
We consider a nonlocal functional equation that is a generalization of the mathematical model used in behavioral sciences. The equation is built upon an operator that introduces a convex combination and a nonlinear mixing of the function arguments. We show that, provided some growth conditions of the coefficients, there exists a unique solution in the natural Lipschitz space. Furthermore, we prove that the regularity of the solution is inherited from the smoothness properties of the coefficients.
As a natural numerical method to solve the general case, we consider the collocation scheme of piecewise linear functions. We prove that the method converges with the error bounded by the error of projecting the Lipschitz function onto the piecewise linear polynomial space. Moreover, provided sufficient regularity of the coefficients, the scheme is of the second order measured in the supremum norm.
A series of numerical experiments verify the proved claims and show that the implementation is computationally cheap and exceeds the frequently used Picard iteration by orders of magnitude in the calculation time.
我们考虑的是一个非局部函数方程,它是对行为科学所用数学模型的概括。该方程建立在一个引入凸组合和函数参数非线性混合的算子之上。我们证明,只要系数有一定的增长条件,自然 Lipschitz 空间中就存在唯一的解。此外,我们还证明了解的正则性继承于系数的平滑性。作为解决一般情况的自然数值方法,我们考虑了片断线性函数的配位方案。我们证明,该方法的收敛误差与将 Lipschitz 函数投影到片断线性多项式空间的误差相一致。此外,只要系数具有足够的正则性,该方案就是以上位法规范衡量的二阶方案。一系列数值实验验证了所证明的说法,并表明该方法的实现在计算上是廉价的,在计算时间上超过了常用的皮卡尔迭代法几个数量级。
{"title":"Collocation method for a functional equation arising in behavioral sciences","authors":"Josefa Caballero ,&nbsp;Hanna Okrasińska-Płociniczak ,&nbsp;Łukasz Płociniczak ,&nbsp;Kishin Sadarangani","doi":"10.1016/j.cam.2024.116343","DOIUrl":"10.1016/j.cam.2024.116343","url":null,"abstract":"<div><div>We consider a nonlocal functional equation that is a generalization of the mathematical model used in behavioral sciences. The equation is built upon an operator that introduces a convex combination and a nonlinear mixing of the function arguments. We show that, provided some growth conditions of the coefficients, there exists a unique solution in the natural Lipschitz space. Furthermore, we prove that the regularity of the solution is inherited from the smoothness properties of the coefficients.</div><div>As a natural numerical method to solve the general case, we consider the collocation scheme of piecewise linear functions. We prove that the method converges with the error bounded by the error of projecting the Lipschitz function onto the piecewise linear polynomial space. Moreover, provided sufficient regularity of the coefficients, the scheme is of the second order measured in the supremum norm.</div><div>A series of numerical experiments verify the proved claims and show that the implementation is computationally cheap and exceeds the frequently used Picard iteration by orders of magnitude in the calculation time.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116343"},"PeriodicalIF":2.1,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142572663","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
Least squares regression under weak moment conditions 弱矩条件下的最小二乘回归
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-28 DOI: 10.1016/j.cam.2024.116336
Hongzhi Tong
In this paper we consider the robust regression problem when the output variable may be heavy-tailed. In such scenarios, the traditional least squares regression paradigm is usually thought to be not a good choice as it lacks robustness to outliers. By projecting the outputs onto an adaptive interval, we show the regularized least squares regression can still work well when the conditional distribution satisfies a weak moment condition. Fast convergence rates in various norm are derived by tuning the projection scale parameter and regularization parameter in according with the sample size and the moment condition.
在本文中,我们考虑的是输出变量可能是重尾变量时的稳健回归问题。在这种情况下,传统的最小二乘回归范式通常被认为不是一个好的选择,因为它缺乏对异常值的鲁棒性。通过将输出投影到一个自适应区间,我们证明了当条件分布满足弱矩形条件时,正则化最小二乘回归仍能很好地发挥作用。通过根据样本大小和矩条件调整投影比例参数和正则化参数,我们得出了各种常模下的快速收敛率。
{"title":"Least squares regression under weak moment conditions","authors":"Hongzhi Tong","doi":"10.1016/j.cam.2024.116336","DOIUrl":"10.1016/j.cam.2024.116336","url":null,"abstract":"<div><div>In this paper we consider the robust regression problem when the output variable may be heavy-tailed. In such scenarios, the traditional least squares regression paradigm is usually thought to be not a good choice as it lacks robustness to outliers. By projecting the outputs onto an adaptive interval, we show the regularized least squares regression can still work well when the conditional distribution satisfies a weak moment condition. Fast convergence rates in various norm are derived by tuning the projection scale parameter and regularization parameter in according with the sample size and the moment condition.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116336"},"PeriodicalIF":2.1,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561278","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
Finite difference schemes with non polynomial local conservation laws 具有非多项式局部守恒定律的有限差分方案
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-28 DOI: 10.1016/j.cam.2024.116330
Gianluca Frasca-Caccia
A new technique has been recently introduced to define finite difference schemes that preserve local conservation laws. So far, this approach has been applied to find parametric families of numerical methods with polynomial conservation laws. This paper extends the existing approach to preserve non polynomial conservation laws. Although the approach is general, the treatment of the nonlinear terms depends on the problem at hand. New parameter depending families of conservative schemes are here introduced for the sine–Gordon equation and a magma equation. Optimal methods in each family are identified by finding values of the parameters that minimize a defect-based approximation of the local error in the time discretization.
最近引入了一种新技术来定义保持局部守恒定律的有限差分方案。迄今为止,这种方法一直用于寻找多项式守恒定律数值方法的参数族。本文扩展了现有方法,以保留非多项式守恒定律。虽然该方法是通用的,但对非线性项的处理取决于手头的问题。本文针对正弦-戈登方程和岩浆方程引入了新的参数依赖保守方案系列。通过寻找参数值,使时间离散化中基于缺陷的局部误差近似值最小化,从而确定每个系列中的最佳方法。
{"title":"Finite difference schemes with non polynomial local conservation laws","authors":"Gianluca Frasca-Caccia","doi":"10.1016/j.cam.2024.116330","DOIUrl":"10.1016/j.cam.2024.116330","url":null,"abstract":"<div><div>A new technique has been recently introduced to define finite difference schemes that preserve local conservation laws. So far, this approach has been applied to find parametric families of numerical methods with polynomial conservation laws. This paper extends the existing approach to preserve non polynomial conservation laws. Although the approach is general, the treatment of the nonlinear terms depends on the problem at hand. New parameter depending families of conservative schemes are here introduced for the sine–Gordon equation and a magma equation. Optimal methods in each family are identified by finding values of the parameters that minimize a defect-based approximation of the local error in the time discretization.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116330"},"PeriodicalIF":2.1,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142578376","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 first order dynamical system and its discretization for a class of variational inequalities 一类变分不等式的一阶动力系统及其离散化
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-28 DOI: 10.1016/j.cam.2024.116341
Nguyen Buong
In this paper, we study the variational inequality problem over the set of common fixed points of a Lipschitz continuous pseudo-contraction and a finite family of strictly pseudo-contractive operators on a real Hilbert space. We introduce a first order dynamical system in accordance with the Lavrentiev regularization method. The existence and strong convergence with a discretized variant of the trajectory of the dynamical system are proved under some mild conditions. Applications to solving the convex constrained monotone equations and to the LASSO problem with numerical experiments are given for validating our results.
在本文中,我们研究了实希尔伯特空间上一个利普齐兹连续伪收缩和一个有限族严格伪收缩算子的公共定点集合上的变分不等式问题。我们根据拉夫连季耶夫正则化方法引入了一阶动力系统。在一些温和的条件下,证明了该动力学系统轨迹离散化变体的存在性和强收敛性。为了验证我们的结果,还给出了解决凸约束单调方程和 LASSO 问题的数值实验应用。
{"title":"A first order dynamical system and its discretization for a class of variational inequalities","authors":"Nguyen Buong","doi":"10.1016/j.cam.2024.116341","DOIUrl":"10.1016/j.cam.2024.116341","url":null,"abstract":"<div><div>In this paper, we study the variational inequality problem over the set of common fixed points of a Lipschitz continuous pseudo-contraction and a finite family of strictly pseudo-contractive operators on a real Hilbert space. We introduce a first order dynamical system in accordance with the Lavrentiev regularization method. The existence and strong convergence with a discretized variant of the trajectory of the dynamical system are proved under some mild conditions. Applications to solving the convex constrained monotone equations and to the LASSO problem with numerical experiments are given for validating our results.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"458 ","pages":"Article 116341"},"PeriodicalIF":2.1,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142572662","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
期刊
Journal of Computational and Applied Mathematics
全部 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