Computational and Applied Mathematics最新文献

{"title":"Sufficient conditions for hamiltonian properties of graphs based on the difference of Zagreb indices","authors":"Yuxin Jin, Shuming Zhou, Tao Tian, Kinkar Chandra Das","doi":"10.1007/s40314-024-02909-x","DOIUrl":"https://doi.org/10.1007/s40314-024-02909-x","url":null,"abstract":"<p>A graph invariant, in the sense of graph automorphism, is a mapping from the set of graphs to the reals. Numerous topological indices have been proposed to characterize the topological properties of graphs, and they are widely recognized as graph invariants. Some sufficient conditions in terms of certain topological indices have been suggested to describe hamiltonian properties of graphs, such as Hamiltonicity, traceability, Hamiltonian-connectedness, <i>k</i>-leaf-connectedness, as well as <span>(beta )</span>-deficiency. For a graph <i>G</i>, the first and second Zagreb indices are defined as <span>(M_1(G)= sum nolimits _{uin V(G)} {d_u^2})</span> and <span>(M_2(G)= sum nolimits _{uvin E(G)} {d_u}{d_v})</span>, where <span>(d_u)</span> denotes the degree of vertex <i>u</i> in <i>G</i>. The difference of Zagreb indices of <i>G</i> is defined as <span>(Delta M(G) = {M_2}(G) - {M_1}(G))</span>. In this paper, we suggest some sufficient conditions in terms of <span>(Delta M(G))</span> for graphs to be Hamiltonian, Hamiltonian-connected and <span>(beta )</span>-deficient, respectively.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"53 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177978","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}

{"title":"Efficient finite element method for 2D singularly perturbed parabolic convection diffusion problems with discontinuous source term","authors":"R. Soundararajan, V. Subburayan","doi":"10.1007/s40314-024-02894-1","DOIUrl":"https://doi.org/10.1007/s40314-024-02894-1","url":null,"abstract":"<p>This article presents a numerical solution for a specific class of 2D parabolic singularly perturbed convection-diffusion problems with a special interior line source. The proposed approach employs the alternating direction implicit type operator splitting streamline-diffusion finite element method (SDFEM), offering a viable solution to alleviate computational complexity and high storage requirements encountered in higher-dimensional problems. The overall stability of the two-step method is established, while a piecewise-uniform Shishkin mesh is employed for spatial domain discretization. By carefully selecting the stabilization parameter, an <span>(varepsilon )</span>-uniform error estimate is derived, accounting for the influence of the time step-interval which is essential to maintain the method’s stability. To validate the theoretical error estimate, numerical investigation are conducted, showcasing the effectiveness of the proposed method. This research contributes to advancing the understanding and numerical treatment of this specific class of 2D parabolic singularly perturbed convection-diffusion problems, shedding light on the intricate dynamics and behavior of the system in the presence of a special interior line source.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"8 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177989","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}

{"title":"On the admissibility of the alpha-order for fuzzy numbers","authors":"Diego García-Zamora, Anderson Cruz, Fernando Neres, Antonio Francisco Roldán López de Hierro, Regivan H. N. Santiago, Humberto Bustince","doi":"10.1007/s40314-024-02885-2","DOIUrl":"https://doi.org/10.1007/s40314-024-02885-2","url":null,"abstract":"<p>The concept of alpha-order has been recently introduced as a binary relation that allows ranking fuzzy sets with bounded support and whose <span>(beta )</span>-cuts are closed subsets with a finite number of connected components. This paper explores some key properties of such alpha-order. Specifically, we will focus on admissibility, a fundamental property for any ranking method defined for fuzzy numbers since it guarantees that such a ranking method is consistent with the usual order on the real line.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"6 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142223531","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}

