学科分类
/ 1
5 个结果
  • 简介:Datafittingisanextensivelyemployedmodelingtoolingeometricdesign.Withtheadventofthebigdataera,thedatasetstobefittedaremadelargerandlarger,leadingtomoreandmoreleast-squaresfittingsystemswithsingularcoefficientmatrices.LSPIA(least-squaresprogressiveiterativeapproximation)isanefficientiterativemethodfortheleast-squaresfitting.However,theconvergenceofLSPIAforthesingularleast-squaresfittingsystemsremainsasanopenproblem.Inthispaper,theauthorsshowedthatLSPIAforthesingularleast-squaresfittingsystemsisconvergent.Moreover,inaspecialcase,LSPIAconvergestotheMoore-Penrose(M-P)pseudo-inversesolutiontotheleast-squaresfittingresultofthedataset.ThispropertymakesLSPIA,aniterativemethodwithcleargeometricmeanings,robustingeometricmodelingapplications.Inaddition,theauthorsdiscussedsomeimplementationdetailofLSPIA,andpresentedanexampletovalidatetheconvergenceofLSPIAforthesingularleast-squaresfittingsystems.

  • 标签: Data FITTING GEOMETRIC modeling LSPIA SINGULAR
  • 简介:Theoptimallyweightedleastsquaresestimateandthelinearminimumvarianceestimatearetwoofthemostpopularestimationmethodsforalinearmodel.Inthispaper,theauthorsmakeacomprehensivediscussionabouttherelationshipbetweenthetwoestimates.Firstly,theauthorsconsidertheclassicallinearmodelinwhichthecoefficientmatrixofthelinearmodelisdeterministic,andthenecessaryandsufficientconditionforequivalenceofthetwoestimatesisderived.Moreover,undercertainconditionsonvariancematrixinvertibility,thetwoestimatescanbeidenticalprovidedthattheyusethesameaprioriinformationoftheparameterbeingestimated.Secondly,theauthorsconsiderthelinearmodelwithrandomcoefficientmatrixwhichiscalledtheextendedlinearmodel;undercertainconditionsonvariancematrixinvertibility,itisprovedthattheformeroutperformsthelatterwhenusingthesameaprioriinformationoftheparameter.

  • 标签: 最优加权最小二乘估计 最小方差估计 线性模型 充分必要条件 系数矩阵 差异矩阵
  • 简介:LetGbeasimplegraphwithnverticesandλn(G)betheleasteigenvalueofG.Inthispaper,weshowthat,ifGisconnectedbutnotcomplete,thenλn(G)≤λn(Kn-11)andtheequalityholdsifandonlyifGKn-11,whereKn-11,isthegraphobtainedbythecoalescenceofacompletegraphKn-1ofn-1verticeswithapathP2oflengthoneofitsvertices.

  • 标签: ADJACENCY MATRIX EIGENVALUE COALESCENCE
  • 简介:Thispaperdevelopsgoalprogrammingalgorithmtosolveatypeofleastabsolutevalue(LAV)problem.Firstly,wesimplifythesimplexalgorithmbyprovingtheexistenceofsolutionsoftheproblem.Then,wepresentagoalprogrammingalgorithmonthebasisoftheoriginaltechniques.TheoreticalanalysisandnumericalresultsindicatethatthenewmethodcontainsalowernumberofdeviationvariablesandconsumeslesscomputationaltimeascomparedtocurrentLAVmethods.

  • 标签: 全局规划算法 最小绝对值衰退问题 偏差变量 计算时间
  • 简介:EDGERECONSTRUCTIONOFPLANARGRAPHSWITHMINIMUMDEGREEATLEASTTHREE-(IV)¥FANHongbing(DepartmentofMathematics,ShandongUniversity,Ji'...

  • 标签: RECONSTRUCTION PLANAR GRAPH embedding.