Pub Date : 2025-05-16DOI: 10.1016/j.chaos.2025.116540
Zi Yuan, Lincong Chen, Jian-Qiao Sun
Hysteresis, a common nonlinear phenomenon in engineering structures, has been extensively studied. However, the nonlinear behavior of hysteretic systems under combined deterministic and random excitations remains insufficiently explored. This paper investigates the stochastic response and P-bifurcation of hysteretic systems under harmonic and Poisson white noise excitations. The generalized Fokker–Planck–Kolmogorov (GFPK) equation governing the probability density function (PDF) of the system is solved using a radial basis function neural network (RBFNN) method. Specifically, the trial solution of the GFPK equation is represented by a set of standard Gaussian functions. The loss function incorporates both the residual of the GFPK equation and a normalization constraint. Optimization of the weighting coefficients is transformed into solving a system of algebraic equations, which significantly accelerates the training process. The resulting PDF solutions are used to reveal stochastic P-bifurcation phenomena in both Bouc–Wen and integrable Duhem hysteretic systems. Bifurcation shifts are observed as the random excitation transitions from Poisson to Gaussian noise. The proposed approach is validated by close agreement with Monte Carlo simulation (MCS) results, demonstrating its effectiveness for analyzing complex stochastic dynamics under combined harmonic and non-Gaussian excitations.
{"title":"Stochastic dynamics of hysteresis systems under harmonic and Poisson excitations","authors":"Zi Yuan, Lincong Chen, Jian-Qiao Sun","doi":"10.1016/j.chaos.2025.116540","DOIUrl":"https://doi.org/10.1016/j.chaos.2025.116540","url":null,"abstract":"Hysteresis, a common nonlinear phenomenon in engineering structures, has been extensively studied. However, the nonlinear behavior of hysteretic systems under combined deterministic and random excitations remains insufficiently explored. This paper investigates the stochastic response and P-bifurcation of hysteretic systems under harmonic and Poisson white noise excitations. The generalized Fokker–Planck–Kolmogorov (GFPK) equation governing the probability density function (PDF) of the system is solved using a radial basis function neural network (RBFNN) method. Specifically, the trial solution of the GFPK equation is represented by a set of standard Gaussian functions. The loss function incorporates both the residual of the GFPK equation and a normalization constraint. Optimization of the weighting coefficients is transformed into solving a system of algebraic equations, which significantly accelerates the training process. The resulting PDF solutions are used to reveal stochastic P-bifurcation phenomena in both Bouc–Wen and integrable Duhem hysteretic systems. Bifurcation shifts are observed as the random excitation transitions from Poisson to Gaussian noise. The proposed approach is validated by close agreement with Monte Carlo simulation (MCS) results, demonstrating its effectiveness for analyzing complex stochastic dynamics under combined harmonic and non-Gaussian excitations.","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"29 1","pages":""},"PeriodicalIF":7.8,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144067209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-05-16DOI: 10.1080/00031305.2025.2505512
Ryan S. Brill, Abraham J. Wyner
A longstanding question in the judgment and decision making literature is whether experts, even in high-stakes environments, exhibit the same cognitive biases observed in controlled experiments with inexperienced participants. Massey and Thaler (2013) claim to have found an example of bias and irrationality in expert decision making: general managers’ behavior in the National Football League draft pick trade market. They argue that general managers systematically overvalue top draft picks, which generate less surplus value on average than later first-round picks, a phenomenon known as the loser’s curse. Their conclusion hinges on the assumption that general managers should use expected surplus value as their utility function for evaluating draft picks. This assumption, however, is neither explicitly justified nor necessarily aligned with the strategic complexities of constructing a National Football League roster. In this paper, we challenge their framework by considering alternative utility functions, particularly those that emphasize the acquisition of transformational players––those capable of dramatically increasing a team’s chances of winning the Super Bowl. Under a decision rule that prioritizes the probability of acquiring elite players, which we construct from a novel Bayesian hierarchical Beta regression model, general managers’ draft trade behavior appears rational rather than systematically flawed. More broadly, our findings highlight the critical role of carefully specifying a utility function when evaluating the quality of decisions.
{"title":"The Loser’s Curse and the Critical Role of the Utility Function","authors":"Ryan S. Brill, Abraham J. Wyner","doi":"10.1080/00031305.2025.2505512","DOIUrl":"https://doi.org/10.1080/00031305.2025.2505512","url":null,"abstract":"A longstanding question in the judgment and decision making literature is whether experts, even in high-stakes environments, exhibit the same cognitive biases observed in controlled experiments with inexperienced participants. Massey and Thaler (2013) claim to have found an example of bias and irrationality in expert decision making: general managers’ behavior in the National Football League draft pick trade market. They argue that general managers systematically overvalue top draft picks, which generate less surplus value on average than later first-round picks, a phenomenon known as the loser’s curse. Their conclusion hinges on the assumption that general managers should use expected surplus value as their utility function for evaluating draft picks. This assumption, however, is neither explicitly justified nor necessarily aligned with the strategic complexities of constructing a National Football League roster. In this paper, we challenge their framework by considering alternative utility functions, particularly those that emphasize the acquisition of transformational players––those capable of dramatically increasing a team’s chances of winning the Super Bowl. Under a decision rule that prioritizes the probability of acquiring elite players, which we construct from a novel Bayesian hierarchical Beta regression model, general managers’ draft trade behavior appears rational rather than systematically flawed. More broadly, our findings highlight the critical role of carefully specifying a utility function when evaluating the quality of decisions.","PeriodicalId":50801,"journal":{"name":"American Statistician","volume":"16 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066829","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this paper we devise and analyze a Banach-spaced mixed virtual element scheme for the steady motion of $rho $-type Brinkman–Forchheimer equation with strongly symmetric stress. Our approach introduces stress and vorticity as additional variables, enabling the elimination of pressure from the original unknowns, which can later be recovered using a postprocessing formula based solely on the stress. Consequently, a mixed variational formulation of the velocity and these new unknowns has been obtained within a Banach space framework. We then propose the $mathbb{H}({mathbf{div}}_varrho ;varOmega )$-conforming virtual element method, where $varrho $ is the conjugate of $rho $, to discretize this formulation and establish the existence and uniqueness of the discrete solution, along with stability bounds, using the Browder–Minty theorem without imposing any assumptions on the data. Furthermore, convergence analysis for all variables in their natural norms is conducted, demonstrating an optimal rate of convergence. Finally, several numerical experiments are presented to illustrate the efficiency and validity of the proposed method.
{"title":"An Lρ spaces-based mixed virtual element method for the steady ρ-type Brinkman–Forchheimer problem based on the velocity–stress–vorticity formulation","authors":"Zeinab Gharibi, Mehdi Dehghan","doi":"10.1093/imanum/draf029","DOIUrl":"https://doi.org/10.1093/imanum/draf029","url":null,"abstract":"In this paper we devise and analyze a Banach-spaced mixed virtual element scheme for the steady motion of $rho $-type Brinkman–Forchheimer equation with strongly symmetric stress. Our approach introduces stress and vorticity as additional variables, enabling the elimination of pressure from the original unknowns, which can later be recovered using a postprocessing formula based solely on the stress. Consequently, a mixed variational formulation of the velocity and these new unknowns has been obtained within a Banach space framework. We then propose the $mathbb{H}({mathbf{div}}_varrho ;varOmega )$-conforming virtual element method, where $varrho $ is the conjugate of $rho $, to discretize this formulation and establish the existence and uniqueness of the discrete solution, along with stability bounds, using the Browder–Minty theorem without imposing any assumptions on the data. Furthermore, convergence analysis for all variables in their natural norms is conducted, demonstrating an optimal rate of convergence. Finally, several numerical experiments are presented to illustrate the efficiency and validity of the proposed method.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"14 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066911","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}
Consider the interaction of biharmonic waves with a periodic array of cavities, characterized by the Kirchhoff–Love model. This paper investigates the perfectly matched layer (PML) formulation and its numerical solution to the governing biharmonic wave equation. The study establishes the well-posedness of the associated variational problem employing the Fredholm alternative theorem. Based on the examination of an auxiliary problem in the PML layer, exponential convergence of the PML solution is attained. Moreover, it develops and compares three decomposition methods alongside their corresponding mixed finite element formulations, incorporating interior penalty techniques for solving the PML problem. Numerical experiments validate the effectiveness of the proposed methods in absorbing outgoing waves within the PML layers and suppressing oscillations in the bending moment of biharmonic waves near the cavity’s surface.
{"title":"Numerical solution to the PML problem of the biharmonic wave scattering in periodic structures","authors":"Peijun Li, Xiaokai Yuan","doi":"10.1093/imanum/draf025","DOIUrl":"https://doi.org/10.1093/imanum/draf025","url":null,"abstract":"Consider the interaction of biharmonic waves with a periodic array of cavities, characterized by the Kirchhoff–Love model. This paper investigates the perfectly matched layer (PML) formulation and its numerical solution to the governing biharmonic wave equation. The study establishes the well-posedness of the associated variational problem employing the Fredholm alternative theorem. Based on the examination of an auxiliary problem in the PML layer, exponential convergence of the PML solution is attained. Moreover, it develops and compares three decomposition methods alongside their corresponding mixed finite element formulations, incorporating interior penalty techniques for solving the PML problem. Numerical experiments validate the effectiveness of the proposed methods in absorbing outgoing waves within the PML layers and suppressing oscillations in the bending moment of biharmonic waves near the cavity’s surface.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"45 16 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066913","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}
Pub Date : 2025-05-16DOI: 10.1016/j.chaos.2025.116513
T. Zolkin, S. Nagaitsev, I. Morozov, S. Kladov, Y.-K. Kim
Symplectic mappings of the plane serve as key models for exploring the fundamental nature of complex behavior in nonlinear systems. Central to this exploration is the effective visualization of stability regimes, which enables the interpretation of how systems evolve under varying conditions. While the area-preserving quadratic Hénon map has received significant theoretical attention, a comprehensive description of its mixed parameter-space dynamics remain lacking. This limitation arises from early attempts to reduce the full two-dimensional phase space to a one-dimensional projection, a simplification that resulted in the loss of important dynamical features. Consequently, there is a clear need for a more thorough understanding of the underlying qualitative aspects.
{"title":"Isochronous and period-doubling diagrams for symplectic maps of the plane","authors":"T. Zolkin, S. Nagaitsev, I. Morozov, S. Kladov, Y.-K. Kim","doi":"10.1016/j.chaos.2025.116513","DOIUrl":"https://doi.org/10.1016/j.chaos.2025.116513","url":null,"abstract":"Symplectic mappings of the plane serve as key models for exploring the fundamental nature of complex behavior in nonlinear systems. Central to this exploration is the effective visualization of stability regimes, which enables the interpretation of how systems evolve under varying conditions. While the area-preserving quadratic Hénon map has received significant theoretical attention, a comprehensive description of its mixed parameter-space dynamics remain lacking. This limitation arises from early attempts to reduce the full two-dimensional phase space to a one-dimensional projection, a simplification that resulted in the loss of important dynamical features. Consequently, there is a clear need for a more thorough understanding of the underlying qualitative aspects.","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"37 1","pages":""},"PeriodicalIF":7.8,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144067187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This paper considers robust solutions to a class of nonlinear least squares problems using a min-max optimization approach. We give an explicit formula for the value function of the inner maximization problem and show the existence of global minimax points. We establish error bounds from any solution of the nonlinear least squares problem to the solution set of the robust nonlinear least squares problem. Moreover, we propose a smoothing method for finding a global minimax point of the min-max problem by using the formula and show that finding an $varepsilon $ minimax critical point of the min-max problem needs at most $O(varepsilon ^{-2} +delta ^{2} varepsilon ^{-3})$ evaluations of the function value and gradients of the objective function, where $delta $ is the tolerance of the noise. Numerical results of integral equations with uncertain data demonstrate the robustness of solutions of our approach and unstable behavior of least squares solutions disregarding uncertainties in the data.
{"title":"Robust solutions of nonlinear least squares problems via min-max optimization","authors":"Xiaojun Chen, C T Kelley","doi":"10.1093/imanum/draf026","DOIUrl":"https://doi.org/10.1093/imanum/draf026","url":null,"abstract":"This paper considers robust solutions to a class of nonlinear least squares problems using a min-max optimization approach. We give an explicit formula for the value function of the inner maximization problem and show the existence of global minimax points. We establish error bounds from any solution of the nonlinear least squares problem to the solution set of the robust nonlinear least squares problem. Moreover, we propose a smoothing method for finding a global minimax point of the min-max problem by using the formula and show that finding an $varepsilon $ minimax critical point of the min-max problem needs at most $O(varepsilon ^{-2} +delta ^{2} varepsilon ^{-3})$ evaluations of the function value and gradients of the objective function, where $delta $ is the tolerance of the noise. Numerical results of integral equations with uncertain data demonstrate the robustness of solutions of our approach and unstable behavior of least squares solutions disregarding uncertainties in the data.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"96 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066912","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}
Inspired by the idea of ‘walk-on-sphere’ algorithm, we propose a novel finite-difference framework for solving the fractional Poisson equation under the help of the Feynman-Kac representation of its solution, i.e., walk-on-sphere-motivated finite-difference scheme. By choosing suitable basis functions in interpolatory quadrature and using graded meshes, the convergence rates can achieve up to $O(h^{2})$ in arbitrary $d$-dimensional bounded Lipschitz domain satisfying the exterior ball condition, where $d>1$; while the convergence rate can reach $O(h^{10})$ in 1-dimensional bounded domain under some regularity assumptions on the source term $f$. Furthermore, we propose a strict convergence analysis and several numerical examples in different domains, including circle, L-shape, pentagram and ball, are provided to illustrate the effectiveness of the above built scheme.
{"title":"A walk-on-sphere-motivated finite-difference method for the fractional Poisson equation on a bounded d-dimensional domain","authors":"Daxin Nie, Jing Sun, Weihua Deng","doi":"10.1093/imanum/draf031","DOIUrl":"https://doi.org/10.1093/imanum/draf031","url":null,"abstract":"Inspired by the idea of ‘walk-on-sphere’ algorithm, we propose a novel finite-difference framework for solving the fractional Poisson equation under the help of the Feynman-Kac representation of its solution, i.e., walk-on-sphere-motivated finite-difference scheme. By choosing suitable basis functions in interpolatory quadrature and using graded meshes, the convergence rates can achieve up to $O(h^{2})$ in arbitrary $d$-dimensional bounded Lipschitz domain satisfying the exterior ball condition, where $d>1$; while the convergence rate can reach $O(h^{10})$ in 1-dimensional bounded domain under some regularity assumptions on the source term $f$. Furthermore, we propose a strict convergence analysis and several numerical examples in different domains, including circle, L-shape, pentagram and ball, are provided to illustrate the effectiveness of the above built scheme.","PeriodicalId":56295,"journal":{"name":"IMA Journal of Numerical Analysis","volume":"8 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144066936","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}
Surface acoustic wave (SAW)-based microfluidic particle separation offers exceptional biocompatibility and precision for biological applications. This study establishes a multiphysics coupling model integrating piezoelectric dynamics, acoustic-structural interactions, and fluid-particle mechanics to optimize SAW separator design. Systematic analysis of interdigital transducer geometry and flow-acoustic coupling reveals that electrode width governs acoustic wavelength distribution, with 50 μm electrodes achieving optimal pressure gradients. Increasing electrode pairs (N = 5) enhances acoustic pressure inversion, while applied voltage (20 V) proportionally amplifies radiation forces. Notably, channel height exhibits negligible impact on the acoustic field. The optimized device achieves efficient separation of 5–15 μm particles through synergistic flow focusing and acoustic node alignment. This work provides a systematic framework for high-purity biological particle separation, advancing SAW-based microfluidics in diagnostics and cellular analysis.
Pub Date : 2025-05-16DOI: 10.1016/j.camwa.2025.05.007
Ian T. Morgan, Youzuo Lin, Songting Luo
The dispersion error, also known as the pollution effect, is one of the main difficulties in numerical solutions to the wave propagation problem at high wavenumbers. The pollution effect, especially in mesh-based methods, can potentially be controlled by using either finer meshes or higher-order discretizations. Using finer meshes often leads to large systems that are computationally expensive to solve, especially for medium to high wavenumbers. Therefore, higher-order approximations are preferred to achieve good accuracy with manageable complexity. In this work, we will present high-order methods with implicit Runge-Kutta time integration and Fourier pseudospectral spatial approximations for the wave equation in a domain of interest surrounded by a sponge layer. At each time step, applying an appropriate A-stable implicit Runge-Kutta time-stepping method results in a modified Helmholtz equation that needs to be solved, for which an efficient iterative functional evaluation method with Fourier pseudospectral approximations will be proposed. The functional evaluation method transforms the equation into a functional iteration problem associated with an exponential operator that can be solved iteratively with guaranteed efficient convergence, where the exponential operator is evaluated by high-order operator splitting techniques and Fourier pseudospectral approximations. Numerical experiments are performed to demonstrate the effectiveness of the proposed method.
{"title":"High-order implicit Runge-Kutta Fourier pseudospectral methods for wave equations","authors":"Ian T. Morgan, Youzuo Lin, Songting Luo","doi":"10.1016/j.camwa.2025.05.007","DOIUrl":"https://doi.org/10.1016/j.camwa.2025.05.007","url":null,"abstract":"The dispersion error, also known as the pollution effect, is one of the main difficulties in numerical solutions to the wave propagation problem at high wavenumbers. The pollution effect, especially in mesh-based methods, can potentially be controlled by using either finer meshes or higher-order discretizations. Using finer meshes often leads to large systems that are computationally expensive to solve, especially for medium to high wavenumbers. Therefore, higher-order approximations are preferred to achieve good accuracy with manageable complexity. In this work, we will present high-order methods with implicit Runge-Kutta time integration and Fourier pseudospectral spatial approximations for the wave equation in a domain of interest surrounded by a sponge layer. At each time step, applying an appropriate A-stable implicit Runge-Kutta time-stepping method results in a modified Helmholtz equation that needs to be solved, for which an efficient iterative functional evaluation method with Fourier pseudospectral approximations will be proposed. The functional evaluation method transforms the equation into a functional iteration problem associated with an exponential operator that can be solved iteratively with guaranteed efficient convergence, where the exponential operator is evaluated by high-order operator splitting techniques and Fourier pseudospectral approximations. Numerical experiments are performed to demonstrate the effectiveness of the proposed method.","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"122 1","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144067223","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}
Pub Date : 2025-05-15DOI: 10.1016/j.dam.2025.05.009
Lulu Yang , Shuming Zhou , Weixing Zheng
With the rapid development of information technology, networks have emerged as a crucial infrastructure in the big data era. System-level fault diagnosis plays a vital role to locate and repair faulty nodes in networks. However, the majority of research primarily focus on diagnosing faulty nodes of regular networks, with comparably less attention devoted to fault identification in irregular networks under the circumstance of link failures. In this paper, we introduce the notion of hybrid intermittent fault diagnosability and derive the corresponding diagnosability for general networks. Additionally, we determine the hybrid intermittent fault diagnosability for various well-known networks. Furthermore, we propose a HIFPD-MM* algorithm, which possesses a time complexity of , where denotes the number of stages of the algorithm in one round, and denotes the maximum degree of graph . Through extensive experiments conducted on hypercubes and real-world datasets, we validate the effectiveness and accuracy of our proposed algorithm.
{"title":"Hybrid intermittent fault diagnosis of general graphs","authors":"Lulu Yang , Shuming Zhou , Weixing Zheng","doi":"10.1016/j.dam.2025.05.009","DOIUrl":"10.1016/j.dam.2025.05.009","url":null,"abstract":"<div><div>With the rapid development of information technology, networks have emerged as a crucial infrastructure in the big data era. System-level fault diagnosis plays a vital role to locate and repair faulty nodes in networks. However, the majority of research primarily focus on diagnosing faulty nodes of regular networks, with comparably less attention devoted to fault identification in irregular networks under the circumstance of link failures. In this paper, we introduce the notion of hybrid intermittent fault diagnosability and derive the corresponding diagnosability for general networks. Additionally, we determine the hybrid intermittent fault diagnosability for various well-known networks. Furthermore, we propose a HIFPD-MM* algorithm, which possesses a time complexity of <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mi>k</mi><mo>×</mo><mrow><mo>|</mo><mi>V</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>|</mo></mrow><mi>⋅</mi><msup><mrow><mrow><mo>(</mo><mi>Δ</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow><mrow><mn>2</mn></mrow></msup><mo>)</mo></mrow></mrow></math></span>, where <span><math><mi>k</mi></math></span> denotes the number of stages of the algorithm in one round, and <span><math><mrow><mi>Δ</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span> denotes the maximum degree of graph <span><math><mi>G</mi></math></span>. Through extensive experiments conducted on hypercubes and real-world datasets, we validate the effectiveness and accuracy of our proposed algorithm.</div></div>","PeriodicalId":50573,"journal":{"name":"Discrete Applied Mathematics","volume":"374 ","pages":"Pages 16-32"},"PeriodicalIF":1.0,"publicationDate":"2025-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143948823","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：