Class information for:
Level 1: INTERIOR POINT METHODS//POLYNOMIAL COMPLEXITY//INTERIOR POINT ALGORITHM

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
2750 2158 22.9 50%



Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes

The table includes all classes above and classes immediately below the current class.



Cluster id Level Cluster label #P
15 4 MATHEMATICS//MATHEMATICS, APPLIED//MATH 719832
446 3       MATHEMATICS, APPLIED//JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS//GLOBAL CONVERGENCE 26149
114 2             MATHEMATICS, APPLIED//JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS//GLOBAL CONVERGENCE 25008
2750 1                   INTERIOR POINT METHODS//POLYNOMIAL COMPLEXITY//INTERIOR POINT ALGORITHM 2158

Terms with highest relevance score



rank Term termType Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 INTERIOR POINT METHODS authKW 3606442 24% 49% 524
2 POLYNOMIAL COMPLEXITY authKW 1587722 6% 84% 134
3 INTERIOR POINT ALGORITHM authKW 1017193 6% 59% 122
4 EUCLIDEAN JORDAN ALGEBRA authKW 980712 4% 85% 82
5 INFEASIBLE INTERIOR POINT METHOD authKW 757672 3% 91% 59
6 CENTRAL PATH authKW 734914 3% 84% 62
7 ANALYTIC CENTER authKW 621102 3% 73% 60
8 SEMIDEFINITE PROGRAMMING authKW 608070 10% 20% 217
9 PRIMAL DUAL INTERIOR POINT METHOD authKW 552062 3% 57% 69
10 SECOND ORDER CONE authKW 441127 2% 64% 49

Web of Science journal categories



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with term
in class
1 Operations Research & Management Science 122928 54% 1% 1162
2 Mathematics, Applied 82163 76% 0% 1649
3 Computer Science, Software Engineering 17406 21% 0% 453
4 Mathematics 1380 12% 0% 265
5 COMPUTER APPLICATIONS & CYBERNETICS 126 0% 0% 5
6 Computer Science, Interdisciplinary Applications 76 2% 0% 49
7 Mathematics, Interdisciplinary Applications 74 2% 0% 39
8 Automation & Control Systems 54 1% 0% 31
9 Computer Science, Cybernetics 44 1% 0% 11
10 Computer Science, Theory & Methods 44 2% 0% 42

Address terms



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 ADV VOCAT TECHNOL 114597 0% 90% 9
2 ADV OPTIMIZAT 48773 0% 34% 10
3 LOGI MANAGEMENT STUDIES 42444 0% 100% 3
4 LOGI 36478 0% 37% 7
5 COMBINATOR OPTIMIZAT 32802 2% 5% 48
6 OPERAT CONTROL THEORY 29469 0% 42% 5
7 ECON COMMERCIALE IND 28296 0% 100% 2
8 LMAH ULH 28296 0% 100% 2
9 MANAGEMENT GERAD 28296 0% 100% 2
10 MATH FONDAMENTALES NUMER 28292 0% 50% 4

Journals



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 SIAM JOURNAL ON OPTIMIZATION 385218 10% 12% 221
2 MATHEMATICAL PROGRAMMING 374555 13% 9% 287
3 OPTIMIZATION METHODS & SOFTWARE 229813 6% 13% 127
4 COMPUTATIONAL OPTIMIZATION AND APPLICATIONS 63254 4% 6% 76
5 JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS 57826 7% 3% 144
6 MATHEMATICS OF OPERATIONS RESEARCH 52884 4% 4% 84
7 PACIFIC JOURNAL OF OPTIMIZATION 27092 1% 7% 27
8 OPERATIONS RESEARCH LETTERS 20758 3% 2% 64
9 OPTIMIZATION LETTERS 12416 1% 3% 29
10 LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS 12171 2% 2% 40

Author Key Words



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
LCSH search Wikipedia search
1 INTERIOR POINT METHODS 3606442 24% 49% 524 Search INTERIOR+POINT+METHODS Search INTERIOR+POINT+METHODS
2 POLYNOMIAL COMPLEXITY 1587722 6% 84% 134 Search POLYNOMIAL+COMPLEXITY Search POLYNOMIAL+COMPLEXITY
3 INTERIOR POINT ALGORITHM 1017193 6% 59% 122 Search INTERIOR+POINT+ALGORITHM Search INTERIOR+POINT+ALGORITHM
4 EUCLIDEAN JORDAN ALGEBRA 980712 4% 85% 82 Search EUCLIDEAN+JORDAN+ALGEBRA Search EUCLIDEAN+JORDAN+ALGEBRA
5 INFEASIBLE INTERIOR POINT METHOD 757672 3% 91% 59 Search INFEASIBLE+INTERIOR+POINT+METHOD Search INFEASIBLE+INTERIOR+POINT+METHOD
6 CENTRAL PATH 734914 3% 84% 62 Search CENTRAL+PATH Search CENTRAL+PATH
7 ANALYTIC CENTER 621102 3% 73% 60 Search ANALYTIC+CENTER Search ANALYTIC+CENTER
8 SEMIDEFINITE PROGRAMMING 608070 10% 20% 217 Search SEMIDEFINITE+PROGRAMMING Search SEMIDEFINITE+PROGRAMMING
9 PRIMAL DUAL INTERIOR POINT METHOD 552062 3% 57% 69 Search PRIMAL+DUAL+INTERIOR+POINT+METHOD Search PRIMAL+DUAL+INTERIOR+POINT+METHOD
10 SECOND ORDER CONE 441127 2% 64% 49 Search SECOND+ORDER+CONE Search SECOND+ORDER+CONE