{"title":"Neighborhood-related q-rung orthopair fuzzy covering-based rough set models and their applications for multi-attribute decision making","authors":"Linlin Xie, Wei Li, Bin Yang","doi":"10.1007/s40314-024-02889-y","DOIUrl":"https://doi.org/10.1007/s40314-024-02889-y","url":null,"abstract":"<p>In the current intelligent era, with the increasing complexity and diversification of productive practices, it is usually necessary to get a balanced consideration of many aspects of the decision-making problem. One of the most important and popular methods to solve decision problems is multi-attribute decision making (MADM). Traditional MADM problems in <i>q</i>-rung orthopair fuzzy (<i>q</i>-ROF) environment aggregate evaluation information by means of aggregation operators. However, aggregation operators are improper to effectively solve some complicated problems. To settle this problem, we come up with a new method based on neighborhood-related <i>q</i>-ROF covering-based rough set (NR<i>q</i>-ROFCRS) models for MADM problem in this paper. To define these models, several <i>q</i>-ROF logical operators are firstly defined. Next the concepts of <i>q</i>-ROF neighborhood systems of an object, <i>q</i>-ROF minimal and maximal description of an object and <i>q</i>-ROF covering are defined. On this basis, four <i>t</i>-norm-based <i>q</i>-ROF neighborhood operators (T<i>q</i>-ROFNOs) and four overlap function-based <i>q</i>-ROF neighborhood operators (O<i>q</i>-ROFNOs) are proposed. For a finite <i>q</i>-ROF covering, combining four T<i>q</i>-ROFNOs and six <i>q</i>-ROF coverings results in 24 T<i>q</i>-ROFNOs and only sixteen groups of T<i>q</i>-ROFNOs are obtained. We also combine four O<i>q</i>-ROFNOs and six <i>q</i>-ROF coverings and prove that only seventeen groups of O<i>q</i>-ROFNOs are obtained. Then partial order relations among 16 groups of T<i>q</i>-ROFNOs and 17 groups of O<i>q</i>-ROFNOs are discussed, respectively. Moreover, four types of NR<i>q</i>-ROFCRS models are defined based on <i>q</i>-ROF neighborhood operators and the groups and partial order relations of neighborhood-related <i>q</i>-ROF approximate operators are discussed. Finally, a novel method for MADM problems by integrating NR<i>q</i>-ROFCRS models with TOPSIS method is put forward and the effectiveness and the reasonableness of our method are verified by experiments.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"157 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177992","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}

{"title":"A new approximate descent derivative-free algorithm for large-scale nonlinear symmetric equations","authors":"Xiaoliang Wang","doi":"10.1007/s40314-024-02895-0","DOIUrl":"https://doi.org/10.1007/s40314-024-02895-0","url":null,"abstract":"<p>In this paper, an approximate descent three-term derivative-free algorithm is developed for a large-scale system of nonlinear symmetric equations where the gradients and the difference of the gradients are computed approximately in order to avoid computing and storing the corresponding Jacobian matrices or their approximate matrices. The new method enjoys the sufficient descent property independent of the accuracy of line search strategies and the error bounds of these approximations are established. Under some mild conditions and a nonmonotone line search technique, the global and local convergence properties are established respectively. Numerical results indicate that the proposed algorithm outperforms the other similar ones available in the literature.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"3 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177991","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}

{"title":"A new robust compact difference scheme on graded meshes for the time-fractional nonlinear Kuramoto–Sivashinsky equation","authors":"Jiawei Wang, Xiaoxuan Jiang, Xuehua Yang, Haixiang Zhang","doi":"10.1007/s40314-024-02883-4","DOIUrl":"https://doi.org/10.1007/s40314-024-02883-4","url":null,"abstract":"<p>In this study, we explore a new robust compact difference method (CDM) on graded meshes for the time-fractional nonlinear Kuramoto–Sivashinsky (KS) equation. This equation exemplifies a fourth-order sub-diffusion equation marked by nonlinearity. Considering the weak singularity often exhibited by exact solutions of time-fractional partial differential equations (TFPDEs) near the initial time, we introduce the L2-1<span>(_{sigma })</span> scheme on graded meshes to discretize the Caputo derivatives. By employing a novel double reduction order approach, we obtain a triple-coupled nonlinear system of equations. To address the nonlinear term <span>(uu_{x})</span>, we use a fourth-order nonlinear CDM, while the second and fourth derivatives in space are treated using the fourth-order linear CDM. We prove the solvability through Browder theorem. Additionally, <span>(alpha )</span>-robust stability and convergence are demonstrated by introducing a modified discrete Grönwall inequality. Finally, we present numerical examples to corroborate the findings of our theoretical analysis.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"108 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177990","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}

