ขั้นตอนวิธีเชิงตัวเลขสำหรับปัญหาค่าเหมาะที่สุดและการประยุกต์
Loading...
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
มหาวิทยาลัยพะเยา
Abstract
ปัญหามากมายทางด้านวิทยาศาสตร์ประยุกต์ วิศวกรรมศาสตร์ และเศรษฐศาสตร์ สามารถแปลงให้อยู่ในรูปแบบของปัญหาค่าต่ำสุดเชิงคอนเวกซ์ของผลรวมของสองฟังก์ชันกึ่งต่อเนื่องล่างโดยแท้ และฟังก์ชันคอนเวกซ์ เพื่อที่จะแก้ปัญหานี้วิธีการแยกข้างหน้า-ข้างหลังได้ถูกนำมาใช้สำหรับการวิเคราะห์การลู่เข้า ซึ่งวิธีการนี้เป็นที่สนใจอย่างมากในด้านการหาค่าเหมาะที่สุดเพื่อแก้ปัญหาเชิงประยุกต์ต่าง ๆ เช่น การประมวลผลภาพและสัญญาณ การขนส่ง การวิเคราะห์ข้อมูลถดถอย การจำแนกข้อมูล เป็นต้น วัตถุประสงค์หลักของวิทยานิพนธ์นี้ คือ การปรับปรุงและพัฒนาวิธีการแยกแบบใหม่สำหรับการแก้ปัญหาค่าต่ำสุดเชิงคอนเวกซ์ โดยการปรับวิธีการที่มีอยู่และเพิ่มใช้เทคนิคต่าง ๆ สำหรับเงื่อนไขแบบเฉื่อย ทฤษฎีบทการลู่เข้าได้ถูกสร้างขึ้นภายใต้เงื่อนไขที่เหมาะสมในขอบเขตของปริภูมิฮิลเบิร์ต สุดท้ายการทดลองเชิงตัวเลขแสดงให้เห็นถึงประสิทธิภาพของวิธีการที่ได้นำเสนอในการประมวลผลภาพ ผลลัพธ์เชิงตัวเลขแสดงให้เห็นว่าวิธีการที่ได้ถูกนำเสนอมีอัตราการลู่เข้าที่ดีกว่าวิธีการอื่นที่เกี่ยวข้อง
Description
Many real-world problems in applied sciences, engineering and economics can be reformulated as the convex minimization problem of the sum of two proper lower-semicontinuous and convex functions. In order to solve this problem, the forward-backward splitting algorithm has been used for the convergence analysis. It has a great attention in optimization due to its broad application to many disciplines such as signal and image processing, transportation, data regression, and classification problems. The main objective of this dissertation is to improve and develop new splitting algorithms for solving convex minimization problems by adapting with another method and many techniques with inertial conditions. The convergence theorems are established under suitable conditions in the framework of Hilbert spaces. Finally, numerical experiments are given to show the efficiency of the proposed methods in image processing. Numerical results show that the proposed algorithms have a better convergence than some known algorithms
Keywords
วิธีการข้างหน้า-ข้างหลัง, เทคนิคแบบเฉื่อย, การหาค่าเหมาะสุดเชิงคอนเวกซ์, ปริภูมิฮิลเบิร์ต, การกู้คืนภาพ, การซ่อมแซมภาพ, forward-backward method, inertial technique, convex minimization, Hilbert space, image deblurring, image inpainting
Citation
กุลดา ขันคำ. (2566). ขั้นตอนวิธีเชิงตัวเลขสำหรับปัญหาค่าเหมาะที่สุดและการประยุกต์. [วิทยานิพนธ์ปริญญาดุษฎีบัณฑิต, มหาวิทยาลัยพะเยา]. ฐานข้อมูลคลังปัญญาดิจิทัล มหาวิทยาลัยพะเยา (UP Digital Collections: UPDC).