Academic literature on the topic 'Newton-Raphson method'

Submitted by Franciele Moreira (francielemoreyra@gmail.com) on 2018-07-25T14:02:43Z No. of bitstreams: 2 Dissertação - Renato de Sousa e Silva - 2018.pdf: 2985862 bytes, checksum: 893b26d388119df4da6d373c1ce19d3b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)<br>Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-07-26T10:43:33Z (GMT) No. of bitstreams: 2 Dissertação - Renato de Sousa e Silva - 2018.pdf: 2985862 bytes, checksum: 893b26d388119df4da6d373c1ce19d3b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)<br>Made available in DSpace on 2018-07-26T10:43:33Z (GMT). No. of bitstreams: 2 Dissertação - Renato de Sousa e Silva - 2018.pdf: 2985862 bytes, checksum: 893b26d388119df4da6d373c1ce19d3b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-07-10<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES<br>Determining roots of polynomial functions is a quite frequent content in the subject of Mathematics in Primary and Higher Education. But Galois has shown that it is not possible to develop algebraic formulas to find such roots in polynomials with a degree greater than 4. The present work aims to use Newton-Raphson’s Numerical and Iterative method to find roots of polynomial function. For this, the GeoGebra software is used as a computational and pedagogical tool to illustrate the procedure adopted by the mentioned method through spreadsheets, Geometry and algebraic calculations. Thus, the proposed methodology can help in the understanding of the Newton-Raphson Method and contribute to the process of teaching and learning the content of polynomials for teachers and students of Basic Education.<br>Determinar raízes de funções polinomiais é um conteúdo bastante frequente na disciplina de Matemática do Ensino Básico e Superior. Mas, Galois demonstrou que não é possível desenvolver fórmulas algébricas para encontrar tais raízes em polinômios com grau maior que 4. Então o presente trabalho tem o objetivo de utilizar o Método Numérico e Iterativo de Newton-Raphson para encontrar raízes de função polinomial. Para isto, utiliza-se o software GeoGebra como ferramenta computacional e pedagógica para ilustrar o procedimento adotado pelo método citado por meio de planilhas eletrônicas, da Geometria e de cálculos algébricos. Assim, a metodologia proposta pode auxiliar na compreensão do Método de Newton-Raphson e colaborar para o processo de ensino e aprendizagem do conteúdo de polinômios para professores e alunos do Ensino Básico.

The research work presented in this thesis is concerned with the development of a dynamic power flow computer algorithm using Newton's method. It addresses both the development of a positive sequence dynamic power flow algorithm for the dynamic study of balanced power systems and a fully-fledged three-phase dynamic power flow algorithm for the dynamic study of power systems exhibiting a significant degree of either structural or operational unbalance. As a prelude to the research work on dynamic power flows, a three-phase Newton-Raphson power flow algorithm in rectangular co-ordinates with conventional HVDC power plant modelling is presented in this thesis, emphasising the representation of converter control modes. The solution approach takes advantage of the strong numerical solutions for combined HVAC-HVDC systems, where power plant and operational imbalances are explicitly taken into account. The dynamic algorithm is particularly suited to carrying out long-term dynamic simulations and voltage stability assessments. Dynamic model representations of the power plants components and the load tap changing transformer are considered, and to widen the study range of dynamic voltage phenomena using this method, extensions have been made to include induction motor and polynomial load modelling features. Besides, reactive power compensators that base their modus operandi on the switching of power electronic valves, such as HVDC-VSC and the STATCOM are taken into account. The dynamic power flow algorithm has primarily been developed making use of the positive sequence and [dq] representations. Extensions are made to developing a three-phase power flows dynamic algorithm. Test cases for the various dynamic elements developed in this research are presented to show the versatility of the models and simulation tool, including a trip cascading event leading up to a wide-area voltage collaps. Comparisons with the output of a conventional transient stability program carried out where appropriate.

Dissertation (Ph.D.)--Worcester Polytechnic Institute.<br>Keywords: Periodic Solutions, Under-Determined Systems, Continuation, Nonlinear Eigenvalue, Inexact Newton Methods, Newton's Method, Trust Region Methods Includes bibliographical references (p.93-95).

