Applied Mathematics and Computation最新文献_第10页

Computation of resistance distances and Kirchhoff indices for two classes of graphs 两类图的电阻距离和Kirchhoff指数的计算

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-17 DOI: 10.1016/j.amc.2025.129354

Yaxin Jiang, Yujun Yang

{"title":"Computation of resistance distances and Kirchhoff indices for two classes of graphs","authors":"Yaxin Jiang, Yujun Yang","doi":"10.1016/j.amc.2025.129354","DOIUrl":"10.1016/j.amc.2025.129354","url":null,"abstract":"<div><div>For any two vertices <em>u</em> and <em>v</em> of a connected graph <em>G</em>, the resistance distance between <em>u</em> and <em>v</em> is defined as the effective resistance between them in the corresponding electrical network created by placing a unit resistor on each edge of <em>G</em>. The Kirchhoff index of <em>G</em> is defined as the sum of resistance distances between all pairs of vertices in <em>G</em>. Let <span><math><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup></math></span> be the graph obtained from the complete graph <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow></msub></math></span> by deleting an edge. In this paper, we consider two classes of graphs formed by <span><math><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup></math></span>, namely the string graph of <span><math><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup></math></span> and the ring graph of <span><math><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup></math></span>, which are denoted by <span><math><mi>S</mi><mo>(</mo><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup><mo>,</mo><mi>n</mi><mo>)</mo></math></span> and <span><math><mi>R</mi><mo>(</mo><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup><mo>,</mo><mi>n</mi><mo>)</mo></math></span>, respectively. By using combinatorial and electrical network approaches, we obtain the formulae for resistance distances and Kirchhoff indices of <span><math><mi>S</mi><mo>(</mo><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup><mo>,</mo><mi>n</mi><mo>)</mo></math></span> and <span><math><mi>R</mi><mo>(</mo><msubsup><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow><mrow><mo>−</mo></mrow></msubsup><mo>,</mo><mi>n</mi><mo>)</mo></math></span>, which generalizes the results by Sardar et al. (2024) <span><span>[25]</span></span>.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"496 ","pages":"Article 129354"},"PeriodicalIF":3.5,"publicationDate":"2025-02-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143428216","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 α-robust two-grid finite element method with nonuniform L2-1σ scheme for the semilinear Caputo-Hadamard time-fractional diffusion equations involving initial singularity 具有非均匀L2-1σ格式的半线性Caputo-Hadamard时间分数扩散方程的α-鲁棒有限元方法

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-14 DOI: 10.1016/j.amc.2025.129355

Yunhua Zeng , Zhijun Tan

{"title":"An α-robust two-grid finite element method with nonuniform L2-1σ scheme for the semilinear Caputo-Hadamard time-fractional diffusion equations involving initial singularity","authors":"Yunhua Zeng , Zhijun Tan","doi":"10.1016/j.amc.2025.129355","DOIUrl":"10.1016/j.amc.2025.129355","url":null,"abstract":"<div><div>Considering the initial singularity, a fully discrete two-grid finite element method (FEM) on nonuniform temporal meshes is constructed for the semilinear time-fractional variable coefficient diffusion equations (TF-VCDEs) with Caputo-Hadamard derivative. The nonuniform L<span><math><msub><mrow></mrow><mrow><mi>log</mi><mo>⁡</mo><mo>,</mo><mn>2</mn><mo>−</mo><msub><mrow><mn>1</mn></mrow><mrow><mi>σ</mi></mrow></msub></mrow></msub></math></span> formula and two-grid method are employed to discretize the time and space directions, respectively. Through strict theoretical proof, the <em>α</em>-robust stability and optimal <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm and <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-norm error analysis for the fully discrete FEM and the two-grid method are obtained, where the error bound does not blow up as <span><math><mi>α</mi><mo>→</mo><msup><mrow><mn>1</mn></mrow><mrow><mo>−</mo></mrow></msup></math></span>. To reduce computational costs, a fast two-grid method is constructed by approximating the kernel function with an effective sum-of-exponentials (SOE) technique. Finally, the accuracy and effectiveness of the two-grid method and its associated fast algorithm are verified through two numerical examples.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"496 ","pages":"Article 129355"},"PeriodicalIF":3.5,"publicationDate":"2025-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143418580","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 high-order compact finite difference schemes for solving the nonlinear generalized Benjamin-Bona-Mahony-Burgers equation 求解非线性广义benjamin - bona - mahoney - burgers方程的两种高阶紧致有限差分格式

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-14 DOI: 10.1016/j.amc.2025.129360

Shengdi Wang, Tingfu Ma, Lili Wu, Xiaojia Yang

引用次数: 0

Aspects on the optimal decoupling point setting problem 最优解耦点设置问题

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-14 DOI: 10.1016/j.amc.2025.129343

Herbert Jodlbauer , Matthias Dehmer , Frank Emmert-Streib

{"title":"Aspects on the optimal decoupling point setting problem","authors":"Herbert Jodlbauer , Matthias Dehmer , Frank Emmert-Streib","doi":"10.1016/j.amc.2025.129343","DOIUrl":"10.1016/j.amc.2025.129343","url":null,"abstract":"<div><div>Demand-Driven Material Requirement Planning (DDMRP) represents a combination of traditional Material Requirements Planning (MRP) and the reorder point method. A key consideration in DDMRP revolves around determining the optimal position of decoupling points, also referred to as strategic inventory positions. This article addresses the question of where these decoupling points should be strategically positioned, utilizing a directed universal graph derived from the Bill of Materials (BOM) to formalize the optimal decoupling point setting problem. To address this challenge, analytical formulas are developed. The analytical formulas utilize parameters such as delivery time, demand variance, replenishment time, lot sizes, holding costs, and service levels. These formulas provide insights into key characteristics of optimal decoupling points. The obtained results can be categorized into arguments advocating for decoupling points to be positioned either more upstream or more downstream. Furthermore, we derive specific characteristics that an optimal decoupling point position should possess. This research contributes valuable knowledge for practitioners seeking to enhance the efficiency and effectiveness of their DDMRP implementation.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"496 ","pages":"Article 129343"},"PeriodicalIF":3.5,"publicationDate":"2025-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143418585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A note on the local behavior of the Taylor method for stiff ODEs 关于刚性ode的Taylor方法的局部行为的注释

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-13 DOI: 10.1016/j.amc.2025.129344

Philip P. Forrier , Joan Gimeno , Àngel Jorba

引用次数: 0

Numerical solution of nonlinear multi-term fractional differential equations based on spline Riesz wavelets 基于样条Riesz小波的非线性多项分数阶微分方程数值解

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-13 DOI: 10.1016/j.amc.2025.129359

Wei Tang, Da Xu

引用次数: 0

Bipartite leader-following consensus of linear multi-agent systems with unknown disturbances under directed graphs by double dynamic event-triggered mechanism 基于双动态事件触发机制的有向图下未知扰动线性多智能体系统的二部领导-跟随共识

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-11 DOI: 10.1016/j.amc.2025.129347

Yuliang Cai , Youtong Wang , Hanguang Su , Lianyan Fu , Qiang He

引用次数: 0

Event-triggered fault-compensation-based fuzzy finite-time FTC for MIMO switched nonlinear systems 基于事件触发故障补偿的MIMO切换非线性系统模糊有限时间FTC

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-10 DOI: 10.1016/j.amc.2025.129316

Yingxue Hou , Yan-Jun Liu , Shaocheng Tong

引用次数: 0

Remaining useful life estimation considering threshold epistemic uncertainty with uncertain differential equation 不确定微分方程中考虑阈值认知不确定性的剩余使用寿命估计

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-07 DOI: 10.1016/j.amc.2025.129340

Zhe Liu , Qingyuan Zhang

{"title":"Remaining useful life estimation considering threshold epistemic uncertainty with uncertain differential equation","authors":"Zhe Liu , Qingyuan Zhang","doi":"10.1016/j.amc.2025.129340","DOIUrl":"10.1016/j.amc.2025.129340","url":null,"abstract":"<div><div>Remaining useful life (RUL) prediction is one of the key problems in equipment operation and maintenance. In some engineering practices, sufficient degradation observations can not be obtained due to limitations in cost, technology, and time. Under these situations, several degradation models are established using uncertain processes, and based on which the RULs are predicted under belief reliability theory. Although these methods showed advantages in dealing with small sample sizes, they all regarded the failure threshold as a known constant. However, as the system will be used by a diverse range of users, the failure threshold can vary appreciably with different using scenarios. Furthermore, due to the unclear understanding and insufficient collection of the actual operation process by users, the determination of the failure threshold is quite subjective. If the threshold is simply regarded as a known constant, it will cause inaccuracies in the reliability assessment and the scheduling of maintenance, which may further lead to unnecessary losses. Therefore, this work develops a method to estimate RUL with an uncertain failure threshold based on a degradation model constructed by the uncertain differential equation. Unknown parameters in the established degradation model are estimated by the method of moment based on residuals to alleviate the problem in which observation intervals are not close enough. The effectiveness of the proposed methodology is verified through a degradation data set.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"495 ","pages":"Article 129340"},"PeriodicalIF":3.5,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143349946","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

Correlation theorem and applications associated with the fractional Fourier transform in polar coordinates 相关定理及其在极坐标下与分数阶傅里叶变换相关的应用

IF 3.5 2区数学

Applied Mathematics and Computation Pub Date : 2025-02-07 DOI: 10.1016/j.amc.2025.129337

Wen-Biao Gao

引用次数: 0