Quadratic Programming with Complementarity Constraints for Multidimensional Scaling with City-Block Distances

被引：0

作者：

Fletcher, Roger ^{[1
]}

Galiauskas, Nerijus ^{[2
]}

Zilinskas, Julius ^{[2
]}

机构：

[1] Univ Dundee, Dept Math, Dundee DD1 4HN, Scotland

[2] Vilnius Univ, Inst Math & Informat, LT-08663 Vilnius, Lithuania

来源：

BALTIC JOURNAL OF MODERN COMPUTING | 2014年 / 2卷 / 04期

关键词：

multidimensional scaling; city-block distances; quadratic programming; active-set method;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we consider an optimization problem arising in multidimensional scaling with city-block distances. The objective function of this problem has many local minimum points and may be even non-differentiable at a minimum point. We reformulate the problem into a problem with convex quadratic objective function, linear and complementarity constraints. In addition, propose an algorithm to find a local solution of this reformulated problem.

引用

页码：248 / 259

页数：12

共 33 条

[1] A hybrid method for multidimensional scaling using city-block distances
Antanas Žilinskas
Julius Žilinskas
[J]. Mathematical Methods of Operations Research, 2008, 68 : 429 - 443
[2] Parallel branch and bound for multidimensional scaling with city-block distances
Zilinskas, Julius
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2012, 54 (02) : 261 - 274
[3] Multimodal Evolutionary Algorithm for Multidimensional Scaling with City-Block Distances
Lopez Redondo, Juana
Martinez Ortigosa, Pilar
Zilinskas, Julius
[J]. INFORMATICA, 2012, 23 (04) : 601 - 620
[4] Parallel branch and bound for multidimensional scaling with city-block distances
Julius Žilinskas
[J]. Journal of Global Optimization, 2012, 54 : 261 - 274
[5] A hybrid method for multidimensional scaling using city-block distances
Zilinskas, Antanas
Zilinskas, Julius
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2008, 68 (03) : 429 - 443
[6] Multidimensional Scaling with City-Block Distances Based on Combinatorial Optimization and Systems of Linear Equations
Zilinskas, J.
[J]. MATHEMATICAL MODELLING AND ANALYSIS, 2009, 14 (02) : 259 - 270
[7] Parallel Branch and Bound for Multidimensional Scaling with L1 Distances Formulated as Quadratic Programming with Complementarity Constraints
Galiauskas, Nerijus
Zilinskas, Julius
[J]. 2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 509 - 512
[8] Probabilistic multidimensional scaling using a city-block metric
MacKay, DB
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2001, 45 (02) : 249 - 264
[9] Branch and bound algorithm for multidimensional scaling with city-block metric
Antanas Žilinskas
Julius Žilinskas
[J]. Journal of Global Optimization, 2009, 43 : 357 - 372
[10] Branch and bound algorithm for multidimensional scaling with city-block metric
Zilinskas, Antanas
Zilinskas, Julius
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2009, 43 (2-3) : 357 - 372

← 1 2 3 4 →