A geometric Newton-Raphson strategy

被引：7
|
作者：
Kallay, M [1 ]
机构：
[1] Microsoft Corp, Redmond, WA 98052 USA
来源：
COMPUTER AIDED GEOMETRIC DESIGN | 2001年 / 18卷 / 08期
关键词：
curves; distance; intersection;
D O I：
10.1016/S0167-8396(01)00070-X
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In the standard Newton-Raphson algorithm for solving nonlinear equations, a new guess is computed by solving a linear approximation of the problem at the current guess. A similar, very effective strategy is proposed here for solving geometric problems (e.g., finding intersections) on general plane curves. To compute a new guess, solve an elementary geometric approximation of the problem at the current guess. (C) 2001 Published by Elsevier Science B.V.
引用
收藏
页码：797 / 803
页数：7
相关论文
共 50 条
  • [1] Geometric Newton-Raphson Methods for Plane Curves
    Valasek, Gabor
    Horvath, Julia
    Jambori, Andras
    Sallai, Levente
    ACTA CYBERNETICA, 2013, 21 (01): : 191 - 203
  • [2] Modeling Of Active Bending By The Method Newton-Raphson And The Modified Newton-Raphson
    Herda, Roman
    Slivansky, Milos
    Sandanus, Jaroslav
    CIVIL AND ENVIRONMENTAL ENGINEERING, 2024, 20 (02) : 862 - 870
  • [3] SKETCHED NEWTON-RAPHSON
    Yuan, Rui
    Lazaric, Alessandro
    Gower, Robert M.
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1555 - 1583
  • [4] SKETCHED NEWTON-RAPHSON
    Yuan R.
    Lazaric A.
    GOWER R.M.
    SIAM Journal on Computing, 2022, 51 (04) : 1555 - 1583
  • [5] THE NEWTON-RAPHSON CONNECTION
    COOK, TE
    CHEMICAL ENGINEERING, 1988, 95 (11) : 169 - &
  • [6] ON NEWTON-RAPHSON ITERATION
    TRAUB, JF
    AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (08): : 996 - &
  • [7] RANDOMIZED NEWTON-RAPHSON
    JOSEPH, G
    LEVINE, A
    LIUKKONEN, J
    APPLIED NUMERICAL MATHEMATICS, 1990, 6 (06) : 459 - 469
  • [8] A Geometric Newton-Raphson Method for Gough-Stewart Platforms
    Selig, J. M.
    Li, Hui
    COMPUTATIONAL KINEMATICS, PROCEEDINGS, 2009, : 183 - 190
  • [9] A modified Newton-Raphson method
    He, JH
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2004, 20 (10): : 801 - 805
  • [10] A MODIFIED NEWTON-RAPHSON ITERATION
    JENNINGS, W
    AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (06): : 652 - &
12345