• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 76
  • 46
  • 34
  • 12
  • 11
  • 3
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 225
  • 56
  • 50
  • 42
  • 39
  • 36
  • 31
  • 31
  • 28
  • 27
  • 20
  • 19
  • 19
  • 17
  • 17
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
61

A moral cartesiana em As Paixões da Alma

Sales, Benes Alencar 15 October 2010 (has links)
Made available in DSpace on 2015-05-14T12:12:01Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 3464360 bytes, checksum: 737d3cdafa0204cb748e1aab1b6be0ae (MD5) Previous issue date: 2010-10-15 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This thesis aims to show that there is a Descartes s moral theory, although he did not leave a particular work on the subject. The Cartesian morality is scattered in his writings, but his last book, The Passions of the Soul, is the one which concentrates most of its contents. To conduct this study, we utilized as a working tool the genetic-historical method, that allowed us to do a genealogical study of the Philosopher's moral, taking as genesis the moral seeds planted in the Cartesian's soil , in the development of the young Descartes, in the Jesuit college of La Flèche. Among the philosophical subjects studied were Aristotle's and Thomas Aquinas' moral. In the study of Latin literature, the students toured works of Cicero and Seneca, in which the rich teachings of the stoic doctrine were present. We also examined the early writings of the Philosopher, left in the form of manuscripts, where there are records of his first thoughts on morals, under the designation of wisdom, forming a group with the sciences. In this genealogical trajectory of his moral, we investigated his first book published, Discourse on Method, in which are the maxims of his provisional morality and the Preface-Letter of the book Principia Philosophiae's french translation, in which Descartes speaks of the highest and most perfect moral system. As a last milestone on the genealogical course traversed, we examined the letters on morals written by the Philosopher to his disciples Princess Elisabeth of Bohemia, Chanut, France's ambassador in Sweden, and Queen Christina of Sweden. It was based on the themes on morals in these letters, deeply studied by Descartes, that was drafted the Traité des Passions (The Passions of the Soul). Without these letters, probably there would be no Traité and we certainly would not speak today of a Cartesian morality. The Cartesian morality is not a preceitual nor a theological one. It is an elevated content moral, a contentment of the mind kind of moral for the man who makes use of his free will, whose acts are the fruit of the agreement established between the intellect and the will. This moral revolves around the virtue of generosity, queen of all virtues, which magnifies the man and make him sympathetic in living with other men. The man in the Cartesian morality recognizes himself as part of the universe and of Earth particularly, that with him make a whole. / Esta tese tem por objetivo mostrar que há uma moral em Descartes, embora ele não tenha deixado uma obra específica sobre o assunto. A moral cartesiana encontra-se dispersa em seus escritos, mas é em seu último livro As Paixões da Alma que se concentra a maior parte de seu conteúdo. Para a realização da pesquisa, foi tomado por instrumento de trabalho o método genético-histórico que permitiu que se fizesse um estudo genealógico da moral do Filósofo, tomando como gênese as sementes morais plantadas no solo cartesiano , no período de formação do jovem Descartes, no colégio dos jesuítas de La Flèche. Entre as disciplinas filosóficas estudadas, encontravam-se a moral de Aristóteles e de Tomás de Aquino. No estudo da literatura latina, os alunos percorriam obras de Cícero e de Sêneca, onde se fazia presente a moral estoica de ricos ensinamentos. Foram também pesquisados os primeiros escritos do Filósofo, deixados sob a forma de manuscritos, em que se encontram registros de seus primeiros pensamentos sobre a moral, sob a denominação de sabedoria, compondo um conjunto com as ciências. Nesse percurso genealógico de sua moral, foram investigadas sua primeira obra publicada Discurso do Método, onde estão contidas as máximas de sua moral por provisão, e a Carta-prefácio da tradução francesa do livro Principia Philosophiae em que Descartes fala da mais elevada e da mais perfeita moral. Como último marco no caminho genealógico perseguido, foram examinadas as cartas sobre a moral escritas pelo Filósofo a seus discípulos: a princesa Elisabeth da Boêmia, Chanut, o embaixador da França na Suécia e a rainha Christina da Suécia. Foi a partir dos temas sobre a moral, presentes nessas cartas profundamente estudados por Descartes, que foi elaborado o Tratado das Paixões ou As Paixões da Alma. Sem essas cartas, provavelmente, não existiria o Tratado e, certamente, não se poderia falar de uma moral em Descartes. A moral cartesiana não é uma moral preceitual nem uma teologia moral. É uma moral de elevado conteúdo, uma moral do contentamento do espírito, do homem que conta com o livre-arbítrio, cujo agir é o fruto do acordo que se estabelece entre o entendimento e a vontade. Esta moral gravita em torno da virtude da generosidade, rainha de todas as virtudes, que engrandece o homem e o torna solidário no convívio com os outros homens. O homem da moral cartesiana reconhece-se fazendo parte do universo e, particularmente, do planeta Terra que com ele compõem um todo.
62

