Algorithms

THE BEGINNING
Euclid’s Algorithm
Muhammad bin Musa al-Khwarizmi
GETTING STARTED
Programming Languages
Getting Started with C++ and Qt
C++ Programming
SORTING
Bubble Sort
Merge Sort
Heap Sort
Quick Sort
LINEAR SOLVERS
Determinant and Matrix Inversion
Gauss-Jordan Elimination
Decomposition and Substitution
LU Decomposition
Cholesky Decomposition
Iterative Linear Solvers
EIGEN-SOLVERS
Transformations
QR
Krylov Subspace Methods
1D OPTIMIZATION/ROOT-FINDING
Bisection Algorithm
1D Newton-Raphson Algorithm
Secant Algorithm
Golden Section Algorithm
OPTIMIZATION ALGORITHMS
Line Search
Trust Region
Direct Search
OPTIMIZATION SEARCH DIRECTIONS
Steepest Descent
Newton’s Method
Quasi-Newton Methods
Fletcher–Reeves Conjugate Gradient Method
DIRECT OPTIMIZATION ALGORITHMS
Nelder–Mead’s Downhill Simplex Algorithm
Powell’s Method
Greedy Algorithm
NUMERICAL INTEGRATION
Trapezoidal
Simpson
Gauss
Labatto
Trapezoidal
TIME INTEGRATION / ODE SOLVERS
Finite difference
Runge Kutta
Newmark
Hilbert-Hughes-Taylor
NETWORKS
Travelling Salesman
MESH GENERATORS
Text
STRUCTURAL ASSEMBLY
Transformation matrices
Connectivity Tables
Numbering
MATERIAL MODELS
Uniaxial Plasticity
Uniaxial Bilinear
Bouc Wen
CYCLE COUNTING
Rainflow
SAMPLING
Monte Carlo
Markov Chain Monte Carlo
RANDOM NUMBER GENERATORS
Linear Congruential Generator
Middle Square Method
Mersenne Twister
INTERPOLATION
Polynomial
Spline
Non-Uniform Rational Basis Spline
INFERENCE
Classical Vs Bayesian
Linear Regression
Nonlinear Regression
Machine learning
FOURIER
Discrete
Fast Fourier Transform

a place of mind, The University of British Columbia

Department of Civil Engineering
6250 Applied Science Lane,
Vancouver, BC, V6T 1Z4, Canada
Dr. Terje Haukaas
Tel: 604-827-5557
Email:

Emergency Procedures | Accessibility | Contact UBC  | © Copyright The University of British Columbia