Skip to content

Commit 867e145

Browse files
author
ikrima
committed
[math] fix hot mess pt. 2
1 parent 07267dc commit 867e145

File tree

2 files changed

+51
-51
lines changed

2 files changed

+51
-51
lines changed

.markdownlint.json

+1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
{
22
"default": true,
33
"line-length": false,
4+
"MD045": false,
45
"MD012": false,
56
"MD031": false
67
}

content/math/cliff-notes.md

+50-51
Original file line numberDiff line numberDiff line change
@@ -4,29 +4,38 @@ Condensed cheat sheet/mnemonics of stuff I forget
44

55
## Differential Geometry
66

7-
- Inner Product: Angle
8-
- Norm: Length
9-
- Metric: Distance
10-
- Measure: Size
11-
- $L_{p}$ norm: Max() component
12-
- $L_{0}$ norm: Counting norm
13-
- Gradient: derivative
14-
- Jacobian: how a differential patch area is skewed under a (linear only?) transformation
15-
- Divergence: sink vs source aka volume density of outward flux
16-
- Laplacian: average of neighborhood
17-
- Manifold: fancy name of a curved space
18-
- Reimannian manifold: manifold with geodesic metric (Reimannian metric)
19-
- Group requirements: closed under multiplication, commutative, identity function, inverse
20-
- Lie Group: curved space with a group structure i.e. a group that is a manifold where multiplication is smooth/infinitely differentiable
21-
- Lie Algebra: tangent space of Lie group
22-
- Tangent space: is a linear approximation of a curved space
23-
- Non-abelian group: non-commutative group i.e. $a*b \neq b*a$ (e.g. SO(3) rotation group)
24-
- Dual number is convenient for computation of Lie algebra
25-
- Banach Space (norm+completeness) ⊇ Hilbert Space (inner-product norm) ⊇ Sobolev Space ("nice" derivatives up to order S)
26-
- Functionals: functions that take functions as inputs (derivative/integral operators)
7+
- **Inner Product**: Angle
8+
- **Norm**: Length
9+
- **Metric**: Distance
10+
- **Measure**: Size
11+
- **$L_{p}$ norm**: Max() component
12+
- **$L_{0}$ norm**: Counting norm
13+
- **Gradient**: derivative
14+
- **Jacobian**: how a differential patch area is skewed under a (linear only?) transformation
15+
- **Divergence**: sink vs source aka volume density of outward flux
16+
- **Laplacian**: average of neighborhood
17+
- **Manifold**: fancy name of a curved space
18+
- **Reimannian manifold**: manifold with geodesic metric (Reimannian metric)
19+
- **Group**: closed under multiplication, commutative, identity function, inverse
20+
- **Lie Group**: curved space with a group structure i.e. a group that is a manifold where multiplication is smooth/infinitely differentiable
21+
- **Lie Algebra**: tangent space of Lie group
22+
- **Tangent space**: linear approximation of a curved space
23+
- **Non-abelian group**: non-commutative group i.e. $a*b \neq b*a$ (e.g. SO(3) rotation group)
24+
- **Dual number**: convenient for computation of Lie algebra
25+
- **Banach Space** (*norm+completeness*) ⊇ **Hilbert Space** (*inner-product norm*) ⊇ **Sobolev Space** (*"nice" derivatives up to order S*)
26+
- **Functionals**: functions that take functions as inputs (derivative/integral operators)
27+
- **Laplacian**: Avg of neighbors at a point - point value
28+
- Maximal smoothness/mean curvature is zero
29+
- *Poisson equation*: $\Delta u$ = 0
30+
- Think of boundary condition being a wire and a soap film covering the wire
31+
- That's a $\Delta u(x,y) = 0$
32+
- Another interpretation is equilibrium state. Think of temperature
33+
- Another interpretation is that there are no bumps or local minimas in that surface
2734

2835
## Spectral Theory
2936

37+
### Legendre polynomial
38+
3039
The nth Legendre polynomial, $\boldsymbol{L}_{n}$, is orthogonal to every polynomial with degrees less than n i.e.
3140

3241
- $\boldsymbol{L}_{n} \perp \boldsymbol{P}_{i}, \ \forall i\in [0..n-1]$
@@ -36,7 +45,7 @@ $\boldsymbol{L}_{n}$ has n real roots and they are all $\in [-1,1]$
3645

3746
Harmonic functions => $\Delta u(x) = 0$
3847

39-
Homogenous function => $f : \reals^{n} \rightarrow \reals^{n}, \ f(\lambda \mathbf{v})=\lambda^{k} f(\mathbf{v})$ where $k,\lambda \in \reals$
48+
Homogenous function => $f : \mathbb{R}^{n} \rightarrow \mathbb{R}^{n}, \ f(\lambda \mathbf{v})=\lambda^{k} f(\mathbf{v})$ where $k,\lambda \in \mathbb{R}$
4049

4150
General form of Newton's divided-difference polynomial interpolation:
4251

@@ -53,53 +62,43 @@ f_{n}(x)=\sum_{i=0}^{n} L_{i}(x) f\left(x_{i}\right)\newline
5362
L_{i}(x)=\prod_{j=0 \atop j \neq i}^{n} \frac{x-x_{j}}{x_{i}-x_{j}}
5463
$$
5564

