• Login
    View Item 
    •   Repository
    • Open Access Articles
    • Open Access Journals
    • Physics & Mathematics
    • View Item
    •   Repository
    • Open Access Articles
    • Open Access Journals
    • Physics & Mathematics
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    SVD-MPE: An SVD-Based Vector Extrapolation Method of Polynomial Type

    Thumbnail
    View/Open
    Full text (1009.Kb)
    Date
    2016-07
    Author
    Sidi, Avram
    Metadata
    Show full item record
    Abstract
    An important problem that arises in different areas of science and engineering is that of computing the limits of sequences of vectors , where , N being very large. Such sequences arise, for example, in the solution of systems of linear or nonlinear equations by fixed-point iterative methods, and are simply the required solutions. In most cases of interest, however, these sequences converge to their limits extremely slowly. One practical way to make the sequences converge more quickly is to apply to them vector extrapolation methods. Two types of methods exist in the literature: polynomial type methods and epsilon algorithms. In most applications, the polynomial type methods have proved to be superior convergence accelerators. Three polynomial type methods are known, and these are the minimal polynomial extrapolation (MPE), the reduced rank extrapolation (RRE), and the modified minimal polynomial extrapolation (MMPE). In this work, we develop yet another polynomial type method, which is based on the singular value decomposition, as well as the ideas that lead to MPE. We denote this new method by SVD-MPE. We also design a numerically stable algorithm for its implementation, whose computational cost and storage requirements are minimal. Finally, we illustrate the use of SVD-MPE with numerical examples.
    URI
    http://dx.doi.org/10.4236/am.2016.711111
    http://hdl.handle.net/123456789/871
    Collections
    • Physics & Mathematics [63]

    University of Embu©
    Contact Us |
    Designed by 
    Atmire NV
     

     

    Browse

    All of RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    University of Embu©
    Contact Us |
    Designed by 
    Atmire NV