学术报告

当前位置: 首页 学术报告 正文
【40周年校庆学术活动】学术报告二十六:The upper-crossing/solution (US) algorithm for root-finding with strongly stable convergence (具有强稳定收敛性的求一元非线性方程之根的上穿求解算法)

时间:2023-04-23 09:02

主讲人 讲座时间
讲座地点 实际会议时间日
实际会议时间年月

菲律宾环球360注册账号学术报告[2023] 026

(高水平大学建设系列报告797)

报告题目: The upper-crossing/solution (US) algorithm for root-finding with strongly stable convergence (具有强稳定收敛性的求一元非线性方程之根的上穿求解算法)

报告人田国梁教授(南方科技大学)

报告时间: 20234 25  下午3:304:30

报告地点:粤海校区科技楼514

邀请人:胡宗良

报告内容: In this paper, we propose a new and broadly applicable root-finding method, called as the upper-crossing/solution (US) algorithm, which belongs to the category of non-bracketing (or open domain) methods. The US algorithm is a general principle for iteratively seeking the unique root of a non-linear equation g(θ) = 0 and its each iteration consists of two steps: an upper-crossing step (U-step) and a solution step (S-step), where the U-step finds an upper-crossing function or a U-function  [whose form depends on being the t-th iteration of ] based on a new notion of so-called changing direction inequality, and the S-step solves the simple U-equation to obtain its explicit solution . The US algorithm holds two major advantages: (i) It strongly stably converges to the root ; and (ii) it does not depend on any initial values, in contrast to Newton's method. The key step for applying the US algorithm is to construct one simple U-function such that an explicit solution to the U-equation  is available. Based on the first-, second- and third-derivative of , three methods are given for constructing such U-functions. We show various applications of the US algorithm in calculating quantile in continuous distributions, calculating exact p-values for skew null distributions, and finding maximum likelihood estimates of parameters in a class of continuous/discrete distributions. The analysis of the convergence rate of the US algorithm and some numerical experiments are also provided. Especially, because of the property of strongly stable convergence, the US algorithm could be one of the powerful tools for solving an equation with multiple roots.

报告人简历

田国梁博士曾在美国马里兰大学从事医学统计研究六年, 在香港大学统计与精算学系任副教授八年, 20166月至今在南方科技大学统计与数据科学系任教授、博士生导师、副系主任。他目前的研究方向为EM/MM/US算法在统计中的应用、(0, 1) 区间上连续比例数据以及多元连续比例数据的统计分析多元零膨胀计次数据分析, 在国外发表140SCI论文出版3本英文专著、在科学出版社出版英文教材2本。他是四个国际统计期刊副主编。主持国家自然科学基金面上项目二项主持深圳市稳定支持面上项目一项、参加国家自然科学基金重点项目一项

欢迎师生参加!

                          菲律宾环球360注册账号

                         2022420