• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
ZHU Yunfang, WU Zhiyu, GAO Yan, HOU Yishuang, LIU Zhengjie. Recognition Method for Multi-scale Sparse Power Quality Disturbance[J]. Journal of Southwest Jiaotong University, 2020, 55(1): 18-26. doi: 10.3969/j.issn.0258-2724.20180606
Citation: SONG Zhanfeng, WANG Jian, LI Jun. Levenberg-Marquardt Algorithm for Orthogonal Fitting of Transition Curves[J]. Journal of Southwest Jiaotong University, 2020, 55(1): 144-149. doi: 10.3969/j.issn.0258-2724.20190130

Levenberg-Marquardt Algorithm for Orthogonal Fitting of Transition Curves

doi: 10.3969/j.issn.0258-2724.20190130
  • Received Date: 05 Mar 2019
  • Rev Recd Date: 11 Jun 2019
  • Available Online: 18 Sep 2019
  • Publish Date: 01 Feb 2020
  • To identify the parameters of transition curves in as-built alignments by measured points, orthogonal least-squares fitting is studied on the basis of the parameter equation of transition curves. First, eigenvalue analysis has clarified that the Gauss-Newton (GN) algorithm usually fails to converge because of the existence of the ill-condition. Next, a bi-objective optimization model is proposed and the Levenberg-Marquardt (LM) algorithm combining the GN algorithm with the steepest descent method is constructed to fit a transition curve to points orthogonally. The LM parameter is updated dynamically during iterations according to the evaluation of the distance between the current and the optimum locations. Finally, Monte Carlo simulations are employed to test the performances of the GN and LM algorithms with measured points and the same 5 000 initial values. Experimental results show that the GN algorithm diverges while the LM algorithm converges to the same optimum under different initial values. The number of iterations, with an average of 16.8 times and the minimum of 5 times and the maximum of 50 times, is related to the distance between the initial and the optimum locations. The LM algorithm shows a better robustness than the GN algorithm.

     

  • GIBREEL G M, EASA S M, EL-DIMEERY I A. Prediction of operating speed on three-dimensional highway alignments[J]. Journal of Transportation Engineering, 2001, 127(1): 21-30. doi: 10.1061/(ASCE)0733-947X(2001)127:1(21)
    BASSANI M, MARINELLI G, PIRAS M. Identification of horizontal circular arc from spatial data sources[J]. Journal of Surveying Engineering, 2016, 142(4): 1-14.
    丁克良,欧吉坤,赵春梅. 正交最小二乘法曲线拟合法[J]. 测绘科学,2007,32(3): 18-19. doi: 10.3771/j.issn.1009-2307.2007.03.006

    DING Keliang, OU Jikun, ZHAO Chunmei. Methods of the least-squares orthogonal distance fitting[J]. Science of Surveying and Mapping, 2007, 32(3): 18-19. doi: 10.3771/j.issn.1009-2307.2007.03.006
    丁克良,刘全利,陈翔. 正交距离圆曲线拟合方法[J]. 测绘科学,2008,33(S1): 72-73.

    DING Keliang, LIU Quanli, CHEN Xiang. Fitting of circles based on orthogonal distance[J]. Science of Surveying and Mapping, 2008, 33(S1): 72-73.
    AHN S J, RAUH W, WARNECKE H. Least-squares orthogonal distances fitting of circle,sphere,ellipse,hyperbola,and parabola[J]. Pattern Recognition, 2001, 34(12): 2283-2303. doi: 10.1016/S0031-3203(00)00152-7
    宋占峰,彭欣,吴清华. 基于中线坐标的地铁调线优化算法[J]. 西南交通大学学报,2014,49(4): 656-661. doi: 10.3969/j.issn.0258-2724.2014.04.015

    SONG Zhanfeng, PENG Xin, WU Qinghua. Optimization algorithm for horizontal realignment based on coordinate of metro centerline[J]. Journal of Southwest Jiaotong University, 2014, 49(4): 656-661. doi: 10.3969/j.issn.0258-2724.2014.04.015
    DONG H, EASA S M, LI J. Approximate extraction of spiralled horizontal curves from satellite imagery[J]. Journal of Surveying Engineering, 2007, 133(1): 36-40. doi: 10.1061/(ASCE)0733-9453(2007)133:1(36)
    LEVENBERG K. A method for the solution of certain non-linear problems in least squares[J]. Quarterly of Applied Mathematics, 1944, 2(2): 164-168. doi: 10.1090/qam/10666
    MARQUARDT D W. An algorithm for least-squares estimation of nonlinear parameters[J]. Journal of the Society for Industrial and Applied Mathematics, 1963, 11(2): 431-441. doi: 10.1137/0111030
    ZHAO R, FAN J. On a new updating rule of the Levenberg-Marquardt parameter[J]. Journal of Scientific Computing, 2018, 74(2): 1146-1162. doi: 10.1007/s10915-017-0488-6
    SONG Z, DING H, LI J, et al. Circular curve fitting method for field surveying data with correlated noise[J]. Journal of Surveying Engineering, 2018, 144(4): 1-9.
    FAN J, YUAN Y. On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption[J]. Computing, 2005, 74(1): 23-39. doi: 10.1007/s00607-004-0083-1
  • Relative Articles

    [1]SHI Chunlin, YANG Peizhang, ZHANG Chao, DU Lan, YE Kai, FAN Chengxiao, LI Jian, ZU Anran. Segmentation of Small-Field-of-Viewstar Images Based on Kittler Minimum Error Algorithm[J]. Journal of Southwest Jiaotong University, 2021, 56(1): 168-175. doi: 10.3969/j.issn.0258-2724.20190841
    [2]ZHAO Taoyan, LI Ping, CAO Jiangtao. Overview of Type-Reduction Algorithms for Type-2 Fuzzy Logic Systems[J]. Journal of Southwest Jiaotong University, 2019, 54(2): 436-444. doi: 10.3969/j.issn.0258-2724.20170060
    [3]ZHANG Tonggang, WANG Kunlun, JIN Guoqing. DEM Co-registration Algorithm Based on Gauss-Newton Method[J]. Journal of Southwest Jiaotong University, 2017, 30(3): 584-592. doi: 10.3969/j.issn.0258-2724.2017.03.020
    [4]SHI Yun. Least Squares Adjustment and Accuracy Estimation in Multiplicative Error Models[J]. Journal of Southwest Jiaotong University, 2014, 27(5): 799-803. doi: 10.3969/j.issn.0258-2724.2014.05.009
    [5]LIN Yu, YANG Zhen, PAN Xiaodong. Effect of Spiral Transition Curve Length on Vehicle Path[J]. Journal of Southwest Jiaotong University, 2011, 24(2): 200-204. doi: 10.3969/j.issn.0258-2724.2011.02.004
    [6]HU Xuegang, CAO Yongzhao, WU Gongqing. Effective Twice-Clustering Algorithm for Data Streams[J]. Journal of Southwest Jiaotong University, 2009, 22(4): 490-494.
    [7]YOU Wei, FAN Dongming. Nonlinear Least Squares Adjustment Based on Improved Homotopy Algorithm[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 181-185.
    [8]LI Xueqin, PENG Qiyuan, FENG Wei, XIE Xiaosong. Model and PSO-Based Solution of Two-Dimensional Unbalanced Assignment Problem[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 535-539.
    [9]ZHANG Donghong, LIAO Guisheng. Successive Interference Cancellation Algorithm Based on Gram-Schmidt Orthogonalization Algorithm[J]. Journal of Southwest Jiaotong University, 2008, 21(5): 561-565.
    [10]BAI Yifeng, XIAO Jian, YU long. Block-Wise Kernel Partial Least-Squares Method[J]. Journal of Southwest Jiaotong University, 2007, 20(5): 626-630.
    [11]WANG Xiaohong, WANG Xiaoru, LI Qunzhan. Algorithm for Visualization of Classification Results of Two-Category Data[J]. Journal of Southwest Jiaotong University, 2006, 19(3): 329-334.
    [12]DENGXiao-hong, ZHANG Jia-shu. NeuralChebyshev OrthogonalPolynom ialEqualizer and ItsAdaptive Algorithm[J]. Journal of Southwest Jiaotong University, 2005, 18(2): 163-168.
    [13]MA Shu-xia. Quantum Evolution Algorithm Based on Descending Search[J]. Journal of Southwest Jiaotong University, 2004, 17(3): 390-393.
    [14]ZHONG Xuan-ming, LIAO Cheng, YANG Dan, YANG Zhou-bing, MENG Fan-bao. Microwave Image Reconstruction of a Perfectly Conduction Cylinder by Real-Coded Genetic Algorithm[J]. Journal of Southwest Jiaotong University, 2002, 15(6): 689-692.
    [15]LIBing, YEHuai-zhen. A Heuristic Layout Restriction Algorithm for Solving Two-Dimensional Rectangular Layout Loading Problems[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 443-447.
    [16]ZHAO Zheng-jia, GUO Yao-huang. Extended Gauss Model and Its Simulated Annealing Algorithm[J]. Journal of Southwest Jiaotong University, 2002, 15(3): 328-332.
    [17]FAN Dong-min. Nonlinear Programming Algorithms for Nonlinear Least Squares Adjustment by Parameters[J]. Journal of Southwest Jiaotong University, 2001, 14(5): 476-481.
  • Cited by

    Periodical cited type(3)

    1. 高锋阳,强雅昕,高智山,徐昊,史志龙. 计及驾驶风格的氢燃料电池有轨电车自适应能量管理策略. 铁道科学与工程学报. 2024(04): 1379-1390 .
    2. 刘继宗,张祖涛,王浩,孔苓吉,伊敏熠,朱忠尹. 城轨交通制动能量利用技术研究现状与展望. 西南交通大学学报. 2024(06): 1322-1345 . 本站查看
    3. 张伟建,崔杰,陈波,周洋,丁俊. 有轨电车混合供电及运行切换方法研究. 机电工程技术. 2022(07): 108-110+252 .

    Other cited types(3)

  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-052024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-04051015202530
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 35.7 %FULLTEXT: 35.7 %META: 62.3 %META: 62.3 %PDF: 2.0 %PDF: 2.0 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 7.9 %其他: 7.9 %其他: 0.4 %其他: 0.4 %China: 0.1 %China: 0.1 %上海: 0.4 %上海: 0.4 %东莞: 0.3 %东莞: 0.3 %中山: 0.1 %中山: 0.1 %临汾: 0.2 %临汾: 0.2 %伊利诺伊州: 0.1 %伊利诺伊州: 0.1 %伦敦: 0.1 %伦敦: 0.1 %元朗新墟: 0.2 %元朗新墟: 0.2 %北京: 2.3 %北京: 2.3 %十堰: 0.2 %十堰: 0.2 %南京: 0.4 %南京: 0.4 %南通: 0.1 %南通: 0.1 %台州: 0.1 %台州: 0.1 %合肥: 0.2 %合肥: 0.2 %哥伦布: 0.3 %哥伦布: 0.3 %唐山: 0.2 %唐山: 0.2 %嘉兴: 0.4 %嘉兴: 0.4 %大连: 0.1 %大连: 0.1 %天津: 1.9 %天津: 1.9 %太原: 0.2 %太原: 0.2 %宁波: 0.1 %宁波: 0.1 %宣城: 0.2 %宣城: 0.2 %巴音郭楞: 0.2 %巴音郭楞: 0.2 %常州: 0.3 %常州: 0.3 %广州: 0.2 %广州: 0.2 %张家口: 1.8 %张家口: 1.8 %徐州: 0.1 %徐州: 0.1 %成都: 2.1 %成都: 2.1 %扬州: 0.3 %扬州: 0.3 %昆明: 0.1 %昆明: 0.1 %朝阳: 0.5 %朝阳: 0.5 %杭州: 1.5 %杭州: 1.5 %格兰特县: 0.2 %格兰特县: 0.2 %武汉: 0.6 %武汉: 0.6 %池州: 0.2 %池州: 0.2 %沈阳: 0.5 %沈阳: 0.5 %洛杉矶: 0.1 %洛杉矶: 0.1 %洛阳: 0.4 %洛阳: 0.4 %济南: 0.1 %济南: 0.1 %淮南: 0.3 %淮南: 0.3 %深圳: 1.3 %深圳: 1.3 %温州: 0.7 %温州: 0.7 %湛江: 0.1 %湛江: 0.1 %漯河: 2.1 %漯河: 2.1 %福州: 0.2 %福州: 0.2 %秦皇岛: 0.1 %秦皇岛: 0.1 %纽约: 0.2 %纽约: 0.2 %芒廷维尤: 41.6 %芒廷维尤: 41.6 %芝加哥: 1.5 %芝加哥: 1.5 %苏州: 0.1 %苏州: 0.1 %衡阳: 0.1 %衡阳: 0.1 %西宁: 19.5 %西宁: 19.5 %西安: 0.5 %西安: 0.5 %西雅图: 0.1 %西雅图: 0.1 %贵阳: 0.1 %贵阳: 0.1 %运城: 0.7 %运城: 0.7 %迪拜: 0.2 %迪拜: 0.2 %通化: 0.1 %通化: 0.1 %邯郸: 0.8 %邯郸: 0.8 %郑州: 0.4 %郑州: 0.4 %长沙: 2.4 %长沙: 2.4 %雅罗斯拉夫尔: 0.2 %雅罗斯拉夫尔: 0.2 %青岛: 0.6 %青岛: 0.6 %其他其他China上海东莞中山临汾伊利诺伊州伦敦元朗新墟北京十堰南京南通台州合肥哥伦布唐山嘉兴大连天津太原宁波宣城巴音郭楞常州广州张家口徐州成都扬州昆明朝阳杭州格兰特县武汉池州沈阳洛杉矶洛阳济南淮南深圳温州湛江漯河福州秦皇岛纽约芒廷维尤芝加哥苏州衡阳西宁西安西雅图贵阳运城迪拜通化邯郸郑州长沙雅罗斯拉夫尔青岛

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(3)  / Tables(4)

    Article views(1118) PDF downloads(26) Cited by(6)
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return