bluuebunny/crossref_metadata_2025_split huggingface dataset:
An alternative algorithm for regularization of noisy volatility calibration in Finance
Authors: Ibtissam Medarhri , Rajae Aboulaich , Naima Debit 
Published: January 2021

This contribution is an extension of the work initiated in [1], presenting a strategy for the calibration of the local volatility. Due to Morozov's discrepancy principle [6], the Tikhonov regularization problem introduced in [7] is understood as an inequality-constrained minimization problem. An Uzawa procedure is proposed to replace this latter by a sequence of unconstrained problems dealt with in the modified Thikonov regularization procedure in [1]. Numerical tests confirm the consistency of the approach and the significant speed-up of the process of local volatility determination.
Cette contribution dans ce papier est une extension des travaux initiés dans [1], qui pré-sente une stratégie pour l'estimation de la volatilité locale. En raison du principe de la différence de Morozov [6], le problème de la régularisation de Tikhonov introduite dans [7] est reformulé comme un problème de minimisation de l'inégalité des contraintes. Une procédure Uzawa est proposé de remplacer ce dernier par une séquence de problèmes non contraints traités dans la procédure de régularisation Thikonov modifié dans [1]. Des tests numériques confirment la cohérence de l'approche et l'importante accélérer le processus de détermination de la volatilité locale.
Chemotherapy models
Authors: Charif Fayssal , Helal Mohamed , Lakmeche Abdelkader 
Published: January 2021

A chemotherapeutic treatment model for cell population with resistant tumor is considered. We consider the case of two drugs one with pulsed effect and the other one with continuous effect. We investigate stability of the trivial periodic solutions and the onset of nontrivial periodic solutions by the mean of Lyapunov-Schmidt bifurcation.
Nous considérons un modèle de chimiothérapie pour une population de cellules avec ré-sistance. Nous considérons le cas de deux médicaments le premier avec effet impulsif et le deuxième avec effet continu. Nous étudions la stabilité des solutions périodiques triviales et l'apparition des solutions périodiques nontriviales en utilisant la bifurcation de Lyapunov-Schmidt
Contribution to image restoration using a neural network model
Authors: Achour Karim , Zenati Nadia , Djekoune Oualid 
Published: January 2021

The reduction of the blur and the noise is an important task in image processing. Indeed, these two types of degradation are some undesirable components during some high level treatments. In this paper, we propose an optimization method based on neural network model for the regularized image restoration. We used in this application a modified Hopfield neural network. We propose two algorithms using the modified Hopfield neural network with two updating modes : the algorithm with a sequential updates and the algorithm with the n-simultaneous updates. The quality of the obtained result attests the efficiency of the proposed method when applied on several images degraded with blur and noise.
La réduction du bruit et du flou est une tâche très importante en traitement d'images. En effet, ces deux types de dégradations sont des composantes indésirables lors des traitements de haut niveau. Dans cet article, nous proposons une méthode d'optimisation basée sur les réseaux de neurones pour résoudre le problème de restauration d'images floues-bruitées. Le réseau de neurones utilisé est le réseau de « Hopfield ». Nous proposons deux algorithmes utilisant deux modes de mise à jour: Un algorithme avec un mode de mise à jour séquentiel et un algorithme avec un mode de mise à jour n-simultanée. L'efficacité de la méthode mise en œuvre a été testée sur divers types d'images dégradées.
Who_Is : Identification system of human faces
Authors: Laskri Mohamed Tayeb , Chefrour Djallel 
Published: January 2021