56-
Gaussian quadrature
65+
### Gaussian quadrature
5766

5867
- allows for accurately approximating functions where $f(x) \in P_{2n-1}$ with only n coefficients
5968

60-
Regression Schemes (Linear or nonlinear)
61-
62-
- Curves do not necessarily go through sample points so error at said points might be large
63-
- Round-off error becomes pronounced for higher order versions and ill-conditioned matrices are a problem
64-
- Orthogonal polynomials do not necessarily suffer from this
65-
66-
Interpolation Schemes (splines, lagriangina/newtonian, etc)
69+
### Approximation Schemes
6770

68-
- Curves must go through sample points so error at said points is small
69-
- Not ill conditioned
71+
- **Regression Schemes:** (Linear or nonlinear)
72+
- Curves do not necessarily go through sample points so error at said points might be large
73+
- Round-off error becomes pronounced for higher order versions and ill-conditioned matrices are a problem
74+
- Orthogonal polynomials do not necessarily suffer from this
75+
- **Interpolation Schemes:** (splines, lagrangian/newtonian, etc)
76+
- Curves must go through sample points so error at said points is small
77+
- Not ill conditioned
7078

71-
Thin plate splines
79+
#### Thin plate splines
7280

73-
- construction is based on choosing a function that minimizes anintegral that represents the bending energy of a surface
74-
- the idea of thin-plate splines is to choose a functionf(x) that exactly interpolates the datapoints (xi,yi), say,yi=f(xi), and that minimizes the bending energy
81+
- construction is based on choosing a function that minimizes an integral that represents the bending energy of a surface
82+
- the idea of thin-plate splines is to choose a function f(x) that exactly interpolates the datapoints (xi,yi), say,yi=f(xi), and that minimizes the bending energy
7583
$E[f]=\int_{\mathbf{R}^{n}}\left|D^{2} f\right|^{2} d X$
7684
- Can also choose function that doesn't exactly interpolate all control points by using smoothing parameter for regularization
7785
$E[f]=\sum_{i=1}^{m}\left|f\left(\mathbf{x}_{i}\right)-y_{i}\right|^{2}+\lambda \int_{\mathbb{R}^{n}}\left|D^{2} f\right|^{2} d X$
7886

79-
Spherical Basis Spliens:
80-
81-
- Gross reduction summary: bsplines with slerp instead of lerp between control points
82-
83-
Laplacian => Avg of neighbors at a point - point value
87+
#### Spherical Basis Splines
8488

85-
- Maximal smoothness/mean curvature is zero
86-
- Poisson equation = $\Delta u$ = 0
87-
- Think of boundary condition being a wire and a soap film covering the wire.
88-
That's a $\Delta u(x,y) = 0$
89-
- Another interpretation is equilibriam state. Think of temperature
90-
- Another interpretation is that there are no bumps or local minimas in that surface
89+
- Gross reduction summary: b-splines with slerp instead of lerp between control points
9190

92-
### RBF
91+
#### RBF
9392

94-
- [Integration By Rbf Over The Sphere](https://www.math.unipd.it/~marcov/pdf/AMR05_17.pdf)
93+
- [Integration By RBF Over The Sphere](https://www.math.unipd.it/~marcov/pdf/AMR05_17.pdf)
9594
- [RBF for Scientific computing](https://math.boisestate.edu/~wright/montestigliano/RBFsForScientificComputingPartOne.pdf)
9695
- [Interpolation and Best Approximation for Spherical Radial Basis Function Networks](https://www.hindawi.com/journals/aaa/2013/206265)
97-
- Spherical Radial Basis Functions, Theory and Applications (SpringerBriefs in Mathematics)
96+
- Spherical Radial Basis Functions, Theory and Applications (Springer Briefs in Mathematics)
9897
- [Transport schemes on a sphere using radial basis functions](https://www.math.utah.edu/~wright/misc/msFinal_Grady.pdf)
99-
- [On choosing a radial basis function and a shape parameterwhen solving a convective PDE on a sphere](https://amath.colorado.edu/faculty/fornberg/Docs/Fornberg_Piret_2.pdf)
100-
- [A Fast Algorithm For Spherical Basisapproximation](https://www.math.uni-luebeck.de/mitarbeiter/prestin/ps/sharma.pdf)
98+
- [On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere](https://amath.colorado.edu/faculty/fornberg/Docs/Fornberg_Piret_2.pdf)
99+
- [A Fast Algorithm For Spherical Basis approximation](https://www.math.uni-luebeck.de/mitarbeiter/prestin/ps/sharma.pdf)
101100

102-
### Spherical Splines
101+
#### Spherical Splines
103102

104103
- [Spline Representations of Functions on a Sphere for Geopotential Modeling](https://kb.osu.edu/bitstream/handle/1811/78653/1/SES_GeodeticScience_Report_475.pdf)
105104
- [Fitting scattered data on sphere-like surfaces using spherical splines](https://math.vanderbilt.edu/schumake/ans4.pdf)

0 commit comments

Comments
 (0)