ordinary least-squares emmanuel iarussi inria. many graphics problems can be seen as finding the...
TRANSCRIPT
![Page 1: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/1.jpg)
Ordinary Least-Squares
Emmanuel IarussiInria
![Page 2: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/2.jpg)
2
Many graphics problems can be seen as finding the best set of parameters for a model, given some data
Surface reconstruction
![Page 3: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/3.jpg)
3
Color diffusion
Many graphics problems can be seen as finding the best set of parameters for a model, given some data
![Page 4: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/4.jpg)
4
Shape registration
Many graphics problems can be seen as finding the best set of parameters for a model, given some data
![Page 5: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/5.jpg)
5
Temperature (a) Gas pressure (b)
Example: estimation of gas pressure for a given temperature sample
![Page 6: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/6.jpg)
6
Assuming linear relationship
![Page 7: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/7.jpg)
7
Assuming linear relationship
![Page 8: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/8.jpg)
8
Assuming linear relationship
Temperature measurements (m)
Pressure measurements (m)
![Page 9: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/9.jpg)
9
Assuming linear relationship
Temperature measurements (m)
Pressure measurements (m)
=
![Page 10: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/10.jpg)
10
Assuming linear relationship
The relationship might not be exact
Temperature measurements (m)
Pressure measurements (m)
=
![Page 11: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/11.jpg)
11
Assuming linear relationship
The relationship might not be exact
Temperature measurements (m)
Pressure measurements (m)
…
=
Match “as best as possible” the observations
![Page 12: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/12.jpg)
12
Assuming linear relationship
The relationship might not be exact Match “as best as possible” the observations
Temperature measurements (m)
Pressure measurements (m)
=
![Page 13: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/13.jpg)
13
Many of CG problems can be formulated as minimizing the sum of squares of the residuals
between some features in the model and the data.
or
![Page 14: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/14.jpg)
14
Matrix notation (observations)
2
2
)(
)()(
)()(
ab
abab
xxe
xx
xabxe
T
iii
We can rewrite the residual function using linear algebra as:
![Page 15: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/15.jpg)
15
Temperature
Gas pressure
Example: estimation of gas pressure for a given temperature and altitude samples
Altitude
![Page 16: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/16.jpg)
16
Multidimensional linear regression, using a model with n parameters
![Page 17: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/17.jpg)
17
Multidimensional linear regression, using a model with n parameters
before+ +…
![Page 18: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/18.jpg)
18
Multidimensional linear regression, using a model with n parameters
Temperature measurements (m)
Pressure measurements (m)
Altitudemeasurements (m)
![Page 19: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/19.jpg)
19
Multidimensional linear regression, using a model with n parameters
Temperature measurements (m)
Pressure measurements (m)
Altitudemeasurements (m)
=
![Page 20: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/20.jpg)
20
=
![Page 21: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/21.jpg)
21
=
![Page 22: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/22.jpg)
22
=
![Page 23: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/23.jpg)
23
Objective: find x subject to minimize:
![Page 24: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/24.jpg)
24
Objective: find x subject to minimize:
![Page 25: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/25.jpg)
25
Objective: find x subject to minimize:
Convex bowl function has minima when:
![Page 26: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/26.jpg)
26
Objective: find x subject to minimize:
Convex bowl function has minima when:
gradient
![Page 27: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/27.jpg)
27
Expanding square term
![Page 28: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/28.jpg)
28
Expanding square term
![Page 29: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/29.jpg)
29
Differentiating with respect to x (gradient)
Expanding square term
![Page 30: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/30.jpg)
30
Expanding square term
Differentiating with respect to x (gradient)
![Page 31: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/31.jpg)
31
Expanding square term
Normal equation
x = (A.transpose()*A).solve(A.transpose()*b);
Differentiating with respect to x (gradient)
![Page 32: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/32.jpg)
32
Expanding square term
Normal equation
x = (A.transpose()*A).solve(A.transpose()*b);
Issue: matrix multiplication
Differentiating with respect to x (gradient)
![Page 33: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/33.jpg)
33
Differentiating with respect to x
Expanding square term
Normal equation
x = (A.transpose()*A).solve(A.transpose()*b);
Issue: matrix multiplication Solution: find expression
![Page 34: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/34.jpg)
34
Let's go back to gradient = 0
![Page 35: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/35.jpg)
35
Let's go back to gradient = 0
Differentiating again with respect to x
![Page 36: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/36.jpg)
36
Let's go back to gradient = 0
Differentiating again with respect to x
![Page 37: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/37.jpg)
37
Let's go back to gradient = 0
Differentiating again with respect to x
hessian
![Page 38: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/38.jpg)
38
Let's go back to gradient = 0
Differentiating again with respect to x
hessian
![Page 39: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/39.jpg)
39
Let's go back to gradient = 0
Differentiating again with respect to x
x = (A.transpose()*A).solve(A.transpose()*b);
Normal equation:
![Page 40: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/40.jpg)
40
Let's go back to gradient = 0
Differentiating again with respect to x
x = (A.transpose()*A).solve(A.transpose()*b);
Normal equation:
![Page 41: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/41.jpg)
41
Let's go back to gradient = 0
Differentiating again with respect to x
x = (A.transpose()*A).solve(A.transpose()*b);
x = (H).solve(c);
Two alternatives for solving:
Constant terms in gradient
![Page 42: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/42.jpg)
42
Example: Diffusion
![Page 43: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/43.jpg)
43
Example: Diffusion
Minimize difference between neighbors
…
![Page 44: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/44.jpg)
44
Example: Diffusion
Minimize difference between neighbors
…
![Page 45: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/45.jpg)
45
Example: Diffusion
Minimize difference between neighbors
…
![Page 46: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/46.jpg)
46
Example: Diffusion
Minimize difference between neighbors
…
![Page 47: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/47.jpg)
47
Solving with normal equation:
…
1. Build A
![Page 48: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/48.jpg)
48
Solving with normal equation:
…
1. Build A
![Page 49: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/49.jpg)
49
Solving with normal equation:
…
1. Build A
![Page 50: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/50.jpg)
50
Solving with normal equation:
…
1. Build A
![Page 51: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/51.jpg)
51
Solving with normal equation:
…
1. Build A
![Page 52: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/52.jpg)
52
Solving with normal equation:
…
1. Build A
![Page 53: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/53.jpg)
53
Solving with normal equation:
2. Compute and
![Page 54: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/54.jpg)
54
Solving with normal equation:
3. Solve using:• Cholesky decomposition• Conjugate Gradient• …
x = (A.transpose()*A).solve(A.transpose()*b);
in Eigen (i.e):
![Page 55: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/55.jpg)
55
Solving with normal equation:
3. Solve using:• Cholesky decomposition• Conjugate Gradient• …
x = (A.transpose()*A).solve(A.transpose()*b);
in Eigen (i.e):
x wil have:
![Page 56: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/56.jpg)
56
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 57: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/57.jpg)
57
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 58: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/58.jpg)
58
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 59: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/59.jpg)
59
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 60: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/60.jpg)
60
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 61: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/61.jpg)
61
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 62: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/62.jpg)
62
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 63: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/63.jpg)
63
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 64: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/64.jpg)
64
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 65: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/65.jpg)
65
Solving with Hessian:
![Page 66: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/66.jpg)
66
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 67: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/67.jpg)
67
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 68: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/68.jpg)
68
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 69: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/69.jpg)
69
Solving with Hessian:
1. Gradient vector: first-order partial derivatives of energy terms
![Page 70: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/70.jpg)
70
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 71: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/71.jpg)
71
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 72: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/72.jpg)
72
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 73: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/73.jpg)
73
Solving with Hessian:
2. Hessian matrix: second-order partial derivatives of energy terms
![Page 74: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/74.jpg)
74
Solving with Hessian:
![Page 75: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/75.jpg)
75
Solving with Hessian:
To recap:
![Page 76: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/76.jpg)
76
Solving with Hessian:
3. Build system
…
![Page 77: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/77.jpg)
77
Solving with Hessian:
3. Build system
…
![Page 78: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/78.jpg)
78
Solving with Hessian:
3. Build system: add constraint
…
![Page 79: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/79.jpg)
79
Solving with Hessian:
…
3. Build system: add constraint
![Page 80: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/80.jpg)
80
Solving with Hessian:
…
3. Build system: add constraint
![Page 81: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/81.jpg)
81
Solving with Hessian:
…
3. Build system: add constraint
![Page 82: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/82.jpg)
82
Solving with Hessian:
…
3. Build system: add constraint
![Page 83: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/83.jpg)
83
Solving with Hessian:
…
3. Build system: add constraint
![Page 84: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/84.jpg)
84
Solving with Hessian:
…
3. Build system: add constraint
![Page 85: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/85.jpg)
85
Solving with Hessian:
…
3. Build system: add constraint
![Page 86: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/86.jpg)
86
Solving with Hessian:
…
3. Build system: add constraint
![Page 87: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/87.jpg)
87
Solving with Hessian:Solving with Hessian:
4. Solve using:• Cholesky decomposition• Conjugate Gradient• …
![Page 88: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/88.jpg)
88
Solving with Hessian:Solving with Hessian:
x = (H).solve(b`);
in Eigen (i.e):
x will have:
4. Solve using:• Cholesky decomposition• Conjugate Gradient• …
![Page 89: Ordinary Least-Squares Emmanuel Iarussi Inria. Many graphics problems can be seen as finding the best set of parameters for a model, given some data Surface](https://reader035.vdocuments.us/reader035/viewer/2022062718/56649e7f5503460f94b83b01/html5/thumbnails/89.jpg)
89
References:
• Solving Least Squares Problems. C. L. Lawson and R. J. Hanson. 1974.
• Practical Least Squares for Computer Graphics. Fred Pighin and J.P. Lewis. Course notes 2007.