Ditemukan 18 dokumen yang sesuai dengan query
Murota, Kazuo
"
Discrete Convex Analysis is a novel paradigm for discrete optimization that combines the ideas in continuous optimization (convex analysis) and combinatorial optimization (matroid/submodular function theory) to establish a unified theoretical framework for nonlinear discrete optimization. The study of this theory is expanding with the development of efficient algorithms and applications to a number of diverse disciplines like matrix theory, operations research, and economics. This self-contained book is designed to provide a novel insight into optimization ...
"
Philadelphia : Society for Industrial and Applied Mathematics, 2003
e20443048
eBooks Universitas Indonesia Library
Ben-Tal, Aharon
"
Here is a book devoted to well-structured and thus efficiently solvable convex optimization problems, with emphasis on conic quadratic and semidefinite programming. The authors present the basic theory underlying these problems as well as their numerous applications in engineering, including synthesis of filters, Lyapunov stability analysis, and structural design. The authors also discuss the complexity issues and provide an overview of the basic theory of state-of-the-art polynomial time interior point methods for linear, conic quadratic, ...
"
Philadelphia : Society for Industrial and Applied Mathematics, 2001
e20442917
eBooks Universitas Indonesia Library
Udriste, Constantin
Dordrecht: Kluwer Academic, 1994
516.3 UDR c
Buku Teks Universitas Indonesia Library
Barbu, Viorel
"
This book provides a self-contained presentation of basic results of the theory of convex sets and functions in infinite-dimensional spaces. The main emphasis is on applications to convex optimization and convex optimal control problems in Banach spaces. A distinctive feature is a strong emphasis on the connection between theory and application. This edition has been updated to include new results pertaining to advanced concepts of subdifferential for convex functions and new duality results in convex ...
"
Dordrecht, Netherlands: Springer, 2012
e20401364
eBooks Universitas Indonesia Library
Nesterov, Yurii
"
Written for specialists working in optimization, mathematical programming, or control theory. The general theory of path-following and potential reduction interior point polynomial time methods, interior point methods, interior point methods for linear and quadratic programming, polynomial time methods for nonlinear convex programming, efficient computation methods for control problems and variational inequalities, and acceleration of path-following methods are covered.
In this book, the authors describe the first unified theory of polynomial-time interior-point methods. Their approach provides ...
"
Philadelphia: Society for Industrial and Applied Mathematics, 1994
e20448479
eBooks Universitas Indonesia Library
Renegar, James
"
This compact book, through the simplifying perspective it presents, will take a reader who knows little of interior-point methods to within sight of the research frontier, developing key ideas that were over a decade in the making by numerous interior-point method researchers. It aims at developing a thorough understanding of the most general theory for interior-point methods, a class of algorithms for convex optimization problems. The study of these algorithms has dominated the continuous optimization ...
"
Philadelphia : Society for Industrial and Applied Mathematics, 2001
e20442761
eBooks Universitas Indonesia Library
Lovasz, Laszlo
"
A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful.
Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have ...
"
Philadelphia: Society for Industrial and Applied Mathematics, 1986
e20448516
eBooks Universitas Indonesia Library
Reti Zulhasni
"
Jadwal pengiriman memainkan peranan penting dalam setiap rantai pasokan minyak bumi, karena faktor ini memiliki pengaruh yang cukup besar dalam pembiayaan. Oleh karena itu, dibutuhkan suatu sistem penjadwalan yang meminimalkan biaya transportasi. Dalam skripsi ini, akan dipelajari model optimasi taktis untuk distribusi minyak mentah oleh 2 jenis kapal tanker. Adapun masalah yang akan dibahas adalah penjadwalan pengiriman melalui rute yang menghubungkan platform (tempat produksi minyak mentah) dan terminal (tempat pengolahan minyak mentah), dengan tujuan untuk ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S62459
UI - Skripsi Membership Universitas Indonesia Library
Delano Novrilianto
"
ABSTRAK
Pendeteksian topik merupakan proses untuk mendapatkan topik dari koleksi data tekstual. Salah satu metode otomatis untuk masalah pendeteksian topik adalah Separable Nonnegative Matrix Factorization SNMF . Terdapat tiga tahap yang dilakukan untuk menyelesaikan SNMF yakni membentuk matriks kookurensi kata-kata, menentukan kata-kata anchor, dan mencari matriks kata-topik. Metode yang umum digunakan untuk menentukan kata-kata anchor pada tahap kedua dari penyelesaian SNMF adalah dengan metode berbasis Convex Hull. Pada penelitian ini digunakan pendekatan lain untuk menentukan kata-kata ...
"
2017
S68021
UI - Skripsi Membership Universitas Indonesia Library
Ekeland, Ivar
"
No one working in duality should be without a copy of Convex Analysis and Variational Problems. This book contains different developments of infinite dimensional convex programming in the context of convex analysis, including duality, minmax and Lagrangians, and convexification of nonconvex optimization problems in the calculus of variations (infinite dimension). It also includes the theory of convex duality applied to partial differential equations; no other reference presents this in a systematic way. The minmax theorems ...
"
Philadelphia : Society for Industrial and Applied Mathematics, 1999
e20442712
eBooks Universitas Indonesia Library