Although human face recognition is a hard topic due to many parameters involved (e.g. variability of the position, lighting, hairstyle, existence of glasses, beard, moustaches, wrinkles...), it becomes of increasing interest in numerous application fields (personal identification, video watch, man machine interfaces...). In this work, we present WHO_IS, a system for person identification based on face recognition. A geometric model of the face is definedfrom a set of characteristic points which are extracted from the face image. The identification consists in calculating the K nearest neighbors of the individual test by using the City-Block distance. The system is tested on a sample of 100 people with a success rate of 86 %.
Bien que la reconnaissance des visages humains soit un domaine difficile à cause de la multitude des paramètres qu'il faut prendre en compte (variation de posture, éclairage, style de coiffure, port de lunettes, de barbes, de moustaches, vieillesse…), il est très important de s'en intéresser vu les nombreux champs d'applications (vérification de personnes, télésurveillance, interfaces homme-machine …). Dans ce travail nous présentons la mise en œuvre de WHO_IS, un système d'identification de personnes par reconnaissance des visages humains. Nous avons développé un modèle géométrique du visage basé sur un ensemble de points caractéristiques extraits à partir de l'image du visage. La procédure d'identification consiste à calculer les K plus proches voisins de l'individu test dans le sens de la distance City-Block. Le système WHO_IS a été testé sur un échantillon de 100 personnes. Un taux de reconnaissance correcte de 86% a été obtenu
An algorithm for computing the reversal degree of planar topological graphs
Authors: Nzali Jean-Pierre , Porgy Koumpo Tanékou , Tapamo Hippolyte 
Published: January 2021

One characteristic of planar topological graphs is the reversal degree. In this paper, we propose an improve algorithm for calculating the reversal degree of a planar topological graphs. This algorithm explores various possible cases following the descending method. Practical tests carried out on machine, using graphs with more than fifty internal vertices of odd degree, have been realized within reasonable computing time.
Le degré de retournement est une caractéristique des graphes planaires topologiques. Dans cet article nous proposons un algorithme amélioré pour calculer le degré de retournement d'un graphe planaire topologique. Cet algorithme explore les différents cas possibles suivant une méthode descendante. Son implémentation sur machine a donné lieu à des tests sur des cas pratiques, ceci en des temps de calcul tout à fait raisonnables, sur des graphes dont l'un comporte plus d'une cinquantaine de sommets intérieurs de degré impair
Interactive layout and handling of mathematical formulas in structured documents
Authors: Naciri Hanane , Rideau Laurence 
Published: January 2021

Tools dedicated to mathematics need to display formulas and to interact with them. In this paper, we present a summary of existing tools, then we describe FIGUE, an incremental two dimensional layout engine, developed at INRIA, to get a specialized toolbox for building customized editors and graphical user interfaces. Finally we give an exemple of interface using FIGUE to develop mathematical proofs on computer.
Afficher des formules mathématiques et interagir avec ces formules sont des atouts primordiaux pour les outils informatiques dédiés aux mathématiques. Dans cet article, nous faisons un bilan des outils existants puis nous décrivons FIGUE, moteur d'affichage interactif incrémental et bidimensionnel, développé à l'INRIA, pour obtenir une bibliothèque dédiée au développement d'éditeurs de documents structurés et d'interfaces graphiques. Enfin nous montrons un exemple d'utilisation de FIGUE, dans le cadre du développement de preuves mathématiques sur ordinateur.
Parameters identification: an application to the Richards equation
Authors: Ngnepieba Pierre , Le Dimet François Xavier , Boukong Alexis , Nguetseng Gabriel 
Published: January 2021

Inverse modeling has become a standard technique for estimating hydrogeologic parameters. These parameters are usually inferred by minimizing the sum of the squared differences between the observed system state and the one calculed by a mathematical model. Since some hydrodynamics parameters in Richards model cannot be measured, they have to be tuned with respect to the observation and the output of the model. Optimal parameters are found by minimizing cost function and the unconstrained minimization algorithm of the quasi-Newton limited memory type is used. The inverse model allows computation of optimal scale parameters and model sensi-tivity.
La modélisation inverse est devenue une approche fréquemment utilisée pour l'estimation des paramètres en hydrogéologie. Fondamentalement cette technique est basée sur les méthodes de contrôle optimal qui nécessitent des observations et un modèle pour le calcul des dérivées du premier ordre. Le modèle adjoint du modèle de Richards est construit pour obtenir le gradient de la fonction coût par rapport aux paramètres de contrôle. Les paramètres hydrodynamiques sont pris comme paramètres de contrôle; leurs valeurs optimales sont trouvées en minimisant la fonction coût ceci en utilisant un algorithme de minimisation de type descente quasi-Newton. Cette approche est utilisée pour l'identification des paramètres hydrodynamiques sur un modèle d'écou-lement souterrain en zone non saturée, ainsi que les études de sensibilité du modèle.
An Algorithm for the Construction of a Formal Concept Lattice and for the Extraction of Minimal Generators
Authors: Ben Tekaya Sondess , Ben Yahia Sadok , Slimani Yahia 
Published: January 2021

