ขั้นตอนวิธีเชิงตัวเลขสำหรับปัญหาค่าเหมาะที่สุดและการประยุกต์

Numerical Algorithms for Optimization Problems and Applications

Name: กุลดา ขันคำ

Address: อำเภอเด่นชัย จังหวัดแพร่

keyword: วิธีการข้างหน้า-ข้างหลัง

; เทคนิคแบบเฉื่อย

; การหาค่าเหมาะสุดเชิงคอนเวกซ์

; ปริภูมิฮิลเบิร์ต

; การกู้คืนภาพ

; การซ่อมแซมภาพ

; forward-backward method

; inertial technique

; convex minimization

; Hilbert space

; image deblurring

Abstract: ปัญหามากมายทางด้านวิทยาศาสตร์ประยุกต์ วิศวกรรมศาสตร์ และเศรษฐศาสตร์ สามารถแปลงให้อยู่ในรูปแบบของปัญหาค่าต่ำสุดเชิงคอนเวกซ์ของผลรวมของสองฟังก์ชันกึ่งต่อเนื่องล่างโดยแท้ และฟังก์ชันคอนเวกซ์ เพื่อที่จะแก้ปัญหานี้วิธีการแยกข้างหน้า-ข้างหลังได้ถูกนำมาใช้สำหรับการวิเคราะห์การ ลู่เข้า ซึ่งวิธีการนี้เป็นที่สนใจอย่างมากในด้านการหาค่าเหมาะที่สุดเพื่อแก้ปัญหาเชิงประยุกต์ต่างๆ เช่น การประมวลผลภาพและสัญญาณ การขนส่ง การวิเคราะห์ข้อมูลถดถอย การจำแนกข้อมูล เป็นต้น วัตถุประสงค์หลักของวิทยานิพนธ์นี้ คือ การปรับปรุงและพัฒนาวิธีการแยกแบบใหม่สำหรับการแก้ปัญหา ค่าต่ำสุดเชิงคอนเวกซ์ โดยการปรับวิธีการที่มีอยู่และเพิ่มใช้เทคนิคต่างๆ สำหรับเงื่อนไขแบบเฉื่อย ทฤษฎีบทการลู่เข้าได้ถูกสร้างขึ้นภายใต้เงื่อนไขที่เหมาะสมในขอบเขตของปริภูมิฮิลเบิร์ต สุดท้ายการทดลองเชิงตัวเลขแสดงให้เห็นถึงประสิทธิภาพของวิธีการที่ได้นำเสนอในการประมวลผลภาพ ผลลัพธ์เชิงตัวเลขแสดงให้เห็นว่าวิธีการที่ได้ถูกนำเสนอมีอัตราการลู่เข้าที่ดีกว่าวิธีการอื่นที่เกี่ยวข้อง

; image inpainting

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

มหาวิทยาลัยพะเยา.ศูนย์บรรณสารและการเรียนรู้

Address: พะเยา

Email: clm@up.ac.th

Name: ประสิทธิ์ ช่อลำเจียก

Role: ประธานกรรมการ

Name: ธนกฤต เทียนหวาน

Role: กรรมการ

Name: ดำรงศักดิ์ แย้มบางหวาย

Role: กรรมการ

Name: วัชรภรณ์ ช่อลำเจียก

Role: กรรมการ

Created: 2566

Modified: 2567-03-05

Issued: 2567-03-05

วิทยานิพนธ์/Thesis

application/pdf

tha

DegreeName: Doctor of Philosophy

Level: Doctoral Degree

Descipline: Mathematics

Grantor: University of Phayao

©copyrights มหาวิทยาลัยพะเยา

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Kunrada Kankam.pdf	23.81 MB

ใช้เวลา

-0.911509 วินาที