BAU VON ALGORITHMEN

Autor: BUSQUIER SÁEZ SONIA.
Jahr: 2003.
Universität: POLITÉCNICA DE CARTAGENA [www.upct.es].
Ort der Lesung: INGENIEROS INDUSTRIALES.
Ort der Vorbereitung: ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INDUSTRIAL.

Inhaltsangabe: Durch das Studium eine Methode iterarivo, einer der wichtigsten Aspekte zu prüfen ist die Konvergenz (von der gleichen Reihenfolge). Bei dieser Analyse ist es manchmal genug, um zu wissen ein Intervall [a, b] enthalten, die Wurzel, die regelmäßig bestimmte Szenario, diese Art der Konvergenz ist bekannt als Konvergenz global.Otros Ergebnisse ( "Typ Kantarovich"), ausreichende Bedingungen auf Ihm Betreiber und der erste Annäherung an die Lösung (Drehpunkt), um sicherzustellen, dass die Nachfolge durch das System zu konvergieren, eine Lösung der Gleichung, die für Anrufe Theoreme semilicales der convergencia.Por Schließlich, in der so genannten Konvergenz Theoreme Räumlichkeiten, Annahmen Auf die ganze Wurzel buscada.A anderen toremas Schätzungen error.Por anderen, die Durchführung und die Effizienz der Maßnahmen sind unverzichtbar für estudiar.A diesem Zusammenhang, dass das Papier untersucht Strategien zur Optimierung dieser Eigenschaften. Während dieser Arbeit schlägt vor, verschiedene Methoden (Änderungen Steffensen, Löschpapier, Halley, usw.), unter Berücksichtigung der Konvergenz (wo weit verbreiteten Sätze für die klassischen Methoden), die Umsetzung von Maßnahmen und ihrer Effizienz im Vergleich mit den bestehenden Methoden (wo ihre Verbesserungen). Wiederum schlägt vor, verschiedene theoretische Methoden für die Klassiker (Interpretationen und geometrische Theoreme Konvergenz).

Autor: BERZAL FERNÁNDEZ JOSE ANDRES.
Jahr: 2003.
Universität: POLITÉCNICA DE MADRID [www.upm.es].
Ort der Lesung: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS DE TELECOMUNICACIÓN.
Ort der Vorbereitung: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS DE TELECOMUNICACIÓN.

Inhaltsangabe: Die These entwickelt drei Zeilen Grundlagenforschung in neuronalen Netzen hebbianas. Anfangs, er führt eine Analyse der Verhaltensmuster der Sanger Rubner und zur Charakterisierung ihrer dynamischen Entwicklung und Stabilität. Es wurde auch vorgeschlagen, und evaluán einige Verbesserungen in der Gestaltung der genannten Modelle: etwa zur Optimierung der Berechnung und andere zu erweitern ihre Vielseitigkeit und Spektrum Auslastung. Auf der anderen Seite ist der Auffassung, die Angemessenheit der Verwendung dieser Netze hebbianas für die Principal Component Analysis und transformieren Karhunen - Loève und, in diesem Sinne wurden gewogen die Vorteile der neuronalen Ansatz gegenüber herkömmlichen Verfahren für die Umsetzung. Von einer computergestützten Sicht, bewertet die Effizienz dieser Modelle in der Bildverarbeitung Kompression Anwendungen statische Bilder und multispektralen Videosequenzen. Darüber hinaus führt sie ein System für die kurzfristige Vorhersage von meteorologischen Parameter Integration der verschiedenen neuronalen Modelle, darunter Netze hebbianas als Werkzeug zur Vorverarbeitung und reduzierter Dimensionalität. Schließlich ist er auf die implementabilidad Hardware diese Modelle.

Autor: GARCÍA RODRÍGUEZ JOSÉ ANTONIO.
Jahr: 2004.
Universität: MÁLAGA [www.uma.es].
Ort der Lesung: FACULTAD DE CIENCIAS , UNIVERSIDAD DE MÁLAGA.
Ort der Vorbereitung: SANTIAGO DE COMPOSTELA..

