Generating random elements in finite groups.
Gröbner bases and generation of difference schemes for partial differential equations.
Gröbner bases and Stanley decompositions of determinantal rings.
Gröbner bases in geometry theorem proving and simplest degeneracy conditions.
Gröbner δ-bases and Gröbner bases for differential operators
This paper deals with the notion of Gröbner δ-base for some rings of linear differential operators by adapting the works of W. Trinks, A. Assi, M. Insa and F. Pauer. We compare this notion with the one of Gröbner base for such rings. As an application we give some results on finiteness and on flatness of finitely generated left modules over these rings.
Growth functions and automatic groups.
Heuristic and metaheuristic methods for computing graph treewidth
The notion of treewidth is of considerable interest in relation to NP-hard problems. Indeed, several studies have shown that the tree-decomposition method can be used to solve many basic optimization problems in polynomial time when treewidth is bounded, even if, for arbitrary graphs, computing the treewidth is NP-hard. Several papers present heuristics with computational experiments. For many graphs the discrepancy between the heuristic results and the best lower bounds is still very large. The...
Heuristic and metaheuristic methods for computing graph treewidth
The notion of treewidth is of considerable interest in relation to NP-hard problems. Indeed, several studies have shown that the tree-decomposition method can be used to solve many basic optimization problems in polynomial time when treewidth is bounded, even if, for arbitrary graphs, computing the treewidth is NP-hard. Several papers present heuristics with computational experiments. For many graphs the discrepancy between the heuristic results and the best lower bounds is still very large....
Heuristics for the Whitehead minimization problem.
Hierarchical text categorization using fuzzy relational thesaurus
Text categorization is the classification to assign a text document to an appropriate category in a predefined set of categories. We present a new approach for the text categorization by means of Fuzzy Relational Thesaurus (FRT). FRT is a multilevel category system that stores and maintains adaptive local dictionary for each category. The goal of our approach is twofold; to develop a reliable text categorization method on a certain subject domain, and to expand the initial FRT by automatically added...
Highly robust training of regularizedradial basis function networks
Radial basis function (RBF) networks represent established tools for nonlinear regression modeling with numerous applications in various fields. Because their standard training is vulnerable with respect to the presence of outliers in the data, several robust methods for RBF network training have been proposed recently. This paper is interested in robust regularized RBF networks. A robust inter-quantile version of RBF networks based on trimmed least squares is proposed here. Then, a systematic comparison...
Histoires de fichiers
Hitting time of a corner for a reflected diffusion in the square
We discuss the long time behavior of a two-dimensional reflected diffusion in the unit square and investigate more specifically the hitting time of a neighborhood of the origin. We distinguish three different regimes depending on the sign of the correlation coefficient of the diffusion matrix at the point 0. For a positive correlation coefficient, the expectation of the hitting time is uniformly bounded as the neighborhood shrinks. For a negative one, the expectation explodes in a polynomial way...
How to combine fast heuristic Markov chain Monte Carlo with slow exact sampling.
HYPERG: a Maple package for manipulating hypergeometric series.
Ideal decompositions and computation of tensor normal forms.
Identifiability and estimation of pharmacokinetic parameters for the ligands of the macrophage mannose receptor
The aim of this paper is numerical estimation of pharmacokinetic parameters of the ligands of the macrophage mannose receptor, without knowing it a priori the values of these parameters. However, it first requires a model identifiability analysis, which is done by applying an algorithm implemented in a symbolic computation language. It is shown that this step can lead to a direct numerical estimation algorithm. In this way, a first estimate is computed from noisy simulated observations without it...
Implementation of adaptive generalized sidelobe cancellers using efficient complex valued arithmetic
Low complexity realizations of Least Mean Squared (LMS) error, Generalized Sidelobe Cancellers (GSCs) applied to adaptive beamforming are considered. The GSC method provides a simple way for implementing adaptive Linear Constraint Minimum Variance (LCMV) beamformers. Low complexity realizations of adaptive GSCs are of great importance for the design of high sampling rate, and/or small size and low power adaptive beamforming systems. The LMS algorithm and its Transform Domain (TD-LMS) counterpart...
Implementation of directed acyclic word graph
An effective implementation of a Directed Acyclic Word Graph (DAWG) automaton is shown. A DAWG for a text is a minimal automaton that accepts all substrings of a text , so it represents a complete index of the text. While all usual implementations of DAWG needed about 30 times larger storage space than was the size of the text, here we show an implementation that decreases this requirement down to four times the size of the text. The method uses a compression of DAWG elements, i. e. vertices,...
Implementing an interior point method for linear programs on a CPU-GPU system.