The extremely large number of association rules that can be drawn from ―even reasonably sized datasets―, bootstrapped the development of more acute techniques or methods to reduce the size of the reported rule sets. In this context, the battery of results provided by the Formal Concept Analysis (FCA) allowed to define "irreducible" nuclei of association rule subset better known as generic basis. However, a thorough overview of the literature shows that all the algorithms dedicated neglected an essential component: the relation of order, or the extraction of the minimal generators. In this paper, we introduce the GenAll algorithm to build a formal concept lattice, in which each formal concept is "decorated" by its minimal generators. The GenAll algorithm aims to extract generic bases of association rules. The main novelty in this algorithm is the use of refinement process to compute immediate successor lists to simultaneously determine the set of formal concepts, their underlying partial order and the set of minimal generators associated with each formal concept. Carried out experiments showed that the GenAll algorithm is especially efficient for dense extraction contexts compared to that of Nourine et al. Response times obtained from the GenAll algorithm largely outperform those of Nourine et al.
Le nombre prohibitif de règles d'association qui peuvent être dérivées même pour des bases de données de taille raisonnable est à l'origine du développement de techniques pour réduire la taille de l'ensemble de ces règles. Dans ce contexte, les résultats obtenus par l'Analyse de Concepts Formels (AFC) a permis de définir un sous-ensemble de règles appelé base générique. Cependant, un survol de la littérature montre que tous les algorithmes qui leur sont dédiés ont négligé une composante essentielle : soit la relation d'ordre sous-jacente ou c'est l'extraction des générateurs minimaux qui manque à l'appel. Dans ce papier, nous proposons un algorithme, appelé GenAll, pour construire un treillis de concepts formels, dans lequel chaque concept formel est "décoré" par ses générateurs minimaux. L'objectif de cet algorithme est d'extraire toute la connaissance nécessaire pour extraire les bases génériques des règles d'association. La principale originalité de GenAll est l'emploi d'un processus de raffinement des listes des successeurs immédiats pour déterminer, d'une manière simultanée, l'ensemble des concepts formels, leur ordre partiel sous-jacent et l'ensemble de générateurs minimaux associés à chacun des concepts formels. Les résultats expérimentaux ont prouvé que l'algorithme proposé est particulièrement efficace pour des contextes d'extraction denses comparé à Nourine et al. Le temps de réponse de l'algorithme GenAll surpasse celui de l'algorithme de Nourine et al.
Time-lag Derivative Convergence for Fixed Point Iterations
Authors: Griewank Andreas , Kressner Daniel 
Published: January 2021

In an earlier study it was proven and experimentally confirmed on a 2D Euler code that fixed point iterations can be differentiated to yield first and second order derivatives of implicit functions that are defined by state equations. It was also asserted that the resulting approximations for reduced gradients and Hessians converge with the same R-factor as the underlying fixed point iteration. A closer look reveals now that nevertheless these derivative values lag behind the functions in that the ratios of the corresponding errors grow proportional to the iteration counter or its square towards infinity. This rather subtle effect is caused mathematically by the occurrence of nontrivial Jordan blocks associated with degenerated eigenvalues. We elaborate the theory and report its confirmation through numerical experiments
Une étude antérieure a prouvé et vérifié expérimentalement sur un code Euler 2D que les calculs itératifs avec point fixe peuvent être différenciés pour obtenir les dérivées aux premier et deuxième ordres des fonctions implicites définies par des équations d'état. On considérait également que des itérées correspondantes des gradients et Hessiens réduits convergent à la même vitesse que l'itération de point fixe d'origine. Cette étude plus détaillée révèle néanmoins que ces dérivées convergent avec un certain retard par rapport aux valeurs de la fonction. En effet le rapport des erreurs correspondantes croît vers l'infini proportionnellement au compteur d'itérations ou à son carré. Mathématiquement, cet effet plutôt subtil est causé par l'apparition de blocs de Jordan correspondant à des valeurs propres dégénérées. Nous construisons un modèle théorique de cet effet et nous le validons par des expériences numériques.
A Formal Approach to the Description and Manipulation of Structured Mathematical Objects
Authors: Fotsing Talla Bernard , Kouamou Georges-Edouard 
Published: January 2021

