8.1
参考答案: y = 2 v 1 − 1.5 v 2 + 0.5 v 3 , y = 2 v 1 − 2 v 3 + v 4 , y = 2 v 1 + 3 v 2 − 7 v 3 + 3 v 4
y = − 3 v 1 + 2 v 2 + 2 v 3 ,权值之和为1,故是一个仿射和.
a . 由于系数和为1,故 p 1 = 3 b 1 − b 2 − b 3 ∈ aff S b. 由于系数和不为1,故 p 2 = 2 b 1 + 0 b 2 + b 3 ∈ / aff S c. 由于系数和为1,故 p 3 = − b 1 + 2 b 2 + 0 b 3 ∈ aff S
a . p 1 ∈ Span S , 但 p 1 ∈ / aff S .
b. p 2 ∈ Span S , 且 p 2 ∈ aff S .
c. p 3 ∈ / Span S , 所以 p 3 ∈ / aff S .
v 1 = [ − 3 0 ] 且 v 2 = [ 1 − 2 ] ,可能有其他答案.
见“学习指导”
Span { v 2 − v 1 , v 3 − v 1 } 是平面当且仅当 { v 2 − v 1 , v 3 − v 1 } 线性无关. 设 c 2 , c 3 满足 c 2 ( v 2 − v 1 ) + c 3 ( v 3 − v 1 ) = 0 . 证明 c 2 = c 3 = 0 .
令 S = { x : A x = b } ,为证明 S 是仿射的,根据定理3 ,只需证明 S ,根据 4.2 节的定理2 (或 2.8 节的定理12 ),W = { x : A x = 0 } ,根据 4.2 节的定理 2(或 2.8 节的定理 12),W 满足 Ap = b,故根据 1.5 节的定理6 ,R n 的一个子空间。因为 S = W + p ,其中 p 满足 Ap = b,故根据 1.5 节的定理 6,S 是 W 的平移,因此 S 是一个平面。
一个恰当的集合包含任何三个向量,这三个向量不是共线的且5为它们的第三项。若5是它们的第三项,则它们位于平面 z = 5 。若向量不是共线的,则它们的仿射包不可能是直线,故它一定是一个平面。
若 p , q ∈ f ( S ) ,则存在 r , s ∈ S 使得 f ( r ) = p , f ( s ) = q 。对任意的 t ∈ R ,我们一定可以证明 z = ( 1 − t ) p + tq 在 f ( S ) 中。现在利用 p 和 q 的定义及 f 是线性的这一事实。完整的证明可参考“学习指导”。
由于 B 是仿射的, 故定理2 表明 B 包含 B 中的点的所有仿射组合, 因此 B 包含 A 中的点的所有仿射组合, 即 aff A ⊂ B .
由于 A ⊂ ( A ∪ B ) ,故由习题22知, aff A ⊂ aff ( A ∪ B ) 。类似地, aff B ⊂ aff ( A ∪ B ) ,故 [ aff A ∪ aff B ] ⊂ aff ( A ∪ B ) 。
为证明 D ⊂ E ∩ F ,只需证明 D ⊂ E 与 D ⊂ F . 完整的证明可参考“学习指导”.
8.2
仿射相关且 2 v 1 + v 2 − 3 v 3 = 0
集合是仿射无关的. 若点记为 v 1 , v 2 , v 3 , v 4 则 { v 1 , v 2 , v 3 } 是 R 3 的基且 v 4 = 16 v 1 + 5 v 2 − 3 v 3 ,但是线性组合中的权值和不为1.
− 4 v 1 + 5 v 2 − 4 v 3 + 3 v 4 = 0
重心坐标是 ( − 2 , 4 , − 1 ) .
参考“学习指导”.
当 5 个点的集合由减法平移,如去掉第一个点,则由 1.7 节定理8 中。由定理5 ,5 个点的原集合一定是仿射相关的。R 3 中。由定理 5,5 个点的原集合一定是仿射相关的。
若 { v 1 , v 2 } 是仿射相关的,则存在不为零的 c 1 , c 2 使得 c 1 + c 2 = 0 且 c 1 v 1 + c 2 v 2 = 0 。证明这表明 v 1 = v 2 。相反地,假定 v 1 = v 2 且选择特殊的 c 1 , c 2 证明它们仿射相关。细节参考“学习指导”。
a . 向量 v 2 − v 1 = [ 1 2 ] 且 v 3 − v 1 = [ 3 − 2 ] 不是倍数关系,因此线性无关。由定理5 ,S 是仿射无关的。
b. p 1 ↔ ( − 8 6 , 8 9 , 8 5 ) , p 2 ↔ ( 0 , 2 1 , 2 1 ) , p 3 ↔ ( 8 14 , − 8 5 , − 8 1 ) , p 4 ↔ ( 8 6 , − 8 5 , 8 7 ) , p 5 ↔ ( 4 1 , 8 1 , 8 5 ) c. p 6 是 ( − , − , + ) , p 7 是 ( 0 , + , − ) , p 8 是 ( + , + , − ) .
假定 S = { b 1 , ⋯ , b k } 是仿射无关集合. 方程(7)有一个解,因为 p 在 aff S 中. 因此方程(8)有一个解. 由定理5 中点的齐次式是线性无关的,因此(8)有唯一解. 那么(7)也有唯一解,因为(8)包含两个方程,它们也在(7)中出现.
下面的讨论仿照 4.4 节定理7 的证明. 如果 S 中点的齐次式是线性无关的,因此(8)有唯一解. 那么(7)也有唯一解,因为(8)包含两个方程,它们也在(7)中出现.
下面的讨论仿照 4.4 节定理 7 的证明. 如果 S = { b 1 , ⋯ , b k } 是仿射无关集合,那么由 aff S 的定义,存在 c 1 , ⋯ , c k 满足(7). 假设对于标量 d 1 , ⋯ , d k ,x 也可以表示为 x = d 1 b 1 + ⋯ + d k b k , d 1 + ⋯ + d k = 1 (7a)
那么相减得到 0 = x − x = ( c 1 − d 1 ) b 1 + ⋯ + ( c k − d k ) b k (7b)
(7b) 的权值和为 0,因为 c 和 d 的和分别为 1.
这是可能的,除非(8)的每个权值都为 0,因为 S 是仿射无关集合. 这就证明对于 i = 1 , ⋯ , k , c i = d i .
若 { p 1 , p 2 , p 3 } 是仿射相关集合,则存在不全为零的标量 c 1 , c 2 , c 3 ,满足 c 1 p 1 + c 2 p 2 + c 3 p 3 = 0 且 c 1 + c 2 + c 3 = 0 。再使用 f 的线性性质。
设 a = [ a 1 a 2 ] , b = [ b 1 b 2 ] , c = [ c 1 c 2 ] ,则由行列式的转置性质(3.2节定理5 )得
det [ a ~ b ~ c ~ ] = det a 1 a 2 1 b 1 b 2 1 c 1 c 2 1 = det a 1 b 1 c 1 a 2 b 2 c 2 1 1 1 由 3.3 节习题 30,行列式等于以 a , b , c ,为顶点的三角形面积的 2 倍.
若 [ a ~ b ~ c ~ ] r s t = p ~ ,则由克莱姆法则, r = det [ p ~ b ~ c ~ ] / det [ a ~ b ~ c ~ ] . 由习题21,这个商的分子是△pbc面积的2倍,分母是△abc面积的2倍. 由此证明了 r 的等式. 对于 s , t 的等式,也可使用克莱姆法则证明.
交点是
x ( 4 ) = − 0.1 1 3 − 6 + 0.6 7 3 − 5 + 0.5 3 9 − 2 = 5.6 6.0 − 3.4 它不在三角形内.
8.3
见“学习指导”.
conv S 为空集.
p 1 = − 6 1 v 1 + 3 1 v 2 + 3 2 v 3 + 6 1 v 4 = 0 , 故 p 1 ∈ / conv S . p 2 = 3 1 v 1 + 3 1 v 2 + 6 1 v 3 + 6 1 v 4 = 0 , 故 p 2 ∈ conv S .
a . p 1 , p 2 , p 3 , p 4 的重心坐标分别为 ( 3 1 , 6 1 , 2 1 ) , ( 0 , 2 1 , 2 1 ) , ( 2 1 , − 4 1 , 4 3 ) , ( 2 1 , 4 3 , − 4 1 ) . b. p 3 和 p 4 在 conv T 的外面. p 1 在 conv T 的内部. p 2 在 conv T 的边 v 2 v 3 上.
p 1 和 p 3 在四面体 conv S 的外部。 p 2 在包含顶点 ν 2 , ν 3 和 ν 4 的面上。 p 4 在 conv S 的内部。 p 5 在 ν 1 与 ν 3 间的边上。
见“学习指导”
若 p , q ∈ f ( S ) , 则存在 r , s ∈ S , 使得 f ( r ) = p , f ( s ) = q 对 0 ⩽ t ⩽ 1 , 证明线段 y = ( 1 − t ) p + tq 在 f ( S ) 中. 现在利用 f 的线性及 S 的凸性来证明对某个 w ∈ S 有 y = f ( w ) . 这也证明了 y ∈ f ( S ) ,即 f ( S ) 是凸的.
p = 6 1 v 1 + 2 1 v 2 + 3 1 v 4 且 p = 2 1 v 1 + 6 1 v 2 + 3 1 v 3
假定 A ⊂ B ,其中 B 是凸的,则由于 B 是凸的,故定理7 表明 B 包含了 B 中所有点的凸组合。因此, B 包含 A 中所有点的凸组合,即 conv A ⊂ B 。
a . 利用习题 18 证明 conv A 与 conv B 都是 conv ( A ∪ B ) 子集。这将表明它们的并集也是 conv ( A ∪ B ) 的子集。
b. 一种可能性是设 A 是正方形的两个相邻的角且 B 是另外两个角。那么 ( conv A ) ∪ ( conv B ) 是什么,而 conv ( A ∪ B ) 又是什么呢?
g ( t ) = ( 1 − t ) f 0 ( t ) + t f 1 ( t ) = ( 1 − t ) [ ( 1 − t ) p 0 + t p 1 ] + t [ ( 1 − t ) p 1 + t p 2 ] = ( 1 − t ) 2 p 0 + 2 t ( 1 − t ) p 1 + t 2 p 2
g 的线性组合中权值之和为 ( 1 − t ) 2 + 2 t ( 1 − t ) + t 2 ,它等于 ( 1 − 2 t + t 2 ) + ( 2 t − 2 t 2 ) + t 2 = 1 。当 0 ⩽ t ⩽ 1 时,权值在 0 与 1 之间,故 g ( t ) 在 conv { p 0 , p 1 , p 2 } 的内部。
8.4
f ( x 1 , x 2 ) = 3 x 1 + 4 x 2 且 d = 13
a . 开的 b . 闭的 c . 两者都不是 d . 闭的 e . 闭的
a . n = 0 2 3 或是其倍数
b . f ( x ) = 2 x 2 + 3 x 3 , d = 11
a . n = 3 − 1 2 1 或是其倍数
b . f ( x ) = 3 x 1 − x 2 + 2 x 3 + x 4 , d = 5
v 2 与 0 在同一边, v 1 在另一边, v 3 在 H 中.
p = 32 − 14 0 0 , v 1 = 10 − 7 1 0 , v 2 = − 4 1 0 1 .
f ( x ) = x 1 − 3 x 2 + 4 x 3 − 2 x 4 , d = 5
f ( x ) = x 1 − 2 x 2 + x 3 , d = 0
f ( x ) = − 5 x 1 + 3 x 2 + x 3 , d = 0
见“学习指导”.
f ( x ) = 3 x 1 − 2 x 2 , 9 < d < 10
f ( x , y ) = 4 x + 1 , d = 12.75 , 即 f ( 3 , 0.75 ) . 点 ( 3 , 0.75 ) 是 B ( 0 , 3 ) 中心到 B ( P , 1 ) 中心距离的 4 3 .
8.3 节习题 2(a )给出一种可能性.或令 S = { ( x , y ) : x 2 y 2 = 1 且 y > 0 } ,则 conv S 是上方的(开)半平面.
令 x , y ∈ B ( p , δ ) ,假设 z = ( 1 − t ) x + t y ,其中 0 ⩽ t ⩽ 1 ,则 ∥ z − p ∥ = ∥ [( 1 − t ) x + t y ] − p ∥ = ∥ ( 1 − t ) ( x − p ) + t ( y − p ) ∥ < δ
8.5
a . 在点 p 1 , m = 1 b. 在点 p 2 , m = 5 c. 在点 p 3 , m = 5
a . 在点 p 3 , m = − 3 b. 在集合 conv { p 1 , p 3 } 上, m = 1 c. 在集合 conv { p 1 , p 2 } 上, m = − 3
{ [ 0 0 ] , [ 5 0 ] , [ 4 3 ] , [ 0 5 ] }
{ [ 0 0 ] , [ 7 0 ] , [ 6 4 ] , [ 0 6 ] }
原点是极端点,但不是顶点。解释原因。
一种可能是令 S 是一个正方形,包括边界但不包含所有的边界。例如,只包括两条相邻边。轮廓 P 的凸包是一个三角形区域。
a . f 0 ( C 5 ) = 32 , f 1 ( C 5 ) = 80 , f 2 ( C 5 ) = 80 , f 3 ( C 5 ) = 40 , f 4 ( C 5 ) = 10 ,且 32 − 80 + 80 − 40 + 10 = 2 。
b .
f 0 f 1 f 2 f 3 f 4 S 1 2 S 2 4 4 S 3 8 12 6 S 4 16 32 24 8 S 5 32 80 80 40 10
对于一般的公式,见“学习指导”.
a . f 0 ( P n ) = f 0 ( Q ) + 1
b . f k ( P n ) = f k ( Q ) + f k − 1 ( Q )
c . f n − 1 ( P n ) = f n − 2 ( Q ) + 1
见 “学习指导”.
设 S 是凸集且令 x ∈ c S + d S ,其中 c > 0, d > 0,则存在 S 中的 s 1 , s 2 ,满足 x = c s 1 + d s 2 。但是
x = c s 1 + d s 2 = ( c + d ) ( c + d c s 1 + c + d d s 2 ) 现在证明等式右边的表达式是 ( c + d ) S 中的元素.
相反,在 ( c + d ) S中取一点,证明该点在 c S + d S 中.
提示:假定 A , B 是凸集. 设 x , y ∈ A + B ,则存在 a , c ∈ A 和 b , d ∈ B ,满足 x = a + b 且 y = c + d.
对任意 t 满足 0 ⩽ t ⩽ 1 ,证明
w = ( 1 − t ) x + t y = ( 1 − t ) ( a + b ) + t ( c + d ) 代表 A + B 中的一点.
8.6
x ( t ) + b 的控制点为 p 0 + b , p 1 + b , p 3 + b . 写出过这些点的贝塞尔曲线,且用代数法证明曲线是 x ( t ) + b . 见“学习指导”.
a . x ′ ( t ) = ( − 3 + 6 t − 3 t 2 ) p 0 + ( 3 − 12 t + 9 t 2 ) p 1 + ( 6 t − 9 t 2 ) p 2 + 3 t 2 p 2 ,故 x ′ ( 0 ) = − 3 p 0 + 3 p 1 = 3 ( p 1 − p 0 ) 且 x ′ ( 1 ) = − 3 p 2 + 3 p 3 = 3 ( p 3 − p 2 ) . 这证明切向量 x ′ ( 0 ) 由 p 0 指向 p 1 且是 p 1 − p 0 长度的 3 倍. 类似地, x ′ ( 1 ) 由 p 2 指向 p 3 且是 p 3 − p 2 长度的 3 倍. 尤其是 x ′ ( 1 ) = 0 当且仅当 p 3 = p 2 .
b . x ′′ ( t ) = ( 6 − 6 t ) p 0 + ( − 12 + 18 t ) p 1 + ( 6 − 18 t ) p 2 + 6 t p 3 , x ′′ ( 0 ) = 6 p 0 − 12 p 1 + 6 p 2 = 6 ( p 0 − p 1 ) + 6 ( p 2 − p 1 ) 且 x ′′ ( 1 ) = 6 p 1 − 12 p 2 + 6 p 3 = 6 ( p 1 − p 2 ) + 6 ( p 3 − p 2 ) 对 x ′′ ( 0 ) 的图像,构造以 p 1 为原点的坐标系,暂且把 p 0 记为 p 0 − p 1 ,把 p 2 记为 p 2 − p 1 。最终,构造由新的原点到 p 0 − p 1 与 p 2 − p 1 的和的点的直线。此直线指向 x ′′ ( 0 ) 。
w = ( p 0 − p 1 ) + ( p 2 − p 1 ) = 6 1 x ′′ ( 0 )
a . 由习题 3 或方程 (9)
x ′ ( 1 ) = 3 ( p 3 − p 2 ) 使用 x ′ ( 0 ) 的公式和来自 y ( t ) 的控制点,得
y ′ ( 0 ) = 3 p 3 + 3 p 4 = 3 ( p 4 − p 3 ) 由 C 1 的连续性, 3 ( p 3 − p 2 ) = 3 ( p 4 − p 3 ) ,故 p 3 = ( p 4 + p 2 ) /2 且 p 3 是从 p 2 到 p 4 的线段的中点.
b . 若 x ′ ( 1 ) = y ′ ( 0 ) = 0 ,则 p 2 = p 3 且 p 3 = p 4 。因此,从 p 2 到 p 4 的“线段”就是点 p 3 。(注意:在此情形下,由定义知,组合曲线仍是 C 1 连续的,然而其他控制点 p 0 , p 1 , p 5 , p 6 的选取也可以产生在 p 3 具有可视角的曲线,此情形下曲线在 p 3 不是 G 1 连续的。)
提示:使用习题3的 x ′′ ( t ) 且把第二条曲线视为 y ′′ ( t ) = 6 ( 1 − t ) p 3 + 6 ( − 2 + 3 t ) p 4 + 6 ( 1 − 3 t ) p 5 + 6 t p 6 则设 x ′′ ( 1 ) = y ′′ ( 0 ) 。由于曲线在 p 3 是 C 1 连续的,故习题5(a )证明了 p 3 是从 p 2 到 p 4 的线段的中点。这表明 p 4 − p 3 = p 3 − p 2 。使用此置换来证明 p 4 与 p 5 由 p 1 , p 2 , p 3 唯一确定。只有 p 6 是可任意选取的。
写出多项式 x ( t ) 的权值的向量形式,扩展此多项式的权值,且把向量记为 M B u ( t ) :
1 − 4 t + 6 t 2 − 4 t 3 + t 4 4 t − 12 t 2 + 12 t 3 − 4 t 4 6 t 2 − 12 t 3 + 6 t 4 4 t 3 − 4 t 4 t 4 = 1 0 0 0 0 − 4 4 0 0 0 6 − 12 12 4 0 − 4 12 − 12 4 0 1 − 4 6 − 4 1 1 t t 2 t 3 t 4 , M B = 1 0 0 0 0 − 4 4 0 0 0 6 − 12 6 0 0 − 4 12 − 12 4 0 1 − 4 6 − 4 1
见“学习指导”.
a . 提示:利用 q 0 = p 0 .
b . 把方程(13)的第一与最后一部分乘以 3 8 以求解 8 q 2 .
c. 使用方程(8)来替换 8 q 3 并应用(a ).
a . 由方程(11), y ′ ( 1 ) = 0.5 x ′ ( 0.5 ) = z ′ ( 0 ) .
b. 观察 y ′ ( 1 ) = 3 ( q 3 − q 2 ) . 由方程(9),用 y ( t ) 及它的控制点替代 x ( t ) 及它的控制点. 类似地,对于 z ( t ) 及它的控制点, z ′ ( 0 ) = 3 ( r 1 − r 0 ) . 由(a ), 3 ( q 3 − q 2 ) = 3 ( r 1 − r 0 ) . 用 q 3 代替 r 0 ,则得 q 3 − q 2 = r 1 − q 3 ,因此 q 3 = ( q 2 + r 1 ) /2 .
c. 设 q 0 = p 0 且 r 3 = p 3 . 计算 q 1 = ( p 0 + p 1 ) /2 . 计算 r 2 = ( p 2 + p 3 ) /2 . 计算 m = ( p 1 + p 2 ) /2 . 计算 q 2 = ( q 1 + m ) /2 , r 1 = ( m + r 2 ) /2 . 计算 q 3 = ( q 2 + r 1 ) /2 且设 r 0 = q 3 .
a . r 0 = p 0 , r 1 = 3 p 0 + 2 p 1 , r 2 = 3 2 p 1 + p 2 , r 3 = p 2 .
b. 提示:写出本节的标准公式(7),且对于 i = 0 , ⋯ , 3 ,用 r i 替代 p i ,然后分别用 p 0 , p 2 替代 r 0 , r 3 : x ( t ) = ( 1 − 3 t + 3 t 2 − t 3 ) p 0 + ( 3 t − 6 t 2 + 3 t 3 ) r 1 (iii) + ( 3 t 2 − 3 t 3 ) r 2 + t 3 p 2
使用(a )中 r 1 , r 2 的公式以检验 x ( t ) 的表达式中的第二项与第三项.