Sökning: "fixed-point iteration"

Visar resultat 1 - 5 av 6 uppsatser innehållade orden fixed-point iteration.

  1. 1. A Relation Between Anderson Acceleration and GMRES

    Kandidat-uppsats, Lunds universitet/Matematikcentrum

    Författare :Gustaf Lorentzon; [2020]
    Nyckelord :Numerical analysis; acceleration methods; fixed-point iteration; generalized minimal residual method; GMRES; iterative methods; numerical linear algebra; finite difference method; Mathematics and Statistics;

    Sammanfattning : A very common type of problem within mathematics and numerical analysis are fixed-point problems, which can arise as sub-problems of optimization methods, differential equations solvers and much more. The most basic iterative approach for fixed-point problems is fixed-point iteration, special cases of which actually date back as far as the Babylonians, where it was used to to find the square roots of positive numbers. LÄS MER

  3. 2. Analyzing arterial blood flow by simulation of bifurcation trees

    Master-uppsats, Linköpings universitet/Matematik och tillämpad matematik

    Författare :Johan Ottosson; [2019]
    Nyckelord :Arterial blood flow; Blood flow modelling; bifurcation tree; simulation; fixed-point iteration;

    Sammanfattning : The flow of blood in the human body is a very important component in un-derstanding a number of different ailments such as atherosclerosis and a falseaneurysm. In this thesis, we have utilized Poiseuille’s solution to Navier-Stokesequations with a Newtonian, incompressible fluid flowing laminar with zero ac-celeration in a pipe with non-flexible walls in order to study blood flow in anarterial tree. LÄS MER

  4. 3. Studie av självexciterade periodiska svängningar hos en hackspettsleksak

    Kandidat-uppsats, KTH/Skolan för teknikvetenskap (SCI)

    Författare :Käll Viktor; [2019]
    Nyckelord :;

    Sammanfattning : I denna studie presenteras två olika modeller över den icke-linjära dynamiken för en hackspettsleksak som i båda fallen modelleras som ett stelt flerkroppssystem. Modellerna är sedan implementerade i Matlab med hjälp av växlingsalgoritmer och därefter numeriskt analyserade för periodiskt stabila jämviktlägen genom att tillämpa fixpunktsiteration. LÄS MER

  5. 4. Newton’s Method for a Finite Element Approach to the Incompressible Navier-Stokes Equations

    Kandidat-uppsats, Umeå universitet/Institutionen för matematik och matematisk statistik

    Författare :Michael Brandl; [2016]
    Nyckelord :;

    Sammanfattning : The cG(1)cG(1)-method is a finite element method for solving the incompressible Navier-Stokes equations, using a splitting scheme and fixed-point iteration to resolve the nonlinear term u · ∇u. In this thesis, Newton’s method has been implemented on a formulation of the cG(1)cG(1)-method without splitting, resulting in equal results for the velocity and pressure computation, but higher computation times and slower convergence. LÄS MER

  7. 5. Evaluation and Optimization of Execution Plans for Fixpoint Iterative Algorithms in Large-Scale Graph Processing

    Master-uppsats, KTH/Skolan för informations- och kommunikationsteknik (ICT)

    Författare :Riccardo Diomedi; [2016]
    Nyckelord :;

    Sammanfattning : In large-scale graph processing, a fixpoint iterative algorithm is a set of operations where iterative computation is the core. The aim, in fact, is to perform repetitive operations refining a set of parameter values, until a fixed point is reached. To describe fixpoint iterative algorithms, template execution plans have been developed. LÄS MER