Znn3bq.jpeg
²é¿´: 695  |  »Ø¸´: 3

·ç´µÑ¼µ°¿Ç

Òø³æ (³õÈëÎÄ̳)

[ÇóÖú] ÇóÈóɫһ¶ÎÓ¢ÎÄÕªÒª£¬Ð»Ð»

ÕªÒª£º»ùÓÚ½»Ìæ·Ç¸º×îС¶þ³ËËã·¨µÄ¿ò¼Ü£¬±¾ÎÄÌá³öÒ»ÖַǸº¾ØÕó·Ö½âµÄ·Çµ¥µ÷×ÔÊÊÓ¦BB£¨Barzilai-Borwein£©²½³¤Ëã·¨. ËäÈ»¸ÃËã·¨µÄ²½³¤²»ÊÇÓÉÏßËÑË÷È¡µÃµÄ£¬µ«ÊÇÂú×ã·Çµ¥µ÷ÏßËÑË÷£¬´Ó¶ø±£Ö¤ÁËËã·¨µÄÈ«¾ÖÊÕÁ²ÐÔ. ͬʱ¸ÃË㷨ʹÓÃ×ÔÊÊÓ¦BB²½³¤ºÍÌݶȵÄLipschitz³£ÊýÀ´Ìá¸ßËã·¨µÄÊÕÁ²ËÙ¶È. ×îºóÔÚÀíÂÛÉÏÖ¤Ã÷Á˸ÃËã·¨ÊÇÊÕÁ²µÄ£¬Í¬Ê±ÊýÖµÊÔÑéºÍÈËÁ³Ê¶±ðµÄÊÔÑé½á¹û±íÃ÷¸ÃËã·¨ÊÇÓÐЧµÄÇÒÓÅÓÚÆäËûËã·¨.
Abstract: A new algorithm named nonmonotone adaptive Barzilai-Borwein stepsize (MABB) algorithm was proposed for solving the nonnegative matrix factorization. It is based on the alternating nonnegative least squares (ANLS) framework and the stepsize which is not achieved by line search but satisfies the nonmonotone line search, thus ensuring the global convergence of the algorithm. Furthermore, adaptive BB stepsize and the gradient of the Lipschitz constant are used to accelerate convergence. Finally, the algorithm is theoretically proved convergence. At the same time, the test results of numerical experiments and face recognition show that the proposed algorithm has advantages over the existing algorithms in terms of efficiency.

» ²ÂÄãϲ»¶

Í×Í×µÄ
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ssssllllnnnn

ÖÁ×ðľ³æ (ÖªÃû×÷¼Ò)

Translator and Proofreader


¡¾´ð°¸¡¿Ó¦Öú»ØÌû

дµÄ²»´í£¬Ö»Òª½«Ê±Ì¬Í³Ò»Á˾ͿÉÒÔÁË£º
Abstract: A new algorithm named nonmonotone adaptive Barzilai-Borwein stepsize (MABB) algorithm was proposed for solving the nonnegative matrix factorization. It WAS based on the alternating nonnegative least squares (ANLS) framework and the stepsize which WAS not achieved by line search but satisfieD the nonmonotone line search, thus ensuring the global convergence of the algorithm. Furthermore, adaptive BB stepsize and the gradient of the Lipschitz constant WERE used to accelerate convergence. Finally, the algorithm WAS theoretically proved convergenT. At the same time, the test results of numerical experiments and face recognition showED that the proposed algorithm haD advantages over the existing algorithms in terms of efficiency.
2Â¥2015-08-13 03:38:31
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

didoo10

гæ (³õÈëÎÄ̳)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

Based on the alternating non-negative least squares (ANLS) framework, the paper has proposed a new algorithm named non-monotone adaptive Barzilai-Borwein step-size (MABB) algorithm. The step-size of the algorithm is not calculated through line search but it satisfies the non-monotone line search, ensuring the global convergence of the algorithm. Furthermore, the adaptive BB step-size and the gradient of the Lipschitz constant are also used in the algorithm to accelerate convergence. Finally, the algorithm is theoretically proved convergent and the test results of numerical experiments and face recognition show that the proposed algorithm is effective and outruns other existing algorithms.
3Â¥2015-08-13 14:45:18
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

Î人һÐÄÒ»Òë

¾èÖú¹ó±ö (ÖøÃûдÊÖ)


¡¾´ð°¸¡¿Ó¦Öú»ØÌû