We present in this paper a formal approach of description, posting and handling of the mathematical structured objects; based on the formalism of attribute grammars. We are interested particularly in the problem of two-dimensional and bidirectional posting of certain expressions and mathematical formulas. Indeed, in more of the two-dimensional character that presents certain mathematical symbols like the square root or the matrix, we also note the problem of posting rightto-left of an Arab text in a context planned for a posting left-to-right of an Indo-European text, or a bidirectional posting mixing the two modes. After a study of some solutions suggested in the literature, we show how the method of attribute grammars adapts easily to these types of problem.
Nous présentons dans ce papier une approche formelle de description, d'affichage et de manipulation des objets structurés mathématiques ; basée sur le formalisme des grammaires attribuées. Nous nous intéressons particulièrement au problème d'affichage bidimensionnel et bidirectionnel de certaines expressions et formules mathématiques. En effet, en plus du caractère bidimensionnel que présentent certains symboles comme la racine carrée ou la matrice, on note le problème d'affichage de droite à gauche d'un texte arabe dans un contexte prévu pour un affichage de gauche à droite d'un texte indo-européen, ou encore un affichage bidirectionnel mélangeant les deux modes. Après une étude de quelques méthodes proposées dans la littérature, nous montrons comment la méthode des grammaires attribuées s'adapte facilement à ces types de problèmes.
Dynamic Generation of Adaptative Hypermedia Document in an e-learning Environment
Authors: Behaz Amel , Djoudi Mahieddine 
Published: January 2021

In the hypermedia systems the reinforcement of the learner interest requires the production, edition and diffusion of various type of teaching documents (courses, exercises, etc). The aim of our work, is the elaboration of a model of documents and teaching activities. This model describes parameters and functionalities to integrate in pedagogical contexts witch supports different activities. Based on this model, we conceived and carried out a dynamic adaptive hypermedia environment called MEDYNA, witch helps us to draft documents for e-learning. The system takes into account parameters and elements of the proposed model. It allows the dynamic generation of adaptive context to the learner. We exploited the XML technology for the implementation of our system.
Dans les systèmes hypermédia le renforcement de l'intérêt de l'apprenant requiert la production, l'édition et la diffusion de divers types de documents pédagogiques (cours, exercices, corrigés, etc.). Dans le cadre de notre travail, nous avons élaboré un modèle de Documents et Activités Pédagogiques qui décrit l'ensemble des paramètres et fonctionnalités à intégrer au sein des contenus pédagogiques supportant différentes activités. Sur la base de ce modèle, nous avons conçu et réalisé un environnement numérique de travail MEDYNA de type hypermédia adaptatif dynamique aidant à la rédaction de documents destinés à l'enseignement à distance. Le système prend en compte les paramètres et éléments du modèle proposé. Il permet ensuite la génération dynamique des contenus adaptatifs à l'apprenant. A cet égard, nous exploitons la puissance de XML pour la mise en oeuvre de notre système.
Coalition Formation for Improving the Utility of the Response: Application to Information Request
Authors: Belleili Habiba , Bouzid Maroua , Sellami Mokhtar 
Published: January 2021

This paper is concerned with the negotiation problem between agents with limited resources and under time constraints in dynamic environment. The society of agents has the same goal which is to respond with best delays at client requests. Each agent has a local technique for improving “progressively” the quality of the request. Agents must begin a negotiation cycle for coalition formation which maximizes the utility of the response to the new request. The goal is to minimize the number of exchanged messages between agents for a coalition formation in order to minimize the negotiation time.
Ce papier aborde le problème de la négociation entre des agents munis de ressources limitées et sous contraintes temporelles dans un environnement dynamique. La société d’agents consiste en des agents ayant le même but qui est de répondre dans les meilleurs délais aux requêtes de clients. Les agents sont dotés chacun d’une seule technique locale pour améliorer « progressivement » la qualité de la requête. Les agents doivent entrer en négociation pour former une coalition qui maximise l’utilité de la réponse de la nouvelle requête. Le but est de minimiser le nombre de messages échangés entre les agents pour former une coalition afin de réduire au minimun le temps de négociation.
A dynamical model of plant growth with full retroaction between organogenesis and photosynthesis
Authors: Rostand-Mathieu Amélie , Cournède Paul-Henry , Reffye Philippe 
Published: January 2021

