東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Linked to FindBook

Google Book

Amazon

博客來

New Perspectives on Continuous Optimization : = Theory and Methodology.

Record Type:	Electronic resources : Monograph/item
Title/Author:	New Perspectives on Continuous Optimization :/
Reminder of title:	Theory and Methodology.
Author:	Zhao, Shipu.
Description:	1 online resource (219 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 84-12, Section: B.
Contained By:	Dissertations Abstracts International84-12B.
Subject:	Applied mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30312922click for full text (PQDT)
ISBN:	9798379710330

New Perspectives on Continuous Optimization : = Theory and Methodology.
Zhao, Shipu.

New Perspectives on Continuous Optimization :Theory and Methodology. - 1 online resource (219 pages)

Source: Dissertations Abstracts International, Volume: 84-12, Section: B.

Thesis (Ph.D.)--Cornell University, 2023.

Includes bibliographical references

Large-scale continuous optimization arises in many practical problems such as machine learning, signal processing, and imaging. It is usually challenging to analyze the theoretical properties of optimization algorithms and design scalable algorithms that work well in practice. This dissertation provides new perspectives on continuous optimization in both theory and methodology. From the theoretical side, we present a framework for reasoning about equivalence between a broad class of iterative convex continuous optimization algorithms. The notion of algorithm equivalence can make it easier to understand the connections between optimization algorithms, relate many analytical properties of interest such as convergence or robustness, and further give insights to design new algorithms. From the methodological side, we first present NysADMM, a scalable algorithm for faster composite convex optimization by exploiting the low-rank structure. NysADMM accelerates the inexact linearized Alternating Direction Method of Multipliers (ADMM) by constructing a preconditioner for the ADMM subproblem from a randomized low-rank Nystrom approximation. ¨ Second, we present GeNI-ADMM, a framework generalized from NysADMM, which encompasses any ADMM algorithm that solves a first- or (generalized) second-order approximation to the ADMM subproblem and allows inexact sub-problem solves. It facilitates the theoretical analysis of various approximate ADMM schemes for large-scale composite convex optimization.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2023

Mode of access: World Wide Web

ISBN: 9798379710330Subjects--Topical Terms:

2122814
Applied mathematics.
Subjects--Index Terms:

Algorithm equivalenceIndex Terms--Genre/Form:

542853
Electronic books.

New Perspectives on Continuous Optimization : = Theory and Methodology.
LDR:02897nmm a2200397K 4500 001 2358936
005 20230830051524.5
006 m o d
007 cr mn ---uuuuu
008 241011s2023 xx obm 000 0 eng d
020 $a 9798379710330
035 $a (MiAaPQ)AAI30312922
035 $a AAI30312922
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Zhao, Shipu. $3 3699486
245 1 0 $a New Perspectives on Continuous Optimization : $b Theory and Methodology.
264 0 $c 2023
300 $a 1 online resource (219 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-12, Section: B.
500 $a Advisor: Udell, Madeleine.
502 $a Thesis (Ph.D.)--Cornell University, 2023.
504 $a Includes bibliographical references
520 $a Large-scale continuous optimization arises in many practical problems such as machine learning, signal processing, and imaging. It is usually challenging to analyze the theoretical properties of optimization algorithms and design scalable algorithms that work well in practice. This dissertation provides new perspectives on continuous optimization in both theory and methodology. From the theoretical side, we present a framework for reasoning about equivalence between a broad class of iterative convex continuous optimization algorithms. The notion of algorithm equivalence can make it easier to understand the connections between optimization algorithms, relate many analytical properties of interest such as convergence or robustness, and further give insights to design new algorithms. From the methodological side, we first present NysADMM, a scalable algorithm for faster composite convex optimization by exploiting the low-rank structure. NysADMM accelerates the inexact linearized Alternating Direction Method of Multipliers (ADMM) by constructing a preconditioner for the ADMM subproblem from a randomized low-rank Nystrom approximation. ¨ Second, we present GeNI-ADMM, a framework generalized from NysADMM, which encompasses any ADMM algorithm that solves a first- or (generalized) second-order approximation to the ADMM subproblem and allows inexact sub-problem solves. It facilitates the theoretical analysis of various approximate ADMM schemes for large-scale composite convex optimization.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2023
538 $a Mode of access: World Wide Web
650 4 $a Applied mathematics. $3 2122814
650 4 $a Systems science. $3 3168411
653 $a Algorithm equivalence
653 $a Approximate ADMM
653 $a Continuous optimization
653 $a Low-rank approximation
653 $a Optimization algorithms
655 7 $a Electronic books. $2 lcsh $3 542853
690 $a 0796
690 $a 0364
690 $a 0790
710 2 $a ProQuest Information and Learning Co. $3 783688
710 2 $a Cornell University. $b Systems Engineering. $3 3699487
773 0 $t Dissertations Abstracts International $g 84-12B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30312922 $z click for full text (PQDT)