Please use this identifier to cite or link to this item: http://202.28.20.112/dspace/handle/123456789/719
Title: Numerical algorithms for optimization problems and applications
ขั้นตอนวิธีเชิงตัวเลขสำหรับปัญหาค่าเหมาะที่สุดและการประยุกต์
Authors: Kunrada Kankam
กุลดา ขันคำ
Prasit Cholamjiak
ประสิทธิ์ ช่อลำเจียก
University of Phayao
Prasit Cholamjiak
ประสิทธิ์ ช่อลำเจียก
prasit.ch@up.ac.th
prasit.ch@up.ac.th
Keywords: วิธีการข้างหน้า-ข้างหลัง
เทคนิคแบบเฉื่อย
การหาค่าเหมาะสุดเชิงคอนเวกซ์
ปริภูมิฮิลเบิร์ต
การกู้คืนภาพ
การซ่อมแซมภาพ
forward-backward method
inertial technique
convex minimization
Hilbert space
image deblurring
image inpainting
Issue Date:  20
Publisher: University of Phayao
Abstract: 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.
ปัญหามากมายทางด้านวิทยาศาสตร์ประยุกต์ วิศวกรรมศาสตร์ และ เศรษฐศาสตร์ สามารถแปลงให้อยู่ในรูปแบบของปัญหาค่าต่ำสุดเชิงคอนเวกซ์ของผลรวมของสองฟังก์ชันกึ่งต่อเนื่องล่างโดยแท้และฟังก์ชันคอนเวกซ์ เพื่อที่จะแก้ปัญหานี้วิธีการแยกข้างหน้า-ข้างหลังได้ถูกนำมาใช้สำหรับการวิเคราะห์การลู่เข้า ซึ่งวิธีการนี้เป็นที่สนใจอย่างมากในด้านการหาค่าเหมาะที่สุดเพื่อแก้ปัญหาเชิงประยุกต์ต่างๆ เช่น การประมวลผลภาพและสัญญาณ การขนส่ง การวิเคราะห์ข้อมูลถดถอย การจำแนกข้อมูล เป็นต้น วัตถุประสงค์หลักของวิทยานิพนธ์นี้คือการปรับปรุงและพัฒนาวิธีการแยกแบบใหม่สำหรับการแก้ปัญหาค่าต่ำสุดเชิงคอนเวกซ์โดยการปรับวิธีการที่มีอยู่และเพิ่มใช้เทคนิคต่างๆสำหรับเงื่อนไขแบบเฉื่อย ทฤษฎีบทการลู่เข้าได้จากเงื่อนไขที่เหมาะสมในขอบเขตของปริภูมิฮิลเบิร์ต สุดท้ายการทดลองเชิงตัวเลขแสดงให้เห็นถึงประสิทธิภาพของวิธีการที่ได้นำเสนอในการประมวลผลภาพ ผลลัพธ์เชิงตัวเลขแสดงให้เห็นว่าวิธีการที่ได้ถูกนำเสนอมีอัตราการลู่เข้าที่ดีกว่าวิธีการอื่นที่เกี่ยวข้อง
URI: http://202.28.20.112/dspace/handle/123456789/719
Appears in Collections:School of Science

Files in This Item:
File Description SizeFormat 
63081053.pdf24.49 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.