227 research outputs found

    Polynomials and degrees of maps in real normed algebras

    Get PDF
    summary:Let A\mathcal{A} be the algebra of quaternions H\mathbb{H} or octonions O\mathbb{O}. In this manuscript an elementary proof is given, based on ideas of Cauchy and D'Alembert, of the fact that an ordinary polynomial f(t)A[t]f(t) \in \mathcal{A} [t] has a root in A\mathcal{A}. As a consequence, the Jacobian determinant J(f)\lvert J(f)\rvert is always non-negative in A\mathcal{A}. Moreover, using the idea of the topological degree we show that a regular polynomial g(t)g(t) over A\mathcal{A} has also a root in A\mathcal{A}. Finally, utilizing multiplication (*) in A\mathcal{A}, we prove various results on the topological degree of products of maps. In particular, if SS is the unit sphere in A\mathcal{A} and h1,h2 ⁣:SSh_1, h_2\colon S \to S are smooth maps, it is shown that deg(h1h2)=deg(h1)+deg(h2)\deg (h_1 * h_2)=\deg (h_1) + \deg (h_2)

    On the asymptotic and practical complexity of solving bivariate systems over the reals

    Get PDF
    This paper is concerned with exact real solving of well-constrained, bivariate polynomial systems. The main problem is to isolate all common real roots in rational rectangles, and to determine their intersection multiplicities. We present three algorithms and analyze their asymptotic bit complexity, obtaining a bound of \sOB(N^{14}) for the purely projection-based method, and \sOB(N^{12}) for two subresultant-based methods: this notation ignores polylogarithmic factors, where NN bounds the degree and the bitsize of the polynomials. The previous record bound was \sOB(N^{14}). Our main tool is signed subresultant sequences. We exploit recent advances on the complexity of univariate root isolation, and extend them to sign evaluation of bivariate polynomials over two algebraic numbers, and real root counting for polynomials over an extension field. Our algorithms apply to the problem of simultaneous inequalities; they also compute the topology of real plane algebraic curves in \sOB(N^{12}), whereas the previous bound was \sOB(N^{14}). All algorithms have been implemented in MAPLE, in conjunction with numeric filtering. We compare them against FGB/RS, system solvers from SYNAPS, and MAPLE libraries INSULATE and TOP, which compute curve topology. Our software is among the most robust, and its runtimes are comparable, or within a small constant factor, with respect to the C/C++ libraries. Key words: real solving, polynomial systems, complexity, MAPLE softwareComment: 17 pages, 4 algorithms, 1 table, and 1 figure with 2 sub-figure

    Comparative analysis of time-frequency methods estimating the time-varying microstructure of sleep EEG spindles

    Get PDF
    Proceedings of the Information Technology Applications in Biomedicine, Ioannina - Epirus, Greece, October 26-28, 2006Parameter estimation for an assumed sleep EEG spindle model (AM-FM signal) is performed by using four time-frequency analysis methods. Results from simulated as well as from real data are presented. In simulated data, the Hilbert Transform-based method has the lowest average percentage error but produces considerable signal distortion. The Complex Demodulation and the Matching Pursuit-based methods have error rates below 10%, but the Matching Pursuit-based method produces considerable signal distortion as well. The Wavelet Transform-based method has the poorest performance. In real data, all methods produce reasonable parameter values. However, the Hilbert Transform and the Matching Pursuitbased methods may not be applicable for sleep spindles shorter than about 0.8 sec. Matching Pursuit-based curve fitting is utilized as part of the parameter estimation process

    On a theorem of H. Hopf

    Get PDF
    A simple proof of a theorem of H. Hopf [1], via Morse theory, is given

    BrainNetVis: An Open-Access Tool to Effectively Quantify and Visualize Brain Networks

    Get PDF
    This paper presents BrainNetVis, a tool which serves brain network modelling and visualization, by providing both quantitative and qualitative network measures of brain interconnectivity. It emphasizes the needs that led to the creation of this tool by presenting similar works in the field and by describing how our tool contributes to the existing scenery. It also describes the methods used for the calculation of the graph metrics (global network metrics and vertex metrics), which carry the brain network information. To make the methods clear and understandable, we use an exemplar dataset throughout the paper, on which the calculations and the visualizations are performed. This dataset consists of an alcoholic and a control group of subjects
    corecore