Cr?tica ao fundacionismo cartesiano com base no argumento contra a linguagem privada

Capistrano, Pablo Moreno Paiva 12 March 2015 (has links)
Made available in DSpace on 2015-03-12T13:10:27Z (GMT). No. of bitstreams: 1 PabloMPC.pdf: 432107 bytes, checksum: 04fa3231d4d1357a885b58e4144d4d30 (MD5) Previous issue date: 2015-03-12 / This assignment ains to prove the pertinency of using the wittgenstein?s argument against private language as a criticism to cartesian fundacionism. Therefore, I want to demonstrate in the first chaper the conceptual viability of facing the cartesian argument of cogito not as a simple silogism but as an exemple of a private experience (process of thinking). At the second chaper, the subordination of the argument against private language give us the idea that rules can only be followed by means of corrections givem by a linguistic community that is external to the private subject, in a way to be unviable the assumption that is possible to name an internal experience without searching external rules of the use of terms. At the chaper 3 the pertinency of the hypothesis raised by A. Kenny, about the overtaking of the argument against private language can be extended to the idea of epistemic and ontologic privacy that would lend validity to the fundacion present at the argument at the cartesian cogito. In oder to become evident the pertinency of use of Wittgenstein?s argument agaist Descartes? fundation, it?s necessary, at the chaper 3, to demonstrate the impertinency of the objection to the A. Kenny?s hypothesis, based on the experiency of the thought of the brain at the recipient, to make clear the incompatibility existing between the cartesian idea of cogito and Wittgenstein?s notion that language is an activitie followed by rules, wich correction criterion may be external and intersubjective / A presente disserta??o tem o objetivo de comprovar a pertin?ncia do uso do argumento de Wittgenstein contra a linguagem privada como uma cr?tica ao fundacionismo cartesiano. Desta feita procura demonstrar: (1) num primeiro cap?tulo, a viabilidade conceitual de se encarar o argumento cartesiano do cogito, n?o como um simples silogismo, mas como um exemplo de uma experi?ncia privada de adequa??o de um termo (cogito) ? uma experi?ncia mental interna (processo de pensamento); (2) num segundo cap?tulo a depend?ncia do argumento contra a linguagem privada da id?ia de que regras s? podem ser seguidas mediantes crit?rios de corre??o fornecidos por uma comunidade ling??stica que seja externa ao sujeito privado, de modo a ser invi?vel a suposi??o de que ? poss?vel nomear uma experi?ncia interna sem recorrer a crit?rios externos de uso de termos; (3) num terceiro cap?tulo, a pertin?ncia da hip?tese levantada por Anthony Kenny, de que o alcance do argumento contra a linguagem privada pode ser estendido a id?ia de privacidade epist?mica e ontol?gica, que emprestaria validade ao fundacionismo presente no argumento do cogito cartesiano. A fim de tornar evidente a pertin?ncia do uso do argumento de Wittgenstein contra o fundacionismo de Descartes, faz-se necess?rio tamb?m, no terceiro cap?tulo da presente disserta??o, demonstrar a impertin?ncia das obje??es ? hip?tese de Anthony Kenny, com base na experi?ncia de pensamento do c?rebro no recipiente, de modo a deixar claro a incompatibilidade existente entre a id?ia cartesiana de cogito e a no??o wittgensteiniana de que a linguagem ? uma atividade seguida por meio de regras, cujos crit?rios de corre??o devam ser externos e intersubjetivos
63

