Abstract Convexity and Global Optimization:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Boston, MA
Springer US
2000
|
Schriftenreihe: | Nonconvex Optimization and Its Applications
44 |
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | Special tools are required for examining and solving optimization problems. The main tools in the study of local optimization are classical calculus and its modern generalizions which form nonsmooth analysis. The gradient and various kinds of generalized derivatives allow us to accomplish a local approximation of a given function in a neighbourhood of a given point. This kind of approximation is very useful in the study of local extrema. However, local approximation alone cannot help to solve many problems of global optimization, so there is a clear need to develop special global tools for solving these problems. The simplest and most well-known area of global and simultaneously local optimization is convex programming. The fundamental tool in the study of convex optimization problems is the subgradient, which actually plays both a local and global role. First, a subgradient of a convex function f at a point x carries out a local approximation of f in a neighbourhood of x. Second, the subgradient permits the construction of an affine function, which does not exceed f over the entire space and coincides with f at x. This affine function h is called a support function. Since f(y) ~ h(y) for ally, the second role is global. In contrast to a local approximation, the function h will be called a global affine support |
Beschreibung: | 1 Online-Ressource (XVIII, 493 p) |
ISBN: | 9781475732009 9781441948311 |
ISSN: | 1571-568X |
DOI: | 10.1007/978-1-4757-3200-9 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV042421437 | ||
003 | DE-604 | ||
005 | 20170913 | ||
007 | cr|uuu---uuuuu | ||
008 | 150317s2000 |||| o||u| ||||||eng d | ||
020 | |a 9781475732009 |c Online |9 978-1-4757-3200-9 | ||
020 | |a 9781441948311 |c Print |9 978-1-4419-4831-1 | ||
024 | 7 | |a 10.1007/978-1-4757-3200-9 |2 doi | |
035 | |a (OCoLC)863930640 | ||
035 | |a (DE-599)BVBBV042421437 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-384 |a DE-703 |a DE-91 |a DE-634 | ||
082 | 0 | |a 515.64 |2 23 | |
084 | |a MAT 000 |2 stub | ||
100 | 1 | |a Rubinov, Alexander |e Verfasser |4 aut | |
245 | 1 | 0 | |a Abstract Convexity and Global Optimization |c by Alexander Rubinov |
264 | 1 | |a Boston, MA |b Springer US |c 2000 | |
300 | |a 1 Online-Ressource (XVIII, 493 p) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 1 | |a Nonconvex Optimization and Its Applications |v 44 |x 1571-568X | |
500 | |a Special tools are required for examining and solving optimization problems. The main tools in the study of local optimization are classical calculus and its modern generalizions which form nonsmooth analysis. The gradient and various kinds of generalized derivatives allow us to accomplish a local approximation of a given function in a neighbourhood of a given point. This kind of approximation is very useful in the study of local extrema. However, local approximation alone cannot help to solve many problems of global optimization, so there is a clear need to develop special global tools for solving these problems. The simplest and most well-known area of global and simultaneously local optimization is convex programming. The fundamental tool in the study of convex optimization problems is the subgradient, which actually plays both a local and global role. First, a subgradient of a convex function f at a point x carries out a local approximation of f in a neighbourhood of x. Second, the subgradient permits the construction of an affine function, which does not exceed f over the entire space and coincides with f at x. This affine function h is called a support function. Since f(y) ~ h(y) for ally, the second role is global. In contrast to a local approximation, the function h will be called a global affine support | ||
650 | 4 | |a Mathematics | |
650 | 4 | |a Mathematical optimization | |
650 | 4 | |a Computer engineering | |
650 | 4 | |a Calculus of Variations and Optimal Control; Optimization | |
650 | 4 | |a Optimization | |
650 | 4 | |a Mathematical Modeling and Industrial Mathematics | |
650 | 4 | |a Electrical Engineering | |
650 | 4 | |a Mathematik | |
830 | 0 | |a Nonconvex Optimization and Its Applications |v 44 |w (DE-604)BV010085908 |9 44 | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4757-3200-9 |x Verlag |3 Volltext |
912 | |a ZDB-2-SMA |a ZDB-2-BAE | ||
940 | 1 | |q ZDB-2-SMA_Archive | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027856854 |
Datensatz im Suchindex
_version_ | 1804153094494224384 |
---|---|
any_adam_object | |
author | Rubinov, Alexander |
author_facet | Rubinov, Alexander |
author_role | aut |
author_sort | Rubinov, Alexander |
author_variant | a r ar |
building | Verbundindex |
bvnumber | BV042421437 |
classification_tum | MAT 000 |
collection | ZDB-2-SMA ZDB-2-BAE |
ctrlnum | (OCoLC)863930640 (DE-599)BVBBV042421437 |
dewey-full | 515.64 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 515 - Analysis |
dewey-raw | 515.64 |
dewey-search | 515.64 |
dewey-sort | 3515.64 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
doi_str_mv | 10.1007/978-1-4757-3200-9 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02939nmm a2200469zcb4500</leader><controlfield tag="001">BV042421437</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170913 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150317s2000 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781475732009</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4757-3200-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781441948311</subfield><subfield code="c">Print</subfield><subfield code="9">978-1-4419-4831-1</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4757-3200-9</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)863930640</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042421437</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515.64</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rubinov, Alexander</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Abstract Convexity and Global Optimization</subfield><subfield code="c">by Alexander Rubinov</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston, MA</subfield><subfield code="b">Springer US</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XVIII, 493 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Nonconvex Optimization and Its Applications</subfield><subfield code="v">44</subfield><subfield code="x">1571-568X</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Special tools are required for examining and solving optimization problems. The main tools in the study of local optimization are classical calculus and its modern generalizions which form nonsmooth analysis. The gradient and various kinds of generalized derivatives allow us to accomplish a local approximation of a given function in a neighbourhood of a given point. This kind of approximation is very useful in the study of local extrema. However, local approximation alone cannot help to solve many problems of global optimization, so there is a clear need to develop special global tools for solving these problems. The simplest and most well-known area of global and simultaneously local optimization is convex programming. The fundamental tool in the study of convex optimization problems is the subgradient, which actually plays both a local and global role. First, a subgradient of a convex function f at a point x carries out a local approximation of f in a neighbourhood of x. Second, the subgradient permits the construction of an affine function, which does not exceed f over the entire space and coincides with f at x. This affine function h is called a support function. Since f(y) ~ h(y) for ally, the second role is global. In contrast to a local approximation, the function h will be called a global affine support</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Calculus of Variations and Optimal Control; Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical Modeling and Industrial Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electrical Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Nonconvex Optimization and Its Applications</subfield><subfield code="v">44</subfield><subfield code="w">(DE-604)BV010085908</subfield><subfield code="9">44</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4757-3200-9</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SMA_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027856854</subfield></datafield></record></collection> |
id | DE-604.BV042421437 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:21:09Z |
institution | BVB |
isbn | 9781475732009 9781441948311 |
issn | 1571-568X |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027856854 |
oclc_num | 863930640 |
open_access_boolean | |
owner | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
owner_facet | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
physical | 1 Online-Ressource (XVIII, 493 p) |
psigel | ZDB-2-SMA ZDB-2-BAE ZDB-2-SMA_Archive |
publishDate | 2000 |
publishDateSearch | 2000 |
publishDateSort | 2000 |
publisher | Springer US |
record_format | marc |
series | Nonconvex Optimization and Its Applications |
series2 | Nonconvex Optimization and Its Applications |
spelling | Rubinov, Alexander Verfasser aut Abstract Convexity and Global Optimization by Alexander Rubinov Boston, MA Springer US 2000 1 Online-Ressource (XVIII, 493 p) txt rdacontent c rdamedia cr rdacarrier Nonconvex Optimization and Its Applications 44 1571-568X Special tools are required for examining and solving optimization problems. The main tools in the study of local optimization are classical calculus and its modern generalizions which form nonsmooth analysis. The gradient and various kinds of generalized derivatives allow us to accomplish a local approximation of a given function in a neighbourhood of a given point. This kind of approximation is very useful in the study of local extrema. However, local approximation alone cannot help to solve many problems of global optimization, so there is a clear need to develop special global tools for solving these problems. The simplest and most well-known area of global and simultaneously local optimization is convex programming. The fundamental tool in the study of convex optimization problems is the subgradient, which actually plays both a local and global role. First, a subgradient of a convex function f at a point x carries out a local approximation of f in a neighbourhood of x. Second, the subgradient permits the construction of an affine function, which does not exceed f over the entire space and coincides with f at x. This affine function h is called a support function. Since f(y) ~ h(y) for ally, the second role is global. In contrast to a local approximation, the function h will be called a global affine support Mathematics Mathematical optimization Computer engineering Calculus of Variations and Optimal Control; Optimization Optimization Mathematical Modeling and Industrial Mathematics Electrical Engineering Mathematik Nonconvex Optimization and Its Applications 44 (DE-604)BV010085908 44 https://doi.org/10.1007/978-1-4757-3200-9 Verlag Volltext |
spellingShingle | Rubinov, Alexander Abstract Convexity and Global Optimization Nonconvex Optimization and Its Applications Mathematics Mathematical optimization Computer engineering Calculus of Variations and Optimal Control; Optimization Optimization Mathematical Modeling and Industrial Mathematics Electrical Engineering Mathematik |
title | Abstract Convexity and Global Optimization |
title_auth | Abstract Convexity and Global Optimization |
title_exact_search | Abstract Convexity and Global Optimization |
title_full | Abstract Convexity and Global Optimization by Alexander Rubinov |
title_fullStr | Abstract Convexity and Global Optimization by Alexander Rubinov |
title_full_unstemmed | Abstract Convexity and Global Optimization by Alexander Rubinov |
title_short | Abstract Convexity and Global Optimization |
title_sort | abstract convexity and global optimization |
topic | Mathematics Mathematical optimization Computer engineering Calculus of Variations and Optimal Control; Optimization Optimization Mathematical Modeling and Industrial Mathematics Electrical Engineering Mathematik |
topic_facet | Mathematics Mathematical optimization Computer engineering Calculus of Variations and Optimal Control; Optimization Optimization Mathematical Modeling and Industrial Mathematics Electrical Engineering Mathematik |
url | https://doi.org/10.1007/978-1-4757-3200-9 |
volume_link | (DE-604)BV010085908 |
work_keys_str_mv | AT rubinovalexander abstractconvexityandglobaloptimization |