Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 78 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
78
Dung lượng
1,61 MB
Nội dung
Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ ĐẠI HỌC THÁI NGUN TRƯỜNG ĐẠI HỌC CƠNG NGHỆ THƠNG TIN & TRUYỀN THƠNG LÝ THỊ THU HÀ PHÉP NỘI SUY FRACTAL LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Ngun - 2013 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ ĐẠI HỌC THÁI NGUN TRƯỜNG ĐẠI HỌC CƠNG NGHỆ THƠNG TIN & TRUYỀN THƠNG LÝ THỊ THU HÀ PHÉP NỘI SUY FRACTAL Chun ngành: Khoa học máy tính Mã số: 60 48 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS NGUYỄN HỮU ĐIỂN Thái Ngun – 2013 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ MỞ ĐẦU Đặt vấn đề Chúng ta biết hình học Euclide cho phép vẽ đo đạc hình có dạng đường thẳng đường cơnic Tuy nhiên thực tế khơng phải lúc đo đạc với đường Một minh chứng là, để đo đoạn bờ biển từ địa điểm A đến địa điểm B đó, ta sử dụng compa với độ mở mét tiến hành đo sát mép nước Đây cách làm mà thường hay nghĩ tới Tuy nhiên đo vậy, ta bỏ qua lồi lõm nhỏ mét Thu hẹp độ mở compa 100cm ta tính thêm số chỗ lồi lõm, thu giá trị lớn xác chút Cứ tiếp tục làm ta tiến dần tới giới hạn thực địa điểm A địa điểm B Việc làm thực chất ta thay đổi đường cong thực q gồ ghề khúc khủy phép đo liên độ mở giảm dần compa Vì chiều dài bờ biển khơng thể vơ tận nên phép đo phải hội tụ Đối với hình học Euclide Chẳng hạn đường tròn, phương pháp tổng dây cung ngày ngắn hội tụ đến chu vi hình tròn Nhưng hình Euclide mà ta quen thuộc từ hàng ngàn năm tam giác, tứ giác Ta thấy rằng, thu nhỏ độ mở compa ta ln ln phát ―eo biển‖ nhỏ hơn, giá trị độ dài thực bờ biển tăng lên đến vơ Nói cách sâu xa hơn, phép đo Euclide thơng thường khơng phản ánh hình dáng gồ ghề, phức tạp hình thể tồn thực tế Những đường gồ ghề gọi hình Fractal Ra đời muộn phân mơn hình học, Fractal - hình học phân dạng tên xuất lần đầu vào năm 1975 nhà tốn học Benoit Mandelbrot mang hai quốc tịch Pháp - Mỹ Thuật ngữ Fractal ảnh hình dựa "sự tự đồng dạng" gây ấn tượng rõ rệt nhiều người, có người khơng có chút kiến thức khoa học Nó làm cho họ bị sốc thú vị Còn riêng Mandelbrot, làm cho ơng thích thú, tốn học vốn khoa học tiếng khơ khan kỳ qi trở thành thiết thực gần gũi Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Hiện nay, nhiều vấn đề lý thuyết Fractal tiếp tục nghiên cứu Một vấn đề quan tâm hàm nội suy Fractal Trước đây, tốn nội suy đề cập Vậy tốn nội suy Fractal có khác biệt với tốn nội suy trước đó? Đây lý em chọn làm đề tài nghiên cứu khoa học mình: ‖Phép nội suy Fractal‖ với mục tiêu nắm bắt kiến thức Hình học Fractal, hàm Ftactal tìm hiểu nội suy Fractal có khác biệt với tốn nội suy trước - Đối tượng nghiên cứu: phép nội suy fractal trúc Fractal, phép nội suy thơng thường sâu nghiên cứu hàm nội suy Fractal Hƣớng nghiên cứu đề tài - Tìm hiểu tổng quan Fractal - Tìm hiểu phép nội suy thơng thường - Tìm hiểu phép nội suy Fractal - Lập trình tính giá trị nội suy theo phương pháp nội suy Fractal Phƣơng pháp nghiên cứu - Nghiên cứu tài liệu viết tổng quan, phương pháp phân tích thiết kế đối tượng phương pháp thử nghiệm Ý nghĩa khoa học đề tài - Bản thân hiểu sâu hình học Fractal - Xây dựng chương trình nội suy Fractal từ rút khác biệt với tốn nội suy thơng thường Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ CHƢƠNG I: TỔNG QUAN VỀ FRACTAL 1.1 Các khái niệm khơng gian Fractal Tại hình học thường bị ví ―lạnh‖ ―khơ‖ ? Một lí nằm thiếu khả mơ tả hình đám mây, núi, bờ biển hay cối Mây khơng phải hình cầu, núi khơng phải hình nón, bờ biển khơng phải đường tròn, vỏ khơng phải trơn phẳng, tia sét khơng theo đường thẳng Sự đời lý thuyết hình học Fractal kết nhiều thập kỷ nỗ lực giải vấn đề nan giải nhiều ngành khoa học xác, đặc biệt vật lý tốn học Một cách cụ thể, lý thuyết hình học Fractal xây dựng dựa vấn đề lớn quan tâm thập niên đầu kỷ 20 Các vấn đề bao gồm: + Tính hỗn độn q trình phát triển có quy luật tự nhiên + Sự mở rộng khái niệm số chiều độ đo lý thuyết hình học Euclide cổ điển Năm 1979, nhà tốn học Benoit Mandelbrot áp dụng tập Mandelbrot đầy kì ảo lên máy tính Ơng khám phá lãnh vực hình học đầy thú vị cho phép phản ánh giới thực cách tự nhiên so với hình học Euclide Tất hình ảnh mà ta thường gặp tự nhiên : núi, mây, sơng, nước… máy tính có khả mơ tả phương pháp Fractal Để thấy rõ sức mạnh Fractal mơ tả tự nhiên bạn xem thêm sưu tập ảnh Fractal kèm theo Hình 1.1 Ảnh Fractal Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Trong giai đoạn B Mandelbrot nhà tốn hoc khác A.Douady J.Hubbard đặt móng phát triển lí thuyết cho hình học Fractal Các kết đạt chủ yếu tập trung tính chất cấu trúc Fractal sở tập Maldenbrot tập Julia Ngồi ngiên cứu khác cố gắng tìm kiếm mối quan hệ cấu trúc này, ví dụ mối quan hệ Maldenbrot Julia Dựa cơng trình Maldenbrot (trong năm 1976, 1979, 1982) Hutchinson(1981), vào năm 1986,1988 Michael F.Barnsley M.Begger phát triển lý thuyết biểu diễn đối tượng tự nhiên dựa sở lý thuyết hệ hàm lặp IFS Các hệ hàm lặp bao gồm hữu hạn phép biến đổi affine cho phép với giúp đỡ máy tính tạo nên hình ảnh đối tượng tự nhiên Theo lý thuyết hình học Euclide cổ điển có hiệu lực việc biểu diển đối tượng nhân tạo tòa nhà, cổ máy lại hồn tồn khơng thích hợp cho việc biểu diễn đối tượng giới thực đòi hỏi lượng q lớn đặc tả cần có Nếu hình học Euclide yếu tố sở đường thẳng, đường tròn, hình vng,… lý thuyết IFS mở rộng hình học cổ điển với yếu tố sở vơ số thuật tốn để vẽ nên Fractal tự nhiên Chúng ta nghiên cứu phương pháp Fractal tạo ứng dụng biến đổi đơn giản khơng gian đơn giản Chúng ta giải thích hệ hàm lặp (IFS) gì? định nghĩa Fractal nào? Hệ hàm lặp cung cấp khung tiện ích cho việc mơ tả, phân loại, liên kết Fractal Hai thuật tốn, thuật tốn lặp ngẫu nhiên thuật tốn xác định, cho việc tính tốn ảnh Fractal trình bày Đáng ý vấn đề nghịch đảo: đưa đến tập compact R2 làm cách để tìm xấp xỉ Fractal cho nó? Một phần câu trả lời cung cấp Định lý Collage 1.1.1 Các khơng gian tính chất chúng Trong hình học Fractal quan tâm đến cấu trúc tập khơng gian ―hình học‖ đơn giản khác Như khơng gian ký hiệu X Nó khơng gian mà vẽ Fractal; Hình học Fractal Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ xây dựng sở lý thuyết giải tích hàm, sử dụng kiến thức khơng gian Metric, khơng gian Hausdorff (còn gọi khơng gian Fractal) Từ nay, với chúng ta, tập khơng gian Bởi khơng gian đơn giản, tập Fractal hình học phức tạp a Khơng gian metric Định nghĩa 1.1.1 Một khơng gian X tập hợp.Các điểm khơng gian phần tử tập hợp Ví dụ + X = R Mỗi điểm x X số thực, đấu chấm dòng Hình 1.2 Một điểm X R + X = C[0,1], tập hợp hàm liên tục hàm khoảng [0,1]= {x ∈ R : 0≤ x ≤1} R Một hàm f ∈ X hàm f: [0,1]→R f biểu thị đồ thị Hình 1.3 Một điểm f khơng gian hàm liên trục đoạn [0, 1] Định nghĩa 1.1.2 Một khơng gian metric (X, d) khơng gian X với hàm giá trị thực d: X x X R, d hàm lấy khoảng cách cặp điểm x y X Chúng ta u cầu d tn theo điều kiện sau: a d(x, y) = d(y, x) b 0< d(x, y) < x, y x, y X X, x y Số hóa Trung tâm Học liệu c d(x, x) = http://lrc.tnu.edu.vn/ x X d d(x, y) < d(x, z) + d(z,y) x, y, z X Hàm d gọi metric Ví dụ 1.: Trong khơng gian X = R2, điểm x R2 là: + d(x,y) = (Metric Euclid) + d(x,y) = |x1-y1|+|x2-y2| Ví dụ Khơng gian mã X định nghĩa: d(x, y)=d(x1x2x3…y1y2y3…) = ∑ i xi yi ( N 1) i (∑, d) khơng gian metric Một khơng gian metric tập hợp điểm song song với hàm mang theo hai yếu tố tập hợp đưa khoảng cách chúng Tập hợp tập hợp điểm tập hợp ảnh Một khơng gian metric tập hợp tất tập hợp ( đóng bị chặn ) khơng gian Tập hợp tưởng tượng tập hợp tất tranh đen trắng, tập hợp khơng gian biểu diễn tranh đen điểm tập hợp nơi khác màu trắng Khơng gian lớn, bao hàm, ví dụ, vẽ đường kẻ bạn, đề địa United Nations ( nhiều tranh khác ) Định nghĩa 1.1.3 Hai metric d1 d2 khơng gian X tương đương tồn số 0< c1 < c2 < thỏa mãn: c1d1(x, y) < d2(x, y) < c2d1(x, y), (x,y) X x X Định nghĩa 1.1.4 Hai khơng gian (X1, d1) (X2, d2) tương đương có hàm h: X1 ~ X2 ánh xạ 1-1 ánh xạ lên (nó có nghịch đảo), metric d ~ X1 định nghĩa bởi: d (x, y) = d2(h(x), h(y)), x, y X tương đương với d1 Ví dụ + X1 = [1, 2], X2 = [0, 1] với d1: Euclide X1, d2(x, y) = 2.|x - y| X2 Ta có (X1, d1) (X2, d2) hai khơng gian metric tương đương + X = (0, 1] = {x R: 0< x 1} d1(x, y) = |x - y| d2(x, y)= |1/x – 1/y| Ta có (X, d1) (X, d2) hai khơng gian metric khơng tương đương Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Định nghĩa 1.1.5 Một hàm f: X1 X2 từ khơng gian metric (X1, d1) tới khơng gian metric (X2, d2) liên tục với > x X1, có >0 thỏa mãn: d1(x, y) < => d2(f(x), f(y)) < Nếu f ánh xạ 1-1 ánh xạ lên, có nghịch đảo, nghịch đảo f-1 f liên tục, nói f phép biến đổi topo X1 X2 Trong trường hợp đó, nói X1 X2 homeomorphic * Metric Haudoff Mục tiêu định nghĩa metric Hausdorff khơng gian Metric cho ―khoảng cách‖ tranh Metric Hausdorff thức định nghĩa bên Để tìm thấy khoảng cách Hausdorff h(A,B) hai tập hợp khơng gian, A B, thực thủ tục sau Với điểm x A, tìm điểm kết thúc y nằm B Đo khoảng cách tối thiểu ( A kết thúc từ B ) chọn lớn Đây khoảng cách Hausdorff Hình 1.4 biểu diễn ba ví dụ tập hợp A B khoảng cách Hausdorff (dựa khoảng cách Euclidean) chúng, đánh dấu dòng Metric Hausdorff khơng nhạy để thỏa mãn, khơng thể lựa chọn khoảng cách hai tranh người nhỏ khoảng cách tranh người tranh dương xỉ Hình 1.4: Các tập hợp A B khoảng cách Hausdorff chúng, biểu thị đường kẻ Trong ví dụ trên, khoảng cách tối thiểu lớn đo từ B đến A; hai khác, đo từ A đến B b Chuỗi Cauchy, điểm giới hạn, tập đóng, tập hồn hảo khơng gian metric đầy đủ Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ KẾT LUẬN CHUNG So với ngành khác hình học fractal ngành khoa học máy tính non trẻ mẻ Mới phát triển khoảng 20 năm với mà ngành đạt khẳng định đạt bước phát triển mạnh mẽ năm tới Nét đẹp điều bí ẩn xung quanh hệ hàm lặp ảnh fractal hút trí tò mò óc tưởng tượng người lao vào khám phá Về mặt thực tiễn, khơng thể phủ nhận với lý thuyết hình học tay người có tay cơng cụ đầy sức mạnh để mơ tả giới thực mà trước hình học cổ điển chưa thực Những ứng dụng hình học fractal thực tế ngày phong phú mở rộng tới nhiều ngành, lĩnh vực khác Khi thực đề tài này, mục đích em tìm hiểu vấn đề nhất, lý thuyết tảng để xây dựng nên phép nội suy fractal Từ phần tìm hiểu trên, hiểu tính tốn giá trị nội suy khơng theo phương pháp thơng thường mà tính tốn theo nội suy fractal Với nội suy thơng thường, sử dụng mốc nội suy, cặp giá trị tương ứng cho trước để tính tốn từ xây dựng đồ thị hàm số qua điểm cho Với phương pháp nội suy thơng thường, sử dụng hàm thật đa thức nội suy Còn phương pháp nội suy fractal sử dụng hàm thậ hàm nội suy Fractal để tính tốn Cũng giống hàm bản, chúng phận hình học, chúng biểu thị ngắn gọn cơng thức, tính tốn cách nhanh chóng Điểm khác biệt tính chất Fractal chúng Ví dụ, chúng có chiều Fractal khơng ngun Chúng dễ dàng làm việc với hàm nội suy Fractal, hàm mà thường làm việc với tập hợp điểm với lý thuyết IFS sử dụng ánh xạ affine để tìm đồ thị qua hàm phải tìm Chúng sử dụng để tạo mơ hình cấu trúc vật chất Qua luận văn này, chúng em trình bày phương pháp nội suy Fractal tìm IFS mà tập hút đồ thị hàm nội suy liệu Thuật tốn nội suy Fractal tìm hàm gần cách lặp vơ hạn Fractal Hơn nữa, 61 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ phương pháp Fractal cho kết xấp xỉ tốt Những điều thu sau làm đề tài chưa nhiều chưa thể ứng dụng nhiều vào thực tế bước khởi đầu để nghiên cứu tốt vấn đề phức tạp sau 62 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ Tài liệu tham khảo Tiếng Việt: Phạm Kỳ Anh (1996), Giải tích số, NXB Đại học Quốc Gia Hà Nội, Hà Nội Phạm Văn Ất (2006), Kỹ thuật lập trình C sở nâng cao, NXB Giao thơng vận tải, Hà Nội Hồng Tụy (2003), Hàm thực giải tích hàm, Nhà xuất Đại học Quốc gia Hà Nội Nguyễn Minh Đức – Phạm Trọng Tơn (2003), Tìm hiểu lý thuyết hình học Fractal ứng dụng việc cài đặt số đường, mặt Fractal phổ biến, Thành phố Hồ Chí Minh Tiếng Anh: M F Barnsley (1988), “Fractals Everywhere”, Academic Press, Inc M.F Barnsley (1986), ― Fractal Functions and interpolation‖, Constr, Approx Stephen Welstead, Fractals and Wavelet Image Compression Internet: http://www.nahee.com/spanky/www/fractint/fractint.html http://en.wikipedia.org/wiki/Fractal.html http://tailieu.vn/xem-tai-lieu/chuong-3-noi-suy-va-xap-xi-ham.148834.html 63 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ PHỤ LỤC namespace Factal { public partial class frmMain : Form { public frmMain() { InitializeComponent(); } private void thoToolStripMenuItem_Click(object sender, EventArgs e) { this.Close(); } private void langrangToolStripMenuItem_Click(object sender, EventArgs e) { frmLangrang frm = new frmLangrang(); frm.MdiParent = this; frm.Show(); } private void thơngThườngToolStripMenuItem_Click(object sender, EventArgs e) { frmFractal frm = new frmFractal(); frm.MdiParent = this; frm.Show(); } private void biếnẨnToolStripMenuItem_Click(object sender, EventArgs e) { frmFractalbienan frm = new frmFractalbienan(); frm.MdiParent = this; frm.Show(); } private void thơngTinTácGiảToolStripMenuItem_Click(object sender, EventArgs e) { frmAbout frm = new frmAbout(); frm.MdiParent = this; frm.Show(); } } } namespace Factal { public partial class frmFractal : Form { public frmFractal() { InitializeComponent(); } 64 Số hóa Trung tâm Học liệu http://lrc.tnu.edu.vn/ private void button4_Click(object sender, EventArgs e) { this.Close(); } private void button1_Click(object sender, EventArgs e) { OpenFileDialog ofd = new OpenFileDialog(); ofd.Title = "Mở tệp tin"; ofd.Filter = "Text File(*.txt)|*.txt"; DialogResult dr = ofd.ShowDialog(); if (dr == DialogResult.OK) { try { string[] lines = File.ReadAllLines(ofd.FileName); int numrow; numrow = 0; foreach (string line in lines) { if (line.Trim() != "") { char[] seps = { '\t', '|' }; string[] st = line.Split(seps); if (numrow ==2) { clsVariables.n = Convert.ToDouble(st[0]); } if (numrow ==3) { clsVariables.x = new double[Convert.ToInt32(clsVariables.n)+1]; for (int i = 0; i [...]... gian của Fractal Chúng ta ta coi (H(X), h) là một khơng gian của Fractals Còn q sớm để định nghĩa chính xác của một Fractal Ở giai đoạn hiện nay của sự phát triền khoa học và tốn học, quan niệm về Fractals rất hữu ích như một khái niệm rộng Fractals khơng được định nghĩa bởi một câu đúng đắn ngắn gọn, nhưng bằng nhiều hình ảnh và bối cảnh giới thiệu về chúng Coi tập con của (H(X), h) là một Fractal. .. một, và lên Vậy f là một phép biến đổi topo 1.2 Cấu trúc của Fractal 1.2.1 Các phép biến đổi trên khơng gian Metric a Những biến đổi trên đƣờng thẳng thực Hình học Fractal nghiên cứu các tập con ―phức‖ của các khơng gian hình học ―đơn giản‖ như R2, C, R và Cˆ Trong hình học Fractal tập trung vào các tập con này của một khơng gian được tạo ra, hoặc có tính chất bất biến, các phép biến đổi hình học cơ... 1.2.3 Một phép biến đổi f: R R f(x) = a0 + a1x + a2x2 + + anxn, Với các hệ số ai (i = 0, 1, 2, , N) là các số thực, an 0, và N là một số ngun khơng âm, được gọi là một phép biến đổi đa thức N được gọi là bậc của phép biến đổi Định nghĩa 1.2.4 Một phép biến đổi f: sau: f(x) = ax b với a, b, c, d cx d Rˆ được Rˆ định nghĩa như R, ad bc được gọi là một phép biến đổi phân đoạn tuyến tính hay một phép biến... khi r được gọi là hệ số tỷ lệ hoặc thước tỷ lệ Phép biến đổi tuyến tính: 16 2 được gọi là Số hóa bởi Trung tâm Học liệu R x1 x2 = http://lrc.tnu.edu.vn/ r cos r sin x1 r sin r cos x2 là một phép quay Phép biến đổi tuyến tính: R1 x1 x2 = 1 0 0 1 x1 x2 là một phép đối xứng c Các phép biến đổi Mobius trên hình cầu Riemanm ( az b) ~ Định nghĩa 1.2.7 Một phép biến đổi f: C—> C định ngĩa bởi:f(z)= , với... vào chính nó Một phép biến đổi hình học cơ bản dễ dàng để truyền đạt hoặc giải thích cho bất kỳ ai Thơng thường, nó có thể được quy định bởi một tập hợp nhỏ các thơng số Ví dụ như, các phép biến đổi affine trong R2, được miêu tả bằng cách sử dụng các ma trận 2 x 2 và 2 vector, và các phép biến đổi hữu tỷ trên hình cầu Riemann Định nghĩa 1.2.1 Cho (X, d) là một khơng gian metric Một phép biến đổi trên... hành có thể ―lật ngược lại‖ bởi ánh xạ như trong H ì n h 1 6 Hình 1.5 Một phép biến đổi affine đưa các hình bình hành vào các hình bình hành Hình 1.6 Một phép biến đổi tuyến tính có thể lật ngược các hình ảnh Định nghĩa 1.2.6 Một phép biến đổi w: R 2 R 2 được gọi là một p h é p b i ế n đ ổ i đ ồ n g d ạ n g nếu nó là một phép biến đổi affine có một trong những dạng đặc biệt sau: x1 x2 x1 x2 = = r... thể xác định một phép biến đổi f1 : X X, được gọi là nghịch đảo của f, với f-1(y) = x với x X là điểm duy nhất thỏa mãn y = f(x) Định nghĩa 1.2.2 Cho f: X X là một phép biến đổi trên một khơng gian metric Lặp trước của f là các phép biến đổi f°n: X X định nghĩa bởi f°°(x) = x, fo1(x) = f(x), fo(n+1)(x) = f o f°n(x) = f(fn(x)) với n = O, 1, 2, Nếu f là khả nghịch thì lặp sau của f là các phép biến đổi... thuộc vào tham X với k độc lập với H(X) phụ thuộc liên tục vào tham số p metric Hausdorff h(d) 2, , P đối với Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ CHƢƠNG II: TRIỂN KHAI NỘI SUY FRACTAL 2.1 Ứng dụng của các hàm Fractal Hiện nay có 3 hướng ứng dụng lớn của lý thuyết hình học phân hình, bao gồm: ▪ Ứng dụng trong vấn đề tạo ảnh trên máy tính ▪ Ứng dụng trong cơng nghệ nén ảnh ▪ Ứng dụng trong... rằng một phép biến đổi Mobius dịch chuyển tập những đường thẳng và những hình tròn trong mặt phẳng lên chính nó Ngồi ra, chúng ta thấy rằng một phép biến đổi Mobius là khả nghịch d Hàm giải tích Hàm f: Cˆ Cˆ định nghĩa bởi f(z) = 3z + 1 là một ví dụ về hàm giải tích Nó ánh xạ các hình tròn tới các hình tròn phóng đại với tỷ lệ 3 Một đĩa với tâm ở z 0 được đưa vào một đĩa với tâm f(z0) = 3z0 + 1 Phép biến... d) là mặt phẳng phức với metric Euclide Một phép biến đổi f: C C được gọi là giải tích nếu với mỗi zo C, tồn tại một phép biến đổi đồng dạng có dạng: (z) = az + b với mỗi cặp số a, b sao cho d(f(z), (z))/d(z, zo) 0 khi z C, zo Các số a và b phụ thuộc vào zo Nếu tương ứng với một điểm nào đó zo = c, chúng ta có a =0, thì c được gọi là một điểm giới hạn của phép biến đổi, và f(c) được gọi là giá trị giới ... trúc Fractal, phép nội suy thơng thường sâu nghiên cứu hàm nội suy Fractal Hƣớng nghiên cứu đề tài - Tìm hiểu tổng quan Fractal - Tìm hiểu phép nội suy thơng thường - Tìm hiểu phép nội suy Fractal. .. mình: Phép nội suy Fractal với mục tiêu nắm bắt kiến thức Hình học Fractal, hàm Ftactal tìm hiểu nội suy Fractal có khác biệt với tốn nội suy trước - Đối tượng nghiên cứu: phép nội suy fractal. .. nhiều vấn đề lý thuyết Fractal tiếp tục nghiên cứu Một vấn đề quan tâm hàm nội suy Fractal Trước đây, tốn nội suy đề cập Vậy tốn nội suy Fractal có khác biệt với tốn nội suy trước đó? Đây lý em