Noaidi - The One Who Sees: Bringing To Light the Religious Experience Among the 17th-18th Century Sámi

January 2014 (has links)
abstract: The ancient religious practices and beliefs of the indigenous people of Northern Scandinavia, known as the Sámi, have been misrepresented and misinterpreted by well meaning ethnographers and researchers who view such practices and beliefs through an Descartes-Cartesian, objective-subjective lens. This thesis develops a more accurate, intersubjective paradigm that is used to illuminate more clearly the religious workings of the 17th-18th Century Sámi. Drawing upon the intersubjective theories presented by A. Irving Hallowell, Tim Ingold and Kenneth Morrison, ethnographic examples from the writings of early Lutheran missionaries and priests demonstrate that the Sámi lived in a world that can be best understood by the employ of the categories of Person (ontology), Power (epistemology) and Gift (axiology). / Dissertation/Thesis / M.A. Religious Studies 2014
64

CÃnicas unificadas em coordenadas polares para uma nova abordagem no ensino mÃdio / Unified conic in polar coordinates for a new approach in high school

JoÃo Gilberto GonÃalves Nunes 12 April 2014 (has links)
CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Neste trabalho, estudam-se de maneira sucinta as caracterÃsticas e os principais elementos algÃbricos e geomÃtricos das secÃÃes cÃnicas. Inicialmente, foram abordados os trÃs tipos gerais das secÃÃes cÃnicas, enfocando em princÃpio suas formas regulares para, em dado momento, tambÃm se discutir suas formas degeneradas. Verificou-se que, segundo um sistema cartesiano fixado, à possÃvel estabelecer uma representaÃÃo global das cÃnicas por meio de uma equaÃÃo algÃbrica do segundo grau em duas variÃveis, sendo que qualquer equaÃÃo desta forma,reciprocamente, pode ser identificada, por meio de rotaÃÃo ou translaÃÃo, com a equaÃÃo reduzida de algum tipo particular de cÃnica. Encerrando-se este trabalho, foi proposta uma abordagem inovadora para a lida no ensino mÃdio desse tÃpico de ensino-aprendizagem riquÃssimo em conceitos bÃsicos de Ãlgebra e geometria elementares, tÃo necessÃrios para uma boa formaÃÃo matemÃtica. Foi proposto que no estudo das cÃnicas se use de forma complementar a maneira alternativa de defini-las a partir de sua excentricidade, convergindo para a equaÃÃo geral unificada das cÃnicas em coordenadas polares. Essa forma generalizada e absolutamente simples de se representar as cÃnicas à tida como facilmente manipulÃvel e reflete em si mesma uma beleza singular da MatemÃtica, a Rainha das CiÃncias. Vale ressaltar que todo o enfoque dos conteÃdos aqui discutidos foi apresentado numa linguagem bastante simples e de fÃcil compreensÃo, uma vez que este trabalho se destina preferencialmente a alunos e professores da educaÃÃo bÃsica. / In this work, the features and the main algebraic and geometric elements of conic sections were succinctly studied. lnitially, the three general types of the conic sections were discussed, focusing at first on their regular forms and then, in certain moment, discussing about their degenerate forms. It was found that, according to a fixed Cartesian system, it is possible to establish a global representation of the conics through a two-variable algebraic quadratic equation, in a way that, in any equation of this form, reciprocally, can be identified by means of rotation or translation, with the reduced equation of any particular type of conic. At the end of this work, it was proposed an innovative approach of this rich teaching-leaming topic in basic concepts of elementary algebra and geometry to be applied in high school, as required for good mathematical training. lt was proposed that the study of conic would be used complementing the alternativa way to define them from their eccentricity, converging to a unified general equation of the conics in polar coordinates. This generalized way and absolutely simple to represent the conical is seen as easily manipulated and reflects on itself a singular beauty of mathematics, The Queen of Sciences. lt is worth to emphasize that the focus of the content discussed was presented in a very simple, easy to understand language, once this work is preferably intended for students and teachers of basic education.
65

