A method of truncated codifferential with application to some problems of cluster analysis

被引：29

作者：

Demyanov, VF ^{[1
]}

Bagirov, AM

Rubinov, AM

机构：

[1] St Petersburg State Univ, Dept Appl Math, St Petersburg, Russia

[2] Univ Ballarat, Sch Informat Technol & Math Sci, Ballarat, Australia

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 2002年 / 23卷 / 01期

关键词：

subdifferential; quasidifferential; codifferential; truncated codifferential; cluster analysis;

D O I：

10.1023/A:1014075113874

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A method of truncated codifferential descent for minimizing continuously codifferentiable functions is suggested. The convergence of the method is studied. Results of numerical experiments are presented. Application of the suggested method for the solution of some problems of cluster analysis are discussed. In numerical experiments Wisconsin Diagnostic Breast Cancer database was used.

引用

页码：63 / 80

页数：18

共 23 条

[1] Cutting angle methods in global optimization [J].

Andramonov, M ;

Rubinov, A ;

Glover, B .

APPLIED MATHEMATICS LETTERS, 1999, 12 (03) :95-100

[2]

[Anonymous], 1990, FDN NONSMOOTH ANAL Q

[3] MINIMIZATION OF FUNCTIONS HAVING LIPSCHITZ CONTINUOUS FIRST PARTIAL DERIVATIVES [J].

ARMIJO, L .

PACIFIC JOURNAL OF MATHEMATICS, 1966, 16 (01) :1-&

[4] Global minimization of increasing positively homogeneous functions over the unit simplex [J].

Bagirov, AM ;

Rubinov, AM .

ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) :171-187

[5]

BAGIROV AM, 2000, NONCONVEX OPTIMIZATI, V43, P33

[6]

BAGIROV AM, 1999, 4599 U BALL

[7]

Demyanov V. F., 1996, QUASIDIFFERENTIABILI

[8]

DEMYANOV VF, 1986, MATH PROGRAM STUD, V29, P74, DOI 10.1007/BFb0121138

[9]

Demyanov VF., 1995, CONSTRUCTIVE NONSMOO

[10]

Hiriart-Urruty J. B., 1993, CONVEX ANAL MINIMIZA

← 1 2 3 →