首页 > 最新文献

Journal of Computational and Applied Mathematics最新文献

英文 中文
Higher-order multiscale finite element method for linear elasticity equations with oscillating coefficients 具有振荡系数的线性弹性方程的高阶多尺度有限元法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-23 DOI: 10.1016/j.cam.2026.117457
Yanfang Yang, Lu Xiao
In this paper, we study higher-order Multiscale Finite Element Method (MsFEM) to solve linear elasticity equations with oscillating coefficients. Compared to the Finite Element Method (FEM), MsFEM can obtain the characteristics of fine scale in coarse mesh by using carefully designed multiscale basis functions. By using higher-order basis functions, better accuracy can be achieved. To further improve accuracy, several techniques are considered: oversampling methods and oscillatory boundary conditions (OBCs) are used to prevent the influence of boundary conditions on the construction of multiscale basis functions; the Petrov-Galerkin method, with the trial functions being multiscale basis functions and the test functions being polynomial functions. Numerical examples are presented to demonstrate the efficiency of the proposed methods.
本文研究了用高阶多尺度有限元法求解具有振荡系数的线性弹性方程。与有限元法(FEM)相比,MsFEM通过精心设计多尺度基函数,可以在粗网格中获得细尺度特征。采用高阶基函数可以获得更好的精度。为了进一步提高精度,考虑了几种技术:使用过采样方法和振荡边界条件(OBCs)来防止边界条件对多尺度基函数构造的影响;Petrov-Galerkin方法,试函数为多尺度基函数,试函数为多项式函数。数值算例验证了所提方法的有效性。
{"title":"Higher-order multiscale finite element method for linear elasticity equations with oscillating coefficients","authors":"Yanfang Yang,&nbsp;Lu Xiao","doi":"10.1016/j.cam.2026.117457","DOIUrl":"10.1016/j.cam.2026.117457","url":null,"abstract":"<div><div>In this paper, we study higher-order Multiscale Finite Element Method (MsFEM) to solve linear elasticity equations with oscillating coefficients. Compared to the Finite Element Method (FEM), MsFEM can obtain the characteristics of fine scale in coarse mesh by using carefully designed multiscale basis functions. By using higher-order basis functions, better accuracy can be achieved. To further improve accuracy, several techniques are considered: oversampling methods and oscillatory boundary conditions (OBCs) are used to prevent the influence of boundary conditions on the construction of multiscale basis functions; the Petrov-Galerkin method, with the trial functions being multiscale basis functions and the test functions being polynomial functions. Numerical examples are presented to demonstrate the efficiency of the proposed methods.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117457"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386989","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
Applying fixed point techniques for solving tripled system of quantum integral equations with numerical results 应用不动点技术求解三次量子积分方程组并给出数值结果
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-24 DOI: 10.1016/j.cam.2026.117542
Hasanen A. Hammad , Tarek Aboelenen
This study investigates the demanding problem of proving the existence of solutions for a tripled system that couples quantum integral equations with quadratic integral equations. To tackle the intrinsic nonlinear and noncompact features of the model, we employ Petryshyn’s fixed-point theorem, a significant generalization of Darbo’s theorem formulated within the framework of measures of noncompactness. Based on this approach, we derive rigorous and verifiable existence conditions applicable to a broad class of quantum integral systems. The theoretical findings are supported by a comprehensive illustrative example that confirms the validity of the proposed criteria. In addition, we develop a constructive collocation method founded on barycentric interpolation and Jackson quadrature for q-integrals, and we verify the required assumptions within the same example. Numerical experiments are finally presented to confirm the practical applicability of the existence results and to demonstrate the accuracy, stability, and robustness of the proposed discretization scheme.
本文研究了量子积分方程与二次积分方程耦合的三重系统解的存在性证明问题。为了解决模型固有的非线性和非紧性特征,我们采用了Petryshyn的不动点定理,这是在非紧性测度框架内表述的Darbo定理的一个重要推广。在此基础上,我们导出了适用于广义量子积分系统的严格且可验证的存在性条件。理论发现得到了一个全面的说明性例子的支持,该例子证实了所提出标准的有效性。此外,我们开发了一种基于质心插值和Jackson正交的q积分建设性配置方法,并在同一例子中验证了所需的假设。最后通过数值实验验证了存在结果的实际适用性,并验证了所提出的离散化方案的准确性、稳定性和鲁棒性。
{"title":"Applying fixed point techniques for solving tripled system of quantum integral equations with numerical results","authors":"Hasanen A. Hammad ,&nbsp;Tarek Aboelenen","doi":"10.1016/j.cam.2026.117542","DOIUrl":"10.1016/j.cam.2026.117542","url":null,"abstract":"<div><div>This study investigates the demanding problem of proving the existence of solutions for a tripled system that couples quantum integral equations with quadratic integral equations. To tackle the intrinsic nonlinear and noncompact features of the model, we employ Petryshyn’s fixed-point theorem, a significant generalization of Darbo’s theorem formulated within the framework of measures of noncompactness. Based on this approach, we derive rigorous and verifiable existence conditions applicable to a broad class of quantum integral systems. The theoretical findings are supported by a comprehensive illustrative example that confirms the validity of the proposed criteria. In addition, we develop a constructive collocation method founded on barycentric interpolation and Jackson quadrature for q-integrals, and we verify the required assumptions within the same example. Numerical experiments are finally presented to confirm the practical applicability of the existence results and to demonstrate the accuracy, stability, and robustness of the proposed discretization scheme.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117542"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386995","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
Comments on “An efficient algorithm for solving generalized linear multiplicative programming” by S. Liu and Y. Zhao 关于“求解广义线性乘法规划的一种有效算法”一文的评注
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-26 DOI: 10.1016/j.cam.2026.117533
Hong Seo Ryoo
This paper illustrates with a small example that the algorithm proposed in [1] solves GLMP only locally, contrary to what is claimed in the paper that it is a global optimization algorithm.
本文用一个小例子说明了[1]中提出的算法只是局部解决GLMP问题,而不是论文中所声称的全局优化算法。
{"title":"Comments on “An efficient algorithm for solving generalized linear multiplicative programming” by S. Liu and Y. Zhao","authors":"Hong Seo Ryoo","doi":"10.1016/j.cam.2026.117533","DOIUrl":"10.1016/j.cam.2026.117533","url":null,"abstract":"<div><div>This paper illustrates with a small example that the algorithm proposed in [1] solves GLMP only locally, contrary to what is claimed in the paper that it is a global optimization algorithm.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117533"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386901","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
Fusion of FEA and SEA for mid-frequency acoustics in a variable-section duct: Impedance-based coupling and experimental validation 变截面管道中频声学的FEA和SEA融合:基于阻抗的耦合和实验验证
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-26 DOI: 10.1016/j.cam.2026.117481
Tao Han , Huancai Lu , D. Michael McFarland , Hanbo Jiang
This work presents a fusion of finite element analysis (FEA) and statistical energy analysis (SEA) for calculating the mid-frequency response in a stepped acoustic duct comprising two chambers, Chamber 1 (0.644 × 0.045 × 0.045 m3) coupled to Chamber 2 (0.17 × 0.02 × 0.02 m3), arranged coaxially and driven by a loudspeaker at the outer end of Chamber 1. The system was tested in a fully anechoic room over 178 to 11220 Hz. Based on modal-number classification, Chamber 1 acted as a mixed 1D/3D subsystem over 1415 to 8913 Hz, and so was modeled statistically, whereas Chamber 2 remained 1D and was treated deterministically. The subsystems were coupled by an interface with impedance dynamically condensed to a single-degree-of-freedom. Absorption coefficients measured in an impedance tube were used to derive internal loss factors. Source characterization combined a multi-microphone approach for frequencies below the first cutoff at 3811 Hz and a plane-wave approximation for higher frequencies. The SEA solution for Chamber 1 yielded interface pressure and volume velocity, while pre-computed transfer functions predicted pressures at probe positions in Chamber 2. Experiments showed maximum errors of 2.88 dB in Chamber 1 and 3.02 dB in Chamber 2. The proposed method required 1009 s of computation, and is thus about 20 ×  faster than full-system FEA, which required 20061 s.
本研究采用有限元分析(FEA)和统计能量分析(SEA)相结合的方法,计算了由两个腔室组成的阶梯声管的中频响应,腔室1(0.644 × 0.045 × 0.045 m3)和腔室2(0.17 × 0.02 × 0.02 m3)同轴布置,由腔室1的外端扬声器驱动。该系统在178至11220赫兹的全消声室中进行了测试。基于模态数分类,1号室作为1415 ~ 8913 Hz范围内的1D/3D混合子系统,因此进行了统计建模,而2号室仍为1D,并进行了确定性处理。各子系统通过一个阻抗动态压缩到单自由度的接口进行耦合。利用在阻抗管中测量的吸收系数来推导内部损耗因子。源特性结合了多麦克风方法,频率低于3811 Hz的第一个截止频率,以及更高频率的平面波近似。实验室1的SEA解决方案得到了界面压力和体积速度,而预先计算的传递函数预测了实验室2探针位置的压力。实验结果表明,1室最大误差为2.88 dB, 2室最大误差为3.02 dB。该方法的计算时间为1009秒,比全系统有限元(20061秒)快20 × 左右。
{"title":"Fusion of FEA and SEA for mid-frequency acoustics in a variable-section duct: Impedance-based coupling and experimental validation","authors":"Tao Han ,&nbsp;Huancai Lu ,&nbsp;D. Michael McFarland ,&nbsp;Hanbo Jiang","doi":"10.1016/j.cam.2026.117481","DOIUrl":"10.1016/j.cam.2026.117481","url":null,"abstract":"<div><div>This work presents a fusion of finite element analysis (FEA) and statistical energy analysis (SEA) for calculating the mid-frequency response in a stepped acoustic duct comprising two chambers, Chamber 1 (0.644 × 0.045 × 0.045 m<sup>3</sup>) coupled to Chamber 2 (0.17 × 0.02 × 0.02 m<sup>3</sup>), arranged coaxially and driven by a loudspeaker at the outer end of Chamber 1. The system was tested in a fully anechoic room over 178 to 11220 Hz. Based on modal-number classification, Chamber 1 acted as a mixed 1D/3D subsystem over 1415 to 8913 Hz, and so was modeled statistically, whereas Chamber 2 remained 1D and was treated deterministically. The subsystems were coupled by an interface with impedance dynamically condensed to a single-degree-of-freedom. Absorption coefficients measured in an impedance tube were used to derive internal loss factors. Source characterization combined a multi-microphone approach for frequencies below the first cutoff at 3811 Hz and a plane-wave approximation for higher frequencies. The SEA solution for Chamber 1 yielded interface pressure and volume velocity, while pre-computed transfer functions predicted pressures at probe positions in Chamber 2. Experiments showed maximum errors of 2.88 dB in Chamber 1 and 3.02 dB in Chamber 2. The proposed method required 1009 s of computation, and is thus about 20 ×  faster than full-system FEA, which required 20061 s.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117481"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386902","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
On fast deterministic two-row block Kaczmarz method for solving consistent linear systems 求解一致线性系统的快速确定性两行块Kaczmarz方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-23 DOI: 10.1016/j.cam.2026.117478
Jia-Zhi Feng, Cun-Qiang Miao
For the two-row block Kaczmarz method, we design a new deterministic row selection strategy. As a by-product, an explicit iterative expression for the two-row block Kaczmarz method is derived. We construct a fast deterministic two-row block Kaczmarz method and conduct its convergence analysis. Theoretical analysis and numerical experiments indicate that the proposed fast deterministic two-row block Kaczmarz method shows great superiority and robustness over some state-of-the art randomized block Kaczmarz methods.
针对两行块的Kaczmarz方法,设计了一种新的确定性行选择策略。作为副产物,导出了两行块卡兹马尔方法的显式迭代表达式。构造了一种快速的确定性两行块Kaczmarz方法,并对其收敛性进行了分析。理论分析和数值实验表明,所提出的快速确定性两行块Kaczmarz方法与目前一些随机块Kaczmarz方法相比,具有较大的优越性和鲁棒性。
{"title":"On fast deterministic two-row block Kaczmarz method for solving consistent linear systems","authors":"Jia-Zhi Feng,&nbsp;Cun-Qiang Miao","doi":"10.1016/j.cam.2026.117478","DOIUrl":"10.1016/j.cam.2026.117478","url":null,"abstract":"<div><div>For the two-row block Kaczmarz method, we design a new deterministic row selection strategy. As a by-product, an explicit iterative expression for the two-row block Kaczmarz method is derived. We construct a fast deterministic two-row block Kaczmarz method and conduct its convergence analysis. Theoretical analysis and numerical experiments indicate that the proposed fast deterministic two-row block Kaczmarz method shows great superiority and robustness over some state-of-the art randomized block Kaczmarz methods.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117478"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387135","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 multi-step derivative-free projection method for nonlinear equations with application to sparse signal recovery 非线性方程的多步无导数投影法及其在稀疏信号恢复中的应用
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-22 DOI: 10.1016/j.cam.2026.117488
Bin Tang, Jinkui Liu, Ting Liu, Shuo Liang, Zhitong Yang
In this paper, we propose a multi-step derivative-free projection method for solving large-scale nonlinear equations with convex constraints. The first direction is constructed as a modified steepest descent direction, while the second direction is derived by equating the spectral gradient direction with the classical conjugate gradient direction, incorporating a convex combination of the HS and DY parameters. These dual-direction mechanisms synergistically enhance the efficiency of the search process. Notably, the global convergence of the proposed method does not rely on the Lipschitz continuity assumption. Furthermore, both asymptotic and non-asymptotic convergence rates are established in terms of iteration complexity. Numerical experiments validate its efficacy in addressing large-scale nonlinear equations and sparse signal recovery problems.
本文提出了一种求解具有凸约束的大型非线性方程的多步无导数投影法。第一个方向被构造为修正的最陡下降方向,而第二个方向是将光谱梯度方向与经典共轭梯度方向等效,并结合HS和DY参数的凸组合而得到的。这些双向机制协同提高了搜索过程的效率。值得注意的是,该方法的全局收敛性不依赖于Lipschitz连续性假设。此外,根据迭代复杂度建立了渐近收敛率和非渐近收敛率。数值实验验证了该方法在处理大规模非线性方程和稀疏信号恢复问题上的有效性。
{"title":"A multi-step derivative-free projection method for nonlinear equations with application to sparse signal recovery","authors":"Bin Tang,&nbsp;Jinkui Liu,&nbsp;Ting Liu,&nbsp;Shuo Liang,&nbsp;Zhitong Yang","doi":"10.1016/j.cam.2026.117488","DOIUrl":"10.1016/j.cam.2026.117488","url":null,"abstract":"<div><div>In this paper, we propose a multi-step derivative-free projection method for solving large-scale nonlinear equations with convex constraints. The first direction is constructed as a modified steepest descent direction, while the second direction is derived by equating the spectral gradient direction with the classical conjugate gradient direction, incorporating a convex combination of the HS and DY parameters. These dual-direction mechanisms synergistically enhance the efficiency of the search process. Notably, the global convergence of the proposed method does not rely on the Lipschitz continuity assumption. Furthermore, both asymptotic and non-asymptotic convergence rates are established in terms of iteration complexity. Numerical experiments validate its efficacy in addressing large-scale nonlinear equations and sparse signal recovery problems.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117488"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147387137","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
Analysis of spatiotemporal complexity in a discrete time-space predator-prey system with prey refuge and cross-diffusion 具有猎物庇护和交叉扩散的离散时空捕食-食饵系统的时空复杂性分析
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-20 DOI: 10.1016/j.cam.2026.117450
Xiongxiong Du, Xiaoling Han
In this study, we explore the spatiotemporal dynamics of a discrete time-space predator-prey system with prey refuge and cross-diffusion. Through stability and bifurcation analyses, the conditions for the formation of Turing patterns are derived, and three nonlinear mechanisms for pattern formation are found, namely, pure Turing instability, flip-Turing instability and Neimark-Sacker-Turing instability. Numerical simulations have unveiled the rich dynamics within discrete predator-prey model. In spatially homogeneous conditions, it exhibits stable homogeneous steady states, homogeneous periodic, quasi-periodic and chaotic oscillatory states. In spatially inhomogeneous conditions, various prey patterns are described, including spots, stripes, labyrinths, spirals, phobic patterns and many intermediate patterns. These richer nonlinear dynamical characteristics contribute to a deeper understanding of the complex pattern formation in spatially diffusion discrete predator-prey systems.
在本研究中,我们探讨了一个具有猎物庇护和交叉扩散的离散时空捕食者-食饵系统的时空动力学。通过稳定性分析和分岔分析,推导了图灵图的形成条件,发现了图灵图形成的三种非线性机制,即纯图灵不稳定性、翻转图灵不稳定性和Neimark-Sacker-Turing不稳定性。数值模拟揭示了离散捕食者-猎物模型中丰富的动力学特性。在空间齐次条件下,它表现出稳定的齐次稳态、齐次周期、准周期和混沌振荡态。在空间非均匀的条件下,描述了各种猎物模式,包括斑点,条纹,迷宫,螺旋,恐惧模式和许多中间模式。这些丰富的非线性动力学特征有助于更深入地理解空间扩散离散捕食者-猎物系统的复杂模式形成。
{"title":"Analysis of spatiotemporal complexity in a discrete time-space predator-prey system with prey refuge and cross-diffusion","authors":"Xiongxiong Du,&nbsp;Xiaoling Han","doi":"10.1016/j.cam.2026.117450","DOIUrl":"10.1016/j.cam.2026.117450","url":null,"abstract":"<div><div>In this study, we explore the spatiotemporal dynamics of a discrete time-space predator-prey system with prey refuge and cross-diffusion. Through stability and bifurcation analyses, the conditions for the formation of Turing patterns are derived, and three nonlinear mechanisms for pattern formation are found, namely, pure Turing instability, flip-Turing instability and Neimark-Sacker-Turing instability. Numerical simulations have unveiled the rich dynamics within discrete predator-prey model. In spatially homogeneous conditions, it exhibits stable homogeneous steady states, homogeneous periodic, quasi-periodic and chaotic oscillatory states. In spatially inhomogeneous conditions, various prey patterns are described, including spots, stripes, labyrinths, spirals, phobic patterns and many intermediate patterns. These richer nonlinear dynamical characteristics contribute to a deeper understanding of the complex pattern formation in spatially diffusion discrete predator-prey systems.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117450"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386624","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
Signless Laplacian state transfer on vertex complemented coronas 顶点互补电晕上的无符号拉普拉斯状态转移
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-21 DOI: 10.1016/j.cam.2026.117479
Ke-Yu Zhu , Gui-Xian Tian , Shu-Yu Cui
Given a graph G with vertex set V(G)={v1,v2,,vn1} and a graph H of order n2, the vertex complemented corona, denoted by G˜H, is the graph produced by copying H n1 times, with the ith copy of H corresponding to the vertex vi, and then adding edges between any vertex in V(G)∖{vi} and any vertex of the ith copy of H. The present article deals with quantum state transfer of vertex complemented coronas concerning signless Laplacian matrix. Our research investigates conditions in which signless Laplacian perfect state transfer exists or not on vertex complemented coronas. Additionally, we also provide some mild conditions for the class of graphs under consideration that allow signless Laplacian pretty good state transfer.
给定一个顶点集V(G)={v1,v2,…,vn1}的图G和一个n2阶的图H,顶点补冕(用G° ̄H表示)是将H复制n1次,H的第i个拷贝对应于顶点vi,然后在V(G)∈{vi}中的任意顶点与H的第i个拷贝的任意顶点之间加边而得到的图。本文讨论了关于无符号拉普拉斯矩阵的顶点补冕的量子态转移。本文研究了顶点补冠上无符号拉普拉斯完全状态转移存在或不存在的条件。此外,我们还提供了一些温和的条件,允许无符号拉普拉斯很好的状态转移。
{"title":"Signless Laplacian state transfer on vertex complemented coronas","authors":"Ke-Yu Zhu ,&nbsp;Gui-Xian Tian ,&nbsp;Shu-Yu Cui","doi":"10.1016/j.cam.2026.117479","DOIUrl":"10.1016/j.cam.2026.117479","url":null,"abstract":"<div><div>Given a graph <em>G</em> with vertex set <span><math><mrow><mi>V</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>=</mo><mrow><mo>{</mo><msub><mi>v</mi><mn>1</mn></msub><mo>,</mo><msub><mi>v</mi><mn>2</mn></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mi>v</mi><msub><mi>n</mi><mn>1</mn></msub></msub><mo>}</mo></mrow></mrow></math></span> and a graph <em>H</em> of order <em>n</em><sub>2</sub>, the vertex complemented corona, denoted by <span><math><mrow><mi>G</mi><mover><mo>∘</mo><mo>˜</mo></mover><mi>H</mi></mrow></math></span>, is the graph produced by copying <em>H n</em><sub>1</sub> times, with the <em>i</em>th copy of <em>H</em> corresponding to the vertex <em>v<sub>i</sub></em>, and then adding edges between any vertex in <em>V</em>(<em>G</em>)∖{<em>v<sub>i</sub></em>} and any vertex of the <em>i</em>th copy of <em>H</em>. The present article deals with quantum state transfer of vertex complemented coronas concerning signless Laplacian matrix. Our research investigates conditions in which signless Laplacian perfect state transfer exists or not on vertex complemented coronas. Additionally, we also provide some mild conditions for the class of graphs under consideration that allow signless Laplacian pretty good state transfer.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117479"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386625","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 computational high-order Dual Hahn polynomials approach for reconstruction, compression, and recognition of large-size signals using machine learning 一种高效的计算高阶对偶哈恩多项式方法,用于利用机器学习对大尺寸信号进行重建、压缩和识别
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-22 DOI: 10.1016/j.cam.2026.117477
Omar El Ogri , Jaouad EL-Mekkaoui , Mohamed Benslimane , Amal Hjouji
Image analysis is a classic and commonplace task in the field of computer vision, widely applied over the past decade. Many existing methods in the literature are designed for signal and image analysis using the moments method show that most Dual Hahn moments applications are based on orthogonal polynomials of low order (n ≤ 128). However, the computation of high-order Dual Hahn polynomials remains highly constrained. Consequently, the primary objective of this study is to introduce two novel, stable, and efficient algorithms specifically designed for the computation of high-order Dual Hahn moments. The two algorithms rely on recently developed recurrence relations and the Gram-Schmidt Process (GSP), which take into account both the variable s and order n, removing the terms responsible for numerical fluctuations and excessive computation time, especially at high orders. The GSP is then commonly used to correct numerical instability during the calculation of high-order Discrete Orthogonal Dual Hahn Polynomials (DODHPs). These algorithms accelerate the implementation of DODHPs and ensure the numerical stability of orthogonal moments up to the final order through an analysis of the coefficient distribution within the polynomial matrix. An efficient method has also been developed to expedite the reconstruction time of large size 1D signals. To evaluate the proposed algorithms, we present several experimental tests on sets of signals and images. In this context, we evaluate our algorithms for compression and reconstruction of large 1D and 2D signals. Then, in recognition, we used our descriptor vector based on the proposed algorithms for image feature extraction, as well as the deep learning method DNN for image classification and prediction. These results demonstrate that the proposed algorithms for the speed and stability of large-size signals and 2D images outperform conventional methods and other types of existing moments.
图像分析是计算机视觉领域的一项经典而常见的任务,在过去的十年中得到了广泛的应用。文献中已有的许多方法都是利用矩量法对信号和图像进行分析,结果表明,大多数Dual Hahn矩的应用都是基于低阶(n≤128)的正交多项式。然而,高阶对偶Hahn多项式的计算仍然受到高度限制。因此,本研究的主要目的是引入两种新的、稳定的、高效的算法,专门用于计算高阶对偶哈恩矩。这两种算法依赖于最近发展的递归关系和Gram-Schmidt过程(GSP),它考虑了变量s和阶n,消除了导致数值波动和过多计算时间的项,特别是在高阶时。在计算高阶离散正交对偶哈恩多项式(DODHPs)时,GSP通常用于校正数值不稳定性。这些算法通过分析多项式矩阵内的系数分布,加快了dodhp的实现速度,并保证了正交矩直到最后一阶的数值稳定性。本文还开发了一种有效的方法来加快大尺寸一维信号的重建时间。为了评估所提出的算法,我们提出了几个信号和图像集的实验测试。在这种情况下,我们评估了我们的算法压缩和重建大的一维和二维信号。然后,在识别中,我们使用基于所提算法的描述符向量进行图像特征提取,并使用深度学习方法DNN进行图像分类和预测。这些结果表明,所提出的算法在处理大尺寸信号和二维图像的速度和稳定性方面优于传统方法和其他类型的现有矩。
{"title":"An efficient computational high-order Dual Hahn polynomials approach for reconstruction, compression, and recognition of large-size signals using machine learning","authors":"Omar El Ogri ,&nbsp;Jaouad EL-Mekkaoui ,&nbsp;Mohamed Benslimane ,&nbsp;Amal Hjouji","doi":"10.1016/j.cam.2026.117477","DOIUrl":"10.1016/j.cam.2026.117477","url":null,"abstract":"<div><div>Image analysis is a classic and commonplace task in the field of computer vision, widely applied over the past decade. Many existing methods in the literature are designed for signal and image analysis using the moments method show that most Dual Hahn moments applications are based on orthogonal polynomials of low order (<em>n</em> ≤ 128). However, the computation of high-order Dual Hahn polynomials remains highly constrained. Consequently, the primary objective of this study is to introduce two novel, stable, and efficient algorithms specifically designed for the computation of high-order Dual Hahn moments. The two algorithms rely on recently developed recurrence relations and the Gram-Schmidt Process (GSP), which take into account both the variable <span><math><mi>s</mi></math></span> and order <span><math><mi>n</mi></math></span>, removing the terms responsible for numerical fluctuations and excessive computation time, especially at high orders. The GSP is then commonly used to correct numerical instability during the calculation of high-order Discrete Orthogonal Dual Hahn Polynomials (DODHPs). These algorithms accelerate the implementation of DODHPs and ensure the numerical stability of orthogonal moments up to the final order through an analysis of the coefficient distribution within the polynomial matrix. An efficient method has also been developed to expedite the reconstruction time of large size 1D signals. To evaluate the proposed algorithms, we present several experimental tests on sets of signals and images. In this context, we evaluate our algorithms for compression and reconstruction of large 1D and 2D signals. Then, in recognition, we used our descriptor vector based on the proposed algorithms for image feature extraction, as well as the deep learning method DNN for image classification and prediction. These results demonstrate that the proposed algorithms for the speed and stability of large-size signals and 2D images outperform conventional methods and other types of existing moments.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117477"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386628","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 improved spectral hybrid conjugate gradient method for unconstrained optimization 无约束优化的改进谱混合共轭梯度法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2026-10-01 Epub Date: 2026-02-24 DOI: 10.1016/j.cam.2026.117469
Xiangli Li , Zhiling Wang , Binglan Li
In this paper, based on the excellent properties of Newton method, and the motivation of sufficient descent condition, we propose a new spectral hybrid conjugate gradient method. By using the secant line condition, the appropriate combination weight parameter is calculated. The spectral parameter is obtained under the rule of sufficient descent for search direction without any line search. Using the Wolfe line search, we prove the global convergence of the proposed method. Finally, numerical results show that the proposed method is effective.
本文利用牛顿法的优良性质,在充分下降条件的激励下,提出了一种新的谱混合共轭梯度法。利用割线条件,计算出合适的组合权值参数。在不进行直线搜索的情况下,根据搜索方向的充分下降原则获得光谱参数。利用Wolfe线搜索证明了该方法的全局收敛性。最后,数值结果表明该方法是有效的。
{"title":"A improved spectral hybrid conjugate gradient method for unconstrained optimization","authors":"Xiangli Li ,&nbsp;Zhiling Wang ,&nbsp;Binglan Li","doi":"10.1016/j.cam.2026.117469","DOIUrl":"10.1016/j.cam.2026.117469","url":null,"abstract":"<div><div>In this paper, based on the excellent properties of Newton method, and the motivation of sufficient descent condition, we propose a new spectral hybrid conjugate gradient method. By using the secant line condition, the appropriate combination weight parameter is calculated. The spectral parameter is obtained under the rule of sufficient descent for search direction without any line search. Using the Wolfe line search, we prove the global convergence of the proposed method. Finally, numerical results show that the proposed method is effective.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"484 ","pages":"Article 117469"},"PeriodicalIF":2.6,"publicationDate":"2026-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147386637","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