IVOA Vocabulary: VOTheory Algorithms

This is the description of the namespace http://docs.g-vo.org/rdf/theory/Algorithms as of 2019-02-27.

This vocabulary is not yet approved by the IVOA. This means that terms can still disappear without prior notice.

Concepts in this vocabulary are intended to be used to describe algorithms in SimDM classes. To suggest new concepts or submit corrections, contact support.votheory@obspm.fr.

PredicateLabelDescriptionBroaderNarrower
#3plus1Formalism
  • 3+1 Formalism
  • Method used to solve relativity equations. 3+1 Formalism is an approach to general relativity and to Einstein equations that re- lies on the slicing of the four-dimensional spacetime by three-dimensional surfaces (hypersur- faces)
    #8WaveScheme
    • 8-Wave Scheme
    • Powel
        #AcceleratedLambdaIteration
        • Accelerated Lambda Iteration
        • ALI
        • Method used to solve radiative transfer problems.
          #AdaptiveMeshRefinement
          • Adaptive Mesh Refinement
          • AMR
          • Adaptive mesh refinement (AMR) is a method of adapting the accuracy of a solution within certain precision.
            #AdvectionUpstreamSplittingMethod
            • Advection Upstream Splitting Method
            • Method used to solve a general system of conservation equations.
              #Algorithm
              • Algorithm
              • Vocabulary top concept
                #AlternatingDirectionImplicit
                • Alternating Direction Implicit
                • ADI
                • Finite difference method used to solve parabolic and elliptic partial differential equations
                  #BiConjugateGradient
                  • BiConjugate Gradient
                  • BiCG
                      #BiConjugateGradientStabilized
                      • BiConjugate Gradient Stabilized
                      • Bi-CGSTAB
                          #BlockBasedAMR
                          • Block Based AMR
                              #BulirschStoer
                              • Bulirsch-Stoer
                              • Method used to solve ordinary differential equations.
                                #CellBasedAMR
                                • Cell Based AMR
                                    #CellCentred
                                    • Cell Centred
                                        #CentralDifferenceScheme
                                        • Central Difference Scheme
                                            #ChebyshevIteration
                                            • Chebyshev Iteration
                                                #ConjugateGradientMethod
                                                • Conjugate Gradient Method
                                                    #ConjugateGradientSquaredMethod
                                                    • Conjugate Gradient Squared Method
                                                    • CGS
                                                        #ConstrainedTransport
                                                        • Constrained Transport
                                                        • CT
                                                            #CoupledEscapedProbability
                                                            • Coupled Escaped Probability
                                                            • CEP
                                                            • Exact method for line radiative transfer ("A new exact method for line radiative transfer", Elitzur, M., & Asensio Ramos, A. 2006, MNRAS, 365, 779).
                                                              #CrankNicolson
                                                              • Crank-Nicolson
                                                              • Finite difference method used to solve partial differential equations. The method is second-order, implicit and stable ("A practical method for numerical evaluation of solutions of partial differential equations of the heat conduction type", J. Crank and P. Nicolson, Proc. Camb. Phil. Soc. 43 (1947) 50–67).
                                                                #DiscontinuousGalerkin
                                                                • Discontinuous Galerkin
                                                                    #DiscontinuousGalerkinMethods
                                                                    • Discontinuous Galerkin methods
                                                                        #EscapeProbability
                                                                        • Escape Probability
                                                                        • Radiative transfer method
                                                                        #Euler
                                                                        • Euler
                                                                        • First order integration
                                                                          #ExactRadiativeTransferMethod
                                                                          • Exact Radiative Transfer Method
                                                                              #ExactRiemannSolver
                                                                              • Exact Riemann Solver
                                                                                  #ExtendedFiniteElementMethod
                                                                                  • Extended Finite Element Method
                                                                                  • XFEM
                                                                                      #FastMultipoleMethod
                                                                                      • Fast-Multipole Method
                                                                                      • FMM
                                                                                      • Potential computed from multipole expansion ("A Fast Algorithm for Particle Simulations", L. Greengard, V. Rokhlin, J. Comput. Phys. 73 (1987) 325).
                                                                                        #FiniteDifference
                                                                                        • Finite Difference
                                                                                          #FiniteElement
                                                                                          • Finite Element
                                                                                            #FiniteElementLimitAnalysis
                                                                                            • Finite element limit analysis
                                                                                                #FiniteVolume
                                                                                                • Finite Volume
                                                                                                  #FokkerPlanckSolver
                                                                                                  • Fokker-Planck Solver
                                                                                                  • Fokker–Planck equation is a partial differential equation that describes the time evolution of the probability density function of the velocity of a particle under the influence of drag forces and random forces.
                                                                                                    #ForwardTimeCentralSpace
                                                                                                    • Forward-Time Central-Space
                                                                                                    • FTCS
                                                                                                    • Finite difference method used to solve parabolic partial differential equations. The method is first-order, explicit and conditionally stable ("Computational Fluid Mechanics and Heat Transfer 2nd ed.", John C. Tannehill, Dale A. Anderson, Richard H. Pletcher, 1997).
                                                                                                      #FourierTechnique
                                                                                                      • Fourier Technique
                                                                                                        #FriendsofFriends
                                                                                                        • Friends-Of-Friends
                                                                                                        • Halo finder algorithm ("The evolution of large-scale structure in a universe dominated by cold dark matter", M. Davis, G. Efstathiou, C. S. Frenk, S. D. M. White, ApJ, vol. 292, May 15, 1985, p. 371-394).
                                                                                                          #GalerkinMethod
                                                                                                          • Galerkin Method
                                                                                                              #GaussSeidel
                                                                                                              • Gauss-Seidel
                                                                                                                  #Gear
                                                                                                                  • Gear Method
                                                                                                                      #GeneralizedFiniteElementMethod
                                                                                                                      • Generalized Finite Element Method
                                                                                                                      • GFEM
                                                                                                                          #GeneralizedLagrangianMultiplier
                                                                                                                          • Generalized Lagrangian Multiplier
                                                                                                                          • GLM
                                                                                                                              #GeneralizedMinimalResidualMethod
                                                                                                                              • Generalized Minimal Residual Method
                                                                                                                              • GMRES
                                                                                                                                  #Godunov
                                                                                                                                  • Godunov
                                                                                                                                  • Godunov algorithm is a finite volume method
                                                                                                                                    #HartenLaxvanLeer
                                                                                                                                    • Harten-Lax-van Leer
                                                                                                                                    • HLL
                                                                                                                                    • HLL is an approximative Riemann solver
                                                                                                                                    #HartenLaxvanLeerContact
                                                                                                                                    • Harten-Lax-van Leer-Contact
                                                                                                                                    • HLLC
                                                                                                                                        #HartenLaxvanLeerDiscontinuities
                                                                                                                                        • Harten Lax van Leer Discontinuities
                                                                                                                                        • HLLD
                                                                                                                                            #HartenLaxvanLeerEinfeldt
                                                                                                                                            • Harten-Lax-van Leer-Einfeldt
                                                                                                                                            • HLLE
                                                                                                                                                #HartreeFock
                                                                                                                                                • Hartree-Fock
                                                                                                                                                • Approximated method for the determination of the ground-state wavefunction and ground-state energy of a quantum many-body system
                                                                                                                                                  #Henyey
                                                                                                                                                  • Henyey
                                                                                                                                                  • Implicit lagrangian method to study stellar structure
                                                                                                                                                    #HpFiniteElementMethod
                                                                                                                                                    • hp-Finite Element Method
                                                                                                                                                    • hp-FEM
                                                                                                                                                        #IsochronesSynthesis
                                                                                                                                                        • Isochrones Synthesis
                                                                                                                                                            #IterativeMethod
                                                                                                                                                            • Iterative Method
                                                                                                                                                              #IvoaAlgorithms
                                                                                                                                                                      #JacobiMethod
                                                                                                                                                                      • Jacobi Method
                                                                                                                                                                          #KorenLimiter
                                                                                                                                                                          • Koren Limiter
                                                                                                                                                                              #KrylovSubSpaceMethod
                                                                                                                                                                              • Krylov Subspace Method
                                                                                                                                                                              • Iterative method to solve linear system
                                                                                                                                                                                #Laguer
                                                                                                                                                                                • Laguer
                                                                                                                                                                                    #LaxFriedrichs
                                                                                                                                                                                    • Lax-Friedrichs
                                                                                                                                                                                    • Finite difference method to solve hyperbolic partial differential equations.
                                                                                                                                                                                      #LaxWendroff
                                                                                                                                                                                      • Lax-Wendroff
                                                                                                                                                                                      • Second-order finite difference method to solve hyperbolic partial differential equations ("Systems of conservation laws", Peter Lax, Burton Wendroff, Communications on Pure and Applied Mathematics, Volume 13, Issue 2, pages 217–237, May 1960).
                                                                                                                                                                                        #LeapFrog
                                                                                                                                                                                        • Leap Frog
                                                                                                                                                                                        • Finite difference integration scheme
                                                                                                                                                                                          #LimitedLinearInterpolation
                                                                                                                                                                                          • Limited Linear Interpolation
                                                                                                                                                                                              #Limiter
                                                                                                                                                                                              • Limiter
                                                                                                                                                                                                  #LineVelocityGradient
                                                                                                                                                                                                  • Line Velocity Gradient
                                                                                                                                                                                                  • LVG
                                                                                                                                                                                                  • Radiative transfer method
                                                                                                                                                                                                    #LinearInterpolation
                                                                                                                                                                                                    • Linear Interpolation
                                                                                                                                                                                                        #LocalThermodynamicEquilibrium
                                                                                                                                                                                                        • Local Thermodynamic Equilibrium
                                                                                                                                                                                                        • LTE
                                                                                                                                                                                                        • Radiative transfer method
                                                                                                                                                                                                          #M1
                                                                                                                                                                                                          • M1
                                                                                                                                                                                                          • Numerical method in radiative hydrodynamics. Only the first moment for radiative transfer equation is used
                                                                                                                                                                                                            #MacCormack
                                                                                                                                                                                                            • MacCormack
                                                                                                                                                                                                                #MagneticFieldSpliting
                                                                                                                                                                                                                • Magnetic Field Spliting
                                                                                                                                                                                                                    #MeshfreeMethod
                                                                                                                                                                                                                    • Meshfree Method
                                                                                                                                                                                                                        #MinimalResidualMethod
                                                                                                                                                                                                                        • Minimal Residual Method
                                                                                                                                                                                                                        • MINRES
                                                                                                                                                                                                                            #MinmodLimiters
                                                                                                                                                                                                                            • Minmod Limiters
                                                                                                                                                                                                                                #MonotoneUpstreamcenteredSchemesForConservationLaws
                                                                                                                                                                                                                                • Monotone Upstream-centered Schemes for Conservation Laws
                                                                                                                                                                                                                                • MUSCL
                                                                                                                                                                                                                                    #MonotonicityPreserving
                                                                                                                                                                                                                                    • Monotonicity Preserving
                                                                                                                                                                                                                                        #MonotonizedCentral
                                                                                                                                                                                                                                        • Monotonized Central
                                                                                                                                                                                                                                        • MC
                                                                                                                                                                                                                                            #MonteCarlo
                                                                                                                                                                                                                                            • Monte-Carlo
                                                                                                                                                                                                                                                #MultiDomainSpectralMethod
                                                                                                                                                                                                                                                • Multi-domain Spectral Method
                                                                                                                                                                                                                                                    #Multigrid
                                                                                                                                                                                                                                                    • Multigrid
                                                                                                                                                                                                                                                        #NBody
                                                                                                                                                                                                                                                        • N-Body
                                                                                                                                                                                                                                                          #NonStationaryIterativeMethod
                                                                                                                                                                                                                                                          • Nonstationary Iterative Method
                                                                                                                                                                                                                                                            #OrbitalElements
                                                                                                                                                                                                                                                            • Orbital Elements
                                                                                                                                                                                                                                                            • Method solving mouvement equations for low mass objects around a more massive object
                                                                                                                                                                                                                                                              #OrthogonalPolynomialExpansion
                                                                                                                                                                                                                                                              • Orthogonal Polynomial Expansion
                                                                                                                                                                                                                                                                  #ParticleInCell
                                                                                                                                                                                                                                                                  • Particle-In-Cell
                                                                                                                                                                                                                                                                  • PIC
                                                                                                                                                                                                                                                                    #ParticleInCellDeltaF
                                                                                                                                                                                                                                                                    • Particle-In-Cell Delta F
                                                                                                                                                                                                                                                                    • PIC Delta F
                                                                                                                                                                                                                                                                        #ParticleMesh
                                                                                                                                                                                                                                                                        • Particle-Mesh
                                                                                                                                                                                                                                                                        • Particle-Grid
                                                                                                                                                                                                                                                                        • PM
                                                                                                                                                                                                                                                                        • Fourier method on cartesian grid
                                                                                                                                                                                                                                                                        #ParticleParticle
                                                                                                                                                                                                                                                                        • Particle-Particle
                                                                                                                                                                                                                                                                        • PP
                                                                                                                                                                                                                                                                        • Direct summation of potential terms between particles
                                                                                                                                                                                                                                                                        #ParticleParticleParticleMesh
                                                                                                                                                                                                                                                                        • Particle-Particle-Particle-Mesh
                                                                                                                                                                                                                                                                        • P3M
                                                                                                                                                                                                                                                                            #PatchBasedAMR
                                                                                                                                                                                                                                                                            • Patch Based AMR
                                                                                                                                                                                                                                                                                #PiecewiseLinearMethod
                                                                                                                                                                                                                                                                                • Piecewise Linear Method
                                                                                                                                                                                                                                                                                    #PiecewiseParabolicMethod
                                                                                                                                                                                                                                                                                    • Piecewise Parabolic Method
                                                                                                                                                                                                                                                                                    • PPM
                                                                                                                                                                                                                                                                                        #PolynomialExpansion
                                                                                                                                                                                                                                                                                        • Polynomial Expansion
                                                                                                                                                                                                                                                                                          #ProjectScheme
                                                                                                                                                                                                                                                                                          • Project Scheme
                                                                                                                                                                                                                                                                                              #QuasiMinimalResidual
                                                                                                                                                                                                                                                                                              • Quasi-Minimal Residual
                                                                                                                                                                                                                                                                                              • QMR
                                                                                                                                                                                                                                                                                                  #RayTracing
                                                                                                                                                                                                                                                                                                  • Ray Tracing
                                                                                                                                                                                                                                                                                                  • Radiative transfer method
                                                                                                                                                                                                                                                                                                    #RiemannSolver
                                                                                                                                                                                                                                                                                                    • Riemann Solver
                                                                                                                                                                                                                                                                                                      #RoeSolver
                                                                                                                                                                                                                                                                                                      • Roe Solver
                                                                                                                                                                                                                                                                                                          #RoesSuperbeeLimiter
                                                                                                                                                                                                                                                                                                          • Roe's Superbee Limiter
                                                                                                                                                                                                                                                                                                              #RotatedHybridRiemannSolver
                                                                                                                                                                                                                                                                                                              • Rotated-Hybrid Riemann Solver
                                                                                                                                                                                                                                                                                                                  #RungeKutta
                                                                                                                                                                                                                                                                                                                  • Runge-Kutta
                                                                                                                                                                                                                                                                                                                      #Scheme
                                                                                                                                                                                                                                                                                                                              #SelfConsistentField
                                                                                                                                                                                                                                                                                                                              • Self-Consistent Field
                                                                                                                                                                                                                                                                                                                              • SCF
                                                                                                                                                                                                                                                                                                                              • Polynomial expansion to solve Poisson equation
                                                                                                                                                                                                                                                                                                                                #SimplecticIntegration
                                                                                                                                                                                                                                                                                                                                • Simplectic Integration
                                                                                                                                                                                                                                                                                                                                    #SmoothParticleHydrodynamics
                                                                                                                                                                                                                                                                                                                                    • Smooth Particle Hydrodynamics
                                                                                                                                                                                                                                                                                                                                    • SPH
                                                                                                                                                                                                                                                                                                                                      #SparseSymmetricEquationsMethod
                                                                                                                                                                                                                                                                                                                                      • Sparse Symmetric Equations Method
                                                                                                                                                                                                                                                                                                                                      • SYMMLQ
                                                                                                                                                                                                                                                                                                                                          #SpectralMethod
                                                                                                                                                                                                                                                                                                                                          • Spectral Method
                                                                                                                                                                                                                                                                                                                                          • Approximate the solution as linear combination of continuous functions that are generally nonzero over the domain of solution
                                                                                                                                                                                                                                                                                                                                            #SphericalOverdensity
                                                                                                                                                                                                                                                                                                                                            • Spherical Overdensity
                                                                                                                                                                                                                                                                                                                                            • Halo finder algorithm ("Merger Rates in Hierarchical Models of Galaxy Formation - Part Two - Comparison with N-Body Simulations", C. Lacey, S. Cole, MNRAS, vol. 71, 1994, p. 676).
                                                                                                                                                                                                                                                                                                                                              #StaggeredMesh
                                                                                                                                                                                                                                                                                                                                              • Staggered Mesh
                                                                                                                                                                                                                                                                                                                                                  #StationaryIterativeMethod
                                                                                                                                                                                                                                                                                                                                                  • Stationary Iterative Method
                                                                                                                                                                                                                                                                                                                                                    #StructuredGrids
                                                                                                                                                                                                                                                                                                                                                    • Structured Grids
                                                                                                                                                                                                                                                                                                                                                        #SuccessiveOverRelaxation
                                                                                                                                                                                                                                                                                                                                                        • Successive OverRelaxation
                                                                                                                                                                                                                                                                                                                                                        • SOR
                                                                                                                                                                                                                                                                                                                                                        • Method to speed up convergence of the Gauss-Seidel method for solving a linear system of equations
                                                                                                                                                                                                                                                                                                                                                        #SymmetricSuccessiveOverRelaxationMethod
                                                                                                                                                                                                                                                                                                                                                        • Symmetric Successive Overrelaxation Method
                                                                                                                                                                                                                                                                                                                                                            #TestParticle
                                                                                                                                                                                                                                                                                                                                                            • Test-Particle
                                                                                                                                                                                                                                                                                                                                                                #TimeStepping
                                                                                                                                                                                                                                                                                                                                                                • Time Stepping
                                                                                                                                                                                                                                                                                                                                                                    #TotalVariationDiminishingLaxFriedrich
                                                                                                                                                                                                                                                                                                                                                                    • Total Variation Diminishing Lax-Friedrich
                                                                                                                                                                                                                                                                                                                                                                    • Rusanov
                                                                                                                                                                                                                                                                                                                                                                    • TVDLF
                                                                                                                                                                                                                                                                                                                                                                    • TVDLF is approximate Rieman solver
                                                                                                                                                                                                                                                                                                                                                                      #Tree
                                                                                                                                                                                                                                                                                                                                                                      • Tree
                                                                                                                                                                                                                                                                                                                                                                      • Method directly calculating the force on N particles in the gravitational N-body problem that grows only as N log N ("A hierarchical O(N log N) force-calculation algorithm", J. Barnes, P. Hut, Nature, vol. 324, Dec. 4, 1986, p. 446-449).
                                                                                                                                                                                                                                                                                                                                                                      #TreeSmoothParticleHydrodynamics
                                                                                                                                                                                                                                                                                                                                                                      • Tree-Smooth Particle Hydrodynamics
                                                                                                                                                                                                                                                                                                                                                                      • Method for evolving three-dimensional, self-gravitating fluids, both with and without collisionless matter ("TREESPH - A unification of SPH with the hierarchical tree method", L. Hernquist, N. Katz, ApJSS, vol. 70, June 1989, p. 419-446).
                                                                                                                                                                                                                                                                                                                                                                        #UnstructuredGrids
                                                                                                                                                                                                                                                                                                                                                                        • Unstructured Grids
                                                                                                                                                                                                                                                                                                                                                                            #Upwind
                                                                                                                                                                                                                                                                                                                                                                            • Upwind
                                                                                                                                                                                                                                                                                                                                                                                #VlasovSolver
                                                                                                                                                                                                                                                                                                                                                                                • Vlasov Solver
                                                                                                                                                                                                                                                                                                                                                                                    #WeightedEssentiallyNonOscillatory
                                                                                                                                                                                                                                                                                                                                                                                    • Weighted Essentially Non-Oscillatory
                                                                                                                                                                                                                                                                                                                                                                                    • WENO
                                                                                                                                                                                                                                                                                                                                                                                        #WeightedEssentiallyNonOscillatoryZ
                                                                                                                                                                                                                                                                                                                                                                                        • Weighted Essentially Non-Oscillatory-Z
                                                                                                                                                                                                                                                                                                                                                                                        • WENo-Z
                                                                                                                                                                                                                                                                                                                                                                                            #WeigthedResidualMethod
                                                                                                                                                                                                                                                                                                                                                                                            • Weigthed Residual Method
                                                                                                                                                                                                                                                                                                                                                                                                #WoodwardAndCollelaLimiter
                                                                                                                                                                                                                                                                                                                                                                                                • Woodward and Collela Limiter
                                                                                                                                                                                                                                                                                                                                                                                                    #ZeemanFeautrier
                                                                                                                                                                                                                                                                                                                                                                                                    • Zeeman-Feautrier
                                                                                                                                                                                                                                                                                                                                                                                                    • Radiative transfer method with polarization ("Stokes profile analysis and vector magnetic fields. II - Formal numerical solutions of the Stokes transfer equations", D. E. Rees, C. J. Durrant, G. A. Murphy, ApJ, vol. 339, April 15, 1989, p. 1093-1106).
                                                                                                                                                                                                                                                                                                                                                                                                      #vanLeerLimiter
                                                                                                                                                                                                                                                                                                                                                                                                      • van Leer Limiter

                                                                                                                                                                                                                                                                                                                                                                                                          Alternate format: SKOS.