Low cost multifunctional irrigator robot (RIRRIG) for family farm / Robà irrigador multifuncional de baixo custo para agricultura familiar (RIRRIG)

Alan VinÃcius de AraÃjo Batista 25 January 2016 (has links)
CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Family farming is an important generator of employment, income and food for the country, despite having a smaller area for its development, family farming has an important participation in national agricultural production and, the high cost of the agricultural mechanization, these farmers excluded from the agricultural mechanization process. Faced with such exclusion, use the evolution of technology systems most widely applied, such as Robotics, can meet effectively the needs for labor of farmers, and the trend is that the various sectors of agriculture which today are held by conventional way, be replaced by standalone devices. The objective of this work is to develop a robotic device (RIRRIG), able to interact in a three-dimensional plane, with a system of actuators, sensors and controllers in order to carry out irrigation in greenhouses. Provided with computer intelligence, the robot performs individual irrigation of plants in greenhouses, based on the reference evapotranspiration, leading to the terminal plant tool, which in turn, applies in each pot a given blade. Made the field data collection and analyzing the data, it was found that there was no statistical difference between means for manual irrigation and robotics in the development of agronomic variables of stem height, stem diameter and number of leaves, it being possible It is concluded that the robotic irrigation promoted a lower coefficient of variation and a lower standard deviation in the samples. It is important the fact that robotics when applied to agriculture, it is presented as an option to complement or manpower replacement for agricultural management, as it requires minimum operator intervention for operation, thereby depriving workers of activities stressful, repetitive and risky to health. It is important to highlight its importance in the rationalization of water resources to apply only the amount of water required by the plant and as technological innovation applied to the Brazilian semiarid region. / A agricultura familiar à uma importante geradora de ocupaÃÃo, renda e alimento para o paÃs, mesmo possuindo uma menor Ãrea para o seu desenvolvimento, a agricultura familiar tem papel fundamental na produÃÃo agrÃcola nacional e, pelo alto custo de que a mecanizaÃÃo agrÃcola exige, esses agricultores sÃo excluÃdos do processo de mecanizaÃÃo agrÃcola. Diante de tal exclusÃo, usufruir da evoluÃÃo dos sistemas de tecnologia mais aplicados atualmente, como a robÃtica, podem suprir de maneira eficaz as carÃncias por mÃo de obra dos agricultores familiares, e, a tendÃncia à que os diversos setores da agricultura que hoje sÃo realizados de maneira convencional, sejam substituÃdos por dispositivos autÃnomos. O objetivo deste trabalho à desenvolver um dispositivo robÃtico, (RIRRIG), capaz de interagir em um plano tridimensional, dotado de um sistema de atuadores, sensores e controladores com o intuito de realizar a irrigaÃÃo em estufas agrÃcolas. Provido de inteligÃncia computacional, o robà realiza a irrigaÃÃo individual de plantas em estufas, baseado na evapotranspiraÃÃo de referÃncia, conduzindo atà a planta a ferramenta terminal, que por sua vez, aplica em cada vaso uma determinada lÃmina. Realizadas as coletas de dados em campo e analisando-se os dados, constatou-se que nÃo houve diferenÃa estatÃstica entre mÃdias para a irrigaÃÃo manual e robÃtica no desenvolvimento das variÃveis agronÃmicas de altura de caule, diÃmetro de caule e nÃmero de folhas, podendo-se concluir que a irrigaÃÃo robotizada promoveu um menor coeficiente de variaÃÃo e um menor desvio padrÃo nas amostras coletadas. à relevante o fato que a robÃtica, quando aplicada à agricultura, apresenta-se como uma opÃÃo na complementaÃÃo ou substituiÃÃo da mÃo de obra para o manejo agrÃcola, pois necessita da mÃnima intervenÃÃo do operador para entrar em operaÃÃo, retirando assim os trabalhadores das atividades desgastantes, repetitivas e que oferecem risco à saÃde. à importante destacar sua importÃncia na racionalizaÃÃo do recurso hÃdrico por aplicar somente a quantidade de agua requerida pela planta e como inovaÃÃo tecnolÃgica aplicada ao semiÃrido brasileiro.
66

