A new higher-order family of inclusion zero-finding methods

被引:4
|
作者
Petkovic, MS [1 ]
Milosevic, DM [1 ]
机构
[1] Univ Nish, Fac Elect Engn, Dept Math, Nish 18000, Serbia Monteneg
关键词
polynomial zeros; simultaneous methods; inclusion methods; convergence; acceleration of convergence; circular interval arithmetic;
D O I
10.1016/j.cam.2004.12.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Starting from a suitable fixed point relation, a new one-parameter family of iterative methods for the simultaneous inclusion of complex zeros in circular complex arithmetic is constructed. It is proved that the order of convergence of this family is four. The convergence analysis is performed under computationally verifiable initial conditions. An approach for the construction of accelerated methods with negligible number of additional operations is discussed. To demonstrate convergence properties of the proposed family of methods, two numerical examples results are given. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:416 / 432
页数:17
相关论文
共 50 条
  • [41] Higher-order MDOF time integration methods
    Rosson, BT
    Keierleber, CW
    COMPUTATIONAL FLUID AND SOLID MECHANICS 2003, VOLS 1 AND 2, PROCEEDINGS, 2003, : 2117 - 2122
  • [42] GENERALIZATIONS OF LAGUERRE METHOD - HIGHER-ORDER METHODS
    FOSTER, LV
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (06) : 1004 - 1018
  • [43] A Comparison of Methods for Higher-order Numerical Differentiation
    Listmann, Kim D.
    Zhao, Zheng
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 3676 - 3681
  • [44] Higher-order mimetic methods for unstructured meshes
    Subramanian, V.
    Perot, J. B.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 219 (01) : 68 - 85
  • [45] Higher-order methods for simulations on quantum computers
    Sornborger, AT
    Stewart, ED
    PHYSICAL REVIEW A, 1999, 60 (03): : 1956 - 1965
  • [46] On the power of higher-order algebraic specification methods
    Kosiuczenko, P
    Meinke, K
    INFORMATION AND COMPUTATION, 1996, 124 (01) : 85 - 101
  • [47] Randomized methods for higher-order subspace separation
    da Costa, Michele N.
    Lopes, Renato R.
    Romano, Joao Marcos T.
    2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 215 - 219
  • [48] A CONSTRUCTION OF HIGHER-ORDER FINITE VOLUME METHODS
    Chen, Zhongying
    Xu, Yuesheng
    Zhang, Yuanyuan
    MATHEMATICS OF COMPUTATION, 2015, 84 (292) : 599 - 628
  • [49] HIGHER-ORDER MULTI-GRID METHODS
    SCHAFFER, S
    MATHEMATICS OF COMPUTATION, 1984, 43 (167) : 89 - 115
  • [50] Methods for Identifying Higher-Order Chromatin Structure
    Sajan, Samin A.
    Hawkins, R. David
    ANNUAL REVIEW OF GENOMICS AND HUMAN GENETICS, VOL 13, 2012, 13 : 59 - 82