Computation of limit periodic continued fractions. A survey

Over the last 20 years a large number of algorithms has been published to improve the speed and domain of convergence of continued fractions. In this survey we show that these algorithms are strongly related. Actually, they essentially boil down to two main principles.We also prove some results on asymptotic expansions of tail values of limit periodic continued fractions.Dedicated to Luigi Gatteschi on his seventieth birthdayThis research was partially supported by The Norwegian Research Council and by the HMC project ROLLS, under contract CHRX-CT93-0416.     

Hypernormal form theory: foundations and algorithms

Hypernormal forms (unique normal forms, simplest normal forms) are investigated both from the standpoint of foundational theory and algorithms suitable for use with computer algebra. The Baider theory of the Campbell-Hausdorff group is refined, by a study of its subgroups, to determine the smallest substages into which the hypernormalization process can be divided. This leads to a linear algebra algorithm to compute the generators needed for each substage with the least amount of work. A concrete interpretation of Jan Sanders’ spectral sequence for hypernormal forms is presented. Examples are given, and a proof is given for a little-known theorem of Belitskii expressing the hypernormal form space (in the inner product style) as the kernel of a higher-order differential operator.     

RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.     

AN ITERATIVE EQUATION ON THE UNIT CIRCLE

A functional equation of nonlinear iterates is discussed on the circle S1 for its continuous solutions and differentiable solutions. By lifting to R, the existence, uniqueness and stability of those solutions are obtained. Techniques of continuation are used to guarantee the preservation of continuity and differentiability in lifting.     

Unique continuation along curves and hypersurfaces for second order anisotropic hyperbolic systems with real analytic coefficients

In this paper we prove the following kind of unique continuation property. That is, the zero on each geodesic of the solution in a real analytic hypersurface for second order anisotropic hyperbolic systems with real analytic coefficients can be continued along this curve.

     

Noise Path Synthesis with Nonlinear Joints

An efficient synthesis approach is developed which permits thecalculation of the steady-state frequency response of an assembly whichis comprised of linear components and nonlinear joints. Receptancematrices are used to characterize the linear components, which permitscondensation of the system to just the joint degrees-of-freedom.Furthermore, the calculated nonlinear joint forces are then used tostudy the power flow in the assembly, as well as detailed dynamicbehavior within the components. Integrated into the technique is acontinuation scheme which permits efficient parametric studies.     

DISSIPATIVE SCHEMES WITH PROPERTY OF INHERITING HOMOCLINIC ORBITS FOR 2N-DIMENSIONAL HAMILTONIAN SYSTEMS

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｉｓｐａｐｅｒｉｓｄｅｖｏｔｅｄｔｏｓｔｕｄｙｗｈａｔｋｉｎｄｏｆｄｉｓｃｒｅｔｅｓｃｈｅｍｅｓｏｆｔｈｅｆｏｌｌｏｗｉｎｇ 2ｎ ｄｉｍｅｎ ｓｉｏｎａｌＨａｍｉｌｔｏｎｉａｎｓｙｓｔｅｍｓｗｉｔｈｐａｒａｍｅｔｅｒｉｎｎｏｒｍａｌｆｏｒｍ ｕ=Ｊ2ｎ Ｈ ｕＴ,　　Ｈ =Ｈ(ｕ ,λ) ,(1 )ｗｈｅｒｅｕ∈Ｒ2ｎ,λ∈Ｒ ,Ｈ∈Ｃｋ+1(Ｒ2ｎ×Ｒ ,Ｒ) ,ｋ≥ 6,ａｎｄＪ2ｎ =0Ｉｎ-Ｉｎ 0 ,Ｉｎ:ｕｎｉｔｍａｔｒｉｘｏｆｏｒｄｅｒｎｈａｓｔｈｅｐｒｏｐｅｒｔｙｏｆｉｎｈｅｒｉｔｉｎｇｈｏｍ…     

原子核的单粒子共振态

采用基于相对论平均场的耦合常数解析延拓方法研究球形核的单粒子共振态.具体计算了Zr同位素链中巨晕核的核芯核122Zr阈值附近的中子共振态的能量、宽度和波函数,其结果同相应的散射相移法的结果一致. Using analytic continuation in the coupling constant (ACCC) method within the framework of the self-consistent relativistic mean field (RMF) theory, the energies, widths and wave functions for single-particle resonant states close to the continuum threshold are evaluated. Predictions are also compared with corresponding results obtained by the scattering phase shift method.     

About the Notion of Semiring of Sets

We introduce a generalized notion of semiring and prove that all known properties that semirings have according to the old definition are preserved.