ทฤษฎีบทการลู่เข้าสำหรับปัญหาความเป็นไปได้แยกส่วน
No Thumbnail Available
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
มหาวิทยาลัยพะเยา
Abstract
ปัญหาที่สำคัญและน่าสนใจในทฤษฎีค่าเหมาะสม คือ ปัญหาความเป็นไปได้แยกส่วน ปัญหาดังกล่าวนี้ได้รับความสนใจอย่างมาก เนื่องจากปัญหาจำนวนมากในทางวิทยาศาสตร์และวิทยาศาสตร์ประยุกต์ สามารถกำหนดรูปแบบเป็นปัญหาความเป็นไปได้แยกส่วน เช่น การประมวลผลสัญญาณและการกู้คืนภาพ ในงานวิจัยนี้ได้มีการปรับปรุงขั้นตอนวิธีการฉาย และขั้นตอนวิธีการฉายแบบผ่อนปรน สำหรับแก้ปัญหาความเป็นไปได้แยกส่วนในขอบเขตของปริภูมิฮิลเบิร์ต ข้อได้เปรียบที่สำคัญของระเบียบวิธีการนี้ คือ การสร้างลำดับของวิธีทำซ้ำไม่จำเป็นต้องใช้นอร์มของตัวดำเนินการในการคำนวณ และการฉายเมตริกไปยังเซตย่อยของปริภูมิฮิลเบิร์ตซึ่งมีสูตรที่แน่นอนได้ถูกรวมเข้าไปในวิธีการทำซ้ำ จากนั้นได้มีการพิสูจน์การลู่เข้าแบบอ่อน และแบบเข้มภายใต้เงื่อนไขที่เหมาะสม สุดท้ายนี้ได้มีการศึกษาการทดลองเชิงตัวเลข เพื่อแสดงให้เห็นถึงประสิทธิภาพของขั้นตอนวิธีที่ถูกนำเสนอ ผลลัพธ์ที่ได้สามารถปรับปรุงและขยายผลลัพธ์ของงานวิจัยที่เกี่ยวข้อง
Description
One of the most important and interesting problems in optimization theory is the split feasibility problem. This problem has been intensively investigated since many problems in sciences and applied sciences can be reformulated as split feasibility problems such as signal processing and image reconstruction. In this research, the modified projection algorithm and the relaxed projection algorithm for solving the split feasibility problems are studied in the framework of Hilbert spaces. The main advantage of the proposed method is that the operator norms do not require in computing the sequences and that the metric projections onto subsets of Hilbert spaces which have exact formulas are involved in iterative methods. Then Both weak and strong convergence theorems are proved under some suitable conditions. Finally, numerical experiments are investigated to show the efficiency of the proposed algorithms. The obtaining results improve and extend the corresponding results in the literature.
Keywords
ปัญหาความเป็นไปได้แยกส่วน, ขั้นตอนวิธีการฉาย, ปริภูมิฮิลเบิร์ต, วิธีการเกรเดียนต์, split feasibility problem, projection algorithm, Hilbert space, gradient method
Citation
ศุภารัตน์ เกษรพรม. (2562). ทฤษฎีบทการลู่เข้าสำหรับปัญหาความเป็นไปได้แยกส่วน. [วิทยานิพนธ์ปริญญามหาบัณฑิต, มหาวิทยาลัยพะเยา]. ฐานข้อมูลคลังปัญญาดิจิทัล มหาวิทยาลัยพะเยา (UP Digital Collections: UPDC).