Inhaltsangabe: Dieser Bericht befasst sich mit der Lösung von Systemen von Gleichungen Art von flachen Gewässern im Falle einer Flüssigkeit als zwei capas.Se stellt einen theoretischen Rahmen für den Abzug der numerischen Verfahren für Probleme mit Produkten, die nicht konservativ und Quelle Begriffe und Adressen der Parallelisierung der Daraus resultierenden Algorithmen. Das erste Kapitel findet Abzug der Typ flachen Gewässern ein zwei Schichten auf der Grundlage der Navier-Stokes 3D, und Gleichungen Durchführung eines Prozesses der vertikalen Integration und die Abschaffung der kleinen. In Kapitel 2, das eine Erweiterung der Methoden der Roe zu einer weit verbreiteten Probleme 1D mit der so genannten Methode der líneas.Se Zwei Ergebnisse der Kohärenz und ausgewogene Regelungen presentados.Por neuesten Änderungen für die numerische System numerischen Lösung verschiedener Probleme Im Zusammenhang mit der Auflösung der Systeme, die für den Fall einer Flüssigkeit und zwei Schichten, wie zum Beispiel die Entstehung von Fronten nassen und trockenen Gebieten Instabilitäten Kelvin-Helmholtz-Instabilität im Fall von zwei Schichten des Mediums. Aufgrund alevado rechnerische Kosten im Zusammenhang mit der Auflösung dieser Gleichungen aufgrund der großen Ausmaß der räumlichen und zeitlichen Skalen, auf denen sie gelöst werden, findet Parallelisierung dieser Algorithmen mit verschiedenen Paradigmen der Rechenleistung paralela.En Insbesondere in der dritten Kapitel durchgeführt wurde Durch die Parallelisierung mit der gleichen Domain Zersetzung Techniken und ein Cluster von PCs. Auch eine Bibliothek in C + + geschrieben, die uasar der SSE Multimedia Instruktionen für die Durchführung von Operationen mit Matrix Arrays kleiner Statur. Schließlich, in Kapitel 4, gibt es verschiedene numerische Tests, die diente zur Validierung der numerischen Systeme, die in Kapitel 2, durchgeführt werden Vergleiche mit Labortests, und verschiedene Anwendungen auf reale Probleme (Überschwemmungen am Fluss Mero, im Austausch Bilayer-Liposomen der Straße Von Gibraltar).

Autor: HERRANZ SOTOCA JAVIER.
Jahr: 2004.
Universität: POLITÉCNICA DE CATALUÑA [www.upc.edu].
Ort der Lesung: SALA D'ACTES FME, EDIFICI U, CAMPUS SUD.
Ort der Vorbereitung: U FACULTAT DE MATEMATIQUES I ESTADISTICA SUD.

Autor: DELGADO GRACIA JORGE.
Jahr: 2004.
Universität: ZARAGOZA [www.unizar.es].
Ort der Lesung: FACULTAD DE CIENCIAS.
Ort der Vorbereitung: FACULTAD DE MATEMÁTICAS.

