BOUDIAF, Naima (2012) Problème de complémentarité linéaire semi‐défini; méthodes de points intérieurs; algorithmes primal‐dual de trajectoire; complexité polynomiale des algorithmes. Doctoral thesis, Université de Batna 2.
|
Text
Naima BOUDIAF.pdf Download (597kB) | Preview |
Abstract
Dans cette thèse est consacrée à l’étude de la construction des codes Cortex auto-duaux à base auto-dual ou bien non. Les codes Cortex introduis fournissant un moyen simple de construire des codes auto-duaux binaires lorsque le code de base l’est [2.1]. Ils offrent de plus une méthode effcace pour construire des codes extrémaux lorsque le code de Hamming étendu H8 de longueur 8 est le code de base. Cette construction permet en effet d’obtenir des codes auto-duaux extré- maux de type II. Par la suite, En utilisant un algorithme qui calcule la suite de permutation, le code de base non auto-dual et le code Cortex auto-dual obtenu
| Item Type: | Thesis (Doctoral) |
|---|---|
| Uncontrolled Keywords: | Problème de complémentarité linéaire semi-déFni; méthodes de points intérieurs; algorithme primal-dual de trajectoire; compléxité polynomiale des algorithmes. |
| Subjects: | Mathématiques |
| Divisions: | Faculté des mathématiques et de l'informatique > Département des mathématiques |
| Date Deposited: | 01 Feb 2017 09:08 |
| Last Modified: | 20 Feb 2017 09:18 |
| URI: | http://eprints.univ-batna2.dz/id/eprint/259 |
Actions (login required)
 |
View Item |
