Quasiconvex function (original) (raw)
Eine quasikonvexe Funktion ist eine reellwertige Funktion, die auf einer konvexen Teilmenge eines reellen Vektorraums definiert ist und die Eigenschaft konvexer Funktionen verallgemeinert, dass alle ihre Subniveaumengen konvex sind. Ähnlich wie bei den konvexen Funktionen definiert man als Gegenstück die quasikonkave Funktion. Ist eine Funktion quasikonvex und quasikonkav, so heißt sie eine quasilineare Funktion.Quasikonvexe Funktionen sind von Bedeutung bei verschiedenen Anwendungen in der Wirtschaftstheorie. Optimierungsmethoden, die auf die Klasse der quasikonvexen Funktionen zugeschnitten sind, gehören zur quasikonvexen Optimierung und sind Verallgemeinerungen der konvexen Optimierung.
| Property | Value |
|---|---|
| dbo:abstract | Eine quasikonvexe Funktion ist eine reellwertige Funktion, die auf einer konvexen Teilmenge eines reellen Vektorraums definiert ist und die Eigenschaft konvexer Funktionen verallgemeinert, dass alle ihre Subniveaumengen konvex sind. Ähnlich wie bei den konvexen Funktionen definiert man als Gegenstück die quasikonkave Funktion. Ist eine Funktion quasikonvex und quasikonkav, so heißt sie eine quasilineare Funktion.Quasikonvexe Funktionen sind von Bedeutung bei verschiedenen Anwendungen in der Wirtschaftstheorie. Optimierungsmethoden, die auf die Klasse der quasikonvexen Funktionen zugeschnitten sind, gehören zur quasikonvexen Optimierung und sind Verallgemeinerungen der konvexen Optimierung. (de) In mathematics, a quasiconvex function is a real-valued function defined on an interval or on a convex subset of a real vector space such that the inverse image of any set of the form is a convex set. For a function of a single variable, along any stretch of the curve the highest point is one of the endpoints. The negative of a quasiconvex function is said to be quasiconcave. All convex functions are also quasiconvex, but not all quasiconvex functions are convex, so quasiconvexity is a generalization of convexity. Quasiconvexity and quasiconcavity extend to functions with multiple arguments the notion of unimodality of functions with a single real argument. (en) En mathématiques, une fonction quasi-convexe est une fonction à valeurs réelles, définie sur un ensemble convexe d'un espace vectoriel réel, telle que l'image réciproque de tout ensemble de la forme est convexe ou encore telle que, sur tout segment, la plus grande valeur de la fonction est atteinte à l'une des extrémités. L'opposée d'une fonction quasi-convexe est dite quasi-concave. Toute fonction convexe est quasi-convexe mais la réciproque est fausse : par exemple, toute fonction monotone sur un intervalle réel est quasi-linéaire, c'est-à-dire à la fois quasi-convexe et quasi-concave. (fr) Квазивыпуклая функция — обобщение понятия выпуклой функции, нашедшее широкое применение в нелинейной оптимизации, в частности, при применении оптимизации к вопросам экономики. (ru) 拟凸函数（Quasiconvex function）是一类定义在实向量空间的区间或凸子集上的实值函数，且满足对任意实数，的原像都是凸集。反之如果原像都是凹集，则称为拟凹函数。 凸函数一定是拟凸函数，但反之则不然，因此拟凸函数是一个更广泛的概念。凹函数的情况也类似。 (zh) Квазіопукла функція — узагальнення поняття опуклої функції, що знайшло широке використання в нелінійній оптимізації, зокрема при застосуванні оптимізації до питань економіки. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Quasiconvex_function.png?width=300 |
| dbo:wikiPageExternalLink | http://www.economics.utoronto.ca/osborne/MathTutorial/QCC.HTM http://glossary.computing.society.informs.org/second.php http://projecteuclid.org/euclid.pjm/1103040253 http://homepages.nyu.edu/~caw1/UMath/Handouts/ums11h22convexsetsandfunctions.pdf http://www.dictionaryofeconomics.com/article%3Fid=pde2008_Q000008%7Cdoi=10.1057/9780230226203.1375%7Cisbn=978-0-333-78676-5 |
| dbo:wikiPageID | 5781226 (xsd:integer) |
| dbo:wikiPageLength | 11783 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119691178 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Minimax_theorem dbr:Monotonic_function dbr:Convex_programming dbc:Types_of_functions dbr:Argument_of_a_function dbr:John_von_Neumann dbr:University_of_Toronto dbr:Utility_function dbr:Vector_space dbr:Industrial_organization dbr:Invex_function dbr:Pseudoconvexity dbr:Convex_set dbr:Mathematical_analysis dbr:Mathematical_optimization dbr:Mathematics dbr:Function_(mathematics) dbr:Game_theory dbr:General_equilibrium_theory dbr:Gradient_descent dbr:Concave_function dbr:Concavification dbr:Convex_function dbr:Convex_preferences dbr:Computational_complexity_theory dbr:Microeconomics dbr:Pseudoconvex_function dbr:Logarithmically_concave_function dbr:Economics dbr:Floor_function dbc:Convex_optimization dbr:Partial_differential_equation dbr:Iterative_method dbr:Interval_(mathematics) dbc:Convex_analysis dbc:Real_analysis dbc:Generalized_convexity dbr:Real_number dbr:Sion's_minimax_theorem dbr:Subgradient_method dbr:NYU dbr:Nonlinear_programming dbr:Inverse_image dbr:Unimodality dbr:Upper_contour_set dbr:Dual_problem dbr:Lower_contour_set dbr:Lagrange_duality dbr:Bundle_method dbr:File:Multivariate_Gaussian.png dbr:File:Monotonicity_example2.png dbr:File:Nonquasiconvex_function.png dbr:File:Quasi-concave-function-graph.png dbr:File:Quasiconvex_function.png dbr:Filter_method dbr:File:Standard_deviation_diagram.svg |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:For dbt:ISBN dbt:Convex_analysis_and_variational_analysis |
| dct:subject | dbc:Types_of_functions dbc:Convex_optimization dbc:Convex_analysis dbc:Real_analysis dbc:Generalized_convexity |
| rdfs:comment | Eine quasikonvexe Funktion ist eine reellwertige Funktion, die auf einer konvexen Teilmenge eines reellen Vektorraums definiert ist und die Eigenschaft konvexer Funktionen verallgemeinert, dass alle ihre Subniveaumengen konvex sind. Ähnlich wie bei den konvexen Funktionen definiert man als Gegenstück die quasikonkave Funktion. Ist eine Funktion quasikonvex und quasikonkav, so heißt sie eine quasilineare Funktion.Quasikonvexe Funktionen sind von Bedeutung bei verschiedenen Anwendungen in der Wirtschaftstheorie. Optimierungsmethoden, die auf die Klasse der quasikonvexen Funktionen zugeschnitten sind, gehören zur quasikonvexen Optimierung und sind Verallgemeinerungen der konvexen Optimierung. (de) En mathématiques, une fonction quasi-convexe est une fonction à valeurs réelles, définie sur un ensemble convexe d'un espace vectoriel réel, telle que l'image réciproque de tout ensemble de la forme est convexe ou encore telle que, sur tout segment, la plus grande valeur de la fonction est atteinte à l'une des extrémités. L'opposée d'une fonction quasi-convexe est dite quasi-concave. Toute fonction convexe est quasi-convexe mais la réciproque est fausse : par exemple, toute fonction monotone sur un intervalle réel est quasi-linéaire, c'est-à-dire à la fois quasi-convexe et quasi-concave. (fr) Квазивыпуклая функция — обобщение понятия выпуклой функции, нашедшее широкое применение в нелинейной оптимизации, в частности, при применении оптимизации к вопросам экономики. (ru) 拟凸函数（Quasiconvex function）是一类定义在实向量空间的区间或凸子集上的实值函数，且满足对任意实数，的原像都是凸集。反之如果原像都是凹集，则称为拟凹函数。 凸函数一定是拟凸函数，但反之则不然，因此拟凸函数是一个更广泛的概念。凹函数的情况也类似。 (zh) Квазіопукла функція — узагальнення поняття опуклої функції, що знайшло широке використання в нелінійній оптимізації, зокрема при застосуванні оптимізації до питань економіки. (uk) In mathematics, a quasiconvex function is a real-valued function defined on an interval or on a convex subset of a real vector space such that the inverse image of any set of the form is a convex set. For a function of a single variable, along any stretch of the curve the highest point is one of the endpoints. The negative of a quasiconvex function is said to be quasiconcave. (en) |
| rdfs:label | Quasikonvexe Funktion (de) Fonction quasi-convexe (fr) Quasiconvex function (en) Квазивыпуклая функция (ru) Квазіопукла функція (uk) 拟凸函数 (zh) |
| owl:sameAs | freebase:Quasiconvex function yago-res:Quasiconvex function wikidata:Quasiconvex function dbpedia-de:Quasiconvex function dbpedia-fa:Quasiconvex function dbpedia-fr:Quasiconvex function dbpedia-ru:Quasiconvex function dbpedia-uk:Quasiconvex function dbpedia-zh:Quasiconvex function https://global.dbpedia.org/id/BDK9 |
| prov:wasDerivedFrom | wikipedia-en:Quasiconvex_function?oldid=1119691178&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Standard_deviation_diagram.svg wiki-commons:Special:FilePath/Multivariate_Gaussian.png wiki-commons:Special:FilePath/Monotonicity_example2.png wiki-commons:Special:FilePath/Nonquasiconvex_function.png wiki-commons:Special:FilePath/Quasi-concave-function-graph.png wiki-commons:Special:FilePath/Quasiconvex_function.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Quasiconvex_function |
| is dbo:wikiPageRedirects of | dbr:Quasiconcave dbr:Quasiconcave_function dbr:Quasiconvex dbr:Quasi-concave_function dbr:Quasi-convex_function dbr:Quasi_concave_function dbr:Quasi_convex dbr:Quasi_convex_function dbr:Quasiconcavity dbr:Quasiconvexity dbr:Quasilinear_function dbr:Strict_quasiconcavity dbr:Strict_quasiconvexity dbr:Strictly_quasiconvex dbr:Strictly_quasiconvex_function |
| is dbo:wikiPageWikiLink of | dbr:Quasiconcave dbr:Quasiconcave_function dbr:Quasiconvex dbr:Quasiconvexity_(calculus_of_variations) dbr:Robinson_Crusoe_economy dbr:Utility_functions_on_divisible_goods dbr:Indirect_utility_function dbr:Invex_function dbr:List_of_numerical_analysis_topics dbr:Mathematical_optimization dbr:Lower_envelope dbr:Concave_function dbr:Convex_function dbr:Convex_hull dbr:Optimal_design dbr:Level_set dbr:Spray_(mathematics) dbr:Pseudoconvex_function dbr:Bruno_de_Finetti dbr:Linear-fractional_programming dbr:Quasilinear dbr:Quasilinear_utility dbr:LP-type_problem dbr:Shapley–Folkman_lemma dbr:Schur-convex_function dbr:Unimodality dbr:Quasi-concave_function dbr:Quasi-convex_function dbr:Quasi_concave_function dbr:Quasi_convex dbr:Quasi_convex_function dbr:Quasiconcavity dbr:Quasiconvexity dbr:Quasilinear_function dbr:Strict_quasiconcavity dbr:Strict_quasiconvexity dbr:Strictly_quasiconvex dbr:Strictly_quasiconvex_function |
| is foaf:primaryTopic of | wikipedia-en:Quasiconvex_function |