Projeto de um robô cartesiano com acionamento pneumático

Oliveira, Marcelo Frasson de January 2007 (has links)
A grande maioria dos robôs industriais disponíveis no mercado é de alto desempenho, principalmente com relação à precisão de posicionamento. Este aspecto é um dos fatores que mais influencia no seu preço final, levando em consideração toda a complexa cadeia de elementos que fazem com que o robô opere corretamente, desde os motores e componentes mecânicos, passando pela arquitetura e sistemas de controle até o sistema de programação. Tendo isto em vista, este trabalho visa projetar um robô industrial com preço mais acessível, adequado para o uso em processos industriais que não necessitem altos níveis de precisão. Para a redução de custos de fabricação e de componentes do robô, este trabalho viabiliza o uso de atuadores pneumáticos lineares como fonte motriz, pois os mesmos são relativamente baratos, leves, não poluentes, de fácil montagem e operação, além de apresentarem uma boa relação peso/potência. Para tanto, foi implementado uma estratégia de controle por modos deslizantes com objetivo de superar as dificuldades impostas pelo comportamento não-linear dos componentes pneumáticos. Com relação à redução de custos de programação e operação do robô, desenvolveu-se um ambiente de programação off-line, através de softwares de auxilio à manufatura e de engenharia usualmente encontrados em ambientes industriais. A estratégia fundamental neste trabalho, foi o desenvolvimento de uma metodologia de projeto própria, concebida especificamente para a aplicação em projetos de robôs industriais, com os atributos de facilidade de execução e modularidade das fases envolvidas. A qual, no presente trabalho, apresenta o desenvolvimento de um robô cartesiano com três graus de liberdade acionado por atuadores pneumáticos lineares. / The great majority of industrial robots available in the market have high performance, especially relative to position accuracy. This aspect is one of the factors that most influence its final price, taking into account all complicated web elements that makes the robot operates in the correct form, since the actuators and the constructive part, passing by the architecture and control systems until the system of programming. According to these, the present work aims to project an industrial robot with more accessible costs, adequate to use in industrial process that not require high level of accuracy. For the reduction of manufacture and components costs of the robot, this work make viable to use of pneumatic actuators like a motive source, because are relatively cheap, light, not pollutants, easy assembly and operation, besides presenting a good relation weight/power. For such purpose, the strategy of control was implemented by sliding mode control for the objective to surpass the difficulties imposed by the non-linear behavior of the pneumatic components. About the reduction of programming and operation costs of the robot, an off-line programming environment was developed through manufacturing aided software and a software of engineering both usually found in industrial environments. The basic strategy in this work, was the development of an own methodology of project, conceived specifically for the application in projects of industrial robots, with the attributes of easiness of execution and modularization of the wrapped phases. That methodology, in the present work, presents the development of a Cartesian robot with three degrees of freedom actuated by pneumatic servo drive.
67

Caracterização e localização dos pontos notáveis do triângulo / Characterization and location of the notable points of the triangle