Inhaltsangabe: Dieser Speicher kann gerahmte innerhalb der geometrischen computer-aided Design (CAGD). Für die Gestaltung getan werden kann, in einer effizienten Art und Weise ist, die für die Kurve oder Oberfläche mit einer Form vor, indem Sie Ihre Immobilien-oder Netzwerk steuern, bzw., wenn ein System erfüllt diese Eigenschaften Todesfälle sagen, dass die Art und Weise bewahrt. Außerdem ist es sehr wichtig, dass die Algorithmen im Zusammenhang mit derartigen Kurven sind wünschenswert Eigenschaften für die Gestaltung, dh Algorithmen sind Schneiden Ecken (diese Algorithmen haben sehr gute Eigenschaften für die Stabilität). Der Algorithmus ist auch das Schneiden von Ecken Casteljau-Algorithmus ist, dass üblicherweise in CAGD zu beurteilen Polynom-Kurven (Kurven vertreten auf der Grundlage von Bernstein, das die Art und Weise). Dennoch ist der Algorithmus von Casteljau hat eine quadratische Komplexität und Literatur haben sich in letzter Zeit Algorithmen Schneiden Ecken effizientere Alternative zu den von Casteljau-Algorithmus. Somit ist die These, hat eine Studie über die Erhaltung von Eigenschaften bilden die Grundlagen im Zusammenhang mit diesen Algorithmen. Insbesondere hat sie die Grundlagen analysiert Said-Ball-und Wang-Ball. Die Ergebnisse dieser Studie zeigten, dass keiner der alternativen Darstellungen erfüllt gleichzeitig die folgenden Eigenschaften: Erhaltung der Form und haben eine zugehörige Algorithmus für die Bewertung Schneiden mit Ecken Komplexitätstheorie linear. Dieser Speicher hat sich eine befriedigende beide Eigenschaften. Überdies ist es im Fall der Basis-Wang-Ball, die Komplexität von Algorithmen lineare Beurteilung, die aber nicht über gute Konservierungsmittel Eigenschaften einer standardisierten Form für nicht ganz positiv, tagt mindestens die Erhaltung der Monotonie. So, in der Erwägung, dass allgemeine Systeme Funktionen ableiten können, dass ein Algorithmus Schneiden Ecken gab es eine theoretische Untersuchung der Eigenschaften solcher Systeme verformt und Erhaltung der Stabilität des entsprechenden Algorithmen. Wir testen diese Systeme immer auf die Erhaltung der Monotonie. Auch eine Studie wurde von der Anpassung der verschiedenen Algorithmen für Kurven als bei der Bewertung der Flächen und der entsprechenden Form von Konservierungsmittel Eigenschaften der Oberflächen. Schließlich hat sie eine gründliche Analyse der Fehler in der entsprechenden Algorithmen sowie als Speicher.

Autor: López Fernández María.
Jahr: 2005.
Universität: VALLADOLID [www.uva.es].
Ort der Lesung: Fac.Ciencias, Univ.de Valladolid.
Ort der Vorbereitung: Fac.de Ciencias, Univ.de Valladolid.

Inhaltsangabe: Die Diplomarbeit ist in zwei Teile gegliedert. Im ersten Teil (Kapitel 1 und 2), haben wir eine Methode entwickelt, um effiziente numerische Laplace transformieren unter bestimmten Eigenschaften, wie wir es nennen sektoralen verarbeitet, die in den Rahmen der parabolischen Gleichungen, aber auch andere Probleme wie in der Behandlung Von bestimmten Bedingungen Grenze transparent und Rechnen verschiedene spezielle Funktionen. Im Grunde, in Teil I studierte Quadratur für eine umfassende skizzieren, die in die Formel für die Umkehrung eines Laplace transformieren. Im zweiten Teil der Arbeit (Kapitel 3 und 4), glauben wir, discretizaciones der sektoralen Schweißdraht Wellen, die durch Faltung von Papier - ein Verfahren Runge-Kutta und lineare multipass Methoden, die von Ch. Lubich (1988, 2004) und Ch.. Lubich & A. Ostermann (1993). Das Ziel des zweiten Teils ist die Entwicklung von effizienten numerischen Methoden zur Angleichung der Lösungen, die von diesen über eine der Faltung. Zum Beispiel im Rahmen der PVI der linearen parabolischen, dies in Angleichung Diskretisierung Runge-Kutta der Lösung kontinuierlich ursprüngliche Problem. Der Link zum Teil I ist, dass die numerischen Methoden, die wir vorschlagen, beruht auf der Diskretisierung der umfassenden Abriss bestimmte Ideen sehr ähnlich zu denen, die in der Methode der Umkehrung der Laplace Transformation in Teil I.

Autor: HERMANNS MIGUEL.
Jahr: 2005.
Universität: POLITÉCNICA DE MADRID [www.upm.es].
Ort der Lesung: ESCUELA TÉCNICAS SUPERIOR DE INGENIEROS AERONÁUTICOS.
Ort der Vorbereitung: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS AERONÁUTICOS.

