Essays about: "fixed-point iteration"

Found 5 essays containing the words fixed-point iteration.

  1. 1. A Relation Between Anderson Acceleration and GMRES

    University essay from Lunds universitet/Matematikcentrum

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

    Abstract : 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. READ MORE

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

    University essay from Linköpings universitet/Matematik och tillämpad matematik

    Author : Johan Ottosson; [2019]
    Keywords : Arterial blood flow; Blood flow modelling; bifurcation tree; simulation; fixed-point iteration;

    Abstract : 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. READ MORE

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

    University essay from Umeå universitet/Institutionen för matematik och matematisk statistik

    Author : Michael Brandl; [2016]
    Keywords : ;

    Abstract : 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. READ MORE

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

    University essay from KTH/Skolan för informations- och kommunikationsteknik (ICT)

    Author : Riccardo Diomedi; [2016]
    Keywords : ;

    Abstract : 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. READ MORE

  5. 5. Optimising IIR Filters Using ARM NEON

    University essay from Malmö högskola/Fakulteten för teknik och samhälle (TS)

    Author : Sebastian Bentmar Holgersson; [2012]
    Keywords : ARM; NEON; SIMD; IIR; biquad;

    Abstract : ARMs processorserie Cortex-A9 har stöd för SIMD-instruktioner med hjälp av NEON MPE. Detta innebär att processorn kan använda sig av vektor-instruktioner som kan utföra operationer på ett flertal element med varje instruktion. READ MORE