Pub Date : 2024-09-07DOI: 10.1016/j.cam.2024.116259
Kokol and Stopar (2023) recently studied the exact region determined by Spearman’s footrule and Spearman’s and derived a sharp lower, as well as a non-sharp upper bound for given . Considering that the proofs for establishing these inequalities are novel and interesting, but technically quite involved we here provide alternative simpler proofs mainly building upon shuffles, symmetry, denseness and mass shifting. As a by-product of these proofs we derive several additional results on shuffle rearrangements and the interplay between diagonal copulas and shuffles which are of independent interest. Moreover we finally show that we can get closer to the (non-sharp) upper bound than established in the literature so far.
{"title":"Revisiting the region determined by Spearman’s ρ and Spearman’s footrule ϕ","authors":"","doi":"10.1016/j.cam.2024.116259","DOIUrl":"10.1016/j.cam.2024.116259","url":null,"abstract":"<div><p>Kokol and Stopar (2023) recently studied the exact region <span><math><msub><mrow><mi>Ω</mi></mrow><mrow><mi>ϕ</mi><mo>,</mo><mi>ρ</mi></mrow></msub></math></span> determined by Spearman’s footrule <span><math><mi>ϕ</mi></math></span> and Spearman’s <span><math><mi>ρ</mi></math></span> and derived a sharp lower, as well as a non-sharp upper bound for <span><math><mi>ρ</mi></math></span> given <span><math><mi>ϕ</mi></math></span>. Considering that the proofs for establishing these inequalities are novel and interesting, but technically quite involved we here provide alternative simpler proofs mainly building upon shuffles, symmetry, denseness and mass shifting. As a by-product of these proofs we derive several additional results on shuffle rearrangements and the interplay between diagonal copulas and shuffles which are of independent interest. Moreover we finally show that we can get closer to the (non-sharp) upper bound than established in the literature so far.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724005089/pdfft?md5=496684547289907e38a430b957fc4235&pid=1-s2.0-S0377042724005089-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142173520","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-09-07DOI: 10.1016/j.cam.2024.116262
We investigate fractional Peano kernels for continuous linear functionals, in the context of differintegral operators with Mittag-Leffler kernel. New bounds for polynomial interpolation are obtained and numerical computations are shown, indicating improvements.
{"title":"The Peano–Sard theorem for fractional operators with Mittag-Leffler kernel and application in classical numerical approximation","authors":"","doi":"10.1016/j.cam.2024.116262","DOIUrl":"10.1016/j.cam.2024.116262","url":null,"abstract":"<div><p>We investigate fractional Peano kernels for continuous linear functionals, in the context of differintegral operators with Mittag-Leffler kernel. New bounds for polynomial interpolation are obtained and numerical computations are shown, indicating improvements.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724005119/pdfft?md5=204ed60ace50df433c69cce3e2231c08&pid=1-s2.0-S0377042724005119-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142161737","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-09-07DOI: 10.1016/j.cam.2024.116261
This paper investigates the pricing of exchange options under hybrid models integrating stochastic volatility and stochastic interest rates. It aims to achieve two primary objectives. First, we derive a closed-form pricing formula for exchange options under a two-factor Heston–Hull–White hybrid model, which accounts for long-term volatility and exhibits relatively broad correlations among the dynamics of asset prices, volatilities, and interest rates. Second, we explore the Heston model’s integration with a generalized single-factor stochastic interest rate model, illustrating that the price is not dependent on the specific form of the interest rate process. A closed-form pricing formula for exchange options under this framework is also derived. Our numerical experiments support the proposed formulas and elucidate the effects of various parameters on option prices.
{"title":"Pricing exchange options under hybrid stochastic volatility and interest rate models","authors":"","doi":"10.1016/j.cam.2024.116261","DOIUrl":"10.1016/j.cam.2024.116261","url":null,"abstract":"<div><p>This paper investigates the pricing of exchange options under hybrid models integrating stochastic volatility and stochastic interest rates. It aims to achieve two primary objectives. First, we derive a closed-form pricing formula for exchange options under a two-factor Heston–Hull–White hybrid model, which accounts for long-term volatility and exhibits relatively broad correlations among the dynamics of asset prices, volatilities, and interest rates. Second, we explore the Heston model’s integration with a generalized single-factor stochastic interest rate model, illustrating that the price is not dependent on the specific form of the interest rate process. A closed-form pricing formula for exchange options under this framework is also derived. Our numerical experiments support the proposed formulas and elucidate the effects of various parameters on option prices.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169453","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-09-06DOI: 10.1016/j.cam.2024.116254
Developing modern computer technologies makes it possible not only to solve complex computing problems, but also gives rise to new problems of optimal usage of computing resources. Modern computers can use multiple processors simultaneously and dynamically change the speed of calculations due to additional energy consumption for performing intensive calculations. We consider the speed scaling scheduling problem with energy constraint and parallel jobs. The total sum of completion times is minimized. The NP-hardness of the problem is proved and a mixed integer convex program with continuous time representation is proposed. For searching near-optimal solutions in quick time we develop a genetic algorithm with the generational replacement scheme. The genetic algorithm is experimentally tested and compared with the known greedy algorithm and local improvements technique on meaningful instances. The numerical results highlight the effectiveness and the efficiency of the proposed algorithm. The lower bounds on the objective function and convex program are also experimentally evaluated.
{"title":"Complexity and heuristic algorithms for speed scaling scheduling of parallel jobs with energy constraint","authors":"","doi":"10.1016/j.cam.2024.116254","DOIUrl":"10.1016/j.cam.2024.116254","url":null,"abstract":"<div><p>Developing modern computer technologies makes it possible not only to solve complex computing problems, but also gives rise to new problems of optimal usage of computing resources. Modern computers can use multiple processors simultaneously and dynamically change the speed of calculations due to additional energy consumption for performing intensive calculations. We consider the speed scaling scheduling problem with energy constraint and parallel jobs. The total sum of completion times is minimized. The NP-hardness of the problem is proved and a mixed integer convex program with continuous time representation is proposed. For searching near-optimal solutions in quick time we develop a genetic algorithm with the generational replacement scheme. The genetic algorithm is experimentally tested and compared with the known greedy algorithm and local improvements technique on meaningful instances. The numerical results highlight the effectiveness and the efficiency of the proposed algorithm. The lower bounds on the objective function and convex program are also experimentally evaluated.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142173519","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-09-06DOI: 10.1016/j.cam.2024.116255
In this paper we consider three-state -out-of- system composed of components which lifetimes are modeled by independent and identically distributed discrete random variables. The primary focus is the random vector representing the numbers of components in each state. We derive its joint distribution. For illustration, we provide examples of the systems with components with geometrically distributed lifetimes following the Markov degradation process.
{"title":"Discrete time three-state k-out-of-n system’s failure and numbers of components in each state","authors":"","doi":"10.1016/j.cam.2024.116255","DOIUrl":"10.1016/j.cam.2024.116255","url":null,"abstract":"<div><p>In this paper we consider three-state <span><math><mi>k</mi></math></span>-out-of-<span><math><mi>n</mi></math></span> system composed of components which lifetimes are modeled by independent and identically distributed discrete random variables. The primary focus is the random vector representing the numbers of components in each state. We derive its joint distribution. For illustration, we provide examples of the systems with components with geometrically distributed lifetimes following the Markov degradation process.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724005041/pdfft?md5=5e5ad1515ed82150f0cf78789def12d4&pid=1-s2.0-S0377042724005041-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169454","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-09-04DOI: 10.1016/j.cam.2024.116253
The control net of tensor product Bézier-Smart surfaces of arbitrary degree is characterized. Moreover, it is shown that for any given pair of Bézier curves with the same midpoint there always exists a family of Bézier-Smart surfaces with these diagonal curves. We give a method to generate BS-surfaces starting from different sets of user prescribed information, such as diagonal curves or boundary data.
{"title":"Bézier-Smart surfaces of arbitrary degree","authors":"","doi":"10.1016/j.cam.2024.116253","DOIUrl":"10.1016/j.cam.2024.116253","url":null,"abstract":"<div><p>The control net of tensor product Bézier-Smart surfaces of arbitrary degree is characterized. Moreover, it is shown that for any given pair of Bézier curves with the same midpoint there always exists a family of Bézier-Smart surfaces with these diagonal curves. We give a method to generate BS-surfaces starting from different sets of user prescribed information, such as diagonal curves or boundary data.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142162141","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-09-04DOI: 10.1016/j.cam.2024.116251
In this paper, we extend the modulus-based matrix splitting method for solving the vertical nonlinear complementarity problem. Some necessary convergence conditions of the proposed methods are investigated. Numerical examples are given to compare with the existing methods. These results can be extended for solving general complementarity problems.
{"title":"New modulus-based matrix splitting method for the vertical nonlinear complementarity problem","authors":"","doi":"10.1016/j.cam.2024.116251","DOIUrl":"10.1016/j.cam.2024.116251","url":null,"abstract":"<div><p>In this paper, we extend the modulus-based matrix splitting method for solving the vertical nonlinear complementarity problem. Some necessary convergence conditions of the proposed methods are investigated. Numerical examples are given to compare with the existing methods. These results can be extended for solving general complementarity problems.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142149296","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-09-04DOI: 10.1016/j.cam.2024.116252
In this paper, we study a heat transfer scenario in Darcy–Forchheimer porous media with variable density. The block-centered finite difference method is applied to discretize the non-isothermal flow equations governing the system. Specifically, the pressure field is modeled using the nonlinear Darcy–Forchheimer formulation, while the density and temperature are described by convection-dominated diffusion equations, which are treated via the characteristic method. Theoretical analyses are rigorously developed for pressure, velocity, density, temperature, and auxiliary flux across non-uniform grids. Several numerical experiments are carried out to illustrate the merits of our method by comparing numerical results to analytical solutions.
{"title":"Numerical discretization of a Darcy–Forchheimer flow with variable density and heat transfer","authors":"","doi":"10.1016/j.cam.2024.116252","DOIUrl":"10.1016/j.cam.2024.116252","url":null,"abstract":"<div><p>In this paper, we study a heat transfer scenario in Darcy–Forchheimer porous media with variable density. The block-centered finite difference method is applied to discretize the non-isothermal flow equations governing the system. Specifically, the pressure field is modeled using the nonlinear Darcy–Forchheimer formulation, while the density and temperature are described by convection-dominated diffusion equations, which are treated via the characteristic method. Theoretical analyses are rigorously developed for pressure, velocity, density, temperature, and auxiliary flux across non-uniform grids. Several numerical experiments are carried out to illustrate the merits of our method by comparing numerical results to analytical solutions.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142229279","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-09-02DOI: 10.1016/j.cam.2024.116247
The purpose of this paper is to construct a newly efficient finite element method which named as modified finite element method, for Maxwell’s equation in Kerr-type nonlinear media. Because the efficient unconditional stable alternative direction implicit method can’t extend to the Maxwell’s equations in Kerr-type nonlinear media (the difficulty will be discussed in section 3.1), we design the modified method to construct an efficient unconditional stable scheme for Maxwell’s equations in Kerr-type nonlinear media. Furthermore, combined with the direct method, we construct a more efficient direct modified scheme. Comparisons of the efficiency, stability, convergence rate for our modified method and classical explicit leapfrog method were done by theoretical analysis and numerical experiments. The modified method is unconditional stable and its efficiency is not less than leapfrog method.
{"title":"An unconditional stable modified finite element methods for Maxwell’s equation in Kerr-type nonlinear media","authors":"","doi":"10.1016/j.cam.2024.116247","DOIUrl":"10.1016/j.cam.2024.116247","url":null,"abstract":"<div><p>The purpose of this paper is to construct a newly efficient finite element method which named as modified finite element method, for Maxwell’s equation in Kerr-type nonlinear media. Because the efficient unconditional stable alternative direction implicit method can’t extend to the Maxwell’s equations in Kerr-type nonlinear media (the difficulty will be discussed in section 3.1), we design the modified method to construct an efficient unconditional stable scheme for Maxwell’s equations in Kerr-type nonlinear media. Furthermore, combined with the direct method, we construct a more efficient direct modified scheme. Comparisons of the efficiency, stability, convergence rate for our modified method and classical explicit leapfrog method were done by theoretical analysis and numerical experiments. The modified method is unconditional stable and its efficiency is not less than leapfrog method.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142149294","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-09-02DOI: 10.1016/j.cam.2024.116250
In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.
{"title":"Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs","authors":"","doi":"10.1016/j.cam.2024.116250","DOIUrl":"10.1016/j.cam.2024.116250","url":null,"abstract":"<div><p>In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142136884","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}