首页 > 最新文献

数学最新文献

英文 中文
IF:
An improved Stress-Influence-Function (ISIF) based method for continuum structural topology optimization with stress constraints 基于改进应力影响函数的应力约束连续体结构拓扑优化方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-09 DOI: 10.1016/j.cam.2026.117429
Zhenxian Luo , Haijun Xia , Linyuan Li
The topology optimization of continuum structures considering stress constraints is a classic hotspot. Recently, the Stress-Influence-Function with adaptive strength feature (SIF-ASF) approach was proposed for stress constrained continuum topology optimization. The stress influence function sets strong penalization on the local strength failure to achieve the stress constraints. However, this strong penalization may lead to oscillation or divergence due to a sharp barrier of the stress. In this study, an improved stress influence function, which has good boundedness and smoothness, is presented to alleviate nonlinearity in optimization and ensure numerical stability of optimization iterations. In addition, a new adaptive strategy for the strength feature factor is proposed to achieve good control on the maximum stress. By comparing with existing methods through two numerical examples, the advantages of the proposed method on numerical stability and weight reduction are verified. Finally, some useful conclusions are given objectively.
考虑应力约束的连续体结构拓扑优化是一个经典的研究热点。近年来,针对应力约束连续体拓扑优化问题,提出了具有自适应强度特征的应力影响函数(SIF-ASF)方法。应力影响函数对局部强度失效设置强惩罚,实现应力约束。然而,这种强烈的惩罚可能导致振荡或发散由于一个尖锐的障碍的压力。本文提出了一种改进的应力影响函数,该函数具有良好的有界性和光滑性,可以缓解优化过程中的非线性,保证优化迭代的数值稳定性。此外,提出了一种新的强度特征因子自适应策略,以实现对最大应力的良好控制。通过两个算例与现有方法进行比较,验证了该方法在数值稳定性和减重方面的优势。最后,客观地给出了一些有益的结论。
{"title":"An improved Stress-Influence-Function (ISIF) based method for continuum structural topology optimization with stress constraints","authors":"Zhenxian Luo ,&nbsp;Haijun Xia ,&nbsp;Linyuan Li","doi":"10.1016/j.cam.2026.117429","DOIUrl":"10.1016/j.cam.2026.117429","url":null,"abstract":"<div><div>The topology optimization of continuum structures considering stress constraints is a classic hotspot. Recently, the Stress-Influence-Function with adaptive strength feature (SIF-ASF) approach was proposed for stress constrained continuum topology optimization. The stress influence function sets strong penalization on the local strength failure to achieve the stress constraints. However, this strong penalization may lead to oscillation or divergence due to a sharp barrier of the stress. In this study, an improved stress influence function, which has good boundedness and smoothness, is presented to alleviate nonlinearity in optimization and ensure numerical stability of optimization iterations. In addition, a new adaptive strategy for the strength feature factor is proposed to achieve good control on the maximum stress. By comparing with existing methods through two numerical examples, the advantages of the proposed method on numerical stability and weight reduction are verified. Finally, some useful conclusions are given objectively.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117429"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387131","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
An efficient Monte Carlo simulation for radiation transport based on global optimal reference field 基于全局最优参考场的辐射输运蒙特卡罗模拟
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-26 DOI: 10.1016/j.cam.2026.117495
Minsheng Huang , Ruo Li , Kai Yan , Chengbao Yao , Wenjun Ying
The reference field method, known as the difference formulation, is a key variance reduction technique for Monte Carlo simulations of thermal radiation transport problems. When the material temperature is relatively high and the spatial temperature gradient is moderate, this method demonstrates significant advantages in reducing variance compared to classical Monte Carlo methods. However, in problems with larger temperature gradients, this method has not only been found ineffective at reducing statistical noise, but in some cases, it even increases noise compared to classical Monte Carlo methods. The global optimal reference field method, a recently proposed variance reduction technique, effectively reduces the average energy weight of Monte Carlo particles, thereby decreasing variance. Its effectiveness has been validated both theoretically and numerically, demonstrating a significant reduction in statistical errors for problems with large temperature gradients. In our previous work, instead of computing the exact global optimal reference field, we developed an approximate, physically motivated method to find a relatively better reference field using a selection scheme. In this work, we reformulate the problem of determining the global optimal reference field as a linear programming problem and solve it exactly. To further enhance computational efficiency, we use the MindOpt solver, which leverages graph neural network methods. Numerical experiments demonstrate that the MindOpt solver not only solves linear programming problems accurately but also significantly outperforms the Simplex and interior-point methods in terms of computational efficiency. The global optimal reference field method combined with the MindOpt solver not only improves computational efficiency but also substantially reduces statistical errors.
参考场法,又称差分公式,是热辐射输运问题蒙特卡罗模拟中的一种关键的方差缩减技术。当材料温度较高,空间温度梯度适中时,与经典蒙特卡罗方法相比,该方法在减小方差方面具有显著优势。然而,在温度梯度较大的问题中,该方法不仅不能有效地降低统计噪声,而且在某些情况下,与经典的蒙特卡罗方法相比,它甚至增加了噪声。全局最优参考场法是最近提出的一种方差减小技术,它有效地减小了蒙特卡罗粒子的平均能量权重,从而减小了方差。它的有效性已经在理论上和数值上得到了验证,证明了在大温度梯度问题上统计误差的显著减少。在我们之前的工作中,我们不是计算精确的全局最优参考场,而是开发了一种近似的、物理激励的方法,使用选择方案找到相对更好的参考场。本文将全局最优参考域的确定问题重新表述为线性规划问题,并对其进行了精确求解。为了进一步提高计算效率,我们使用了MindOpt求解器,它利用了图神经网络方法。数值实验表明,MindOpt求解器不仅能准确地求解线性规划问题,而且在计算效率上明显优于单纯形法和内点法。将全局最优参考场法与MindOpt求解器相结合,不仅提高了计算效率,而且大大减少了统计误差。
{"title":"An efficient Monte Carlo simulation for radiation transport based on global optimal reference field","authors":"Minsheng Huang ,&nbsp;Ruo Li ,&nbsp;Kai Yan ,&nbsp;Chengbao Yao ,&nbsp;Wenjun Ying","doi":"10.1016/j.cam.2026.117495","DOIUrl":"10.1016/j.cam.2026.117495","url":null,"abstract":"<div><div>The reference field method, known as the difference formulation, is a key variance reduction technique for Monte Carlo simulations of thermal radiation transport problems. When the material temperature is relatively high and the spatial temperature gradient is moderate, this method demonstrates significant advantages in reducing variance compared to classical Monte Carlo methods. However, in problems with larger temperature gradients, this method has not only been found ineffective at reducing statistical noise, but in some cases, it even increases noise compared to classical Monte Carlo methods. The global optimal reference field method, a recently proposed variance reduction technique, effectively reduces the average energy weight of Monte Carlo particles, thereby decreasing variance. Its effectiveness has been validated both theoretically and numerically, demonstrating a significant reduction in statistical errors for problems with large temperature gradients. In our previous work, instead of computing the exact global optimal reference field, we developed an approximate, physically motivated method to find a relatively better reference field using a selection scheme. In this work, we reformulate the problem of determining the global optimal reference field as a linear programming problem and solve it exactly. To further enhance computational efficiency, we use the MindOpt solver, which leverages graph neural network methods. Numerical experiments demonstrate that the MindOpt solver not only solves linear programming problems accurately but also significantly outperforms the Simplex and interior-point methods in terms of computational efficiency. The global optimal reference field method combined with the MindOpt solver not only improves computational efficiency but also substantially reduces statistical errors.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117495"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386903","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
Optimality conditions for fuzzy optimization problems and its application to classification problems with fuzzy data 模糊优化问题的最优性条件及其在模糊数据分类问题中的应用
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-21 DOI: 10.1016/j.cam.2026.117474
Fangfang Shi , Guoju Ye , Wei Liu , Debdas Ghosh
The main objective of this paper is to investigate the KKT optimality condition for fuzzy optimization problems with inequality constraints. To begin with, by proving that the intersection of the cone of descent directions and the cone of feasible directions at the optimal point is an empty set, we establish the first-order optimality condition for unconstrained fuzzy optimization problems. On this basis, the Fritz-John optimality condition for fuzzy optimization problems with inequality constraints is derived through the fuzzy Gordan’s theorem. Furthermore, in order to ensure that the Lagrangian multipliers must satisfy not all zero, we strengthen the assumptions to deduce the KKT optimality condition. Meanwhile, some numerical examples are created to verify the validity of theoretical results. It is particularly worth mentioning that the optimality conditions established in this paper are such that zero belongs to a certain interval, which makes our results computationally superior than in the previous literature, where the optimality conditions are equalities. Finally, the developed optimality conditions are employed to address a binary classification problem related to support vector machines with fuzzy data.
本文的主要目的是研究具有不等式约束的模糊优化问题的KKT最优性条件。首先,通过证明下降方向锥与可行方向锥在最优点处的交点是空集,建立了无约束模糊优化问题的一阶最优性条件。在此基础上,利用模糊Gordan定理,导出了不等式约束模糊优化问题的Fritz-John最优性条件。进一步,为了保证拉格朗日乘子不全部满足零,我们加强了假设,推导出了KKT最优性条件。同时,通过数值算例验证了理论结果的有效性。特别值得一提的是,本文所建立的最优性条件是0属于某一区间,这使得我们的结果在计算上优于以往文献中最优性条件为等式的结果。最后,将所提出的最优性条件应用于模糊数据支持向量机的二值分类问题。
{"title":"Optimality conditions for fuzzy optimization problems and its application to classification problems with fuzzy data","authors":"Fangfang Shi ,&nbsp;Guoju Ye ,&nbsp;Wei Liu ,&nbsp;Debdas Ghosh","doi":"10.1016/j.cam.2026.117474","DOIUrl":"10.1016/j.cam.2026.117474","url":null,"abstract":"<div><div>The main objective of this paper is to investigate the KKT optimality condition for fuzzy optimization problems with inequality constraints. To begin with, by proving that the intersection of the cone of descent directions and the cone of feasible directions at the optimal point is an empty set, we establish the first-order optimality condition for unconstrained fuzzy optimization problems. On this basis, the Fritz-John optimality condition for fuzzy optimization problems with inequality constraints is derived through the fuzzy Gordan’s theorem. Furthermore, in order to ensure that the Lagrangian multipliers must satisfy not all zero, we strengthen the assumptions to deduce the KKT optimality condition. Meanwhile, some numerical examples are created to verify the validity of theoretical results. It is particularly worth mentioning that the optimality conditions established in this paper are such that zero belongs to a certain interval, which makes our results computationally superior than in the previous literature, where the optimality conditions are equalities. Finally, the developed optimality conditions are employed to address a binary classification problem related to support vector machines with fuzzy data.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117474"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386992","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
Leader-follower consensus for variable-order multi-agent systems with fixed/switching topologies 具有固定/交换拓扑结构的变阶多智能体系统的领导-从者共识
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-27 DOI: 10.1016/j.cam.2026.117492
Xiao Peng , Yijing Wang , Zhiqiang Zuo
This paper explores the asymptotic leader-follower consensus and Mittag-Leffler leader-follower consensus for variable-order multi-agent systems in the presence of unknown nonlinearity and external disturbances. Under the fixed/switching topologies, sufficient consensus criteria are respectively developed by proposing non-switched/switched distributed adaptive neural network-based dynamic event-trigger control schemes. At the end of this paper, some numerical simulations and comparison results are presented to imply the effectiveness of the proposed control strategies.
本文研究了存在未知非线性和外部干扰的变阶多智能体系统的渐近领导-追随者共识和Mittag-Leffler领导-追随者共识。在固定/切换拓扑下,通过提出基于非切换/切换分布式自适应神经网络的动态事件触发控制方案,分别建立了充分的共识准则。最后给出了数值仿真和对比结果,验证了所提控制策略的有效性。
{"title":"Leader-follower consensus for variable-order multi-agent systems with fixed/switching topologies","authors":"Xiao Peng ,&nbsp;Yijing Wang ,&nbsp;Zhiqiang Zuo","doi":"10.1016/j.cam.2026.117492","DOIUrl":"10.1016/j.cam.2026.117492","url":null,"abstract":"<div><div>This paper explores the asymptotic leader-follower consensus and Mittag-Leffler leader-follower consensus for variable-order multi-agent systems in the presence of unknown nonlinearity and external disturbances. Under the fixed/switching topologies, sufficient consensus criteria are respectively developed by proposing non-switched/switched distributed adaptive neural network-based dynamic event-trigger control schemes. At the end of this paper, some numerical simulations and comparison results are presented to imply the effectiveness of the proposed control strategies.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117492"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387000","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
Steepest descent method with a generalized Armijo search to solve quasiconvex fuzzy optimization problems under granular differentiability 基于广义Armijo搜索的最陡下降法求解颗粒可微拟凸模糊优化问题
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-10 DOI: 10.1016/j.cam.2026.117432
Shenglan Chen , Li Zhong , Zengbao Wu , Changjie Fang
In this paper, we study the steepest descent method for unconstrained optimization problems involving quasiconvex fuzzy objective functions under granular differentiability. We introduce a class of granular quasiconvex and pseudoconvex functions, referred to as gr-quasiconvexity and gr-pseudoconvexity. Key properties of these functions and their interrelations are discussed. Leveraging the theory of quasi-Feje´r convergence, we prove that the sequence generated by the steepest descent method with a generalized Armijo search converges completely to a granular stationary point of the fuzzy optimization problem. Several numerical examples are provided to demonstrate the effectiveness of the proposed approach. Additionally, a potential application in finance is considered and solved using our method.
本文研究了颗粒可微条件下拟凸模糊目标函数无约束优化问题的最陡下降法。我们引入了一类颗粒拟凸函数和伪凸函数,称为g -拟凸函数和g -拟凸函数。讨论了这些函数的主要性质及其相互关系。利用拟feje´r收敛理论,证明了用最陡下降法与广义Armijo搜索生成的序列完全收敛于模糊优化问题的一个颗粒平稳点。数值算例验证了该方法的有效性。此外,我们的方法在金融领域也有潜在的应用。
{"title":"Steepest descent method with a generalized Armijo search to solve quasiconvex fuzzy optimization problems under granular differentiability","authors":"Shenglan Chen ,&nbsp;Li Zhong ,&nbsp;Zengbao Wu ,&nbsp;Changjie Fang","doi":"10.1016/j.cam.2026.117432","DOIUrl":"10.1016/j.cam.2026.117432","url":null,"abstract":"<div><div>In this paper, we study the steepest descent method for unconstrained optimization problems involving quasiconvex fuzzy objective functions under granular differentiability. We introduce a class of granular quasiconvex and pseudoconvex functions, referred to as <em>gr</em>-quasiconvexity and <em>gr</em>-pseudoconvexity. Key properties of these functions and their interrelations are discussed. Leveraging the theory of quasi-Fej<span><math><mover><mi>e</mi><mo>´</mo></mover></math></span>r convergence, we prove that the sequence generated by the steepest descent method with a generalized Armijo search converges completely to a granular stationary point of the fuzzy optimization problem. Several numerical examples are provided to demonstrate the effectiveness of the proposed approach. Additionally, a potential application in finance is considered and solved using our method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117432"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387186","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
Extended multi-step high-order numerical methods for the nonlinear convection-diffusion-reaction equation with vanishing delay 具有消失时滞的非线性对流扩散反应方程的扩展多步高阶数值方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-17 DOI: 10.1016/j.cam.2026.117448
Qiumei Huang , Cheng Wang , Gangfan Zhong
In this paper, we propose two multi-step, linearized numerical schemes for a nonlinear convection-diffusion-reaction (CDR) equation with vanishing delay, a temporally nonlocal partial differential equation. These semi-implicit numerical schemes use a combination of explicit Adams–Bashforth extrapolation for the nonlinear term and implicit Adams–Moulton interpolation for the diffusion term. A long stencil finite difference approximation is employed for the spatial discretization, and a boundary extrapolation is used to prescribe the solution at “ghost” points lying outside of the computational domain. The numerical stability and convergence analysis is provided, and the discrete ℓ2 convergence estimate is obtained, with fourth-order spatial accuracy and high-order (third- or fourth-order) temporal accuracy. A few numerical experiments are also presented to confirm the theoretical results.
本文给出了具有消失时滞的非线性对流-扩散-反应(CDR)方程的两个多步线性化数值格式,即时间非局部偏微分方程。这些半隐式数值格式结合了非线性项的显式Adams-Bashforth外推和扩散项的隐式Adams-Moulton内插。采用长模板有限差分近似进行空间离散化,并采用边界外推来规定位于计算域外的“幽灵”点的解。给出了数值稳定性和收敛性分析,得到了离散的l2收敛估计,具有四阶空间精度和高阶(三阶或四阶)时间精度。通过数值实验验证了理论结果。
{"title":"Extended multi-step high-order numerical methods for the nonlinear convection-diffusion-reaction equation with vanishing delay","authors":"Qiumei Huang ,&nbsp;Cheng Wang ,&nbsp;Gangfan Zhong","doi":"10.1016/j.cam.2026.117448","DOIUrl":"10.1016/j.cam.2026.117448","url":null,"abstract":"<div><div>In this paper, we propose two multi-step, linearized numerical schemes for a nonlinear convection-diffusion-reaction (CDR) equation with vanishing delay, a temporally nonlocal partial differential equation. These semi-implicit numerical schemes use a combination of explicit Adams–Bashforth extrapolation for the nonlinear term and implicit Adams–Moulton interpolation for the diffusion term. A long stencil finite difference approximation is employed for the spatial discretization, and a boundary extrapolation is used to prescribe the solution at “ghost” points lying outside of the computational domain. The numerical stability and convergence analysis is provided, and the discrete ℓ<sup>2</sup> convergence estimate is obtained, with fourth-order spatial accuracy and high-order (third- or fourth-order) temporal accuracy. A few numerical experiments are also presented to confirm the theoretical results.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117448"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387187","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
Halpern-type splitting algorithm for approximating a common solution of monotone inclusion problems and equilibrium problems in reflexive Banach spaces 自反Banach空间中单调包含问题和平衡问题共解的halpern型分裂算法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-28 DOI: 10.1016/j.cam.2026.117505
Qingqing Fu , Gang Cai , Zhongbing Xie , Qiao-Li Dong
In this paper, we mainly introduce a Halpern-type splitting algorithm with inertial extrapolation for approximating a common solution of monotone inclusion problems and equilibrium problems in reflexive Banach spaces. Our algorithm has a novel step-size rule which is designed by the golden ratio (5+1)/2. The strong convergence results for the proposed algorithm are established under some reasonable assumptions imposed on the operators and the parameters. Furthermore, we give two interesting corollaries based on this algorithm. Finally, several numerical experiments are presented to demonstrate the efficiency and advantages of our proposed algorithm. The results obtained in this paper improve and generalize many recent ones in the literature.
本文主要介绍了一种带惯性外推的halpern型分裂算法,用于逼近自反Banach空间中单调包含问题和平衡问题的一个公共解。该算法采用黄金比例(5+1)/2设计了新的步长规则。在对算子和参数进行合理假设的情况下,证明了该算法的强收敛性。在此基础上,我们给出了两个有趣的推论。最后,通过数值实验验证了该算法的有效性和优越性。本文得到的结果改进和概括了许多最近的文献。
{"title":"Halpern-type splitting algorithm for approximating a common solution of monotone inclusion problems and equilibrium problems in reflexive Banach spaces","authors":"Qingqing Fu ,&nbsp;Gang Cai ,&nbsp;Zhongbing Xie ,&nbsp;Qiao-Li Dong","doi":"10.1016/j.cam.2026.117505","DOIUrl":"10.1016/j.cam.2026.117505","url":null,"abstract":"<div><div>In this paper, we mainly introduce a Halpern-type splitting algorithm with inertial extrapolation for approximating a common solution of monotone inclusion problems and equilibrium problems in reflexive Banach spaces. Our algorithm has a novel step-size rule which is designed by the golden ratio <span><math><mrow><mo>(</mo><msqrt><mn>5</mn></msqrt><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>2</mn></mrow></math></span>. The strong convergence results for the proposed algorithm are established under some reasonable assumptions imposed on the operators and the parameters. Furthermore, we give two interesting corollaries based on this algorithm. Finally, several numerical experiments are presented to demonstrate the efficiency and advantages of our proposed algorithm. The results obtained in this paper improve and generalize many recent ones in the literature.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117505"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386898","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
Global optimization of a convex-concave fraction plus a convex function using hidden sawtooth-curve bounds via a two-layer dual approach 基于隐藏锯齿曲线边界的凹凸分数加凸函数的全局优化
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-22 DOI: 10.1016/j.cam.2026.117491
Longfei Wang , Yong Xia , Yunhai Xiao
We address a class of optimization problems, denoted by (SFC), of minimizing the sum of a convex-concave fraction and a convex function over a convex set. It is shown that problem (SFC) can be reformulated into an equivalent one-dimensional optimization problem, where each subproblem is evaluated by solving an associated convex programming. The optimal Lagrangian multipliers of the convex subproblems are utilized to construct sawtooth-curve and wave-curve lower bounds, which play a crucial role in devising the branch-and-bound algorithm for globally solving (SFC). In this paper, we propose a two-layer dual approach to get hidden sawtooth-curve lower bounds, which leads to a new efficient branch-and-bound algorithm for solving (SFC). Moreover, we improve the iterative complexity O(1ϵ) with wave-curve bounds to O(1ϵ) for finding an ϵ-approximate optimal solution. Numerical results demonstrate that it is more efficient than the recent branch-and-bound algorithm based on wave-curve bounds.
我们研究一类最优化问题,用(SFC)表示,在凸集上最小化凸凹分数和凸函数的和。结果表明,问题(SFC)可以转化为一个等价的一维优化问题,其中每个子问题通过求解一个相关的凸规划来求解。利用凸子问题的最优拉格朗日乘子构造锯齿曲线和波浪曲线下界,在设计全局求解分支定界算法(SFC)中起着至关重要的作用。在本文中,我们提出了一种两层对偶方法来获取隐藏锯齿曲线下界,从而得到了一种新的高效的分支定界求解算法。此外,我们将波曲线边界的迭代复杂度O(1λ)提高到O(1λ),以寻找ϵ-approximate最优解。数值结果表明,该算法比基于波浪曲线边界的分支定界算法更有效。
{"title":"Global optimization of a convex-concave fraction plus a convex function using hidden sawtooth-curve bounds via a two-layer dual approach","authors":"Longfei Wang ,&nbsp;Yong Xia ,&nbsp;Yunhai Xiao","doi":"10.1016/j.cam.2026.117491","DOIUrl":"10.1016/j.cam.2026.117491","url":null,"abstract":"<div><div>We address a class of optimization problems, denoted by (SFC), of minimizing the sum of a convex-concave fraction and a convex function over a convex set. It is shown that problem (SFC) can be reformulated into an equivalent one-dimensional optimization problem, where each subproblem is evaluated by solving an associated convex programming. The optimal Lagrangian multipliers of the convex subproblems are utilized to construct sawtooth-curve and wave-curve lower bounds, which play a crucial role in devising the branch-and-bound algorithm for globally solving (SFC). In this paper, we propose a two-layer dual approach to get hidden sawtooth-curve lower bounds, which leads to a new efficient branch-and-bound algorithm for solving (SFC). Moreover, we improve the iterative complexity <span><math><mrow><mi>O</mi><mo>(</mo><mfrac><mn>1</mn><mi>ϵ</mi></mfrac><mo>)</mo></mrow></math></span> with wave-curve bounds to <span><math><mrow><mi>O</mi><mo>(</mo><mfrac><mn>1</mn><msqrt><mi>ϵ</mi></msqrt></mfrac><mo>)</mo></mrow></math></span> for finding an ϵ-approximate optimal solution. Numerical results demonstrate that it is more efficient than the recent branch-and-bound algorithm based on wave-curve bounds.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117491"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386990","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
A bargaining game approach for cost reallocation within an uncertain DEA model under chance constraints 机会约束下不确定DEA模型中成本再分配的议价博弈方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-21 DOI: 10.1016/j.cam.2026.117497
Hanjie Liu , Yuanguo Zhu , Liu He , Zihan Qin
How to reallocate the cost reasonably among participants in the production process is a research topic that attracts much attention. In this paper, a new production possibility set is defined for the first time by using chance constraint under the premise that the inputs and outputs of decision-making units (DMUs) are regarded as uncertain variables. An uncertain data envelopment analysis (DEA) model is developed to evaluate the efficiency performance of DMUs, and the model is improved to enhance its ability to distinguish efficient DMUs. Given the competitive landscape among DMUs, a cost reallocation problem based on the efficiency of DMUs is studied. Initially, we construct an optimization model aimed at maximizing DMU’s efficiency, allowing each DMU to propose an initial efficiency evaluation proposal that maximizes its own interests, which is usually not satisfied by all DMUs. Consequently, we present an uncertain bargaining game model, through which the efficiency evaluation proposals of each DMU are continuously adjusted until a consensus is reached that satisfies all DMUs. Moreover, we also provide deterministic forms for all relevant models and verify their feasibility. Then, we design a bargaining game algorithm to determine the final efficiency evaluation proposal. We prove the convergence of this algorithm and demonstrate that the obtained efficiency evaluation proposal constitutes a Nash equilibrium solution. Finally, a classic numerical example is used to illustrate the effectiveness of the proposed method. Compared with the existing efficiency evaluation methods for dealing with data uncertainty and cost allocation methods, the proposed method shows significant superiority.
如何在生产过程中各参与方之间合理分配成本是一个备受关注的研究课题。本文在将决策单元的输入和输出视为不确定变量的前提下,首次利用机会约束定义了一个新的生产可能性集。建立了一种不确定数据包络分析(DEA)模型来评价机动车辆的效率绩效,并对该模型进行了改进,以提高其区分高效机动车辆的能力。考虑到机动车辆之间的竞争格局,研究了基于机动车辆效率的成本再分配问题。首先,我们构建了一个以DMU效率最大化为目标的优化模型,允许每个DMU提出一个使自身利益最大化的初始效率评价方案,而这通常不是所有DMU都能满足的。因此,我们提出了一个不确定议价博弈模型,通过该模型,每个决策单元的效率评价建议不断调整,直到达成一个满足所有决策单元的共识。此外,我们还提供了所有相关模型的确定性形式,并验证了它们的可行性。然后,我们设计了一个讨价还价博弈算法来确定最终的效率评估方案。证明了该算法的收敛性,并证明了所得到的效率评价方案构成一个纳什均衡解。最后,通过一个典型的数值算例说明了所提方法的有效性。与现有的处理数据不确定性的效率评价方法和成本分摊方法相比,该方法具有明显的优越性。
{"title":"A bargaining game approach for cost reallocation within an uncertain DEA model under chance constraints","authors":"Hanjie Liu ,&nbsp;Yuanguo Zhu ,&nbsp;Liu He ,&nbsp;Zihan Qin","doi":"10.1016/j.cam.2026.117497","DOIUrl":"10.1016/j.cam.2026.117497","url":null,"abstract":"<div><div>How to reallocate the cost reasonably among participants in the production process is a research topic that attracts much attention. In this paper, a new production possibility set is defined for the first time by using chance constraint under the premise that the inputs and outputs of decision-making units (DMUs) are regarded as uncertain variables. An uncertain data envelopment analysis (DEA) model is developed to evaluate the efficiency performance of DMUs, and the model is improved to enhance its ability to distinguish efficient DMUs. Given the competitive landscape among DMUs, a cost reallocation problem based on the efficiency of DMUs is studied. Initially, we construct an optimization model aimed at maximizing DMU’s efficiency, allowing each DMU to propose an initial efficiency evaluation proposal that maximizes its own interests, which is usually not satisfied by all DMUs. Consequently, we present an uncertain bargaining game model, through which the efficiency evaluation proposals of each DMU are continuously adjusted until a consensus is reached that satisfies all DMUs. Moreover, we also provide deterministic forms for all relevant models and verify their feasibility. Then, we design a bargaining game algorithm to determine the final efficiency evaluation proposal. We prove the convergence of this algorithm and demonstrate that the obtained efficiency evaluation proposal constitutes a Nash equilibrium solution. Finally, a classic numerical example is used to illustrate the effectiveness of the proposed method. Compared with the existing efficiency evaluation methods for dealing with data uncertainty and cost allocation methods, the proposed method shows significant superiority.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117497"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386991","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
Exploration of M-polynomial and entropy measures of biswapped networks with connection number approaches 用连接数方法探讨双交换网络的m -多项式和熵测度
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-22 DOI: 10.1016/j.cam.2026.117500
Nasreen Almohanna , Ali Ahmad , Khawlah Alhulwah , Ali N.A. Koam , Hamdan Alshehri
Graph theory currently encompasses the study of several subjects, ranging from algebraic features of structures to the analysis of chemical graph structures without experimental procedures. Additionally, it involves the development of networks using topological Indices (TIs). Exploring different networks and utilising TIs is an expanding field of contemporary research. The use of optoelectronic technology in optical transposition interconnection systems (OTIS) offers an effective solution to the ongoing problem of storing and sending data with comprehensive information. This is due to the reduced power requirements and broad bandwidth capabilities of optoelectronic systems, which make them well-suited for this task. The integration of radio communication and electrical technology has transformed OTIS into a highly valued network, enhancing the efficiency of existing optoelectronic computers. OTIS is characterised by the biswapped network (BN) that is formed with the help of path graph Pm and denoted as B(Pm). This research work focused on the M-polynomial and entropy measures in relation to the number of connections between nodes of the graph B(Pm) and its largest subgraph that preserves twin nodes (M(B(Pm))).
图论目前包含了几个主题的研究,从结构的代数特征到化学图结构的分析,没有实验程序。此外,它还涉及使用拓扑索引(ti)开发网络。探索不同的网络并利用它是当代研究的一个不断扩大的领域。光电技术在光交换互连系统(OTIS)中的应用,为目前存在的数据存储和发送综合信息问题提供了一种有效的解决方案。这是由于光电系统的功率要求降低和宽带能力,这使得它们非常适合这项任务。无线电通信和电气技术的融合使奥的斯成为一个高价值的网络,提高了现有光电计算机的效率。OTIS的特征是借助路径图Pm形成双波网络(BN),记为B(Pm)。本研究工作集中于图B(Pm)及其最大子图(M(B(Pm))的节点之间的连接数的M-多项式和熵度量。
{"title":"Exploration of M-polynomial and entropy measures of biswapped networks with connection number approaches","authors":"Nasreen Almohanna ,&nbsp;Ali Ahmad ,&nbsp;Khawlah Alhulwah ,&nbsp;Ali N.A. Koam ,&nbsp;Hamdan Alshehri","doi":"10.1016/j.cam.2026.117500","DOIUrl":"10.1016/j.cam.2026.117500","url":null,"abstract":"<div><div>Graph theory currently encompasses the study of several subjects, ranging from algebraic features of structures to the analysis of chemical graph structures without experimental procedures. Additionally, it involves the development of networks using topological Indices (TIs). Exploring different networks and utilising TIs is an expanding field of contemporary research. The use of optoelectronic technology in optical transposition interconnection systems (OTIS) offers an effective solution to the ongoing problem of storing and sending data with comprehensive information. This is due to the reduced power requirements and broad bandwidth capabilities of optoelectronic systems, which make them well-suited for this task. The integration of radio communication and electrical technology has transformed OTIS into a highly valued network, enhancing the efficiency of existing optoelectronic computers. OTIS is characterised by the biswapped network (BN) that is formed with the help of path graph <span><math><msub><mi>P</mi><mi>m</mi></msub></math></span> and denoted as <span><math><mrow><mi>B</mi><mo>(</mo><msub><mi>P</mi><mi>m</mi></msub><mo>)</mo></mrow></math></span>. This research work focused on the M-polynomial and entropy measures in relation to the number of connections between nodes of the graph <span><math><mrow><mi>B</mi><mo>(</mo><msub><mi>P</mi><mi>m</mi></msub><mo>)</mo></mrow></math></span> and its largest subgraph that preserves twin nodes (<span><math><mrow><mi>M</mi><mo>(</mo><mi>B</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>m</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow></math></span>).</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117500"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386998","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
期刊
全部 Dokl. Math. Funct. Anal. Appl. J. Homotopy Relat. Struct. J. Math. Fluid Mech. Math. Phys. Anal. Geom. ACTA MATH APPL SIN-E Adv. Nonlinear Stud. Adv. Appl. Clifford Algebras ADV GEOM ALGEBR LOG+ Am. J. Math. Am. Math. Mon. ANN I H POINCARE-PR APPL CATEGOR STRUCT ANN STAT ANN MATH Appl. Numer. Math. Ann. Mat. Pura Appl. Ann. Global Anal. Geom. Arch. Math. Archiv. Math. Logic BIOMETRICS BIOMETRIKA Bull. Math. Sci Bull. Math. Biol. B IRAN MATH SOC Calc. Var. Partial Differ. Equations Bull. Am. Math. Soc. CALCOLO CHAOS SOLITON FRACT CHAOS COMB PROBAB COMPUT COMMUN STAT-THEOR M Commun. Math. Stat. Commun. Pure Appl. Math. C.R. Math. Commun. Pure Appl. Anal. Demonstratio Mathematica Des. Codes Cryptogr. Duke Math. J. Electron. J. Comb. FILOMAT FORUM MATH Fractal and Fractional Geom. Funct. Anal. GRAPH COMBINATOR INTEGR EQUAT OPER TH INT J ALGEBR COMPUT Interfaces Free Boundaries Int. J. Comput. Math. INT J NUMBER THEORY INVENT MATH Int. Math. Res. Not. Int. Stat. Rev. Isr. J. Math. J. Algebra J ALGEBR COMB J. Appl. Math. Comput. J. Appl. Stat. J. Comb. Des. J. Comput. Graphical Stat. J. Complex Networks J. Differ. Equations Appl. J. Differ. Equations J. Dyn. Differ. Equations J. Differ. Geom. J. Funct. Anal. J. Funct. Spaces J. Global Optim. J.Fourier Anal. Appl. J. Graph Theory J. Inequal. Appl. J. Math. Imaging Vision J. Multivar. Anal. J. Symb. Log. Journal of Survey Statistics and Methodology J. Am. Stat. Assoc. Linear Algebra Appl. Math. Z. MATH SLOVACA Math. Modell. Nat. Phenom. Math. Notes Math. Program. MATHEMATICS-BASEL Math. Ann. Math. Proc. Cambridge Philos. Soc. METHODOL COMPUT APPL Math. Comput. MATHEMATIKA Numer. Methods Partial Differ. Equations PHYSICA D Probab. Theory Relat. Fields Proc. Edinburgh Math. Soc. Proc. Am. Math. Soc. Q. Appl. Math. Ric. Mat. Stochastic Models STAT COMPUT TAIWAN J MATH TOPOL METHOD NONL AN
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1