In this paper are presented new mathematical developments in plant growth modelling and simulation. GreenLab Model is a functional-structural plant growth model, it combines both organogenesis (architecture) and photosynthesis (biomass production and repartition). New improvements concern the retroaction of photosynthesis on organogenesis. We present in this paper the influence of available biomass on the number of metamers in a growth unit and on the branching. The general theory is introduced and applied to simple trees. Some interesting behaviours are underlined.
Dans ce papier sont présentés de nouveaux développements mathématiques en modélisation et simulation de la croissance des plantes. GreenLab est un modèle structure-fonction, qui combine l’organogenèse (architecture) et la photosynthèse (production et répartition de biomasse). La rétroaction entre la photosynthèse et l’organogenèse est introduite ici. Nous présentons l’influence de la biomasse disponible sur le nombre de métamères par unité de croissance etsur le démarrage des bourgeons. La théorie est ensuite appliquée à des modèles d’arbre simples, dont on étudie divers comportements.
On the representation of L-M algebra by intuitionistic fuzzy subsets
Authors: Lemnaouar Zedam , Abdelaziz Amroune 
Published: January 2021

In this paper we introduce the notions of intuitionistic weak alpha-cut and untuitionistic strong alpha-cut of intuitionistic fuzzy subsets of a universe X. These notions lead us to show that the set IF(X) of all intuitionistic fuzzy subsets on a universe X can be equipped with a structure of involutive theta-valued Lukasiewicz-Moisil algebra. Conversely, we show that every involutive theta-valued Lukasiewicz-Moisil algebra can be embedded into an algebra of intuitionistic fuzzy subsets.
Dans ce travail nous introduisons les notions de alpha-coupes et de alpha-coupes strictes d'un ensemble flou intuitionsiste d'un référentiel X. A l'aide de ces notions, nous montrons que l'ensemble IF(X) des sous-ensembles flous intuitionistes d'un référentiel X admet une structure d'algèbre de Moisil-Lukasiewicz. theta-valente involutive. Réciproquement, nous montrons que toute algèbre de Moisil-Lukasiewicz theta-valente involutive se plonge dans une algèbre des sous-ensembles flous intuitionistes.
Numerical study of some iterative solvers for acoustics in unbounded domains
Authors: Gmati Nabil , Zrelli Naouel 
Published: January 2021

The aim of this paper is to study some iterative methods, based on the domain decomposition approach to solve the acoustic harmonic wave propagation in an unbounded domain. We describe how our methodology applies to semi-infinite closed guides and to acoustic scattering problems. In both cases, we use some well-known transparent boundary conditions by imposing on a fictitious boundary a boundary condition by the means of a Fourier expansion. For numerical purposes, we propose an original algorithm based on a fixed-point technique applied to the problem set in the truncated domain. We will interprate this method as a domain decomposition solver which allows to state convergence results. The improvement brought by this method is a consequence of the sparsity presentation of the finite matrix system which is decomposed only once.
L'objectif de cet article est de présenter et d'étudier quelques méthodes itératives, utilisant les méthodes de décomposition de domaine pour la propragation d'onde acoustiques harmoniques en domaine extérieur. On développe notre méthode dans le cas d'un guide infini dans une direction et celui du problème de diffraction par un obstacle. Dans les deux cas, on utilise des conditions aux limites transparentes connues, qui imposent sur une frontière fictive une condition aux limites utilisant un développement en série de Fourier. En vue de la mise en oeuvre numérique, on propose un algorithme original, obtenu en appliquant la méthode des itérations successives au problème posé dans le domaine tronqué. Notre méthode sera interprétée comme une méthode de décomposition de domaines, ce qui permettra son étude de convergence. Les avantages de cette méthode résident dans la conservation de la structure creuse de la matrice éléments finis et la possibilité de la factoriser une fois pour toute au cours des itérations.