首页 > 最新文献

Journal of Computational and Applied Mathematics最新文献

英文 中文
A power method for computing singular value decomposition 计算奇异值分解的幂方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-17 DOI: 10.1016/j.cam.2026.117451
Doulaye Dembélé
The singular value decomposition (SVD) allows to write a matrix as a product of a left singular vectors matrix, a nonnegative singular values diagonal matrix and a right singular vectors matrix. Among the applications of the SVD are the principal component analysis, the low-rank matrix approximation and the solving of a linear system of equations. The methods used for computing this decomposition allow to get the complete or partial result. For very large size matrix, the probabilistic methods allow to get partial result by using less computational load. A power method is proposed in this paper for computing all or the k first largest SVD subspaces for a real-valued matrix. The k first right singular vectors of this method are the k columns of a neural network encoder weight matrix. The accuracy of this iterative search method depends on the behavior of the singular values and the settings of the gradient search optimizer used. A R package implementing the proposed method is available at https://cran.r-project.org/web/packages/psvd/index.html.
奇异值分解(SVD)允许将矩阵写成左奇异向量矩阵、非负奇异值对角矩阵和右奇异向量矩阵的乘积。奇异值分解的应用包括主成分分析、低秩矩阵逼近和线性方程组的求解。用于计算此分解的方法允许获得完整或部分结果。对于非常大的矩阵,概率方法可以用较少的计算量得到部分结果。本文提出了一种计算实值矩阵的所有或k个第一大SVD子空间的幂方法。该方法的第一个右奇异向量为神经网络编码器权矩阵的k列。这种迭代搜索方法的准确性取决于奇异值的行为和所使用的梯度搜索优化器的设置。实现该方法的R包可在https://cran.r-project.org/web/packages/psvd/index.html获得。
{"title":"A power method for computing singular value decomposition","authors":"Doulaye Dembélé","doi":"10.1016/j.cam.2026.117451","DOIUrl":"10.1016/j.cam.2026.117451","url":null,"abstract":"<div><div>The singular value decomposition (SVD) allows to write a matrix as a product of a left singular vectors matrix, a nonnegative singular values diagonal matrix and a right singular vectors matrix. Among the applications of the SVD are the principal component analysis, the low-rank matrix approximation and the solving of a linear system of equations. The methods used for computing this decomposition allow to get the complete or partial result. For very large size matrix, the probabilistic methods allow to get partial result by using less computational load. A power method is proposed in this paper for computing all or the <em>k</em> first largest SVD subspaces for a real-valued matrix. The <em>k</em> first right singular vectors of this method are the <em>k</em> columns of a neural network encoder weight matrix. The accuracy of this iterative search method depends on the behavior of the singular values and the settings of the gradient search optimizer used. A R package implementing the proposed method is available at <span><span>https://cran.r-project.org/web/packages/psvd/index.html</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117451"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387125","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
Two inertial multistep projection-type algorithms for solving mixed split feasibility problems in Hilbert space 求解Hilbert空间中混合分裂可行性问题的两种惯性多步投影型算法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-22 DOI: 10.1016/j.cam.2026.117507
Nguyen Song Ha , Simeon Reich , Truong Minh Tuyen , Pham Thi Thu
We study the mixed split feasibility problem in real Hilbert space. In order to find a solution to this problem, we use hybrid and shrinking projection methods to propose two new inertial multistep projection-type algorithms. A distinctive feature of our methods is that the inertial parameters are only required to be bounded, rather than diminishing or constrained to lie within fixed intervals such as [1,1] or [0, a], as is commonly imposed in many existing inertial schemes. This relaxation makes the selection of inertial factors more flexible and easier to implement while still ensuring strong convergence. In addition, the other control parameters are selected so that the implementation of our algorithm does not depend on any prior information regarding the norms of the transfer operators.
研究了实数Hilbert空间中的混合分裂可行性问题。为了解决这一问题,我们采用混合投影法和收缩投影法提出了两种新的惯性多步投影算法。我们的方法的一个显著特点是,惯性参数只需要有界,而不是像许多现有的惯性方案中通常强加的那样,在固定的区间内递减或限制,如[- 1,1]或[0,a]。这种松弛使得惯性因子的选择更灵活,更容易实现,同时仍然保证强收敛性。此外,其他控制参数的选择,使我们的算法的实现不依赖于任何先验信息的规范传递算子。
{"title":"Two inertial multistep projection-type algorithms for solving mixed split feasibility problems in Hilbert space","authors":"Nguyen Song Ha ,&nbsp;Simeon Reich ,&nbsp;Truong Minh Tuyen ,&nbsp;Pham Thi Thu","doi":"10.1016/j.cam.2026.117507","DOIUrl":"10.1016/j.cam.2026.117507","url":null,"abstract":"<div><div>We study the mixed split feasibility problem in real Hilbert space. In order to find a solution to this problem, we use hybrid and shrinking projection methods to propose two new inertial multistep projection-type algorithms. A distinctive feature of our methods is that the inertial parameters are only required to be bounded, rather than diminishing or constrained to lie within fixed intervals such as <span><math><mrow><mo>[</mo><mo>−</mo><mn>1</mn><mo>,</mo><mn>1</mn><mo>]</mo></mrow></math></span> or [0, <em>a</em>], as is commonly imposed in many existing inertial schemes. This relaxation makes the selection of inertial factors more flexible and easier to implement while still ensuring strong convergence. In addition, the other control parameters are selected so that the implementation of our algorithm does not depend on any prior information regarding the norms of the transfer operators.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117507"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386630","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
Bifurcation scenarios and quasi-periodic dynamics in a dispersive-dissipative medium 色散-耗散介质中的分岔情形和准周期动力学
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-11 DOI: 10.1016/j.cam.2026.117430
Mostafa M.A. Khater
This article presents a comprehensive analytical and dynamical investigation of a nonlinear long-wave model in which wave propagation is governed by the interplay of nonlinear steepening, regularizing dispersion, linear drift and a second-order term controlled by the parameter ϱ. The sign of ϱ determines the physical regime of the medium: (ϱ > 0) corresponds to weak dissipation, (ϱ=0) recovers a nondissipative or conservative propagation environment, while (ϱ < 0) models an anti-dissipative or energy-feeding regime in which small disturbances may grow. Such a structure captures a wide range of physical situations including unidirectional shallow-water waves, weakly viscous channels and long-wave transport in media where energy may be damped, conserved, or injected. Using the Khater II technique, we construct new explicit traveling-wave solutions such as solitary, periodic and kink-type profiles. The traveling-wave reduction is rewritten as a Hamiltonian system, enabling a detailed stability analysis and a qualitative description of the phase-space geometry. A full bifurcation classification is provided, distinguishing periodic, homoclinic and heteroclinic orbits across different parameter regimes. To investigate sensitivity to external fluctuations, a weak time-periodic perturbation is introduced, generating quasi-periodic and chaotic dynamics demonstrated through numerical simulations and Poincaré sections. The results reveal how dispersion, nonlinearity and the sign of ϱ jointly shape the onset of complex long-wave behavior and provide exact analytical benchmarks for validating numerical solvers in dissipative and non-dissipative dispersive systems.
本文对非线性长波模型进行了全面的分析和动力学研究,其中波的传播受非线性陡增、正则色散、线性漂移和由参数ϱ控制的二阶项的相互作用。ϱ的符号决定了介质的物理状态:(ϱ >; 0)对应于弱耗散,(ϱ=0)恢复了非耗散或保守的传播环境,而(ϱ <; 0)模拟了可能产生小扰动的反耗散或能量供应状态。这种结构可以捕捉到广泛的物理情况,包括单向浅水波、弱粘性通道和介质中的长波传输,这些介质中的能量可能被阻尼、守恒或注入。利用Khater II技术,我们构造了新的显式行波解,如孤型、周期型和扭型剖面。行波减少被重写为哈密顿系统,使详细的稳定性分析和相空间几何的定性描述。给出了一个完整的分岔分类,区分周期轨道、同斜轨道和异斜轨道。为了研究对外部波动的敏感性,引入了弱时间周期扰动,产生了准周期和混沌动力学,并通过数值模拟和庞卡罗剖面进行了验证。结果揭示了色散、非线性和ϱ符号如何共同塑造复杂长波行为的开始,并为验证耗散和非耗散色散系统中的数值解算器提供了精确的分析基准。
{"title":"Bifurcation scenarios and quasi-periodic dynamics in a dispersive-dissipative medium","authors":"Mostafa M.A. Khater","doi":"10.1016/j.cam.2026.117430","DOIUrl":"10.1016/j.cam.2026.117430","url":null,"abstract":"<div><div>This article presents a comprehensive analytical and dynamical investigation of a nonlinear long-wave model in which wave propagation is governed by the interplay of nonlinear steepening, regularizing dispersion, linear drift and a second-order term controlled by the parameter ϱ. The sign of ϱ determines the physical regime of the medium: (ϱ &gt; 0) corresponds to weak dissipation, <span><math><mrow><mo>(</mo><mi>ϱ</mi><mo>=</mo><mn>0</mn><mo>)</mo></mrow></math></span> recovers a nondissipative or conservative propagation environment, while (ϱ &lt; 0) models an anti-dissipative or energy-feeding regime in which small disturbances may grow. Such a structure captures a wide range of physical situations including unidirectional shallow-water waves, weakly viscous channels and long-wave transport in media where energy may be damped, conserved, or injected. Using the Khater II technique, we construct new explicit traveling-wave solutions such as solitary, periodic and kink-type profiles. The traveling-wave reduction is rewritten as a Hamiltonian system, enabling a detailed stability analysis and a qualitative description of the phase-space geometry. A full bifurcation classification is provided, distinguishing periodic, homoclinic and heteroclinic orbits across different parameter regimes. To investigate sensitivity to external fluctuations, a weak time-periodic perturbation is introduced, generating quasi-periodic and chaotic dynamics demonstrated through numerical simulations and Poincaré sections. The results reveal how dispersion, nonlinearity and the sign of ϱ jointly shape the onset of complex long-wave behavior and provide exact analytical benchmarks for validating numerical solvers in dissipative and non-dissipative dispersive systems.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117430"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387121","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 mixtures of matrix-variate shifted generalized asymmetric Laplace distribution for three-way data 三向数据的矩阵-变量位移广义非对称拉普拉斯分布的有限混合
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-17 DOI: 10.1016/j.cam.2026.117463
Carlos A.R. Diniz , Jhonata Da Silva Pereira , Victor H. Lachos
We introduce a finite mixture of matrix-variate shifted generalized asymmetric Laplace (MVSGAL) distributions for clustering matrix-valued data with skewness and heavy tails. The model offers a flexible alternative to the matrix-variate normal benchmark by accommodating directional skewness (via a skewness matrix) and component-specific tail behavior while capturing row/column dependence. For completeness, we briefly summarize the MVSGAL kernel (density and stochastic representation with a fixed Gamma mixing law) and the conditional moments needed for estimation. We develop an Expectation-Conditional Maximization (ECM) algorithm for maximum-likelihood inference that uses latent component indicators and gamma-scale variables. A simulation study assesses parameter recovery and the impact of distributional misspecification. For the empirical illustration, we analyze a 10-year monthly series of climate data (temperature, precipitation, and solar radiation) from four municipalities in São Paulo, Brazil. The fitted model successfully identifies three distinct climatic regimes, capturing the data’s skewness, heavy tails, and dependencies in a parsimonious matrix-variate framework.
针对具有偏态和重尾的矩阵值数据,引入矩阵变量移位广义非对称拉普拉斯(MVSGAL)分布的有限混合。该模型通过适应方向偏度(通过偏度矩阵)和组件特定的尾部行为,同时捕获行/列依赖性,为矩阵变量正常基准提供了一个灵活的替代方案。为了完整起见,我们简要地总结了MVSGAL核(具有固定Gamma混合律的密度和随机表示)和估计所需的条件矩。我们开发了一种期望-条件最大化(ECM)算法,用于使用潜在成分指标和伽马尺度变量的最大似然推断。模拟研究评估了参数恢复和分布错配的影响。为了进行实证说明,我们分析了巴西圣保罗四个城市10年的月度气候数据(温度、降水和太阳辐射)。拟合的模型成功地识别了三种不同的气候制度,在一个简洁的矩阵变量框架中捕获了数据的偏度、重尾和依赖性。
{"title":"Finite mixtures of matrix-variate shifted generalized asymmetric Laplace distribution for three-way data","authors":"Carlos A.R. Diniz ,&nbsp;Jhonata Da Silva Pereira ,&nbsp;Victor H. Lachos","doi":"10.1016/j.cam.2026.117463","DOIUrl":"10.1016/j.cam.2026.117463","url":null,"abstract":"<div><div>We introduce a finite mixture of matrix-variate shifted generalized asymmetric Laplace (MVSGAL) distributions for clustering matrix-valued data with skewness and heavy tails. The model offers a flexible alternative to the matrix-variate normal benchmark by accommodating directional skewness (via a skewness matrix) and component-specific tail behavior while capturing row/column dependence. For completeness, we briefly summarize the MVSGAL kernel (density and stochastic representation with a fixed Gamma mixing law) and the conditional moments needed for estimation. We develop an Expectation-Conditional Maximization (ECM) algorithm for maximum-likelihood inference that uses latent component indicators and gamma-scale variables. A simulation study assesses parameter recovery and the impact of distributional misspecification. For the empirical illustration, we analyze a 10-year monthly series of climate data (temperature, precipitation, and solar radiation) from four municipalities in São Paulo, Brazil. The fitted model successfully identifies three distinct climatic regimes, capturing the data’s skewness, heavy tails, and dependencies in a parsimonious matrix-variate framework.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117463"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387129","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 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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1