学科分类
/ 25
500 个结果
  • 简介:在简单的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了G不存在f-因子时的一个结论.

  • 标签: 简单图 因子 F-因子 度和
  • 简介:设G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:Inthispaper,analgorithmthatdeterminesarealalgebraiccurveisoutlined.Itsbasicstepistodividetheplaneintosubdomain1sthatincludeonlysimplebranchesofthealgebraiccurvewithoutsingularpoints.Eachofthebranchesisthenstablyandefficientlytracedintheparticularsubdomain.Exceptfortracing,thealgorithmrequiresonlyacoupleofsimpleoperationsonpoly-nomialsthatranbecarriedoutexacrlyifthecoefficientsarerational,andthedeterminationoftherealrootsofseveralunivariatepolynomials.

  • 标签: 描迹曲线 代数曲线 子域 多项式算子 有理数
  • 简介:Apiecewisecubiccurvefittingalgorithmpreservingmonotonicityofthedatawithoutmodificationoftheassignedslopesigproposed.ThealgorithmhasthesameorderofconvergenceasYan’salgorithm[8]andGasparo-Morandi’salgorithm[5]foraccurateorO(hq)accurategivendata,butithasamorevisuallypleasingcurvethanthosetwoalgorithms.WealsodiscusstheconvergenceorderofcubicrationalinterpolationforO(hq)accuratedata.

  • 标签: interpolation PIECEWISE CUBIC PRESERVING MONOTONE proof
  • 简介:相配的曲线和表面是在CAD系统,不一致的合理B花键(NURBS)在被用作事实上的标准的重要操作。在本地角落相配,在那个角落交叉首先被做的二条曲线拆散,然后第三条相配的曲线是增加在里面的顺利与G1-orG2-continuity加入二条曲线。在这篇论文我们在场基于曲线扩展解决联合问题的研究。这个延期算法的下列好性质深入地被利用:(1)原来的形状的parameterization不变化;(2)没有另外的碎片被创造。各种各样的例子被举证明我们的答案简单、有效。

  • 标签: NURBS曲线 混合使用 非均匀有理B样条 NURBS曲面 CAD系统 曲面过渡
  • 简介:Itisknownfromclassicaldifferentialgeometrythatonecanreconstructacurvewith(n-1)prescribedcurvaturefunctions,ifthesefunctionscanbedifferentiatedacertainnumberoftimesintheusualsenseandifthefirst(n-2)functionsarestrictlypositive.ItisestablishedherethatthisresultstillholdsundertheassumptionthatthecurvaturefunctionsbelongtosomeSobolevspaces,byusingthenotionofderivativeinthedistributionalsense.ItisalsoshownthatthemappingwhichassociateswithsuchprescribedcurvaturefunctionsthereconstructedcurveisofclassC∞.

  • 标签: 微分几何 非线性弹性 欧几里德空间 曲线 弱导出 Frenet方程
  • 简介:Theappriximationpropertiesofgeneralizedconiccurvesarestudiedinthispaper.Ageneralizedconiccurveisdefinedasoneofthefollowingcurvesortheiraffineandtranslatione-quivalentcurves:(i)coniccurvesiincludingparabolas,hyperbolasandellipses;(ii)generalizedmonomialcurves,includingcurvesoftheformx=yr,.rR.r=0,1,inthex-yCartesiancoordinatesystem;(iii)exponentialspiralcurvesoftheformp=Apolarcoordinatesystem.Thistypeofcurveshasmanyimportantpropertiessuchasconvexity,approximationproperty,effectivenumericalcomputationpropertyandthesubdivisionpropertyetc.Applicationsofthesecurvesinbothinterpolationandapproximationsusingpiecewisegeneralizedconicsegmentarealsodeveloped.Itisshownthatthesegeneralizedconicsplinesareverysimilartothecubicpolynomialsplinesandthebesterrorofapproximationisoratleastingeneralprovidedappropriateproceduresareused.Finallysomenumericalexamplesofinterpolationandappro

  • 标签:
  • 简介:Receiveroperatingcharacteristic(ROC)curvesareoftenusedtostudythetwosampleprobleminmedicalstudies.However,mostdatainmedicalstudiesarecensored.UsuallyanaturalestimatorisbasedontheKaplan-Meierestimator.InthispaperweproposeasmoothedestimatorbasedonkerneltechniquesfortheROCcurvewithcensoreddata.Thelargesamplepropertiesofthesmoothedestimatorareestablished.Moreover,deficiencyisconsideredinordertocomparetheproposedsmoothedestimatoroftheROCcurvewiththeempiricalonebasedonKaplan-Meierestimator.ItisshownthatthesmoothedestimatoroutperformsthedirectempiricalestimatorbasedontheKaplan-Meierestimatorunderthecriterionofdeficiency.Asimulationstudyisalsoconductedandarealdataisanalyzed.

  • 标签: ROC曲线 核估计 Kaplan-Meier估计 平滑估计 大样本性质 样本问题
  • 简介:ThepurposeofthispaperistoinvestigateanewtypeofevolutionproblemforclosedconvexplanecurveswhichwillpreservestheperimeterofthecurvebutexpandstheenclosedareaandthefinallimitingcurveisacircleintheHausdorffmetricintheplane.

  • 标签: 平面曲线 周长 覆盖区域 流程
  • 简介:设G是一个,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)一,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子,则G中含有一个子R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k〈m.

  • 标签: 因子 (G F)-因子分解 正交因子分解 因子分解 子图 正交
  • 简介:全部的变化(电视)最小化问题广泛地在象恢复被学习。尽管许多其他的方法为它的答案被建议了,牛顿方法由于没有集中为最初的明确的表达仍然保持不可用。由禅宗,周和禅宗的以前的研究[15]认为一个规则化参数继续想法与一些成功而是没有柔韧的参数选择增加牛顿方法的集中的领域计划。在这份报纸,我们为一样的最初的电视明确的表达考虑一个homotopy方法并且建议使用曲线追踪适应地选择规则化参数。结果,这个想法帮助实质地在高效地解决TVEuler-Lagrange方程改进以前的工作。一样的想法也象deblurring问题一样为二个另外的方法被考虑,再与获得的改进。数字实验证明我们的新方法为象恢复柔韧、快,甚至为有大noisy-to-signal比率的象。

  • 标签: 曲线跟踪 同伦方法 图象恢复 总变分 图像恢复 拉格朗日方程
  • 简介:精力最小化广泛地被使用了在象电脑辅助的几何设计那样的地里构造曲线和表面,计算机图形。然而,我们的严峻的例子证明精力最小化不有时优化曲线的形状。这份报纸学习在最小化紧张精力和曲线形状之间的关系,学习被与令人满意的形状构造一条立方的Hermite曲线执行。立方的Hermite曲线插入内推二个给定的端点的位置和正切向量。计算机模拟技术成为了科学发现的方法之一,学习进程被数字计算和计算机模拟技术执行。我们的结果显示出那:(1)立方的Hermite曲线不能被完全最小化紧张精力构造;(2)紧张精力由本地最小的采纳珍视,立方的Hermite曲线的形状能为大约60%所有情况被决定,其中一些然而有不能令人满意的形状。基于种类精力模型和分析,一个新模型为与令人满意的形状构造立方的Hermite曲线被介绍,它是种类精力的修正模型。新模型使用一个明确的公式计算二正切向量的大小,并且有性质:(1)计算是容易的;(2)它让立方的Hermite曲线当保持在曲线建设为一些盒子最小化种类精力的好性质时,有令人满意的形状。与最小的种类精力模型一起的新模型的比较被包括。

  • 标签: 曲线形状 HERMITE曲线 计算机辅助几何设计 计算机模拟技术 计算机仿真技术 能量模型
  • 简介:由T表示复杂射影的花托,我们能在ℂℙ5嵌入表面ℂℙ1×T。在这篇论文,我们计算这表面的分支曲线的补充的基本的组。因为嵌入不是“足够宽大”的,嵌入的表面不属于基本的组是几乎可解决的表面的班:为这些组成立为的一个性质“足够宽大”嵌入钟声。在另一方面,作为它是为非简单地连接的表面的这计算的第一个例子,这个组的结构(是出现在这篇论文)关于任何表面的那些基本的组的结构产生conjecture的延期。

  • 标签: 曲线曲面 物质表面 CP 群体结构 嵌入式 延伸表面
  • 简介:一个称为分数(g,f,m)一消去若删除任意m条边后的剩余子依然存在分数(g,f)一因子.本文证明若G的阶为n,1≤n≤g(x)≤f(x)-△≤b-△对任意顶点x∈V(G)成立,δ(G)≥(b-△)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/a+△且|NG(x1)∪NG(x2)|≥(b-△)n/a+b对任意不相邻顶点x1和x2都成立,则G是分数(g,f,m)-消去.这个领域并条件在一定程度上是最好的.

  • 标签: 领域并条件 分数消去图
  • 简介:这篇文章在生长曲线模型题目为回归系数考虑线性评估者的考虑到不完全的椭圆体的限制。为分别地,在同类、非同类的线性评估者的班上可被考虑的线性评估者的必要、足够的条件在二次的损失功能下面被获得。他们是在文学的一些存在结果的归纳。

  • 标签: 生长曲线方程式 线性估计值 数学模型 椭圆
  • 简介:由使用矩阵的向量方法,我们关于线性限制学习生长曲线模型。在矩阵损失功能和向量损失功能下面,我们在不同类的线性类上为参数的线性评估者的考虑获得必要、足够的条件。

  • 标签: 矩阵 矢量法 特征值 代数
  • 简介:AnefficientmethodforC2nearlyarc-lengthparameterizedcurveispresented.Anideaofapproximationforthearc-lengthfunctionofparametriccurvewhichinterpolatesCADdatapointsisdiscussed.Theparameterizationisimplementedbyusingparametertransformation.Finally,twonumericalexamplesaregiven.

  • 标签: 单调保存插值 微分几何 参数曲线 弧长 积分公式