TINA算法的收敛性

北京大学学报（自然科学版）

TINA算法的收敛性

李玉林, 钱敏平

北京大学概率统计系，北京，100871

收稿日期:1995-11-17 出版日期:1996-09-20 发布日期:1996-09-20

Convergence of TINA Algorithms

LI Yulin, QIAN Minping

Department of Probability and Statistics, Peking University, Beijing, 100871

Received:1995-11-17 Online:1996-09-20 Published:1996-09-20

摘要/Abstract

摘要： 考虑了TINA算法的收敛性。在高维情形给出了算法收敛的条件，还给出了算法指数收敛的条件。在一维情形，发现对二次连续可微的位势算法总收敛。

关键词: TINA, 扩散过程, 上鞅, TINA, 扩散过程, 上鞅

Abstract: Considered the convergence property of the time invariant noised annealing (TINA) algorithm. In the high dimension case, we give condition for the convergence of the algorithm and we also find a condition for exponential convergence. In the one dimension case, we find the algorithm always converges for any twice continuously differentiable pontial.

Key words: TINA, diffusion process, supermartingale, TINA, diffusion process, supermartingale

中图分类号:

O211.63

李玉林, 钱敏平 . TINA算法的收敛性[J]. 北京大学学报（自然科学版）.

LI Yulin,QIAN Minping. Convergence of TINA Algorithms[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y1996/V32/I5/557

[1]	李玉林, 钱敏平 . TINA算法的收敛性[J]. 北京大学学报（自然科学版）, 1996, 32(5): 557-561.
[2]	冯建峰. 简单Perceptron学习算法的收敛性[J]. 北京大学学报（自然科学版）, 1995, 31(1): 20-26.