{"title":"广义多步Steffensen迭代法。求解光电倍增管器件的模型","authors":"Eva G. Villalba, J. L. Hueso, E. Martínez","doi":"10.1080/00207160.2023.2217307","DOIUrl":null,"url":null,"abstract":"It is well known that the Steffensen-type methods approximate the derivative appearing in Newton's scheme by means of the first-order divided difference operator. The generalized multistep Steffensen iterative method consists of composing the method with itself m times. Specifically, the divided difference is held constant for every m steps before it is updated. In this work, we introduce a modification to this method, in order to accelerate the convergence order. In the proposed, scheme we compute the divided differences in first and second step and use the divided difference from the second step in the following m−1 steps. We perform an exhaustive study of the computational efficiency of this scheme and also introduce memory to this method to speed up convergence without performing new functional evaluations. Finally, some numerical examples are studied to verify the usefulness of these algorithms.","PeriodicalId":13911,"journal":{"name":"International Journal of Computer Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7000,"publicationDate":"2023-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Generalized multistep Steffensen iterative method. Solving the model of a photomultiplier device\",\"authors\":\"Eva G. Villalba, J. L. Hueso, E. Martínez\",\"doi\":\"10.1080/00207160.2023.2217307\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is well known that the Steffensen-type methods approximate the derivative appearing in Newton's scheme by means of the first-order divided difference operator. The generalized multistep Steffensen iterative method consists of composing the method with itself m times. Specifically, the divided difference is held constant for every m steps before it is updated. In this work, we introduce a modification to this method, in order to accelerate the convergence order. In the proposed, scheme we compute the divided differences in first and second step and use the divided difference from the second step in the following m−1 steps. We perform an exhaustive study of the computational efficiency of this scheme and also introduce memory to this method to speed up convergence without performing new functional evaluations. Finally, some numerical examples are studied to verify the usefulness of these algorithms.\",\"PeriodicalId\":13911,\"journal\":{\"name\":\"International Journal of Computer Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2023-05-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Computer Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1080/00207160.2023.2217307\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1080/00207160.2023.2217307","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Generalized multistep Steffensen iterative method. Solving the model of a photomultiplier device
It is well known that the Steffensen-type methods approximate the derivative appearing in Newton's scheme by means of the first-order divided difference operator. The generalized multistep Steffensen iterative method consists of composing the method with itself m times. Specifically, the divided difference is held constant for every m steps before it is updated. In this work, we introduce a modification to this method, in order to accelerate the convergence order. In the proposed, scheme we compute the divided differences in first and second step and use the divided difference from the second step in the following m−1 steps. We perform an exhaustive study of the computational efficiency of this scheme and also introduce memory to this method to speed up convergence without performing new functional evaluations. Finally, some numerical examples are studied to verify the usefulness of these algorithms.
期刊介绍:
International Journal of Computer Mathematics (IJCM) is a world-leading journal serving the community of researchers in numerical analysis and scientific computing from academia to industry. IJCM publishes original research papers of high scientific value in fields of computational mathematics with profound applications to science and engineering.
IJCM welcomes papers on the analysis and applications of innovative computational strategies as well as those with rigorous explorations of cutting-edge techniques and concerns in computational mathematics. Topics IJCM considers include:
• Numerical solutions of systems of partial differential equations
• Numerical solution of systems or of multi-dimensional partial differential equations
• Theory and computations of nonlocal modelling and fractional partial differential equations
• Novel multi-scale modelling and computational strategies
• Parallel computations
• Numerical optimization and controls
• Imaging algorithms and vision configurations
• Computational stochastic processes and inverse problems
• Stochastic partial differential equations, Monte Carlo simulations and uncertainty quantification
• Computational finance and applications
• Highly vibrant and robust algorithms, and applications in modern industries, including but not limited to multi-physics, economics and biomedicine.
Papers discussing only variations or combinations of existing methods without significant new computational properties or analysis are not of interest to IJCM.
Please note that research in the development of computer systems and theory of computing are not suitable for submission to IJCM. Please instead consider International Journal of Computer Mathematics: Computer Systems Theory (IJCM: CST) for your manuscript. Please note that any papers submitted relating to these fields will be transferred to IJCM:CST. Please ensure you submit your paper to the correct journal to save time reviewing and processing your work.
Papers developed from Conference Proceedings
Please note that papers developed from conference proceedings or previously published work must contain at least 40% new material and significantly extend or improve upon earlier research in order to be considered for IJCM.