Indra Bate, Kedarnath Senapati, Santhosh George, Muniyasamy M, Chandhini G
{"title":"Jarratt-type methods and their convergence analysis without using Taylor expansion","authors":"Indra Bate, Kedarnath Senapati, Santhosh George, Muniyasamy M, Chandhini G","doi":"10.1016/j.amc.2024.129112","DOIUrl":"10.1016/j.amc.2024.129112","url":null,"abstract":"<div><div>In this paper, we study the local convergence analysis of the Jarratt-type iterative methods for solving non-linear equations in the Banach space setting without using the Taylor expansion. Convergence analysis using Taylor series required the operator to be differentiable at least <span><math><mi>p</mi><mo>+</mo><mn>1</mn></math></span> times, where <em>p</em> is the order of convergence. In our convergence analysis, we do not use the Taylor expansion, so we require only assumptions on the derivatives of the involved operator of order up to three only. Thus, we extended the applicability of the methods under study. Further, we obtained a six-order Jarratt-type method by utilising the method studied by Hueso et al. in 2015. Numerical examples and dynamics of the methods are presented to illustrate the theoretical results.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421871","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}
{"title":"Minimum error entropy high-order extend Kalman filter with fiducial points","authors":"Xiaofeng Chen , Dongyuan Lin , Hua Li , Zhi Cheng","doi":"10.1016/j.amc.2024.129113","DOIUrl":"10.1016/j.amc.2024.129113","url":null,"abstract":"<div><div>High-order extend Kalman filtering (HEKF) is an excellent tool for addressing state estimation challenges in highly nonlinear systems under Gaussian noise conditions. However, HEKF may yield estimates with significant biases when the considered system is subjected to non-Gaussian disturbances. In response to this challenge, based on the minimum error entropy with fiducial points (MEEF), a novel HEKF (MEEFHEKF) is developed, and it exhibits robustness against intricate non-Gaussian noises. First, the nonlinear system is transformed into an augmented linear model through high-order Taylor approximation techniques. Subsequently, the development of the MEEFHEKF ensues through the resolution of an optimization problem grounded in the MEEF within the context of an augmented linear model. The MEEFHEKF, as put forward, operates as an online algorithm adopting a recursive structure, wherein the iterative equation is utilized to update the posterior estimates. Moreover, a sufficient condition is presented to confirm the existence and uniqueness of the fixed point in the iteration equation, guaranteeing the convergence of the introduced MEEFHEKF. Furthermore, an analysis of its computational complexity is also conducted to illustrate the computational burden. Finally, simulations substantiate the elevated precision in filtering and formidable robustness exhibited by the proposed algorithms when confronted with non-Gaussian disturbances.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421870","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}
Yusuf Bilfaqih, Mochamad Nur Qomarudin, Mochammad Sahal
{"title":"Time-dependent reliability computation of system with multistate components","authors":"Yusuf Bilfaqih, Mochamad Nur Qomarudin, Mochammad Sahal","doi":"10.1016/j.amc.2024.129082","DOIUrl":"10.1016/j.amc.2024.129082","url":null,"abstract":"<div><div>System reliability analysis in discrete phase-type (DPH) distributions requires longer computation time as the matrix order increases with the number of components and the complexity of the system structure. This paper presents a method to reduce the computation time by performing a similarity transformation on the DPH distribution model of the component lifetimes. Similarity transformation produces a matrix-geometric (MG) distribution whose generator matrix is in Jordan canonical form with fewer non-zero elements, so the computation time is faster. We modified the algorithms for system reliability in DPH distributions to make them applicable to MG distributions. Our experiments using several Jordan canonical forms show significant reductions in computation times.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421868","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}
{"title":"Fault-tolerant model predictive sliding mode control for trajectory replanning of multi-UAV formation flight","authors":"Maria Khodaverdian , Majdeddin Najafi , Omid Kazemifar , Shahabuddin Rahmanian","doi":"10.1016/j.amc.2024.129073","DOIUrl":"10.1016/j.amc.2024.129073","url":null,"abstract":"<div><div>To tackle the trajectory-following problem of multiple unmanned aerial vehicles (UAVs) characterized by high non-linearity and strong coupling, this paper methodologically separates the dynamics of fixed-wing UAVs into two subsystems and designs appropriate controllers for each loop. Unlike previous works, the proposed multi-purpose method simultaneously accounts for constraints, computational time, external disturbances, and actuator faults. The inclusive structure of the proposed strategy is as follows: Firstly, in the outer loop, by employing the high precision and constraint-handling attributes of nonlinear model predictive control (NMPC), the trajectories of the agents are guided to their reference positions while considering spatial limitations, including no-fly zone evasion and inter-vehicle collision evasion. Then, the optimal states of the inner loop are designed. Secondly, in the inner loop, a fault-tolerant sliding mode predictive control (SMPC) is reconfigured to accommodate identified actuator faults and follow the optimal states produced by NMPC. The effectiveness of the suggested algorithm is verified through a series of simulation results. Comparison simulation results substantiate the ascendancy of the suggested dual-loop method over the NMPC trajectory replanning algorithm.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142357171","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}
{"title":"Event-triggered distributed consensus control of heterogeneous multi-agent system under communication and actuator faults","authors":"Leyi Zheng , Yimin Zhou","doi":"10.1016/j.amc.2024.129077","DOIUrl":"10.1016/j.amc.2024.129077","url":null,"abstract":"<div><div>In this paper, a heterogeneous leader-follower multi-agent system is studied under simultaneous time-varying communication faults and actuator faults. First, the state of the leader is modeled as the closed-loop reference model (CRM) where the states of the direct-connected followers are fed to the leader to improve the leader-follower tracking capability. An event-triggered communication mechanism is designed for the agent information sharing among its neighbors so as to reduce the communication burden. The designed event-triggered mechanism, capable of adjusting the triggering interval threshold within a certain range, can be applied in practical multi-robot collaborative control to accommodate the varying requirements for different triggering intervals. Considering the time-varying communication link failures, a new distributed event-triggered observer is designed for each follower to estimate the system states so as to reduce the state error, whereas the adaptive distributed event-triggered estimators are further designed for the non-directly connected followers to estimate the coefficient matrix of the leader system. Then, an estimator is designed for the actuator fault estimation to mitigate their impact on the system consistency. Finally, an adaptive control strategy is proposed to ensure the consistency of the leader-follower system under the time-varying communication link faults and actuator faults. It is also shown that Zeno behavior is excluded for each agent and the effectiveness of the proposed adaptive event-triggered control strategy is verified on a heterogeneous multi-agent system.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142357170","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}
Yikang Lu , Hui Dai , Huaiyu Tan , Xiaofang Duan , Lei Shi , Junpyo Park
{"title":"Enhancement of persistence in the rock-paper-scissors dynamics through higher-order interactions","authors":"Yikang Lu , Hui Dai , Huaiyu Tan , Xiaofang Duan , Lei Shi , Junpyo Park","doi":"10.1016/j.amc.2024.129083","DOIUrl":"10.1016/j.amc.2024.129083","url":null,"abstract":"<div><div>Higher-order interactions (HOIs) are ubiquitous in real systems, and HOIs among individuals complicate the exploration of species diversity for populations in ecosystems. Therefore, understanding how higher-order interactions affect biodiversity is essential but poses significant challenges. In this paper, we consider higher-order interactions in the competitive processes of spatial rock-paper-scissors (RPS) dynamics, specifically within spatially embedded hyper-lattices, and investigate what biodiversity can be driven by HOIs. Considering hyperedges, species in hyperedges can be different, and different relationships are considered, which can eventually demonstrate the strength of competition. With the competition intensity modulated by the sensitivity of HOIs, extensive simulations have shown that higher-order competitive processes can promote coexistence. We also found that stratification of species densities occurs when three species coexist due to HOIs, which are closely related to the increase of empty sites and disordered spiral entanglement. From investigating the extinction probability in a broad aspect, it has been found that, even if HOIs are working, the coexistence in the system is eventually broken at high mobility regimes. The intensified sensitivity to HOIs can somewhat alleviate extinction, although no striking change has occurred. Our findings may address that modeling predator-prey interactions incorporating HOIs is important for gaining insights into biodiversity, and we hope our study may provide a broad aspect for exploring complex ecosystems.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142357283","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}
{"title":"Mass conservation in the validation of fluid-poroelastic structure interaction solvers","authors":"Petar Kunštek , Martina Bukač , Boris Muha","doi":"10.1016/j.amc.2024.129081","DOIUrl":"10.1016/j.amc.2024.129081","url":null,"abstract":"<div><div>Benchmark problems commonly used to test numerical methods for fluid-poroelastic structure interaction often rely on simple examples constructed using the method of manufactured solutions. In this work, we show that such examples are not adequate to demonstrate the performance of the method, especially in cases when the poroelastic system is written in the primal or primal-mixed formulation, and when the dynamics of the poroelastic structure are driven only by dynamic loading from the fluid, which often occurs in biomedical applications. In those cases, the only forcing on the structure comes from the interaction with the fluid at the fluid-structure interface, where the coupling conditions are imposed. One of those conditions is a kinematic condition which enforces the conservation of mass. If this condition is not accurately satisfied, the resulting dynamics might lead to highly inaccurate results in the entire domain. We present three benchmark problems: Example 1 is based on the method of manufactured solutions; Example 2 is based on parameters used in geomechanics; and Example 3 is a benchmark problem with parameters from hemodynamics. Using these examples, we test the performance of the primal, primal-mixed and dual-mixed formulations. While all methods perform well in the first two examples, the primal and primal-mixed formulations exhibit large errors in Example 3, where the densities of the fluid and solid are comparable, and the structure dynamics is purely driven by the fluid loading. To recover the accuracy, we propose to use the primal and primal-mixed methods with a penalty term, which helps to enforce the conservation of mass.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142328083","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}
{"title":"Evolution of cooperation with asymmetric rewards","authors":"Yini Geng , Yikang Lu , Lijun Hong , Lei Shi","doi":"10.1016/j.amc.2024.129075","DOIUrl":"10.1016/j.amc.2024.129075","url":null,"abstract":"<div><div>Rewards, as a form of positive reinforcement, effectively encourage cooperation. In this paper, we study a multi-population prisoner's dilemma game with asymmetric rewards, where agents in the same population play prisoner's dilemma game, and agents from the giver population can reward agents from the recipient population only if they make the same choice. In well-mixed populations, asymmetric rewards can facilitate cooperation. Similarly, asymmetric rewards on the regular square lattice can effectively prevent complete defection. In both well-mixed and structured populations, seemingly disadvantageous cooperative givers play an important role in the maintenance and spread of cooperation. Especially on lattice, cooperative givers with asymmetric rewards can be active in the system through diverse cases of cyclic dominance. Our findings provide deeper insights into the impact of asymmetry on cooperative behavior and the development of altruistic behavior in real-world scenarios.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142328084","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}
Pau Romero, Abel Pedrós, Rafael Sebastian, Miguel Lozano, Ignacio García-Fernández
{"title":"A robust shape model for blood vessels analysis","authors":"Pau Romero, Abel Pedrós, Rafael Sebastian, Miguel Lozano, Ignacio García-Fernández","doi":"10.1016/j.amc.2024.129078","DOIUrl":"10.1016/j.amc.2024.129078","url":null,"abstract":"<div><div>The availability of digital twins for the cardiovascular system will enable insightful computational tools both for research and clinical practice. This, however, demands robust and well defined models and methods for the different steps involved in the process. We present a vessel coordinate system (VCS) that enables the unambiguous definition of locations in a vessel section, by adapting the idea of cylindrical coordinates to the vessel geometry. Using the VCS model, point correspondence can be defined among different samples of a cohort, allowing data transfer, quantitative comparison, shape coregistration or population analysis. Furthermore, the VCS model allows for the generation of specific meshes (e.g. cylindrical grids, OGrids) necessary for an accurate reconstruction of the geometries used in fluid simulations. We provide the technical details for coordinates computation and discuss the assumptions taken to guarantee that they are well defined. The VCS model is tested in a series of applications. We present a robust, low dimensional, patient specific vascular model and use it to study phenotype variability analysis of the thoracic aorta within a cohort of patients. Point correspondence is exploited to build an haemodynamics atlas of the aorta for the same cohort. The atlas originates from fluid simulations (Navier-Stokes with Finite Volume Method) conducted using OpenFOAMv10. We finally present a relevant discussion on the VCS model, which covers its impact in important areas such as shape modeling and computer fluids dynamics (CFD).</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142322256","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}
{"title":"Efficient spectral element method for the Euler equations on unbounded domains","authors":"Yassine Tissaoui , James F. Kelly , Simone Marras","doi":"10.1016/j.amc.2024.129080","DOIUrl":"10.1016/j.amc.2024.129080","url":null,"abstract":"<div><div>Mitigating the impact of waves leaving a numerical domain has been a persistent challenge in numerical modeling. Reducing wave reflection at the domain boundary is crucial for accurate simulations. Absorbing layers, while common, often incur significant computational costs. This paper introduces an efficient application of a Legendre-Laguerre basis for absorbing layers for two-dimensional non-linear compressible Euler equations. The method couples a spectral-element bounded domain with a semi-infinite region, employing a tensor product of Lagrange and scaled Laguerre basis functions. Semi-infinite elements are used in the absorbing layer with Rayleigh damping. In comparison to existing methods with similar absorbing layer extensions, this approach, a pioneering application to the Euler equations of compressible and stratified flows, demonstrates substantial computational savings. The study marks the first application of semi-infinite elements to mitigate wave reflection in the solution of the Euler equations, particularly in nonhydrostatic atmospheric modeling. A comprehensive set of tests demonstrates the method's versatility for general systems of conservation laws, with a focus on its effectiveness in damping vertically propagating mountain gravity waves, a benchmark for atmospheric models. Across all tests, the model presented in this paper consistently exhibits notable performance improvements compared to a traditional Rayleigh damping approach.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142322274","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}