The behavior of a fluid with a thin capillary meniscus can be modelled on a one-dimensional domain Ω = [−L, L] by the thin film equation ht = −(hnhxxx)x with boundary conditions hx(±L) = ±α (giving a fixed contact angle) and hxxx(±L) = 0 (prohibiting mass flux). It is desirable to know whether or not such a film experiences rupture; that is, whether there exists some x0, t0 (with t0 possibly ∞) such that h(x0, t0) = 0, corresponding to the appearance of a dry spot. We approach this problem using energy methods, which use the conservation or dissipation of quantities such as mass, surface area, coating energy, and other more abstract quantities to describe the behavior of the fluid. We present a brief analysis of the behavior of some of these energies, as well as a proof that, given certain assumptions, rupture cannot occur in a thin capillary meniscus for n > 4 and, in more restricted cases, for n > 7/2. We also show that rupture must occur for 0 < n < 1/2. We describe the asymptotic behavior of the regions in which rupture occurs. We also describe the numerical implementation of this problem and the advantages and drawbacks of using certain prewritten solvers in MATLAB and new implementations of θ-weighted schemes and the Newton-Raphson method. We propose uses of these numerical methods to make further progress on the problem.

Thesis (M.S.)--University of Akron, Dept. of Mathematics, 2007.<br>"May, 2007." Title from electronic thesis title page (viewed 4/28/2009) Advisor, Ali Hajjafar; Faculty readers, Linda Marie Saliga, Lala Krishna; Department Chair, Joseph W. Wilder; Dean of the College, Ronald F. Levant; Dean of the Graduate School, George R. Newkome. Includes bibliographical references.

Orientador: Takaaki Ohishi<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação<br>Made available in DSpace on 2018-08-13T16:15:59Z (GMT). No. of bitstreams: 1 Santos_ElmaPereira_M.pdf: 11960161 bytes, checksum: 3f762b2c22ed74c7ea44114aeba37c71 (MD5) Previous issue date: 2009<br>Resumo: O gás natural é um combustível fóssil que pode ser utilizado tanto na indústria como no comércio, residências e veículos. Uma aplicação importante do gás natural é como fonte primária para geração de energia elétrica em usinas termelétricas. Seu uso possibilita uma maior estabilidade ao Sistema Elétrico Brasileiro, pelo fato de depender menos do nível de água nos reservatórios para atendimento da demanda de energia elétrica. Como o gás natural possui uma estocagem complexa e onerosa, a quantidade de demanda de gás afeta diretamente as suas etapas de produção e transporte, já que toda a quantidade produzida e transportada deverá ser consumida. Desse modo, a operação do sistema de suprimento de gás natural é fortemente dependente das decisões de seus consumidores. As usinas termelétricas estão entre os maiores consumidores de gás, de forma que o despacho das usinas termelétricas afeta fortemente a operação do sistema de gás. Por outro lado, restrições no sistema de suprimento de gás também podem afetar a operação das usinas termelétricas. Esta forte dependência operativa entre estes dois sistemas requer uma operação coordenada para se obter uma operação mais eficiente e segura. Esta tese apresenta um modelo de despacho econômico aplicado a usinas termelétricas que usam gás natural como fonte primária, considerando os custos de produção, transporte de gás natural e de geração de energia elétrica. A modelagem matemática resulta em um problema misto não linear. Para resolução foi utilizada uma abordagem híbrida, que combina um modelo baseado em Programação Linear e um modelo não linear. O problema não linear é resolvido através do método de Newton.<br>Abstract: Natural gas is a fossil fuel that can be used in industry, trade, residence and vehicles, among others. An important application of natural gas is as a primary source for electricity generation in thermoelectric power plants. In the Brazilian Electric System this source increase the system stability, once it is less dependent of the water level in tanks to serve the demand for power. As natural gas storage it is more complex and expensive, the amount of gas directly affects the production and transportation stages, once the entire amount that is produced and transported must be consumed. Thus, the operation of the supply system of natural gas is strongly dependent on decisions of their consumers. The thermoelectric power plants are among the largest gas consumers, so the dispatch of thermoelectric plants affects strongly the gas system operation. On the other hand, restrictions in the gas supply system may also affect the operation of thermoelectric plants. This strong operative dependence between these two kinds of systems, requires a coordinated operation with the aim of obtaining a more efficient and safer operation. This thesis presents a model of economic dispatch applied to thermoelectric power plants that use natural gas as a primary energy source, considering the costs of production, transportation of the natural gas and electricity generation. The mathematical modeling results in a nonlinear mixed problem. For resolution was used a hybrid approach that combines a model based on Linear Programming and a nonlinear. The nonlinear problem is solved by the Newton's method.<br>Mestrado<br>Engenharia de Computação<br>Mestre em Engenharia Elétrica

