位置：成果数据库 > 期刊 > 期刊详情页
Real root isolation of spline functions
  • ISSN号：0254-9409
  • 期刊名称：计算数学(英文版)
  • 时间：0
  • 页码：69-75
  • 语言：中文
  • 分类：O174[理学—数学;理学—基础数学]
  • 作者机构：[1]Institute of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
  • 相关基金：Acknowledgments. This project is supported by the National Natural Science Foundation of China （Project Nos. 60373093 and 60533060）. We are very grateful to the referees for their careful reading of the manuscript and many valuable suggestions.
  • 相关项目：隐式曲面造型的理论和方法研究
作者： Wang, Renhong|Wu, Jinming|
关键词： 一元样条函数, 笛卡尔规则, 实根, 函数论, Real root isolation, Univariate spline, Descartes＇ rule of signs, de Casteljau algorithm
中文摘要：

在这篇论文，我们为孤立给定的 univariate 花键功能的真实的根建议一个算法，它基于 Descarte 符号和 de Casteljau 算法的规则的使用。数字例子说明算法的灵活性和有效性。

英文摘要：

In this paper, we propose an algorithm for isolating real roots of a given univariate spline function, which is based on the use of Descartes＇ rule of signs and de Casteljau algorithm. Numerical examples illustrate the flexibility and effectiveness of the algorithm.