Core articles

The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.



Rank Reference # ref.
in cl.
Shr. of ref. in
cl.
Citations
1 ASADI, S , MANSOURI, H , DARVAY, Z , (2017) AN INFEASIBLE FULL-NT STEP IPM FOR P*(KAPPA) HORIZONTAL LINEAR COMPLEMENTARITY PROBLEM OVER CARTESIAN PRODUCT OF SYMMETRIC CONES.OPTIMIZATION. VOL. 66. ISSUE 2. P. 225 -250 41 100% 0
2 WANG, GQ , BAI, YQ , (2012) A CLASS OF POLYNOMIAL INTERIOR POINT ALGORITHMS FOR THE CARTESIAN P-MATRIX LINEAR COMPLEMENTARITY PROBLEM OVER SYMMETRIC CONES.JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. VOL. 152. ISSUE 3. P. 739-772 38 100% 10
3 WANG, GQ , LESAJA, G , (2013) FULL NESTEROV-TODD STEP FEASIBLE INTERIOR-POINT METHOD FOR THE CARTESIAN P (*)()-SCLCP.OPTIMIZATION METHODS & SOFTWARE. VOL. 28. ISSUE 3. P. 600-618 37 100% 7
4 SIM, CK , (2011) SUPERLINEAR CONVERGENCE OF AN INFEASIBLE PREDICTOR-CORRECTOR PATH-FOLLOWING INTERIOR POINT ALGORITHM FOR A SEMIDEFINITE LINEAR COMPLEMENTARITY PROBLEM USING THE HELMBERG-KOJIMA-MONTEIRO DIRECTION.SIAM JOURNAL ON OPTIMIZATION. VOL. 21. ISSUE 1. P. 102-126 40 98% 1
5 POTRA, FA , (2008) PRIMAL-DUAL AFFINE SCALING INTERIOR POINT METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS.SIAM JOURNAL ON OPTIMIZATION. VOL. 19. ISSUE 1. P. 114 -143 43 96% 2
6 SIM, CK , (2011) ASYMPTOTIC BEHAVIOR OF UNDERLYING NT PATHS IN INTERIOR POINT METHODS FOR MONOTONE SEMIDEFINITE LINEAR COMPLEMENTARITY PROBLEMS.JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. VOL. 148. ISSUE 1. P. 79-106 37 100% 0
7 DARVAY, Z , PAPP, IM , TAKACS, PR , (2016) COMPLEXITY ANALYSIS OF A FULL-NEWTON STEP INTERIOR-POINT METHOD FOR LINEAR OPTIMIZATION.PERIODICA MATHEMATICA HUNGARICA. VOL. 73. ISSUE 1. P. 27 -42 32 94% 1
8 POLIK, I , TERLAKY, T , (2010) INTERIOR POINT METHODS FOR NONLINEAR OPTIMIZATION.NONLINEAR OPTIMIZATION. VOL. 1989. ISSUE . P. 215-276 43 83% 14
9 CAI, XZ , WU, L , YUE, YJ , LI, MM , WANG, GQ , (2014) KERNEL-FUNCTION-BASED PRIMAL-DUAL INTERIOR-POINT METHODS FOR CONVEX QUADRATIC OPTIMIZATION OVER SYMMETRIC CONE.JOURNAL OF INEQUALITIES AND APPLICATIONS. VOL. . ISSUE . P. - 33 100% 1
10 POTRA, FA , STOER, J , (2009) ON A CLASS OF SUPERLINEARLY CONVERGENT POLYNOMIAL TIME INTERIOR POINT METHODS FOR SUFFICIENT LCP.SIAM JOURNAL ON OPTIMIZATION. VOL. 20. ISSUE 3. P. 1333-1363 37 95% 10

Classes with closest relation at Level 1



Rank Class id link
1 20613 DEFICIENT BASIS//BASIC VARIABLE SET//PIVOT RULE
2 8000 NONLINEAR COMPLEMENTARITY PROBLEM//MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS//GLOBAL CONVERGENCE
3 16373 SEMI INFINITE PROGRAMMING//LINEAR INEQUALITY SYSTEMS//LINEAR SEMI INFINITE PROGRAMMING
4 24371 MATRIX CLASSES//ROUGH CONVEXITY//LINEAR COMPLEMENTARITY PROBLEM
5 8178 SUPERLINEAR CONVERGENCE//NONLINEAR PROGRAMMING//GLOBAL CONVERGENCE
6 17758 BUNDLE METHODS//NONSMOOTH OPTIMIZATION//NONDIFFERENTIABLE OPTIMIZATION
7 17040 COMPLETELY POSITIVE MATRICES//COPOSITIVE MATRICES//COPOSITIVE PROGRAMMING
8 36011 ISOTONE PROJECTION CONES//ISOTONE PROJECTIONS//PROJECTION ONTO CONES
9 13892 POSITIVE POLYNOMIALS//POSITIVSTELLENSATZ//SUM OF SQUARES
10 23956 FIRST ORDER METHODS//ITERATION COMPLEXITY//OPTIMAL METHODS

Go to start page