Search results for "Polynomial"
showing 10 items of 566 documents
Symbolic Worst Case Execution Times
2011
In immediate or hard real-time systems the correctness of an operation depends not only upon its logical correctness, but also on the time in which it is computed. In such systems, it is imperative that operations are performed within a given deadline because missing this deadline constitutes the failure of the complete system. Such systems include medical systems, flight control systems and other systems whose failure in responding punctually results in a high economical loss or even in the loss of human lives. These systems are usually analyzed in a sequence of steps in which first, a socalled control flow graph (CFG) is constructed that represents possible program flows. Furthermore, bou…
Wavelet Frames Generated by Perfect Reconstruction Filter Banks
2015
It was indicated in Sect. 2.2 that oversampled perfect reconstruction (PR) filter banks generate specific types of frames in the signal space. In this chapter, a family of tight and semi-tight frames is presented. The three- and four-channel filter banks that generate the framed originate from polynomial and discrete splines. Those frames have properties, which are attractive for signal processing, such as symmetry, interpolation, flat spectra. These properties are combined with fine time-domain localization and efficient implementation. This family includes framelets, that have any number of discrete vanishing moments. Non-compactness of their supports is compensated by exponential decay o…
Non-Gaussian Approach for Stochastic Analysis of Offshore Structures
1995
An approach that is able to obtain the stochastic characteristics in terms of, stochastic momen.ts of a SDOF system excited by loads due to a fluid-structure mteraction is presented. In This approach the fluid horizontal velocity is considered as a filtered white noise, and the actual load expression is replaced by a Thirddegree polynomial of this velocity. The tools needed to p.romptly obtain the filters parameters and the equations governing the response moments are also presented; in particular, if the structure is sufficiently stiff, It is shown that these equations do not need any closure scheme III order to be solved. © ASCE.
Three solutions for parametric problems with nonhomogeneous (a,2)-type differential operators and reaction terms sublinear at zero
2019
Abstract We consider parametric Dirichlet problems driven by the sum of a Laplacian and a nonhomogeneous differential operator ( ( a , 2 ) -type equation) and with a reaction term which exhibits arbitrary polynomial growth and a nonlinear dependence on the parameter. We prove the existence of three distinct nontrivial smooth solutions for small values of the parameter, providing sign information for them: one is positive, one is negative and the third one is nodal.
A Characterization of Quintic Helices
2005
A polynomial curve of degree 5, @a, is a helix if and only if both @[email protected]^'@? and @[email protected]^'@[email protected]^''@? are polynomial functions.
Principal polynomial analysis for remote sensing data processing
2011
Inspired by the concept of Principal Curves, in this paper, we define Principal Polynomials as a non-linear generalization of Principal Components to overcome the conditional mean independence restriction of PCA. Principal Polynomials deform the straight Principal Components by minimizing the regression error (or variance) in the corresponding orthogonal subspaces. We propose to use a projection on a series of these polynomials to set a new nonlinear data representation: the Principal Polynomial Analysis (PPA). We prove that the dimensionality reduction error in PPA is always lower than in PCA. Lower truncation error and increased independence suggest that unsupervised PPA features can be b…
Non Linear Fitting Methods for Machine Learning
2017
This manuscript presents an analysis of numerical fitting methods used for solving classification problems as discriminant functions in machine learning. Non linear polynomial, exponential, and trigonometric models are mathematically deduced and discussed. Analysis about their pros and cons, and their mathematical modelling are made on what method to chose for what type of highly non linear multi-dimension problems are more suitable to be solved. In this study only deterministic models with analytic solutions are involved, or parameters calculation by numeric methods, which the complete model can subsequently be treated as a theoretical model. Models deduction are summarised and presented a…
Jacobian-free approximate solvers for hyperbolic systems: Application to relativistic magnetohydrodynamics
2017
Abstract We present recent advances in PVM (Polynomial Viscosity Matrix) methods based on internal approximations to the absolute value function, and compare them with Chebyshev-based PVM solvers. These solvers only require a bound on the maximum wave speed, so no spectral decomposition is needed. Another important feature of the proposed methods is that they are suitable to be written in Jacobian-free form, in which only evaluations of the physical flux are used. This is particularly interesting when considering systems for which the Jacobians involve complex expressions, e.g., the relativistic magnetohydrodynamics (RMHD) equations. On the other hand, the proposed Jacobian-free solvers hav…
A New Set of Quartic Trivariate Polynomial Equations for Stratified Camera Self-calibration under Zero-Skew and Constant Parameters Assumptions
2012
This paper deals with the problem of self-calibrating a moving camera with constant parameters. We propose a new set of quartic trivariate polynomial equations in the unknown coordinates of the plane at infinity derived under the no-skew assumption. Our new equations allow to further enforce the constancy of the principal point across all images while retrieving the plane at infinity. Six such polynomials, four of which are independent, are obtained for each triplet of images. The proposed equations can be solved along with the so-called modulus constraints and allow to improve the performance of existing methods.
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses
2013
International audience; We examine the problem of computing exactly the Voronoi diagram (via the dual Delaunay graph) of a set of, possibly intersecting, smooth convex \pc in the Euclidean plane, given in parametric form. Pseudo-circles are (convex) sites, every pair of which has at most two intersecting points. The Voronoi diagram is constructed incrementally. Our first contribution is to propose robust and efficient algorithms, under the exact computation paradigm, for all required predicates, thus generalizing earlier algorithms for non-intersecting ellipses. Second, we focus on \kcn, which is the hardest predicate, and express it by a simple sparse $5\times 5$ polynomial system, which a…