Elvis Donizeti Neves 01 February 2013 (has links)
O ensino de Matemática é, de modo geral, orientado pelos processos contidos nos livros didáticos. Sendo assim, a organização dos conceitos matemáticos nesses livros deveria ser capaz de permitir ao leitor interpretar a Matemática em sua essência, admitindo o estabelecimento de relações entre os conteúdos. No entanto, o que geralmente se observa nos materiais é um aglomerado de definições e conceitos desconexos que conduzem o leitor a dificuldades de aprendizado na área. Por essa razão, a presente dissertação teve o objetivo principal de localizar, além de caracterizar, os pontos notáveis do triângulo: o centróide ou baricentro (G), o ortocentro (H), o circuncentro (O), o centro (N) da circunferência de nove pontos, os três ex-centros das circunferências ex-inscritas, as projeções ortogonais dos vértices sobre os lados opostos e os pontos de tangência da circunferência inscrita e ex-inscrita. Quatro abordagens são apresentadas em busca de tal objetivo: a-) apresentar a geometria do triângulo segundo técnicas de percepção visual; b-) caracterizar alguns pontos notáveis do triângulo, como pontos de máximo ou de mínimo de funções com as demonstrações utilizando desigualdade de Cauchy-Schwarz e entre média aritmética e geométrica; c-) utilizar um sistema cartesiano adequado para o cálculo das abscissas e ordenadas do centróide (G), do ortocentro (H) e do circuncentro (O) de um triângulo; d-) utilizar os números complexos para a completa localização de todos os pontos notáveis do triângulo além de apresentar a equação da reta de Euler, o incentro (I) e os três excentros IA, IB e IC localizados em fórmulas simples. A dissertação finaliza com o Teorema de Feuerbach, apresentado com uma prova elementar, mostrando que a circunferência de nove pontos e a circunferência inscrita são tangentes internamente e que a circunferência dos nove pontos é tangente exteriormente a cada uma das três ex circunferências e o Teorema de Napoleão, no qual os baricentros de triângulos equiláteros, construídos a partir dos lados de um triângulo qualquer, formam um outro triângulo equilátero. Comparando as várias abordagens da dissertação, a conclusão é a de que a compreensão dos números complexos paradoxalmente simplifica a resolução de problemas de geometria plana e a solução de equações polinomiais. Assim, acredita-se que uma maior exploração desse conteúdo no ensino da Matemática poderia tornar o aprendizado mais atraente e simplificado / The teaching of Mathematics is generally guided by the procedures contained in the textbooks. Thus, the organization of the mathematical concepts in these books should be able to allow the reader to interpret the Mathematics in its essence, admitting the establishment of relationships between the contents. However, what is observed in the materials is a conglomeration of disparate definitions and concepts that lead the reader to learning difficulties in the area. For this reason, this work aimed to locate and characterize the notable points of the triangle: the centroid or barycenter (G), the orthocenter (H), the circumcenter (O), the center (N) of circumference of nine points, three former centers of the ex-inscribed circles, orthogonal projections of the vertices on the opposite sides and the points of tangency of the inscribed and the ex-inscribed circumference. Four approaches are presented to achieve these goals: a-) to introduce the geometry of the triangle using visual perception techniques, b-) to characterize some notable points of the triangle, as points of maximum or minimum of functions with the demonstrations using the Cauchy-Schwarz inequality and between the arithmetic and geometric mean;-c) to use a suitable Cartesian system for calculating the abscissas and ordinates of the centroid (G), of orthocenter (H) and of the circumcenter (O) of a triangle;-d) to use complex numbers for the complete location of all notable points of the triangle, beyond depicting the Euler equation of the line, the incenter (I) and the three former centers IA, IB and IC located in simple formulas. The work is concluded with the Feuerbach\'s Theorem, presented with an elementary proof, showing that the nine-point circle and the incircle is tangent internally and that the circumference of the nine points is externally tangent to each of the three ex-inscribed circles and the Napoleons Theorem, in which the barycenters of equilateral triangles, constructed from the sides of any triangle, form another equilateral triangle. Comparing the approaches detached hitherto, the conclusion is that the understanding of complex numbers paradoxically simplifies troubleshooting of plane geometry and the solution of polynomial equations. Thus, it is believed that further exploration of this content in mathematics education could make learning more attractive and simplified
68

Convex Cycle Bases