É̼ÒÒѾ­Ö÷¶¯ÉùÃ÷´Ë»ØÌû¿ÉÄܺ¬ÓÐÐû´«ÄÚÈÝ
ÕªÒª£º»ùÓÚ ½»Ìæ ·Ç¸º×îС¶þ³ËËã·¨ µÄ¿ò¼Ü£¬±¾ÎÄ Ìá³ö Ò»ÖÖ ·Ç¸º¾ØÕó·Ö½âµÄ ·Çµ¥µ÷×ÔÊÊÓ¦BB£¨Barzilai-Borwein£© ²½³¤Ëã·¨. ËäÈ» ¸ÃËã·¨µÄ ²½³¤ ²»ÊÇ ÓÉ ÏßËÑË÷ È¡µÃµÄ£¬µ«ÊÇ Âú×㠷ǵ¥µ÷ÏßËÑË÷£¬´Ó¶ø ±£Ö¤ÁË Ëã·¨µÄ È«¾ÖÊÕÁ²ÐÔ. ͬʱ ¸ÃËã·¨ ʹÓà ×ÔÊÊÓ¦ BB²½³¤ ºÍ ÌݶȵÄLipschitz³£Êý À´ Ìá¸ß Ëã·¨µÄ ÊÕÁ²ËÙ¶È. ×îºóÔÚ ÀíÂÛÉÏ Ö¤Ã÷ÁË ¸ÃËã·¨ ÊÇÊÕÁ²µÄ£¬Í¬Ê± ÊýÖµÊÔÑé ºÍ ÈËÁ³Ê¶±ð µÄ ÊÔÑé½á¹û ±íÃ÷ ¸ÃËã·¨ ÊÇÓРЧµÄ  ÇÒ ÓÅÓÚ ÆäËûËã·¨.
Abstract: Based on alternating nonnegative least squares (ANLS) framework, in this paper, we proposed the nonmonotone adaptive BB£¨Barzilai-Borwein£©step-length algorithm to solve nonnegative matrix factorization. Although the step-length of this algorithm was not obtained by line search, it still meet the characteristics of nonmonotone line search, so that the global convergence of the algorithm can be guaranteed. In addition, this algorithm increases the convergence rate by adopting self-adaptive BB step-length and gradient Lipschitz constant. At last, the convergence characteristics of the algorithm was theoretically proved, moreover the experiment results of related numerical experiment and face identification reveals the efficacy of the algorithm as well as its superiority over other algorithms.
4Â¥2015-08-13 21:47:59
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ ·ç´µÑ¼µ°¿Ç µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 085410-273Çóµ÷¼Á +7 X1999 2026-04-10 7/350 2026-04-16 16:32 by noqvsozv
[¿¼ÑÐ] 0854Çóµ÷¼Á +18 ÃÅ·ÃþÃþ 2026-04-15 20/1000 2026-04-16 14:40 by dingyanbo1
[¿¼ÑÐ] ¼±Ðèµ÷¼Á +6 ¾ø²»·ÅÆú22 2026-04-15 6/300 2026-04-16 11:45 by lifeisbrave
[»ù½ðÉêÇë] RY£ºÖйú²ú³öµÄ¿ÆÑ§À¬»øÂÛÎÄ£¬¾ø¶ÔÊýÁ¿ºÍ±ÈÀý¶¼ÊÀ½çµÚÒ» +7 zju2000 2026-04-14 18/900 2026-04-16 11:36 by »¶ÀÖËÌÒ¶Ýè
[¿¼ÑÐ] 291 Çóµ÷¼Á +40 »¯¹¤2026½ì±ÏÒµÉ 2026-04-09 41/2050 2026-04-15 21:54 by noqvsozv
[¿¼ÑÐ] ͨÐŹ¤³ÌÇóµ÷¼Á£¡£¡£¡ +6 zlb770521 2026-04-14 6/300 2026-04-15 20:00 by ѧԱJpLReM
[¿¼ÑÐ] Çóµ÷¼Á +16 Ñ©·ê¶¬ 2026-04-10 16/800 2026-04-14 14:27 by ÄæË®³Ë·ç
[¿¼ÑÐ] 297Çóµ÷¼Á +23 ORCHID1 2026-04-10 26/1300 2026-04-14 13:52 by ³ÂƤƤ
[¿¼ÑÐ] 085408¹âµçÐÅÏ¢¹¤³Ìר˶355Ò»Ö¾Ô¸³¤´º¹â»úËùµ÷¼Á +6 Íõymaa 2026-04-13 13/650 2026-04-14 11:33 by Íõymaa
[¿¼ÑÐ] Çóµ÷¼Á +12 Á§ÜÔÒ»¶¨Éϰ¶ 2026-04-10 13/650 2026-04-14 00:08 by Equinoxhua
[¿¼ÑÐ] 293Çóµ÷¼Á +16 ÎÒ°®¸ßÊý¸ßÊý°®Î 2026-04-12 18/900 2026-04-13 21:47 by ѧԱJpLReM
[¿¼ÑÐ] BÇø0809 £¬ÊýÒ»Ó¢Ò»£¬290 Çóµ÷¼Á +3 ãöΫ1111 2026-04-12 4/200 2026-04-13 20:35 by ѧԱJpLReM
[¿¼ÑÐ] 2±¾£¬³õÊÔ303£¬0860Çóµ÷¼Á +6 floriea 2026-04-12 8/400 2026-04-12 18:13 by zhouxiaoyu
[¿¼ÑÐ] 359Çóµ÷¼Á +5 θ¾·ÂÎÀÛÁË 2026-04-11 5/250 2026-04-11 19:55 by lbsjt
[¿¼ÑÐ] 0859£¬337Çóµ÷¼Á +4 ÑÐs. 2026-04-10 4/200 2026-04-11 11:34 by caotw2020
[¿¼ÑÐ] 0854µ÷¼Á +5 ÒôÏñµêÌý»¨¹ÄÏ· 2026-04-10 5/250 2026-04-11 10:49 by qingpingzhu
[¿¼ÑÐ] ¹ã¶«Ê¡ 085601 329·ÖÇóµ÷¼Á +14 Eddieddd 2026-04-10 14/700 2026-04-11 09:58 by bljnqdcc
[¿¼ÑÐ] 337Çóµ÷¼Á +4 ÑÐs. 2026-04-10 4/200 2026-04-11 08:57 by zhq0425
[¿¼ÑÐ] 263ÄÜÔ´¶¯Á¦×¨Ë¶Çóµ÷¼Á +4 ¼Ó´óºÅ·¹ºÐ´ü 2026-04-10 4/200 2026-04-10 20:52 by gong120082
[¿¼ÑÐ] Çóµ÷¼Á +11 ôæôæÒ»ÊéÉú 2026-04-09 13/650 2026-04-10 10:27 by liuhuiying09
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û