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 条
  • [41] Modeling of a DVR for Newton-Raphson power flows
    Ratniyomchai, T.
    Kulworawanichpong, T.
    WSEAS Trans. Syst., 5 (913-918):
  • [42] A NEWTON-RAPHSON METHOD FOR SOLUTION OF SYSTEMS OF EQUATIONS
    BENISRAEL, A
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1966, 15 (02) : 243 - +
  • [43] AUTOMATIC FORMANT TRACKING BY A NEWTON-RAPHSON TECHNIQUE
    OLIVE, JP
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1971, 49 (01): : 124 - &
  • [44] A DIRECT NEWTON-RAPHSON ECONOMIC-DISPATCH
    LIN, CE
    CHEN, ST
    HUANG, CL
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1992, 7 (03) : 1149 - 1154
  • [45] Newton-Raphson approach for the analysis of ferroresonant circuits
    Naidu, SR
    de Souza, BA
    IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 1997, 144 (05) : 489 - 494
  • [46] A generalised Newton-Raphson scheme for elastoplastic dynamics
    Kaunda, AE
    COMPUTATIONAL PLASTICITY: FUNDAMENTALS AND APPLICATIONS, PTS 1 AND 2, 1997, : 447 - 450
  • [47] A Newton-Raphson scheme for the analysis of ferroresonant circuits
    Naidu, SR
    Souza, BA
    38TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 1293 - 1296
  • [48] A direct Newton-Raphson economic emission dispatch
    Chen, SD
    Chen, JF
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2003, 25 (05) : 411 - 417
  • [49] A Fast Newton-Raphson Method in stochastic linearization
    Canor, Thomas
    Blaise, Nicolas
    Denoel, Vincent
    EURODYN 2014: IX INTERNATIONAL CONFERENCE ON STRUCTURAL DYNAMICS, 2014, : 2839 - 2844
  • [50] On the equivalence of dynamic relaxation and the Newton-Raphson method
    Rombouts, Jef
    Lombaert, Geert
    De Laet, Lars
    Schevenels, Mattias
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2018, 113 (09) : 1531 - 1539
12345