Inhaltsangabe: Die High-um numerische Methoden ist charakterisiert durch die Eigenschaft, dass die Anzahl der Knoten, oder Grad der Freiheit, der Fehler ist viel geringer als die der zweiten Ordnung numerische Methoden. Das macht sie sehr attraktiv für Anwendungen wie Lärm und aeroacústica Rechenleistung, die Vorhersage Übergang oder direkte numerische Simulation der Turbulenz. Doch die High-um numerische Methoden sind in der Regel numerisch instabil, der verhinderte seinen Einsatz weit verbreitet. Der Ursprung dieser Instabilitäten ist zurückzuführen auf die Anwesenheit von Konturen und die Art und Weise, in der die Rahmenbedingungen, die auf diese Methoden. In der vorliegenden Arbeit wird erreicht, die Stabilität der numerischen Methoden für High-Order Finite Differenzen durch Hemmung des Phänomens der Runge, Leiter der riesigen Schaukel, die in den Polynom-Interpolation, die mit Knoten equiespaciados. Nach der Philosophie, die hinter der Tschebyschow-Polynom, führt sie die Idee einer Mesh für eine optimale Interpolation Polynom Stücke, die zu einem geringeren Grad q N. Es zeigt, dass, wenn q = N, Polynom-Interpolation Knoten auf optimale Interpolation fällt mit der Tschebyschow, und daher Systeme resultierende Finite-Differenzen-Methoden gleichwertig sind die Vermittlung von Chebyshev. Im Gegenteil begrenzen, wenn q? Nein, es wird gezeigt, dass die Gruppe mit ein paar Knoten, die Reihenfolge der O (q), ist ausreichend, um die gewünschte Stabilität der numerischen Methode. Durch die Auflösung numerische Betreiber convección-difussión akustische und zeigt, dass diese neue Familie von Finite-Differenzen Verfahren ist in der Lage zu erhalten numerisch stabile Lösungen für jeden Grad q? Ny, dass diese Lösungen haben eine Übergangszeit korrektes Verhalten. Das ist der Grund, warum es hat sich der Einsatz dieser numerischen Methoden für die Untersuchung von zwei verschiedenen Problemen fluidynamic Verbrennung. In der ersten dieser Probleme ist studierte lokale Aussterben und späteren Rücktritt eines Call-Spread zwischen zwei gegensätzlichen Strömungen von Brennstoff und Oxidationsmittel ist gestört, dass von einem Wirbelwind zu kündigen. Die lokalen Erlöschen der Flamme führt zur Entstehung von zwei Fronten Flamme Trennung der Region ausgestorben in den Regionen nach wie vor aktive Schicht reaktive Mischung. Die Dynamik dieser Fronten Flamme modelliert mit früheren numerischen Ergebnisse, die hat sich die Auswirkungen der Freisetzung von calo, und die Geschwindigkeit der Ausbreitung von Fronten Zünd-und Aussterben abhängig von der Anzahl der Dmak ohler lokal. Die zeitliche Entwicklung der gemischten Schicht wird durch eine vereinfachte analytische Beschreibung der Geschwindigkeit Bereich der Flüssigkeit in Verbindung mit dem traditionellen Ansatz der Vermischung Fraktion, die beide die Auswirkungen der nicht-stationären als die Krümmung. Obwohl die Auswirkungen der variablen Dichte spielen eine wichtige Rolle in den Schichten von reaktiven Mischung, die Beschreibung der Schicht Teig in der vorliegenden Arbeit durchgeführt wurde davon ausgegangen wird, dass die Dichte konstant ist. Das theoretische Modell entwickelt, was zeigt, adimensionales relevanten Parameter, die die Wechselwirkungen der Wirbel mit Flammen Medien und bietet eine Reihe von Werten für diese Parameter, für die das System mehr interessante lokale Aussterben der Flamme, gefolgt von seinem Rücktritt triple Zusammenfassung von Flammen. Trotz der Einfachheit des Modells vorgeschlagen, die Ergebnisse, die erzielt werden, die mit den experimentellen Ergebnissen deutlich auf Interaktionen mit Wirbel Diffusion genannt. Das zweite Problem ist die Verbrennung studierte Verdampfungsenergie p 8 osterior 7f7 Verbrennung von Treibstoff Tröpfchen in einer konvektiven Strömung langsam. In der Grenzwert von niedrigen Zahlen Peclet, Pe, Konvektion, die mit der Geschwindigkeit der Strömung Oxidationsmittel Vorfall ist ein erster Näherung vernachlässigbar bei Entfernungen in der Größenordnung, um die von der Drop-Radio. Nur in der Region Oseen, die sich auf dem Wege der Bestellung / Pe, Konvektion beginnt, so weit, wie die Ausbreitung. Für Kohlenwasserstoffe häufigsten eine S estequiometría insgesamt im Vergleich zu großen Einheit, die Flamme befindet sich in dieser Region, wenn wir die Grenze von Pe unterscheiden? 1 / S, die induziert Veränderungen in der Reihenfolge der Einheit in der Temperatur und Dichte, die den Einsatz von numerischen Verfahren zur Beschreibung des Problems fluidodinámico Ergebnis. Insgesamt Analyse dieses Problem von mehreren Skalen wird durch Entwicklungen asintóticos Anhänger, wo acomplamiento stattfinden muss zwischen den Lösungen semianalíticas des Innenraums Region und numerische Lösungen, die in der Region von Oseen. Die Analyse zeigt, was adimensionales relevanten Parameter in der jeweiligen Region und zeigt, dass die Existenz der Flamme deutlich reduziert die Geschwindigkeit, mit der sich der Luftstrom Auswirkungen auf die Tropfen, damit die Änderung ihrer Rate von Verdampfung und seinen Widerstand Aerodynamik.

