Journal of Computational and Applied Mathematics最新文献

筛选
英文 中文
Complexity and heuristic algorithms for speed scaling scheduling of parallel jobs with energy constraint 具有能量约束的并行作业速度扩展调度的复杂性和启发式算法
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-09-06 DOI: 10.1016/j.cam.2024.116254
Yulia Zakharova, Maria Sakhno
{"title":"Complexity and heuristic algorithms for speed scaling scheduling of parallel jobs with energy constraint","authors":"Yulia Zakharova,&nbsp;Maria Sakhno","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}
引用次数: 0
Discrete time three-state k-out-of-n system’s failure and numbers of components in each state 离散时间三状态 k-out-of-n 系统的故障和各状态下的组件数
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-09-06 DOI: 10.1016/j.cam.2024.116255
Agnieszka Goroncy, Krzysztof Jasiński
{"title":"Discrete time three-state k-out-of-n system’s failure and numbers of components in each state","authors":"Agnieszka Goroncy,&nbsp;Krzysztof Jasiński","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}
引用次数: 0
Bézier-Smart surfaces of arbitrary degree 任意阶贝塞尔智能曲面
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-09-04 DOI: 10.1016/j.cam.2024.116253
A. Arnal , J. Monterde
{"title":"Bézier-Smart surfaces of arbitrary degree","authors":"A. Arnal ,&nbsp;J. Monterde","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}
引用次数: 0
New modulus-based matrix splitting method for the vertical nonlinear complementarity problem 针对垂直非线性互补问题的基于模数的新矩阵分割法
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-09-04 DOI: 10.1016/j.cam.2024.116251
Zu-Feng Fu , Shi-Liang Wu , Liang Li
{"title":"New modulus-based matrix splitting method for the vertical nonlinear complementarity problem","authors":"Zu-Feng Fu ,&nbsp;Shi-Liang Wu ,&nbsp;Liang Li","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}
引用次数: 0
Numerical discretization of a Darcy–Forchheimer flow with variable density and heat transfer 密度和传热可变的达西-福赫海默流的数值离散化
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-09-04 DOI: 10.1016/j.cam.2024.116252
Jian Huang , Zhen Yue , Jing Zhang , Kai Fu , Xilin Feng
{"title":"Numerical discretization of a Darcy–Forchheimer flow with variable density and heat transfer","authors":"Jian Huang ,&nbsp;Zhen Yue ,&nbsp;Jing Zhang ,&nbsp;Kai Fu ,&nbsp;Xilin Feng","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}
引用次数: 0
An unconditional stable modified finite element methods for Maxwell’s equation in Kerr-type nonlinear media 用于克尔型非线性介质中麦克斯韦方程的无条件稳定修正有限元方法
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-09-02 DOI: 10.1016/j.cam.2024.116247
Meng Chen , Linghua Kong , Yiru Liang , Wei Wang , Wei Yang
{"title":"An unconditional stable modified finite element methods for Maxwell’s equation in Kerr-type nonlinear media","authors":"Meng Chen ,&nbsp;Linghua Kong ,&nbsp;Yiru Liang ,&nbsp;Wei Wang ,&nbsp;Wei Yang","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}
引用次数: 0
Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs 在时变通信图上寻求多代理全局算子定点的分布式石川算法
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-09-02 DOI: 10.1016/j.cam.2024.116250
Xin Liu , Xianhua Song , Lili Chen , Yanfeng Zhao
{"title":"Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs","authors":"Xin Liu ,&nbsp;Xianhua Song ,&nbsp;Lili Chen ,&nbsp;Yanfeng Zhao","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}
引用次数: 0
A kind regularization method for solving Cauchy problem of the Schrödinger equation 一种解决薛定谔方程考奇问题的正则化方法
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-08-31 DOI: 10.1016/j.cam.2024.116206
Xianli Lv , Xiufang Feng
{"title":"A kind regularization method for solving Cauchy problem of the Schrödinger equation","authors":"Xianli Lv ,&nbsp;Xiufang Feng","doi":"10.1016/j.cam.2024.116206","DOIUrl":"10.1016/j.cam.2024.116206","url":null,"abstract":"<div><p>The potential-free field Schrödinger Cauchy problem is the major topic of this research. Because it is gravely ill-posed in the Hadamard sense. The Cauchy problem is modified through an improved boundary method. The regular approximate solution is created based on the priori and posteriori regularization parameter selection rules, and the convergence evidence is provided. The proposed method is practical under the priori and the posteriori regularization methods, according to numerical experiments. It works well and is resistant to data disruption noise.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142149295","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}
引用次数: 0
Highly efficient optimal decomposition approach and its mathematical analysis for solving fourth-order Lane–Emden–Fowler equations 求解四阶 Lane-Emden-Fowler 方程的高效优化分解方法及其数学分析
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-08-30 DOI: 10.1016/j.cam.2024.116238
Randhir Singh , Vandana Guleria , Higinio Ramos , Mehakpreet Singh
{"title":"Highly efficient optimal decomposition approach and its mathematical analysis for solving fourth-order Lane–Emden–Fowler equations","authors":"Randhir Singh ,&nbsp;Vandana Guleria ,&nbsp;Higinio Ramos ,&nbsp;Mehakpreet Singh","doi":"10.1016/j.cam.2024.116238","DOIUrl":"10.1016/j.cam.2024.116238","url":null,"abstract":"<div><p>In this paper, an optimal decomposition algorithm is introduced to solve a kind of nonlinear fourth-order Emden–Fowler equations (EFEs) that appear in many applied fields. Transforming the Emden–Fowler equation into a Volterra integral equivalent equation allows us to deal with the singularity at the endpoint <span><math><mrow><mi>x</mi><mo>=</mo><mn>0</mn></mrow></math></span>. This conversion also helps to reduce the computational cost of solving the problem. The existence and uniqueness of the solution of each integral equation obtained are established in the corresponding theorems. The convergence analysis further supports the theoretical findings. The accuracy and efficiency of the new method are tested against the existing method (Wazwaz et al., 2014) using numerous cases, and the results show that the presented scheme is a reliable method for computing approximate series solutions and even exact solutions. In addition, the new technique overcomes the drawback of the existing method, that provides only an approximation within a limited interval.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142122053","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}
引用次数: 0
Cubic B-spline based elastic and viscoelastic wave propagation method 基于立方 B 样条的弹性和粘弹性波传播方法
IF 2.1 2区 数学
Journal of Computational and Applied Mathematics Pub Date : 2024-08-30 DOI: 10.1016/j.cam.2024.116236
Yaomeng Li , Feng Wang , Qiao Li , Chao Fu , Xu Guo
{"title":"Cubic B-spline based elastic and viscoelastic wave propagation method","authors":"Yaomeng Li ,&nbsp;Feng Wang ,&nbsp;Qiao Li ,&nbsp;Chao Fu ,&nbsp;Xu Guo","doi":"10.1016/j.cam.2024.116236","DOIUrl":"10.1016/j.cam.2024.116236","url":null,"abstract":"<div><p>The requirement for high computational efficiency in inversion imaging poses challenges to further enhancing the accuracy of imaging large elastic and viscoelastic models. Considering that forward modeling serves as a prerequisite for inversion imaging, it is essential to introduce a wave propagation simulation method that can enhance simulation accuracy without significantly compromising computational speed. In our paper, cubic B-spline is introduced into the forward modeling of the wave equation. The B-spline collocation method offers a linear complexity for computation and exhibits fourth-order convergence in terms of computational errors. We also find that it can perfectly adapt to the boundary conditions of the perfectly matched layer in the forward modeling solution of the wave simulation. Several typical numerical examples, including 2-D acoustic wave equation, 2-D elastic wave propagation, and 2-D viscoelastic propagation in homogeneous media, are provided to validate its convergence, accuracy, and computational efficiency.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142122052","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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信