{"title":"New categories of coverings in terms of rough fuzzy sets","authors":"Mohammed Atef","doi":"10.1007/s40314-024-02882-5","DOIUrl":"https://doi.org/10.1007/s40314-024-02882-5","url":null,"abstract":"<p>In this article, we develop innovative models of multigranulation rough fuzzy sets, utilizing fuzzy <span>(beta )</span>-covering and incorporating a range of techniques such as fuzzy <span>(beta )</span>-neighborhood, fuzzy complementary <span>(beta )</span>-neighborhood, fuzzy <span>(beta )</span>-minimal description, and fuzzy <span>(beta )</span>-maximal description. The axiomatic characteristics of fuzzy <span>(beta )</span>-neighborhoods within the context of fuzzy <span>(beta )</span>-covering based multigranulation rough fuzzy sets (F<span>(beta )</span>CMGRFS) are analyzed. Thus, we introduce seven new classes of F<span>(beta )</span>CMGRFS and investigate their relevant properties. Furthermore, the connections and associations between these techniques are established. Thus, we provide a set of observations and propositions that highlight the value and dissimilarities of our proposed models compared to others. A test example is produced to verify the applicability of the presented strategies and treat MCGDM issues. Finally, we compare the outcomes of our approaches and the existing studies to check the reliability and the validity of our work.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"12 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177993","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}

{"title":"Algebraic and geometric characterizations related to the quantization problem of the $$C_{2,8}$$ channel","authors":"Anderson José de Oliveira, Giuliano Gadioli La Guardia, Reginaldo Palazzo, Clarice Dias de Albuquerque, Cátia Regina de Oliveira Quilles Queiroz, Leandro Bezerra de Lima, Vandenberg Lopes Vieira","doi":"10.1007/s40314-024-02890-5","DOIUrl":"https://doi.org/10.1007/s40314-024-02890-5","url":null,"abstract":"<p>In this paper, we consider the steps to be followed in the analysis and interpretation of the quantization problem related to the <span>(C_{2,8})</span> channel, where the Fuchsian differential equations, the generators of the Fuchsian groups, and the tessellations associated with the cases <span>(g=2)</span> and <span>(g=3)</span>, related to the hyperbolic case, are determined. In order to obtain these results, it is necessary to determine the genus <i>g</i> of each surface on which this channel may be embedded. After that, the procedure is to determine the algebraic structure (Fuchsian group generators) associated with the fundamental region of each surface. To achieve this goal, an associated linear second-order Fuchsian differential equation whose linearly independent solutions provide the generators of this Fuchsian group is devised. In addition, the tessellations associated with each analyzed case are identified. These structures are identified in four situations, divided into two cases <span>((g=2)</span> and <span>(g=3))</span>, obtaining, therefore, both algebraic and geometric characterizations associated with quantizing the <span>(C_{2,8})</span> channel.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"9 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177994","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}

{"title":"Temperature effects on the impurity segregation in diluted metallic alloys","authors":"D. G. Teixeira, A. C. de Castro Barbosa","doi":"10.1007/s40314-024-02821-4","DOIUrl":"https://doi.org/10.1007/s40314-024-02821-4","url":null,"abstract":"<p>The impurity segregation in diluted transition-metal bimetallic alloys is a subject of study in many fields of interest and still deserves more understanding. Using a tight-binding model for the case of a single substitutional metal impurity the segregation is investigated analysing the segregation energy. Different impurity positions are considered from the (001) top surface to a number of planes below it on a simple cubic lattice. With only one orbital per site, the impurity potentials are determined in order to satisfy charge neutrality through the Friedel sum rule. In particular, our attention will be mainly directed to the substitutional impurity located in the surface and in the bulk. Temperature effects are considered through the Sommerfeld Expansion. Interesting effects on the segregation energy are pointed out such as the appearance of a quantum interference on the electronic states due to the surface itself. The obtained trend of the segregation energy profile is in good agreement with the surface concentration experimental data.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"97 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177995","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}

{"title":"Alternative Arnoldi process for ill-conditioned tensor equations with application to image restoration","authors":"Mahsa Bagheri, Azita Tajaddini, Faranges Kyanfar, Abbas Salemi","doi":"10.1007/s40314-024-02886-1","DOIUrl":"https://doi.org/10.1007/s40314-024-02886-1","url":null,"abstract":"<p>This paper is concerned with developing an iterative tensor Krylov subspace method to solve linear discrete ill-posed systems of equations with a particular tensor product structure. We use the well-known Frobenius inner product for two tensors and the n-mode matrix-product of a tensor with a matrix to define tensor QR decomposition and alternative Arnoldi algorithms. Moreover, we illustrate how the tensor alternative Arnoldi process can be exploited to solve ill-posed problems by recovering blurry color images and videos in conjunction with the Tikhonov regularization technique, to derive approximate regularized solutions. We also review a generalized cross-validation technique for selecting the regularization parameter in the Tikhonov regularization. Theoretical properties of this method are demonstrated and applications including image deblurring and video processing are investigated. Numerical examples compare the proposed method with several other methods and illustrate the potential superiority of mentioned methods.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"79 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142177997","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}