Hellmuth, Marc, Leydold, Josef, Stadler, Peter F. January 2014 (has links) (PDF)
Convex cycles play a role e.g. in the context of product graphs. We introduce convex cycle bases and describe a polynomial-time algorithm that recognizes whether a given graph has a convex cycle basis and provides an explicit construction in the positive case. Relations between convex cycles bases and other types of cycles bases are discussed. In particular we show that if G has a unique minimal cycle bases, this basis is convex. Furthermore, we characterize a class of graphs with convex cycles bases that includes partial cubes and hence median graphs.
69

Consecutive radio labelings and the Cartesian product of graphs

Niedzialomski, Amanda Jean 01 July 2013 (has links)
For k∈{Z}+ and G a simple connected graph, a k-radio labeling f:VG→Z+ of G requires all pairs of distinct vertices u and v to satisfy |f(u)-f(v)|≥ k+1-d(u,v). When k=1, this requirement gives rise to the familiar labeling known as vertex coloring for which each vertex of a graph is labeled so that adjacent vertices have different "colors". We consider k-radio labelings of G when k=diam(G). In this setting, no two vertices can have the same label, so graphs that have radio labelings of consecutive integers are one extreme on the spectrum of possibilities; graphs that can be labeled with such a labeling are called radio graceful. In this thesis, we give four main results on the existence of radio graceful graphs, which focus on Hamming graphs (Cartesian products of complete graphs) and a generalization of the Petersen graph. In particular, we prove the existence of radio graceful graphs of arbitrary diameter, a result previously unknown. Two of these main results show that, under certain conditions, the tth Cartesian power Gt of a radio graceful graph G is also radio graceful. We will also speak to occasions when Gt is not radio graceful despite G being so, as well as some partial results about necessary and sufficient conditions for a graph G so that Gt is radio graceful.
70

Nonconforming Immersed Finite Element Methods for Interface Problems

Zhang, Xu 04 May 2013 (has links)
In science and engineering, many simulations are carried out over domains consisting of multiple materials separated by curves/surfaces. If partial differential equations (PDEs) are used to model these simulations, it usually leads to the so-called interface problems of PDEs whose coefficients are discontinuous. In this dissertation, we consider nonconforming immersed "nite element (IFE) methods and error analysis for interface problems. We "first consider the second order elliptic interface problem with a discontinuous diffusion coefficient. We propose new IFE spaces based on the nonconforming rotated Q1 "finite elements on Cartesian meshes. The degrees of freedom of these IFE spaces are determined by midpoint values or average integral values on edges. We investigate fundamental properties of these IFE spaces, such as unisolvency and partition of unity, and extend well-known trace inequalities and inverse inequalities to these IFE functions. Through interpolation error analysis, we prove that these IFE spaces have optimal approximation capabilities. We use these IFE spaces to develop partially penalized Galerkin (PPG) IFE schemes whose bilinear forms contain penalty terms over interface edges. Error estimation is carried out for these IFE schemes. We prove that the PPG schemes with IFE spaces based on integral-value degrees of freedom have the optimal convergence in an energy norm. Following a similar approach, we prove that the interior penalty discontinuous Galerkin schemes based on these IFE functions also have the optimal convergence. However, for the PPG schemes based on midpoint-value degrees of freedom, we prove that they have at least a sub-optimal convergence. Numerical experiments are provided to demonstrate features of these IFE methods and compare them with other related numerical schemes. We extend nonconforming IFE schemes to the planar elasticity interface problem with discontinuous Lam"e parameters. Vector-valued nonconforming rotated Q1 IFE functions with integral-value degrees of freedom are unisolvent with appropriate interface jump conditions. More importantly, the Galerkin IFE scheme using these vector-valued nonconforming rotated Q1 IFE functions are "locking-free" for nearly incompressible elastic materials. In the last part of this dissertation, we consider potential applications of IFE methods to time dependent PDEs with moving interfaces. Using IFE functions in the discretization in space enables the applicability of the method of lines. Crank-Nicolson type fully discrete schemes are also developed as alternative approaches for solving moving interface problems. / Ph. D.

Page generated in 0.2294 seconds