Autor: Trillo Moya Juan Carlos.
Jahr: 2006.
Universität: VALENCIA [www.uv.es].
Ort der Lesung: Facultad de Matemáticas. Universidad de Valencia..
Ort der Vorbereitung: Facultad de Matemáticas.

Inhaltsangabe: In dieser Arbeit baut auf dem Studium nichtlinearer Modelle multirresolución innerhalb von Harten. Der Schwerpunkt liegt dabei auf Anwendungen dieser Systeme zur digitalen Bildverarbeitung. Insbesondere handelt es sich um einen neuen Betreiber Wiederaufbau, die dazu führen, dass ein Muster der Aufteilung und nichtlineare multirresolución PPH (stückweise polynomiale Harmonischen) mit Eigenschaften, die es sehr attraktiv für Anwendungen in der Bildverarbeitung. Es beweist, dass der Betreiber des Wiederaufbaus PTT ist gut geeignet, um die Anwesenheit von Diskontinuitäten in den Daten. Darüber hinaus untersucht die Konservierungsmittel Eigenschaften der Konvexität der Betreiber PPH Wiederaufbau und die Unterteilung. Es gilt für die PTT-multirresolución Regelung für die Kompression digitaler Bilder und die Ergebnisse sind sehr vielversprechend. Neben dieser grundsätzlichen Linie auf der Grundlage der neuen Regelung PPH auch zwei weitere Kapitel, in denen er die Durchführung der einzigartige Wert Zerlegung einer Matrix für die Bild-Kompression und Füllung verloren Bereiche in einem Bild. In dem Kapitel, das sich mit der SVD. Es ist eine Zersetzung Algorithmus kombiniert, dass mit den Transformationen multirresolución und diskutiert über die Vor-und Nachteile dieser Strategie. Der größte Beitrag des Kapitels ist es, einen Algorithmus zusammen mit der Kontrolle des Fehlers. Im letzten Kapitel widmet sich Füllung in den Bereichen digitale Bilder verloren Gestaltung eines deterministischen Algorithmus, der das Ausfüllen der Daten entweder lokal. Seine größte Stärke ist die Schnelligkeit der Ausführung.