Skip to content

Commit 0fab49a

Browse files
merge main
2 parents 73b74b1 + 58975ca commit 0fab49a

4 files changed

Lines changed: 13 additions & 13 deletions

File tree

doc/math/GivensRotation.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -18,11 +18,11 @@ Applied across a pair of rows, it zeros the target entry while preserving Euclid
1818

1919
## Complexity Analysis
2020

21-
| Operation | Time | Space | Notes |
22-
|----------------|--------|--------|-----------------------------------------|
23-
| ComputeGivens | $O(1)$ | $O(1)$ | One `sqrt`, two divides |
24-
| ApplyGivens | $O(1)$ | $O(1)$ | Rotates one scalar pair |
25-
| Rotate two rows| $O(n)$ | $O(1)$ | `ApplyGivens` across `n` columns |
21+
| Operation | Time | Space | Notes |
22+
|-----------------|--------|--------|----------------------------------|
23+
| ComputeGivens | $O(1)$ | $O(1)$ | One `sqrt`, two divides |
24+
| ApplyGivens | $O(1)$ | $O(1)$ | Rotates one scalar pair |
25+
| Rotate two rows | $O(n)$ | $O(1)$ | `ApplyGivens` across `n` columns |
2626

2727
## Step-by-Step Walkthrough
2828

doc/math/HouseholderTransform.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -18,10 +18,10 @@ $H$ is symmetric and orthogonal ($H = H^\top = H^{-1}$), so applying it is backw
1818

1919
## Complexity Analysis
2020

21-
| Operation | Time | Space | Notes |
22-
|--------------------|--------|--------|-----------------------------------------|
23-
| HouseholderVector | $O(n)$ | $O(1)$ | Builds `v` (stored implicit unit pivot) |
24-
| Apply $H$ to a vector | $O(n)$ | $O(1)$ | `x - β·v·(vᵀx)` — never form `H` |
21+
| Operation | Time | Space | Notes |
22+
|-----------------------|--------|--------|-----------------------------------------|
23+
| HouseholderVector | $O(n)$ | $O(1)$ | Builds `v` (stored implicit unit pivot) |
24+
| Apply $H$ to a vector | $O(n)$ | $O(1)$ | `x - β·v·(vᵀx)` — never form `H` |
2525

2626
## Step-by-Step Walkthrough
2727

doc/math/TriangularSolve.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -14,9 +14,9 @@ Each unknown depends only on those already computed, so a single reverse sweep s
1414

1515
## Complexity Analysis
1616

17-
| Operation | Time | Space | Notes |
18-
|-----------------------|----------|--------|--------------------------------|
19-
| SolveUpperTriangular | $O(n^2)$ | $O(n)$ | One reverse sweep, stack output |
17+
| Operation | Time | Space | Notes |
18+
|----------------------|----------|--------|---------------------------------|
19+
| SolveUpperTriangular | $O(n^2)$ | $O(n)$ | One reverse sweep, stack output |
2020

2121
## Step-by-Step Walkthrough
2222

numerical/math/test/TestTriangularSolve.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
1-
#include "numerical/math/TriangularSolve.hpp"
21
#include "numerical/math/Tolerance.hpp"
2+
#include "numerical/math/TriangularSolve.hpp"
33
#include <gtest/gtest.h>
44

55
namespace

0 commit comments

Comments
 (0)