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 条

[11] On a minimization problem of the maximum generalized eigenvalue: properties and algorithms
Nishioka, Akatsuki
Toyoda, Mitsuru
Tanaka, Mirai
Kanno, Yoshihiro
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, 90 (01) : 303 - 336
[12] The trace minimization method for the symmetric generalized eigenvalue problem
Sameh, A
Tong, ZY
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 123 (1-2) : 155 - 175
[13] Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
Yisheng Song
Liqun Qi
Journal of Global Optimization, 2016, 64 : 563 - 575
[14] Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
Song, Yisheng
Qi, Liqun
JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (03) : 563 - 575
[15] ON DISCRETE ABLOWITZ-LADIK EIGENVALUE PROBLEM
程艺
Science China Mathematics, 1986, (06) : 582 - 594
[16] ON DISCRETE ABLOWITZ-LADIK EIGENVALUE PROBLEM
CHENG, Y
SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1986, 29 (06): : 582 - 594
[17] A LABORATORY APPROACH TO AN EIGENVALUE PROBLEM
CLENDENNING, LM
AMERICAN JOURNAL OF PHYSICS, 1968, 36 (10) : 879 - +
[18] MINIMIZATION PRINCIPLES FOR THE LINEAR RESPONSE EIGENVALUE PROBLEM I: THEORY
Bai, Zhaojun
Li, Ren-Cang
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (04) : 1075 - 1100
[19] Minimization principles and computation for the generalized linear response eigenvalue problem
Zhaojun Bai
Ren-Cang Li
BIT Numerical Mathematics, 2014, 54 : 31 - 54
[20] MINIMIZATION PRINCIPLES FOR THE LINEAR RESPONSE EIGENVALUE PROBLEM II: COMPUTATION
Bai, Zhaojun
Li, Ren-Cang
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (02) : 392 - 416

← 1 2 3 4 5 →