同期刊论文项目
隐式曲面造型的理论和方法研究
期刊论文 127 会议论文 23 著作 1
计算机辅助几何设计的一些新方法及其应用
期刊论文 64 会议论文 9 著作 2
同项目期刊论文
Generalized rectangular matrix
Closed smooth surface defined
The structural characterizatio
A new 8-node quadrilateral spl
复杂曲面样条逼近的插值节点选取
Real piecewise algebraic curve
A multidimensional generalizat
The poisedness of interpolatio
三角Bezier曲面和四边Bezier曲面
星型域上多元弱样条维数问题的研
A Few Symplectic Difference Sc
A kind of multivariate NURBS s
Piecewise algebraic varieties
Bivariate quartic spline space
Lagrange interpolation by biva
Orthogonal Laurent polynomial
NURBS曲线曲面拟合数据点的迭代
常微分方程初值问题的几个2-正则
Nother-type theorem and its ap
General nondiagonal cubic Herm
Minkowski decomposition of con
Bezier曲面片的光滑拼接
Cubic Hermite-Pade approximati
一类超收敛数值差商公式研究
Solving two-dimensional Fredho
Approximate Implicitization ba
Piecewise semialgebraic sets
Finite element method by using
多元弱样条空间和最小确定集
Geometric Hermite interpolatio
广义张量积Poisson函数的升阶问
样条函数精度的某些问题研究
几种基于散乱数据拟合的局部插值
Lagrange interpolation on a sp
A kind of multivariate infinit
Some Researches on Bivariate H
NURBS Interpolation Curve with
多项式的B网结式及应用
一类非端点插值B样条曲线降阶的
关于二元切触插值问题的某些研究
Quasi-interpolations with inte
4th degree algebraic Hermite-P
Algebraic approximants to exp(
Improvement on the dimensional
Solving multi-objective optimi
The multivariate quartic NURBS
The mechanical background of m
Some Researches on Real Piecewise Algebraic Curves
拟贯穿剖分上的二元样条Lagrange插值
The Existence and Local Behavior of the Bivariate Quadratic Function Approximation
二元线性样条函数插值
Laurent多项式及其零点
几种基于散乱数据拟合的局部插值方法
ON COEFFICIENT POLYNOMIALS OF CUBIC HERMITE-PADé APPROXIMATIONS TO THE EXPONENTIAL FUNCTION
APPROXIMATE IMPLICITIZATION BASED ON RBF NETWORKS AND MQ QUASI-INTERPOLATION
NURBS曲线曲面拟合数据点的迭代算法
Numerical Integration Based on Bivariate Quartic Quasi-Interpolation Operators
Tchebyshev Approximation by S^01（△） over Some Special Triangulations
三角剖分上分片代数曲线的Nther型定理
矩形剖分上一类二元样条空间与薄板纯弯曲
Multivariate spline space over cross-cut partition
Approximate implicitization based on RBF networks and MQ quasi-interpolation
The Nother and Riemann-Roch type theorems for piecewise algebraic curve
Marching Cubes 算法研究现状
Multivariate Stieltjes type theorems and location of common zeros of multivariate orthogonal polynom
Implicitization and parametrization of quadratic and cubic surfaces by mu-bases
Numerical Integration Based on Bivariate Quartic Quasi-Interpolation Operators
三角域上球形控制点的 Bezier 曲面的降阶逼近
Optimal parameterization of parametric curves
Solving multi-objective optimization problems with a hybrid genetic algorithm
The Mechanical background of bivariate spline space S31,0(Δc(1))
A kind of multivariate compactly supported infinitely differentiable functions and its applications
Ideals of Sμ(Δ) and Cμ spline algebraic varieties
Least squares fitting of piecewise algebraic curves
Surface modeling with polynomial splines over hierarchical T-meshes
Reconstructing algebraic surfaces over triangular meshes
Interval implicitization of rational B-spline surfaces
Nother-type theorem of piecewise algebraic curves on triangulation
Shape interpolating geometric G1 Hermite curves
三角网格的能量优化参数化方法
Numerical integration over polygons using an eight-node quadrilateral spline finite element
A fourth degree integration formula for the n-dimensional simplex
Bivariate C-1 cubic spline spaces with homogeneous boundary conditions over FVS triangulation
Nother-type theorem of piecewise algebraic curves on quasi-cross-cut partition
Real zeros of the zero-dimensional parametric piecewise algebraic variety
LAGRANGE INTERPOLATION SET ALONG LINEAR PIECEWISE ALGEBRAIC CURVES
Numerical solution of Burgers' equation by cubic B-spline quasi-interpolation
Special multivariate quadratic spline space
Intersection points algorithm for piecewise algebraic curves based on Groebner bases
参数曲线的分段近似隐式化
A 17-node quadrilateral spline finite element using the triangular area coordinates
An adaptive numerical integration algorithm for polygons
基于面积坐标与B网方法的四边形样条单元
Geometric Interpolants with Different Degrees of Smoothness
Improvement on the dimensions of spline spaces on T-mesh
Computation of an algebraic variety on a convex polyhedron
A result on common zeros location of orthogonal polynomials in two variables
Finite element method by using bivariate B-splines
Nother-type theorem and its applications
关于数据外推定理的迭代改进
Optimized topological thinning algorithm for virtual endoscopy
A technique for normalizing boundary interpolation conditions in constructing triangular patch
Spherical parametrization of genus-zero meshes by minimizing discrete harmonic energy
Curve reconstruction from a set of scattered points with shortest-path approximation algorithm
Dimensions of spline spaces over 3D hierarchical T-meshes
应用代数张量积 B 样条曲面构造 blending 曲面
Cubic algebraic spline curves design
The Dimensions of Spline Spaces on Quasi-Rectangular Meshes
Functional splines with different degrees of smoothness and their applications
Interval iterative algorithm for computing the piecewise algebraic variety
参系数零维分片代数簇的实零点
Construction of cubature formulae with preassigned nodes
Layered deformation of solid model using conformal mapping
On structure of bivariate spline space of lower degree over arbitrary triangulation
Exact evaluation of interpolatory subdivision surfaces at rational points
Approximate implicitization of parametric surfaces by using compactly supported radial basis functio
Constructing parametric triangular patches with boundary conditions
Diffusion equations over arbitrary triangulated surfaces for filtering and texture applications
Recent researches on multivariate spline and piecewise algebraic variety
Polygonization of implicit surfaces with normal constraint
Some Researches on Real Piecewise Algebraic Curves
Approximate implicitization of parametric curves by using quadratic algebraic splines
散乱数据点集曲线重构的最短路逼近算法
约束纹理映射的自适应方法
Approximate implicitization of parametric curves using cubic algebraic splines
A spherical parameterization approach based on symmetry analysis of triangular meshes
Content-aware model resizing based on surface deformation
An algorithm for co-training in medical image retrieval
A new co-training method based on SVM for image retrieval
Comparison of CSC method and the B-net method for deducing smoothness condition
Computing self-intersection curves of rational ruled surfaces
拟贯穿剖分上分片代数曲线的Nther型定理
A code-based approach for labeling in complex irregular regions
Isolating the real roots of the piecewise algebraic variety
参数曲线的最优参数化
三角网格上五次齐次代数曲面的重构
Marching Cubes算法研究现状
三角网格上的代数曲面重建
Minkowski decomposition of convex lattice polytopes
有理B样条曲面的区间隐式化
基于指导向量构造隐式曲线(英文)
异度隐函数样条曲线曲面
拟贯穿剖分上的二元样条Lagrange插值
代数曲面上测地线的计算
矩形域和三角域上有理Bézier曲面片相互转换的Blossoming方法
有理S曲面片与有理三角Bézier曲面片的相互转换
圆盘/球域控制点曲线/曲面在散乱数据拟合中的应用
应用保角映射构造流形上的细分曲线
Specification of Initial Shapes for Dynamic Implicit Curve/Surface Reconstruction
Construction of n-sided polygonal spline element using area coordinates and B-net method
采用三角形面积坐标的四边形17节点样条单元
应用于虚拟内窥镜系统的拓扑细化算法的优化
形状插值的G^1Hermite曲线
二元线性样条函数插值
APPROXIMATE IMPLICITIZATION BASED ON RBF NETWORKS AND MQ QUASI-INTERPOLATION
Numerical Integration Based on Bivariate Quartic Quasi-Interpolation Operators
Cubic Spline Interpolation on a Class of Triangulations
圆弧的五次PH曲线等弧长逼近
拟矩形剖分上的样条空间的维数(英文)
三角剖分的若干性质
On Singularity of Spline Space Over Morgan-Scott＇s Type Partition
A 17-node quadrilateral spline finite element using the triangular area coordinates
Adaptive Surface Reconstruction Based on Tensor Product Algebraic Splines
Measured boundary parameterization based on Poisson＇s equation
四边形单元面积坐标插值的新方法
A kind of bivariate spline space over rectangular partition and pure bending of thin plate
Tchebyshev Approximation by S^01（△） over Some Special Triangulations
期刊信息
  • 《计算数学：英文版》
  • 主管单位:
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编：
  • 地址：北京2719信箱
  • 邮编：100080
  • 邮箱：
  • 电话：
  • 国际标准刊号：ISSN：0254-9409
  • 国内统一刊号：ISSN：11-2126/O1
  • 邮发代号:
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引（扩展库）,英国科学文摘数据库,日本日本科学技术振兴机构数据库
  • 被引量:193