搜索结果: 76-90 共查到“数学 Algorithms”相关记录101条 . 查询时间(0.125 秒)
THE CALCULUS OF GENERATING FUNCTIONS AND THE FORMAL ENERGY FORHAMILTONIAN ALGORITHMS
enerating function calculus of generating functions Darboux transformation cotangent bundles Lagrangian submanifold invariance of generating function formal energy
2007/12/12
n [2--4], symplectic schemes of arbitrary order are constructed by
generating functions. However the construction of generating functions
is dependent on the chosen coordinates. One would like to ...
Linear Time Algorithms for Parallel Machine Scheduling
scheduling design and analysis of algorithm worst-case ratio computer-aided proof
2007/12/11
This paper addresses linear time algorithms for parallel machine scheduling problems. We introduce a kind of threshold algorithms and discuss their main features. Three linear time threshold algorithm...
Optimal Preemptive Online Algorithms for Scheduling with Known Largest Size on two Uniform Machines
semi-online preemptive scheduling uniform machines competitive ratio
2007/12/11
In this paper, we consider the semi-online preemptive scheduling problem with known largest job sizes on two uniform machines. Our goal is to maximize the continuous period of time (starting from time...
In this paper, we develop a general way to construct contact algorithms for contact dynamical systems. Such an algorithm requires the corresponding step-transition map preserve the contact structure o...
In this paper we give a rigorous analysis of convergence of algorithms for finding eigenvectors of a real symmetric matrix. The algorithms are deterministic and our methods are very intuitive.
Local and Parallel Finite Element Algorithms for Eigenvalue Problems
Eigenvalue finite element local algorithm
2007/12/11
Some new local and parallel finite element algorithms are proposed and analyzed in this paper for eigenvalue problems. With these algorithms, the solution of an eigenvalue problem on a fine grid is re...
In this paper we discuss the convergence of the modified Broyden algorithms.We prove that the algorithms are globally convergent for the colltinuous differen tiable function and the rate of convergenc...
We analyze the classical penalty algorithm for nonlinear programming in Hilbert spaces and obtain global convergence results, as well as asymptotic superlinear convergence order. These convergence res...
A piecewise cubic curve fitting algorithm preserving monotonicity of the data without modification of the assigned slopes ig proposed. The algorithm has the same order of convergence as Yan's algorith...
Holographic Algorithms: The Power of Dimensionality Resolved
Holographic Algorithms Dimensionality Resolved
2012/11/29
Valiant’s theory of holographic algorithms is a novel methodology to achieve exponential speed-ups in computation. A fundamental parameter in holographic algorithms is the dimension of the linear basi...
Holographic algorithms are a novel approach to design polynomial time computations using linear superpositions.Most holographic algorithms are designed with basis vectors of dimension 2. Recently Vali...
In holographic algorithms, symmetric signatures have been particularly useful.We give a complete characterization of these symmetric signatures over all bases of size 1. These improve previous results...
专著信息
书名
Multivariate refinement equations and convergence of cascade algorithms
语种
英文
撰写或编译
作者
李松
第一作者单位
出版社
Acta MathematicalSinca,English Series,19(1),97-106,2003.
出版地
出版日期
2003年
月
日
标准书号
介质类型
页数
字数...
专著信息
书名
Characterization of smoothness of multivariate refinable functions and convergence algorithms of nonhomogeneous refinement equations
语种
英文
撰写或编译
作者
李松
第一作者单位
出版社
Advance in computational mathe...
Convergence rates of cascade algorithms associated with nonhomogeneous refinement equations
2007/7/28
专著信息
书名
Convergence rates of cascade algorithms associated with nonhomogeneous refinement equations
语种
英文
撰写或编译
作者
李松
第一作者单位
出版社
Journal of mathematical analysis and applications,to appear
出版地
出版日期
年
...