Pub Date : 2024-08-05DOI: 10.1016/j.amc.2024.128980
In the past few years, tensor robust principal component analysis (TRPCA) which is based on tensor singular value decomposition (t-SVD) has got a lot of attention in recovering low-rank tensor corrupted by sparse noise. However, most TRPCA methods only consider the global structure of the image, ignoring the local details and sharp edge information of the image, resulting in the unsatisfactory restoration results. In this paper, to fully preserve the local details and edge information of the image, we propose a new TRPCA method by introducing a total generalized variation (TGV) regularization. The proposed method can simultaneously explore the global and local prior information of high-dimensional data. Specifically, the tensor nuclear norm (TNN) is employed to develop the global structure feature. Moreover, we introduce the TGV, a higher-order generalization of total variation (TV), to preserve the local details and edges of the underlying image. Subsequently, the alternating direction method of multiplier (ADMM) algorithm is introduced to solve the proposed model. Sufficient experiments on color images and videos have demonstrated that our method is superior to other comparison methods.
{"title":"Tensor robust principal component analysis with total generalized variation for high-dimensional data recovery","authors":"","doi":"10.1016/j.amc.2024.128980","DOIUrl":"10.1016/j.amc.2024.128980","url":null,"abstract":"<div><p>In the past few years, tensor robust principal component analysis (TRPCA) which is based on tensor singular value decomposition (t-SVD) has got a lot of attention in recovering low-rank tensor corrupted by sparse noise. However, most TRPCA methods only consider the global structure of the image, ignoring the local details and sharp edge information of the image, resulting in the unsatisfactory restoration results. In this paper, to fully preserve the local details and edge information of the image, we propose a new TRPCA method by introducing a total generalized variation (TGV) regularization. The proposed method can simultaneously explore the global and local prior information of high-dimensional data. Specifically, the tensor nuclear norm (TNN) is employed to develop the global structure feature. Moreover, we introduce the TGV, a higher-order generalization of total variation (TV), to preserve the local details and edges of the underlying image. Subsequently, the alternating direction method of multiplier (ADMM) algorithm is introduced to solve the proposed model. Sufficient experiments on color images and videos have demonstrated that our method is superior to other comparison methods.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141910619","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 : 2024-08-05DOI: 10.1016/j.amc.2024.128975
The paper addresses the issue of the finite-time energy-to-peak quantized filtering for Takagi-Sugeno (T-S) fuzzy systems under event-triggered-based weighted try-once-discard (WTOD) protocol, considering deception attacks in the network. To process the measurement output and schedule the transmission sequence for relieving the communication burden, a dynamic quantizer and an event-triggered-based WTOD protocol are synthesized to determine whether the quantified measurement value of the sensor should be sent and which ones to be delivered. The main intention of this paper is to construct a mode-dependent filter such that the filtering error system is stochastically stable under the finite-time bounded and meets an energy-to-peak performance levels. The sufficient conditions for the existence of the admissible filter criterion are formulated, and the specific filter gains are obtained through solving a convex optimization problem. Finally, a practical example is used to evaluate the theoretical design and analysis.
{"title":"Energy-to-peak quantized filtering for T-S fuzzy systems with event-triggered-based weighted try-once-discard protocol: The finite-time case","authors":"","doi":"10.1016/j.amc.2024.128975","DOIUrl":"10.1016/j.amc.2024.128975","url":null,"abstract":"<div><p>The paper addresses the issue of the finite-time energy-to-peak quantized filtering for Takagi-Sugeno (T-S) fuzzy systems under event-triggered-based weighted try-once-discard (WTOD) protocol, considering deception attacks in the network. To process the measurement output and schedule the transmission sequence for relieving the communication burden, a dynamic quantizer and an event-triggered-based WTOD protocol are synthesized to determine whether the quantified measurement value of the sensor should be sent and which ones to be delivered. The main intention of this paper is to construct a mode-dependent filter such that the filtering error system is stochastically stable under the finite-time bounded and meets an energy-to-peak performance levels. The sufficient conditions for the existence of the admissible filter criterion are formulated, and the specific filter gains are obtained through solving a convex optimization problem. Finally, a practical example is used to evaluate the theoretical design and analysis.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141910622","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 : 2024-08-05DOI: 10.1016/j.amc.2024.128981
In the context of an edge-coloured graph G, a path within the graph is deemed conflict-free when a colour is exclusively applied to one of its edges. The presence of a conflict-free path connecting any two unique vertices of an edge-coloured graph is what defines it as conflict-free connected. The conflict-free connection number, indicated by , is the fewest number of colours necessary to make G conflict-free connected. Consider the subgraph of a connected graph G, which is constructed from the cut-edges of G. Let be the minimum degree-sum of any 3 independent vertices in G. In this study, we establish that for a connected graph G with an order of and , the following conditions hold: (1) when ; (2) when forms a linear forest. Moreover, we will now demonstrate that if G is a connected, non-complete graph with n vertices, where , is a linear forest, , and , then . Moreover, we also determine the upper bound of the number of cut-edges of a connected graph depending on the degree-sum of any three independent vertices.
{"title":"The conflict-free connection number and the minimum degree-sum of graphs","authors":"","doi":"10.1016/j.amc.2024.128981","DOIUrl":"10.1016/j.amc.2024.128981","url":null,"abstract":"<div><p>In the context of an edge-coloured graph <em>G</em>, a path within the graph is deemed <em>conflict-free</em> when a colour is exclusively applied to one of its edges. The presence of a conflict-free path connecting any two unique vertices of an edge-coloured graph is what defines it as <em>conflict-free connected</em>. The <em>conflict-free connection number</em>, indicated by <span><math><mi>c</mi><mi>f</mi><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>, is the fewest number of colours necessary to make <em>G</em> conflict-free connected. Consider the subgraph <span><math><mi>C</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> of a connected graph <em>G</em>, which is constructed from the cut-edges of <em>G</em>. Let <span><math><msub><mrow><mi>σ</mi></mrow><mrow><mn>3</mn></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the minimum degree-sum of any 3 independent vertices in <em>G</em>. In this study, we establish that for a connected graph <em>G</em> with an order of <span><math><mi>n</mi><mo>≥</mo><mn>8</mn></math></span> and <span><math><msub><mrow><mi>σ</mi></mrow><mrow><mn>3</mn></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo><mo>≥</mo><mi>n</mi><mo>−</mo><mn>1</mn></math></span>, the following conditions hold: (1) <span><math><mi>c</mi><mi>f</mi><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><mn>3</mn></math></span> when <span><math><mi>C</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>≅</mo><msub><mrow><mi>K</mi></mrow><mrow><mn>1</mn><mo>,</mo><mn>3</mn></mrow></msub></math></span>; (2) <span><math><mi>c</mi><mi>f</mi><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><mn>2</mn></math></span> when <span><math><mi>C</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> forms a linear forest. Moreover, we will now demonstrate that if <em>G</em> is a connected, non-complete graph with <em>n</em> vertices, where <span><math><mi>n</mi><mo>≥</mo><mn>43</mn></math></span>, <span><math><mi>C</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> is a linear forest, <span><math><mi>δ</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>≥</mo><mn>3</mn></math></span>, and <span><math><msub><mrow><mi>σ</mi></mrow><mrow><mn>3</mn></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo><mo>≥</mo><mfrac><mrow><mn>3</mn><mi>n</mi><mo>−</mo><mn>14</mn></mrow><mrow><mn>5</mn></mrow></mfrac></math></span>, then <span><math><mi>c</mi><mi>f</mi><mi>c</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><mn>2</mn></math></span>. Moreover, we also determine the upper bound of the number of cut-edges of a connected graph depending on the degree-sum of any three independent vertices.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141910591","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 : 2024-08-05DOI: 10.1016/j.amc.2024.128987
In López, Pagola and Perez (2009) [9] we introduced a modification of the Laplace's method for deriving asymptotic expansions of Laplace integrals which simplifies the computations, giving explicit formulas for the coefficients of the expansion. On the other hand, motivated by the approximation of special functions with two asymptotic parameters, Nemes has generalized Laplace's method by considering Laplace integrals with two asymptotic parameters of a different asymptotic order. Nemes considers a linear dependence of the phase function on the two asymptotic parameters. In this paper, we investigate if the simplifying ideas introduced in López, Pagola and Perez (2009) [9] for Laplace integrals with one large parameter may be also applied to the more general Laplace integrals considered in Nemes's theory. We show in this paper that the answer is yes, but moreover, we show that those simplifying ideas can be applied to more general Laplace integrals where the phase function depends on the large variable in a more general way, not necessarily in a linear form. We derive new asymptotic expansions for this more general kind of integrals with simple and explicit formulas for the coefficients of the expansion. Our theory can be applied to special functions with two or more large parameters of a different asymptotic order. We give some examples of special functions that illustrate the theory.
{"title":"A generalization of the Laplace's method for integrals","authors":"","doi":"10.1016/j.amc.2024.128987","DOIUrl":"10.1016/j.amc.2024.128987","url":null,"abstract":"<div><p>In López, Pagola and Perez (2009) <span><span>[9]</span></span> we introduced a modification of the Laplace's method for deriving asymptotic expansions of Laplace integrals which simplifies the computations, giving explicit formulas for the coefficients of the expansion. On the other hand, motivated by the approximation of special functions with two asymptotic parameters, Nemes has generalized Laplace's method by considering Laplace integrals with two asymptotic parameters of a different asymptotic order. Nemes considers a linear dependence of the phase function on the two asymptotic parameters. In this paper, we investigate if the simplifying ideas introduced in López, Pagola and Perez (2009) <span><span>[9]</span></span> for Laplace integrals with one large parameter may be also applied to the more general Laplace integrals considered in Nemes's theory. We show in this paper that the answer is yes, but moreover, we show that those simplifying ideas can be applied to more general Laplace integrals where the phase function depends on the large variable in a more general way, not necessarily in a linear form. We derive new asymptotic expansions for this more general kind of integrals with simple and explicit formulas for the coefficients of the expansion. Our theory can be applied to special functions with two or more large parameters of a different asymptotic order. We give some examples of special functions that illustrate the theory.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S009630032400448X/pdfft?md5=85ec980bd76cf2c79c512f7e3a5477ea&pid=1-s2.0-S009630032400448X-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141910617","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}
Pub Date : 2024-08-05DOI: 10.1016/j.amc.2024.128982
A graph G is called k-extendable if for any matching M of size k in G, there exists a perfect matching of G containing M. Let and be the degree diagonal matrix and the adjacency matrix of G, respectively. For , the spectral radius of is called the α-spectral radius of G. In this paper, we give a sufficient condition for a graph G to be k-extendable in terms of the α-spectral radius of G and characterize the corresponding extremal graphs. Moreover, we determine the spectral and signless Laplacian spectral radius conditions for a balanced bipartite graph to be k-extendable.
{"title":"Spectral conditions for matching extension","authors":"","doi":"10.1016/j.amc.2024.128982","DOIUrl":"10.1016/j.amc.2024.128982","url":null,"abstract":"<div><p>A graph <em>G</em> is called <em>k</em>-extendable if for any matching <em>M</em> of size <em>k</em> in <em>G</em>, there exists a perfect matching of <em>G</em> containing <em>M</em>. Let <span><math><mi>D</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> and <span><math><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> be the degree diagonal matrix and the adjacency matrix of <em>G</em>, respectively. For <span><math><mn>0</mn><mo>≤</mo><mi>α</mi><mo><</mo><mn>1</mn></math></span>, the spectral radius of <span><math><msub><mrow><mi>A</mi></mrow><mrow><mi>α</mi></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><mi>α</mi><mi>D</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>+</mo><mo>(</mo><mn>1</mn><mo>−</mo><mi>α</mi><mo>)</mo><mi>A</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> is called the <em>α</em>-spectral radius of <em>G</em>. In this paper, we give a sufficient condition for a graph <em>G</em> to be <em>k</em>-extendable in terms of the <em>α</em>-spectral radius of <em>G</em> and characterize the corresponding extremal graphs. Moreover, we determine the spectral and signless Laplacian spectral radius conditions for a balanced bipartite graph to be <em>k</em>-extendable.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141910621","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 : 2024-08-01DOI: 10.1016/j.amc.2024.128983
One of the crucial problems in combinatorics and graph theory is characterizing extremal structures with respect to graph invariants from the family of chemical trees. Cruz et al. (2020) [7] presented a unified approach to identify extremal chemical trees for degree-based graph invariants in terms of graph order. The exponential augmented Zagreb index (EAZ) is a well-established graph invariant formulated for a graph G as where signifies the degree of vertex , and is the edge set. Due to some special counting features of EAZ, it was not covered by the aforementioned unified approach. As a result, the exploration of extremal chemical trees for this invariant was posed as an open problem in the same article. The present work focuses on generating a complete solution to this problem. Our findings offer maximal and minimal chemical trees of EAZ in terms of the graph order n.
{"title":"Complete solution to open problems on exponential augmented Zagreb index of chemical trees","authors":"","doi":"10.1016/j.amc.2024.128983","DOIUrl":"10.1016/j.amc.2024.128983","url":null,"abstract":"<div><p>One of the crucial problems in combinatorics and graph theory is characterizing extremal structures with respect to graph invariants from the family of chemical trees. Cruz et al. (2020) <span><span>[7]</span></span> presented a unified approach to identify extremal chemical trees for degree-based graph invariants in terms of graph order. The exponential augmented Zagreb index (<em>EAZ</em>) is a well-established graph invariant formulated for a graph <em>G</em> as<span><span><span><math><mi>E</mi><mi>A</mi><mi>Z</mi><mo>(</mo><mi>G</mi><mo>)</mo><mo>=</mo><munder><mo>∑</mo><mrow><msub><mrow><mi>v</mi></mrow><mrow><mi>i</mi></mrow></msub><msub><mrow><mi>v</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>∈</mo><mi>E</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></munder><msup><mrow><mi>e</mi></mrow><mrow><msup><mrow><mo>(</mo><mfrac><mrow><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi></mrow></msub><msub><mrow><mi>d</mi></mrow><mrow><mi>j</mi></mrow></msub></mrow><mrow><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>+</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>−</mo><mn>2</mn></mrow></mfrac><mo>)</mo></mrow><mrow><mn>3</mn></mrow></msup></mrow></msup><mo>,</mo></math></span></span></span> where <span><math><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> signifies the degree of vertex <span><math><msub><mrow><mi>v</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>, and <span><math><mi>E</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span> is the edge set. Due to some special counting features of <em>EAZ</em>, it was not covered by the aforementioned unified approach. As a result, the exploration of extremal chemical trees for this invariant was posed as an open problem in the same article. The present work focuses on generating a complete solution to this problem. Our findings offer maximal and minimal chemical trees of <em>EAZ</em> in terms of the graph order <em>n</em>.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141891774","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 : 2024-07-31DOI: 10.1016/j.amc.2024.128957
The interaction between strategy and environment widely exists in nature and society. Traditionally, evolutionary dynamics in finite populations are described by the Moran process, where the environment is constant. Therefore, we model the Moran process with environmental feedbacks. Our results show that the selection intensity, which is closely related to the population size, exerts varying influences on evolutionary dynamics. In the case of the specific payoff matrix, cooperation cannot be favored by selection in extremely small-sized populations. The medium-sized populations are beneficial for the evolution of cooperation under intermediate selection intensities. For weak or strong selection intensities, the larger the population size, the more favorable it is for the evolution of cooperation. In the case of the generalized payoff matrix, the low incentives for the defector to cooperate in the degraded state cannot promote the emergence of cooperation. As the incentive for the defector to cooperate in the degraded state increases, selection favors cooperation or defection depending on the population size and selection intensity. For large values of the incentive for the defector facing the cooperative opponent to cooperate in the degraded state, selection always favors cooperation. We further investigate the impact of the time-scale on the fixation probability of cooperation.
{"title":"Fixation of cooperation in evolutionary games with environmental feedbacks","authors":"","doi":"10.1016/j.amc.2024.128957","DOIUrl":"10.1016/j.amc.2024.128957","url":null,"abstract":"<div><p>The interaction between strategy and environment widely exists in nature and society. Traditionally, evolutionary dynamics in finite populations are described by the Moran process, where the environment is constant. Therefore, we model the Moran process with environmental feedbacks. Our results show that the selection intensity, which is closely related to the population size, exerts varying influences on evolutionary dynamics. In the case of the specific payoff matrix, cooperation cannot be favored by selection in extremely small-sized populations. The medium-sized populations are beneficial for the evolution of cooperation under intermediate selection intensities. For weak or strong selection intensities, the larger the population size, the more favorable it is for the evolution of cooperation. In the case of the generalized payoff matrix, the low incentives for the defector to cooperate in the degraded state cannot promote the emergence of cooperation. As the incentive for the defector to cooperate in the degraded state increases, selection favors cooperation or defection depending on the population size and selection intensity. For large values of the incentive for the defector facing the cooperative opponent to cooperate in the degraded state, selection always favors cooperation. We further investigate the impact of the time-scale on the fixation probability of cooperation.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141891775","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 : 2024-07-31DOI: 10.1016/j.amc.2024.128953
Binarization for degraded text images has always been a very challenging issue due to the variety and complexity of degradations. In this paper, we first construct a thresholding function for the input image in a local manner and then present an anisotropic diffusion equation with a source involving dynamic thresholding function. This dynamic thresholding function is governed by an auxiliary evolution equation, taking the constructed thresholding function as the initial condition. In the diffusion equation, the diffusion term achieves the edge preserving smoothing, while the source term is response for designating dynamically the text and background pixels as two dominant modes separated by the final dynamic thresholding function. To evaluate the proposed model solely, we only utilize the simplest finite differencing rather than more elaborated scheme to solve it numerically. Experiments show that the proposed model has generally achieved the superior binarization results to other nine compared models.
{"title":"Nonlinear diffusion equation with a dynamic threshold-based source for text binarization","authors":"","doi":"10.1016/j.amc.2024.128953","DOIUrl":"10.1016/j.amc.2024.128953","url":null,"abstract":"<div><p>Binarization for degraded text images has always been a very challenging issue due to the variety and complexity of degradations. In this paper, we first construct a thresholding function for the input image in a local manner and then present an anisotropic diffusion equation with a source involving dynamic thresholding function. This dynamic thresholding function is governed by an auxiliary evolution equation, taking the constructed thresholding function as the initial condition. In the diffusion equation, the diffusion term achieves the edge preserving smoothing, while the source term is response for designating dynamically the text and background pixels as two dominant modes separated by the final dynamic thresholding function. To evaluate the proposed model solely, we only utilize the simplest finite differencing rather than more elaborated scheme to solve it numerically. Experiments show that the proposed model has generally achieved the superior binarization results to other nine compared models.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141891776","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 : 2024-07-31DOI: 10.1016/j.amc.2024.128918
The transmission of a vertex in a connected graph is the sum of distances from that vertex to all other vertices. A graph is transmission-irregular (TI) if no two of its vertices have the same transmission. Xu et al. (2023) [3] recently asked to establish methods for constructing new TI graphs from the existing ones and also about the existence of chemical TI graphs on every even order. We show that, under certain conditions, new TI graphs can be obtained from the existing TI graph G either by attaching pendent paths of equal length to every vertex of G or by attaching two pendent paths of consecutive lengths to one vertex of G. We also show the existence of chemical TI graphs for almost all even orders.
连通图中一个顶点的传输是该顶点到所有其他顶点的距离之和。如果一个图中没有两个顶点具有相同的传输,那么这个图就是传输不规则图(TI)。Xu 等人(2023 年)最近要求建立从现有图中构造新 TI 图的方法,以及在每个偶数阶上存在化学 TI 图的问题。我们证明了在某些条件下,可以从现有的 TI 图中得到新的 TI 图,方法是在 TI 图的每个顶点上附加等长的下垂路径,或者在 TI 图的一个顶点上附加两条连续长度的下垂路径。 我们还证明了几乎所有偶数阶都存在化学 TI 图。
{"title":"On transmission-irregular graphs and long pendent paths","authors":"","doi":"10.1016/j.amc.2024.128918","DOIUrl":"10.1016/j.amc.2024.128918","url":null,"abstract":"<div><p>The transmission of a vertex in a connected graph is the sum of distances from that vertex to all other vertices. A graph is transmission-irregular (TI) if no two of its vertices have the same transmission. Xu et al. (2023) <span><span>[3]</span></span> recently asked to establish methods for constructing new TI graphs from the existing ones and also about the existence of chemical TI graphs on every even order. We show that, under certain conditions, new TI graphs can be obtained from the existing TI graph <em>G</em> either by attaching pendent paths of equal length to every vertex of <em>G</em> or by attaching two pendent paths of consecutive lengths to one vertex of <em>G</em>. We also show the existence of chemical TI graphs for almost all even orders.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141891777","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 : 2024-07-30DOI: 10.1016/j.amc.2024.128978
Delay differential equations have been used to model numerous phenomena in nature. We extend the previous work of one of the authors to analyze the stability properties of the explicit exponential Rosenbrock methods for stiff differential equations with constant delay. We first derive sufficient conditions so that the exponential Rosenbrock methods satisfy the desired stability property. We accomplish this without relying on some extreme constraints, which are usually necessary in stability analysis. Then, with the aid of the integral form of the method coefficients, we provide a simple stability criterion that can be easily verified. We also present a theorem on the order barrier for the proposed methods, stating that there is no method of order five or higher that satisfies the simple criterion. Numerical tests are carried out to validate the theoretical results.
{"title":"Stability analysis of explicit exponential Rosenbrock methods for stiff differential equations with constant delay","authors":"","doi":"10.1016/j.amc.2024.128978","DOIUrl":"10.1016/j.amc.2024.128978","url":null,"abstract":"<div><p>Delay differential equations have been used to model numerous phenomena in nature. We extend the previous work of one of the authors to analyze the stability properties of the explicit exponential Rosenbrock methods for stiff differential equations with constant delay. We first derive sufficient conditions so that the exponential Rosenbrock methods satisfy the desired stability property. We accomplish this without relying on some extreme constraints, which are usually necessary in stability analysis. Then, with the aid of the integral form of the method coefficients, we provide a simple stability criterion that can be easily verified. We also present a theorem on the order barrier for the proposed methods, stating that there is no method of order five or higher that satisfies the simple criterion. Numerical tests are carried out to validate the theoretical results.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":null,"pages":null},"PeriodicalIF":3.5,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141891778","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}