TAILIEUCHUNG - Báo cáo nghiên cứu khoa học: " Hệ phân hoạch hoàn toàn không gian RN"

Nh ng h vec-tơ như v y thư ng g p trong bài toán bù tuy n tính và vi c nghiên c u chúng có th mang l i m t công c nghiên c u hi u qu bài toán bù. T | TẠP CHÍ KHOA HỌC Đại học Huế Số 53 2009 HỆ PHÂN HOẠCH HOÀN TOÀN KHÔNG GIAN RN Huỳnh Thế Phòng Trường Đại học Khoa học Đại học Huế TÓM TẮT Một phân hoạch hoàn toàn của R là một hệ gồm 2n vec-tơ U u1 u1 1 u2 u2 1 . u u 1 C R sao cho với mọi x 2 R tồn tại duy nhất vec-tơ A thoả mãn T 2 R2 A 0 í s 2 I X S Ai .Ai 1 0 i 2 I x X Ai sui s i S 2lxS ở đây I 1 2 . ng và S 0 1g. Những hệ vec-tơ như vậy thường gặp trong bài toán bù tuyến tính và việc nghiên cứu chúng cố thể mang lại một công cụ nghiên cứu hiệu quả bài toán bù. Trong bài này chúng tôi sẽ thiết lập một đặc trưng cơ bản của hệ phân hoạch không gian R và một vài ứng dụng trực tiếp của nố trong việc khảo sát số nghiệm của bài toán bù. 1 Mở đầu Cho U là một hệ gồm 2n vec-tơ trong không gian R U u1 0 U1 1 U2 U2 1 . . . u u 1 . Để thuận tiện ta cũng xem U như một ma trận thực cấp n X 2n. U được gọi là một phân hoạch hoàn toàn cuả không gian nếu với mọi x 2 R tồn tại duy nhất một vec-tơ A thoả mãn 8 A A1 0 A1 1 . A A 1 T 2 R2 Á s 0 i s 2 1 X S Ai .Ai 1 0 i 2 I . UA P i S 2lxS Ai Sui S ở đây I 1 2 . ng và S 0 1g. Lúc đó ta nói x được biểu diễn dưới dạng một tổ hợp bù của U. Vậy U là một phân hoạch hoàn toàn của không gian nếu mọi vec-tơ x 2 R đều được biểu diễn một cách duy nhất dưới dạng tổ hợp bù của U. 65 Với mỗi tập con a của I ta thiết lập ma trận U a 2 R x gọi là ma trận bù của U tương ứng với a mà vec-tơ cột thứ i của nó được xác đinh bởi U aý i 2 a i 2 I a. Ký hiệu M U U à I a c I . Rõ ràng M U 2 . Hai tập con a và Ợ của I được gọi là kề nhau tại r 2 I nếu a u Ợ a Ợ r . Trong trường hợp đó ta cũng nói U a và U Ợ là kề nhau tại cột thứ r. Hiển nhiên lúc đó U a i U Ợ i 2 I r U a r U Ợ r pvj . Kết quả chính của bài này là đinh lý sau Định lý . Ba phát biểu sau là tương đương a. U là một phân hoạch hoàn toàn của R b. Với mọi cặp ma trận bù U a U Ợ ta có det U a . det U Ợ 0. c. Với mọi A A1 0 A1 1 A2 0 A2 1 A 0 A - 1 T 2 R2 thoả mãn Ai 1 0 Ai0 V 1 0 i 2 I h Ai 0 - Ai 1 I i 2 I độc

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.