國立虎尾科技大學 |

Introduction to Continuous Optimization

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Introduction to Continuous Optimization/ by Roman A. Polyak.
作者:	Polyak, Roman A.
面頁冊數:	XVI, 541 p. 25 illus., 1 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Mathematical Modeling and Industrial Mathematics. -
電子資源:	https://doi.org/10.1007/978-3-030-68713-7
ISBN:	9783030687137

Introduction to Continuous Optimization
Polyak, Roman A.

Introduction to Continuous Optimization[electronic resource] /by Roman A. Polyak. - 1st ed. 2021. - XVI, 541 p. 25 illus., 1 illus. in color.online resource. - Springer Optimization and Its Applications,1721931-6836 ;. - Springer Optimization and Its Applications,104.

1. Introduction -- 2. Elements of Calculus and Convex Analysis -- 3. Few Topics in Unconstrained Optimization -- 4. Optimization with Equality Constraints -- 5. Basics in Linear and Convex Optimization -- Self-Concordant Functions and IPM Complexity -- 7. Nonlinear Rescaling. Theory and Methods -- 8. Realizations of the NR Principle -- 9. Lagrangian Transformation and Interior Ellipsoid Methods -- 10. Finding Nonlinear Equilibrium -- 11. (With Igor Griva) Applications and Numerical Results -- Concluding Remarks -- Appendix -- References.

This self-contained monograph presents the reader with an authoritative view of Continuous Optimization, an area of mathematical optimization that has experienced major developments during the past 40 years. The book contains results which have not yet been covered in a systematic way as well as a summary of results on NR theory and methods developed over the last several decades. The readership is aimed to graduate students in applied mathematics, computer science, economics, as well as researchers working in optimization and those applying optimization methods for solving real life problems. Sufficient exercises throughout provide graduate students and instructors with practical utility in a two-semester course in Continuous Optimization. The topical coverage includes interior point methods, self-concordance theory and related complexity issues, first and second order methods with accelerated convergence, nonlinear rescaling (NR) theory and exterior point methods, just to mention a few. The book contains a unified approach to both interior and exterior point methods with emphasis of the crucial duality role. One of the main achievements of the book shows what makes the exterior point methods numerically attractive and why. The book is composed in five parts. The first part contains the basics of calculus, convex analysis, elements of unconstrained optimization, as well as classical results of linear and convex optimization. The second part contains the basics of self-concordance theory and interior point methods, including complexity results for LP, QP, and QP with quadratic constraint, semidefinite and conic programming. In the third part, the NR and Lagrangian transformation theories are considered and exterior point methods are described. Three important problems in finding equilibrium are considered in the fourth part. In the fifth and final part of the book, several important applications arising in economics, structural optimization, medicine, statistical learning theory, and more, are detailed. Numerical results, obtained by solving a number of real life and test problems, are also provided.

ISBN: 9783030687137

Standard No.: 10.1007/978-3-030-68713-7doiSubjects--Topical Terms:

669172
Mathematical Modeling and Industrial Mathematics.

LC Class. No.: QA402.5-402.6

Dewey Class. No.: 519.6

Introduction to Continuous Optimization
LDR:04061nam a22003975i 4500 001 1053303
003 DE-He213
005 20211216151526.0
007 cr nn 008mamaa
008 220103s2021 sz | s |||| 0|eng d
020 $a 9783030687137 $9 978-3-030-68713-7
024 7 $a 10.1007/978-3-030-68713-7 $2 doi
035 $a 978-3-030-68713-7
050 4 $a QA402.5-402.6
072 7 $a PBU $2 bicssc
072 7 $a MAT003000 $2 bisacsh
072 7 $a PBU $2 thema
082 0 4 $a 519.6 $2 23
100 1 $a Polyak, Roman A. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1358134
245 1 0 $a Introduction to Continuous Optimization $h [electronic resource] / $c by Roman A. Polyak.
250 $a 1st ed. 2021.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2021.
300 $a XVI, 541 p. 25 illus., 1 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Springer Optimization and Its Applications, $x 1931-6836 ; $v 172
505 0 $a 1. Introduction -- 2. Elements of Calculus and Convex Analysis -- 3. Few Topics in Unconstrained Optimization -- 4. Optimization with Equality Constraints -- 5. Basics in Linear and Convex Optimization -- Self-Concordant Functions and IPM Complexity -- 7. Nonlinear Rescaling. Theory and Methods -- 8. Realizations of the NR Principle -- 9. Lagrangian Transformation and Interior Ellipsoid Methods -- 10. Finding Nonlinear Equilibrium -- 11. (With Igor Griva) Applications and Numerical Results -- Concluding Remarks -- Appendix -- References.
520 $a This self-contained monograph presents the reader with an authoritative view of Continuous Optimization, an area of mathematical optimization that has experienced major developments during the past 40 years. The book contains results which have not yet been covered in a systematic way as well as a summary of results on NR theory and methods developed over the last several decades. The readership is aimed to graduate students in applied mathematics, computer science, economics, as well as researchers working in optimization and those applying optimization methods for solving real life problems. Sufficient exercises throughout provide graduate students and instructors with practical utility in a two-semester course in Continuous Optimization. The topical coverage includes interior point methods, self-concordance theory and related complexity issues, first and second order methods with accelerated convergence, nonlinear rescaling (NR) theory and exterior point methods, just to mention a few. The book contains a unified approach to both interior and exterior point methods with emphasis of the crucial duality role. One of the main achievements of the book shows what makes the exterior point methods numerically attractive and why. The book is composed in five parts. The first part contains the basics of calculus, convex analysis, elements of unconstrained optimization, as well as classical results of linear and convex optimization. The second part contains the basics of self-concordance theory and interior point methods, including complexity results for LP, QP, and QP with quadratic constraint, semidefinite and conic programming. In the third part, the NR and Lagrangian transformation theories are considered and exterior point methods are described. Three important problems in finding equilibrium are considered in the fourth part. In the fifth and final part of the book, several important applications arising in economics, structural optimization, medicine, statistical learning theory, and more, are detailed. Numerical results, obtained by solving a number of real life and test problems, are also provided.
650 2 4 $a Mathematical Modeling and Industrial Mathematics. $3 669172
650 2 4 $a Mathematical Applications in Computer Science. $3 815331
650 1 4 $a Continuous Optimization. $3 888956
650 0 $a Mathematical models. $3 527886
650 0 $a Computer mathematics. $3 1199796
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Mathematical optimization. $3 527675
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783030687113
776 0 8 $i Printed edition: $z 9783030687120
830 0 $a Springer Optimization and Its Applications, $x 1931-6828 ; $v 104 $3 1255232
856 4 0 $u https://doi.org/10.1007/978-3-030-68713-7
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)