The L ∞ metric defined on the Euclidean plane is a metric where the distance between two points ( a , b ) and ( x , y ) is max { ∣ x − a ∣ , ∣ y − b ∣ } .
Consider the arc ( t , t 2 ) for t ∈ [ − 1 , 1 ] . What is the length of this arc in the L ∞ metric?
This problem is obviously inspired from the L 1 metric .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Very nice question and solution!
What does the notation f(t)=(t,t^2) mean?
Log in to reply
It refers to the parametric representation of a parabola.
Very nice solution. But i think you should use a different symbol for L ∞ norm and absolute value in R . You could use ∥ . ∥ for L ∞ norm.
From the metric, d s = max { ∣ d t ∣ , ∣ d ( t 2 ) ∣ } = max { d t , 2 ∣ t ∣ d t } . For t ∈ [ − 1 , 1 ] , 2 ∣ t ∣ d t ≤ d t iff − 2 1 ≤ t ≤ 2 1 . Hence,
∫ − 1 1 d s = ∫ − 1 1 max { d t , 2 ∣ t ∣ d t } = ∫ − 1 − 1 / 2 − 2 t d t + ∫ − 1 / 2 1 / 2 d t + ∫ 1 / 2 1 2 t d t = 4 3 + 1 + 4 3 = 2 5 .
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Arc Length and Surface Area - Problem Solving
Basically, just compute the length of an arc normally by considering the derivative. d t d ( t , t 2 ) = ( 1 , 2 t ) , so the length is ∫ − 1 1 ∣ ( 1 , 2 t ) ∣ d t (on any metric!). The only difference is that ∣ ⋅ ∣ is defined differently; in this case, it's the L ∞ metric, so ∣ ( 1 , 2 t ) ∣ = max { 1 , ∣ 2 t ∣ } . Now it's standard stuff.
The notation ∣ ⋅ ∣ is known as the norm, and is defined as ∣ x ∣ = d ( 0 , x ) on the appropriate metric. On the standard Euclidean metric, ∣ ( x , y ) ∣ = x 2 + y 2 . But here we'll work on the L ∞ metric, so ∣ ( x , y ) ∣ = max { x , y } . It can be proven that ∣ a − b ∣ = d ( a , b ) . It can also be proven that lim h → 0 ∣ ( x + h ) − x ∣ ∣ f ( x + h ) − f ( x ) ∣ = ∣ f ′ ( x ) ∣ for "reasonably good" function f no matter what the metric is.
Let f : [ − 1 , 1 ] → R 2 be defined as f ( t ) = ( t , t 2 ) ; we want to compute the arc length of f . Note that f is continuously differentiable (in some sense "smooth"), so that we can define the arc length.
As with computing arc length on the Euclidean metric, this length can be approximated by taking a finite number of regularly-spaced points and taking straight-line distances between them. That is, for a fixed N , define t i = − 1 + N 2 i for all i = 0 , 1 , 2 , … , N . Then the approximation is i = 1 ∑ N ∣ f ( t i − 1 ) − f ( t i ) ∣ , and the length of the arc is that approximation taken as N → ∞ .
Now, ∣ f ( t i − 1 ) − f ( t i ) ∣ = ∣ t i − 1 − t i ∣ ∣ f ( t i − 1 ) − f ( t i ) ∣ ⋅ ∣ t i − 1 − t i ∣ . As N → ∞ , we have ∣ t i − 1 − t i ∣ = N 2 → 0 , so the left term is simply the definition of derivative of f ( t i − 1 ) . Thus
N → ∞ lim i = 1 ∑ N ∣ f ( t i − 1 ) − f ( t i ) ∣ = N → ∞ lim i = 1 ∑ N ∣ t i − 1 − t i ∣ ∣ f ( t i − 1 ) − f ( t i ) ∣ ⋅ ∣ t i − 1 − t i ∣ = ∫ t 0 t N ∣ f ′ ( t ) ∣ d t = ∫ − 1 1 ∣ f ′ ( t ) ∣ d t
Now, f ′ ( t ) = ( 1 , 2 t ) , and ∣ f ′ ( t ) ∣ = ∣ ( 1 , 2 t ) ∣ = max { 1 , ∣ 2 t ∣ } . Thus we can break the integral:
∫ − 1 1 ∣ f ′ ( t ) ∣ d t = ∫ − 1 1 max { 1 , ∣ 2 t ∣ } d t = ∫ − 1 − 0 . 5 max { 1 , ∣ 2 t ∣ } d t + ∫ − 0 . 5 0 . 5 max { 1 , ∣ 2 t ∣ } d t + ∫ 0 . 5 1 max { 1 , ∣ 2 t ∣ } d t = ∫ − 1 − 0 . 5 − 2 t d t + ∫ − 0 . 5 0 . 5 1 d t + ∫ 0 . 5 1 2 t d t = 0 . 7 5 + 1 + 0 . 7 5 = 2 . 5