| dbo:abstract |
Kvadratické programování je odvětví optimalizace a speciálním typem konvexního programování. (cs) Die quadratische Optimierung oder quadratische Programmierung und der damit eng verbundene Begriff des quadratischen Programms mit quadratischen Restriktionen ist ein spezielles Problem in der mathematischen Optimierung, das sich durch die Einfachheit der auftretenden Funktionen auszeichnet.Quadratische Programme treten zum Beispiel bei der Minimierung von Abstandsfunktionen auf oder als Unterprobleme von komplexeren Optimierungsproblemen. (de) En optimisation mathématique, un problème d'optimisation quadratique est un problème d'optimisation dans lequel on minimise (ou maximise) une fonction quadratique sur un polyèdre convexe. Les contraintes peuvent donc être décrites par des fonctions linéaires (on devrait dire affines). L'optimisation quadratique est la discipline qui étudie ces problèmes. L'optimisation linéaire peut être vue comme un cas particulier de l'optimisation quadratique. Ce problème est NP-difficile dans le cas général. Dans le cas particulier de la minimisation d'une fonction objectif convexe, le problème est polynomial et on parle d' ; une discipline déjà très riche aux propriétés mieux connues. Lorsque le critère et les contraintes du problème d'optimisation sont quadratiques, on parle d' (en). Cette classe de problèmes contient toute l' et est donc beaucoup plus générale que l'optimisation quadratique. (fr) Quadratic programming (QP) is the process of solving certain mathematical optimization problems involving quadratic functions. Specifically, one seeks to optimize (minimize or maximize) a multivariate quadratic function subject to linear constraints on the variables. Quadratic programming is a type of nonlinear programming. "Programming" in this context refers to a formal procedure for solving mathematical problems. This usage dates to the 1940s and is not specifically tied to the more recent notion of "computer programming." To avoid confusion, some practitioners prefer the term "optimization" — e.g., "quadratic optimization." (en) 二次計画法（にじけいかくほう、英: quadratic programming, QP）は、数理最適化における非線形計画法の代表例の一つであり、いくつかの変数からなる二次関数を線形制約の下で最適化（最小化ないしは最大化）する方法である。二次計画法の対象となる最適化問題を二次計画問題という。 (ja) Квадратичное программирование (англ. quadratic programming, QP) — это процесс решения задачи оптимизации специального типа, а именно — задачи оптимизации (минимизации или максимизации) квадратичной функции нескольких переменных при линейных ограничениях на эти переменные. Квадратичное программирование является частным случаем нелинейного программирования. (ru) Квадратичне програмування (англ. Quadratic programming, QP) — особливий тип оптимізаційної задачі. Це задача оптимізації (зведення до мінімуму або максимуму) квадратичної функції декількох змінних при лінійних обмеженнях на ці змінні. Квадратичне програмування є одним з видів нелінійного програмування. «Програмування» в цьому контексті стосується формальної процедури вирішення математичної задачі. Таке використання відноситься до 1940-х років і не пов'язане конкретно з поняттям «комп'ютерне програмування», яке поширилося пізніше. Щоб уникнути плутанини, інколи використовують термін «оптимізація» — наприклад, «квадратична оптимізація». (uk) 二次规划（Quadratic programming），在运筹学当中，是一种特殊类型的最优化问题。 (zh) |
| dbo:wikiPageExternalLink |
https://neos-guide.org/content/quadratic-programming https://archive.org/details/computersintract0000gare%7Curl-access=registration%7C https://www.gnu.org/software/octave/doc/interpreter/Quadratic-Programming.html http://www.numerical.rl.ac.uk/qp/qp.html https://www.math.uh.edu/~rohop/fall_06/Chapter3.pdf https://pypi.org/project/qpsolvers/ http://www.maplesoft.com/support/help/Maple/view.aspx%3Fpath=Optimization/QPSolve |
| dbo:wikiPageID |
40324 (xsd:integer) |
| dbo:wikiPageLength |
18786 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1124000325 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Python_(programming_language) dbr:Quadratic_function dbr:NAG_Numerical_Library dbr:Numerical_Algorithms_Group dbr:SOCP dbr:Algebraic_modeling_language dbr:Integer_programming dbr:Conjugate_gradient_method dbr:Convex_optimization dbr:Mathematica dbr:Mathematical_optimization dbr:Matrix_(mathematics) dbr:SNOPT dbr:Ellipsoid_method dbr:Interior_point_method dbr:Symmetric_matrix dbr:Quadratically_constrained_quadratic_program dbr:Eigenvalue dbr:GNU_General_Public_License dbr:GNU_Octave dbr:GPL dbr:General_Algebraic_Modeling_System dbr:Gradient dbr:NP-hard dbr:Constrained_optimization dbr:Critical_line_method dbr:MATLAB dbr:MOSEK dbr:Cholesky_decomposition dbr:CGAL dbc:Optimization_algorithms_and_methods dbr:Transpose dbr:Linear_programming dbr:ALGLIB dbr:AMPL dbr:APMonitor dbr:FICO_Xpress dbr:Water_resources dbr:Active_set dbr:TK_Solver dbr:Artelys_Knitro dbr:AIMMS dbr:LU_factorization dbr:Lagrange_multipliers dbr:Hessian_matrix dbr:Augmented_Lagrangian_method dbr:Maple_(software) dbr:CPLEX dbr:Positive-definite_matrix dbr:Positive_definite_matrix dbr:Polynomial_time dbr:IPOPT dbr:Integer dbr:Microsoft_Excel dbr:Optimization_problem dbr:R_(programming_language) dbr:Real_number dbr:Infimum dbr:Sequential_quadratic_programming dbr:Simplex_algorithm dbr:Differential_algebraic_equation dbr:IMSL_Numerical_Libraries dbr:SuanShu_numerical_library dbr:Nonlinear_programming dbr:Semidefinite_programming dbr:TOMLAB dbr:Wolfe_duality dbr:Tracking_error dbr:Dual_problem dbr:SAS_System dbr:KNITRO dbr:Null_space dbr:Gradient_projection_method dbr:Mixed_Integer_Nonlinear_Programming |
| dbp:wikiPageUsesTemplate |
dbt:Cite_book dbt:Cite_web dbt:Expert_needed dbt:Math dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Mathematical_programming dbt:Optimization_algorithms |
| dct:subject |
dbc:Optimization_algorithms_and_methods |
| gold:hypernym |
dbr:Type |
| rdf:type |
owl:Thing |
| rdfs:comment |
Kvadratické programování je odvětví optimalizace a speciálním typem konvexního programování. (cs) Die quadratische Optimierung oder quadratische Programmierung und der damit eng verbundene Begriff des quadratischen Programms mit quadratischen Restriktionen ist ein spezielles Problem in der mathematischen Optimierung, das sich durch die Einfachheit der auftretenden Funktionen auszeichnet.Quadratische Programme treten zum Beispiel bei der Minimierung von Abstandsfunktionen auf oder als Unterprobleme von komplexeren Optimierungsproblemen. (de) 二次計画法（にじけいかくほう、英: quadratic programming, QP）は、数理最適化における非線形計画法の代表例の一つであり、いくつかの変数からなる二次関数を線形制約の下で最適化（最小化ないしは最大化）する方法である。二次計画法の対象となる最適化問題を二次計画問題という。 (ja) Квадратичное программирование (англ. quadratic programming, QP) — это процесс решения задачи оптимизации специального типа, а именно — задачи оптимизации (минимизации или максимизации) квадратичной функции нескольких переменных при линейных ограничениях на эти переменные. Квадратичное программирование является частным случаем нелинейного программирования. (ru) 二次规划（Quadratic programming），在运筹学当中，是一种特殊类型的最优化问题。 (zh) Quadratic programming (QP) is the process of solving certain mathematical optimization problems involving quadratic functions. Specifically, one seeks to optimize (minimize or maximize) a multivariate quadratic function subject to linear constraints on the variables. Quadratic programming is a type of nonlinear programming. (en) En optimisation mathématique, un problème d'optimisation quadratique est un problème d'optimisation dans lequel on minimise (ou maximise) une fonction quadratique sur un polyèdre convexe. Les contraintes peuvent donc être décrites par des fonctions linéaires (on devrait dire affines). L'optimisation quadratique est la discipline qui étudie ces problèmes. L'optimisation linéaire peut être vue comme un cas particulier de l'optimisation quadratique. (fr) Квадратичне програмування (англ. Quadratic programming, QP) — особливий тип оптимізаційної задачі. Це задача оптимізації (зведення до мінімуму або максимуму) квадратичної функції декількох змінних при лінійних обмеженнях на ці змінні. Квадратичне програмування є одним з видів нелінійного програмування. (uk) |
| rdfs:label |
Kvadratické programování (cs) Quadratische Optimierung (de) Optimisation quadratique (fr) 二次計画法 (ja) Quadratic programming (en) Квадратичное программирование (ru) 二次规划 (zh) Квадратичне програмування (uk) |
| rdfs:seeAlso |
dbr:Dual_problem |
| owl:sameAs |
freebase:Quadratic programming wikidata:Quadratic programming dbpedia-cs:Quadratic programming dbpedia-fr:Quadratic programming dbpedia-hu:Quadratic programming dbpedia-sl:Quadratic programming dbpedia-uk:Quadratic programming dbpedia-vi:Quadratic programming https://global.dbpedia.org/id/2h3Nc dbpedia-de:Quadratic programming dbpedia-ja:Quadratic programming dbpedia-ru:Quadratic programming dbpedia-zh:Quadratic programming |
| prov:wasDerivedFrom |
wikipedia-en:Quadratic_programming?oldid=1124000325&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Quadratic_programming |
| is dbo:knownFor of |
dbr:George_Dantzig |
| is dbo:wikiPageDisambiguates of |
dbr:QP |
| is dbo:wikiPageRedirects of |
dbr:List_of_solvers_for_quadratic_programming_problems dbr:Quadratic_program |
| is dbo:wikiPageWikiLink of |
dbr:Margin-infused_relaxed_algorithm dbr:Nl_(format) dbr:Non-negative_matrix_factorization dbr:M-matrix dbr:Mehrotra_predictor–corrector_method dbr:List_of_solvers_for_quadratic_programming_problems dbr:Regularized_least_squares dbr:List_of_numerical_analysis_topics dbr:Portfolio_optimization dbr:Power_system_simulation dbr:Quadratic dbr:Convex_optimization dbr:Criss-cross_algorithm dbr:Mathematical_finance dbr:Mathematical_optimization dbr:Matrix_(mathematics) dbr:GAUSS_(software) dbr:Gekko_(optimization_software) dbr:George_Dantzig dbr:Modern_portfolio_theory dbr:Constrained_optimization dbr:Contact_dynamics dbr:Basis_pursuit_denoising dbr:Siconos dbr:Complementarity_theory dbr:Feature_selection dbr:Matthew_Brand dbr:Active-set_method dbr:Galahad_library dbr:Layered_graph_drawing dbr:Least-squares_support_vector_machine dbr:Least_squares dbr:Linear_complementarity_problem dbr:Linear_programming dbr:Oriented_matroid dbr:AMPL dbr:APOPT dbr:FICO_Xpress dbr:Non-negative_least_squares dbr:Outline_of_finance dbr:FortMP dbr:Isotonic_regression dbr:Kelly_criterion dbr:Second-order_cone_programming dbr:List_of_NP-complete_problems dbr:List_of_RNA-Seq_bioinformatics_tools dbr:QP dbr:Hydrological_optimization dbr:AIMMS dbr:Support_vector_machine dbr:HiGHS_optimization_solver dbr:Trajectory_optimization dbr:CPLEX dbr:CUTEr dbr:Philip_Wolfe_(mathematician) dbr:Operations_research dbr:Optimization_Toolbox dbr:Red's_Dream dbr:Loss_functions_for_classification dbr:Principle_of_maximum_entropy dbr:Sequential_minimal_optimization dbr:Sequential_quadratic_programming dbr:Stochastic_portfolio_theory dbr:Scientific_programming_language dbr:Octeract_Engine dbr:Robert_J._Vanderbei dbr:Natural_resonance_theory dbr:Nonlinear_programming dbr:Semidefinite_programming dbr:TOMLAB dbr:Tracking_error dbr:Outline_of_statistics dbr:Wash_sale dbr:Quadratic_program |
| is dbp:knownFor of |
dbr:George_Dantzig |
| is foaf:primaryTopic of |
wikipedia-en:Quadratic_programming |