Eigenvalue problem approach to discrete minimization

被引：0

作者：

Litinskii, LB ^{[1
]}

机构：

[1] Russian Acad Sci, Inst Opt Neural Technol, Moscow, Russia

来源：

ARTIFICIAL NEURAL NETWORKS: FORMAL MODELS AND THEIR APPLICATIONS - ICANN 2005, PT 2, PROCEEDINGS | 2005年 / 3697卷

关键词：

NEURAL-NETWORKS; OPTIMIZATION;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The problem of finding of the deepest local minimum of a quadratic functional of binary variables is discussed. Our approach is based on the asynchronous neural dynamics and utilizes the eigenvalues and eigenvectors of the connection matrix. We discuss the role of the largest eigenvalues. We report the results of intensive computer experiments with random matrices of large dimensions N similar to 10(2) - 10(3).

引用

页码：405 / 410

页数：6

共 50 条

[1] A majorization-minimization approach to the sparse generalized eigenvalue problem
Sriperumbudur, Bharath K.
Torres, David A.
Lanckriet, Gert R. G.
MACHINE LEARNING, 2011, 85 (1-2) : 3 - 39
[2] A majorization-minimization approach to the sparse generalized eigenvalue problem
Bharath K. Sriperumbudur
David A. Torres
Gert R. G. Lanckriet
Machine Learning, 2011, 85 : 3 - 39
[3] A NEW APPROACH TO THE INVERSE DISCRETE TRANSMISSION EIGENVALUE PROBLEM
Bondarenko, Natalia P.
Yurko, Vjacheslav A.
INVERSE PROBLEMS AND IMAGING, 2022, 16 (04) : 739 - 751
[4] A SYSTEMATIC-APPROACH TO THE SOLITON-EQUATIONS OF A DISCRETE EIGENVALUE PROBLEM
SCHILLING, RJ
JOURNAL OF MATHEMATICAL PHYSICS, 1989, 30 (07) : 1487 - 1501
[5] NUMERICAL PROCEDURE FOR SOLVING A MINIMIZATION EIGENVALUE PROBLEM
FLORIA, LM
GRIFFITHS, RB
NUMERISCHE MATHEMATIK, 1989, 55 (05) : 565 - 574
[6] A TRACE MINIMIZATION ALGORITHM FOR THE GENERALIZED EIGENVALUE PROBLEM
SAMEH, AH
WISNIEWSKI, JA
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (06) : 1243 - 1259
[7] A minimization problem for an elliptic eigenvalue problem with nonlinear dependence on the eigenparameter
Mohammadi, Seyyed Abbas
Voss, Heinrich
NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2016, 31 : 119 - 131
[8] DISCRETE LINEAR REGULATOR AS AN EIGENVALUE PROBLEM
BARNESS, Y
ISRAEL JOURNAL OF TECHNOLOGY, 1976, 14 (06): : 265 - 269
[9] Steiner symmetry in the minimization of the first eigenvalue of a fractional eigenvalue problem with indefinite weight
Anedda, Claudia
Cuccu, Fabrizio
Frassu, Silvia
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2021, 73 (04): : 970 - 992
[10] Rearrangements and minimization of the principal eigenvalue of a nonlinear Steklov problem
Emamizadeh, Behrouz
Zivari-Rezapour, Mohsen
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (16) : 5697 - 5704

← 1 2 3 4 5 →