Orientadores: Carlos Alberto de Castro Junior, Luiz Carlos Pereira da Silva<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação<br>Made available in DSpace on 2018-08-04T14:18:50Z (GMT). No. of bitstreams: 1 Meireles_EduardoDavid_M.pdf: 1486956 bytes, checksum: 1e441015d6ae62bfd66ac90c0c7635dd (MD5) Previous issue date: 2005<br>Resumo: A literatura técnica registra uma série de metodologias propostas para a obtenção do estado de operação das chamadas redes mal condicionadas, ou seja, redes cujos modelos resultam em sistemas de equações de difícil resolução [1, 2]. Estas metodologias mostraram-se úteis também em situações em que a operação da rede é infactível, ou seja, situações em que o sistema de equações que representa a rede não apresenta soluções. Nestes casos, os métodos de resolução do problema de fluxo de carga convencionais divergem, não oferecendo informações úteis sobre a rede. Já as metodologias específicas para redes mal condicionadas oferecem, mesmo na situação de divergência, informações que podem ser úteis no sentido de apontar suas possíveis causas. Recentemente, foi levantada a possibilidade de que estas supostas redes mal condicionadas não existissem de fato, mas estivessem simplesmente operando em torno do seu limite de estabilidade de tensão [3], ou seja, o mal condicionamento seria resultado de problemas de estabilidade de tensão e não do mal condicionamento propriamente dito. De acordo com [3], após uma série de simulações não foram encontradas situações em que a rede fosse mal condicionada e estivesse operando em condições normais de operação no que diz respeito à estabilidade de tensão. Os testes mostrados em [3] foram realizados utilizando-se o fluxo de carga da continuação [4]. O objetivo deste trabalho é realizar alguns testes para analisar e discutir as conclusões de [3]. Para isso, algumas simulações adicionais foram realizadas para redes teste mal condicionadas apresentadas em [2], dentre outras. As conclusões deste trabalho apontam para a importância de se continuar a pesquisa para o desenvolvimento de métodos para a resolução de sistemas mal condicionados<br>Abstract: A number of methods for computing the operating state of the so-called ill-conditioned systems can be found in the literature. A power system is called ill-conditioned if its model results in a set of equations for which the resolution presents numerical difficulties [1, 2]. Those methods also showed to be useful tools in situations where the operation is unfeasible, that is, situations in which the set of equations that represents the network do not present any solution. In these cases the conventional load flow methods diverge and do not provide any useful information about the system operating condition. On the other hand, specific load flow methods for ill-conditioned systems do provide such information, even in divergence situations, and the possible causes of the numerical problems may be inferred. Recently, the possibility that the alleged ill-conditioned systems are in fact systems operating close to or beyond their voltage stability limit was discussed [3]. Therefore, the ill-conditioning would be the result of voltage stability problems rather than ill-conditioning itself. According to [3], after a number of simulations no situations where found such that the system was indeed ill-conditioned and was operating in normal condition as far as voltage stability is concerned. The tests carried out in [3] used continuation load method [4]. The main goal of this work is to carry out some simulation tests to analyze and discuss the conclusion presented in [3]. Also, some additional simulations were done for other ill-conditioned systems shown in [2], among others. The conclusions of this work point towards the importance of a continuing effort in the development of efficient methods for solving ill-conditioned systems<br>Mestrado<br>Energia Eletrica<br>Mestre em Engenharia Elétrica