Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 47 for “"homotopy continuation"”.
-
Avoiding singularities during homotopy continuation
… This is done through a process called homotopy continuation. During this process, it is possible to encounter areas of ill-conditioning. These areas can cause failure of homotopy continuation or an increase in run time. In this thesis, we formalize where these areas of ill-conditioning …
-
HOMOTOPY CONTINUATION METHODS FOR PHASE RETRIEVAL
… approach to this problem is via a Homotopy Continuation Method. These methods have found great use in solving systems of nonlinear equations in numer- ical algebraic geometry. The idea is to initialize the solution of a related system at a known global optimal, then continuously …
-
Preconditioning polynomial systems for homotopy continuation
… from Numerical Algebraic Geometry, specifically Homotopy Continuation. This method involves following paths from the solutions of a simpler system to the solutions of the target system. If we can follow fewer or better conditioned paths to the solution set, the result is better efficiency. Our …
-
Neural networks using homotopy continuation methods
<p>http://www.worldcat.org/oclc/25270772</p>
-
Homotopy continuation method for nonlinear equations
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 1984
-
Projective path tracking for homotopy continuation method
… a wide range of applications in many fields. The homotopy continuation method is a large class of reliable and efficient numerical methods for solving systems of polynomial equations. An essential component in the homotopy continuation method is the path tracking algorithm for tracking smooth …
-
Identifying Trace Affine Linear Sets Using Homotopy Continuation
We investigate how the coefficients of a sparse polynomial system influence the sum, or the trace, of its solutions. We discuss an extension of the classical trace test in numerical algebraic geometry to sparse polynomial systems. Two known methods for identifying a trace affine linear subset of …
-
Adaptive IIR filtering using the homotopy continuation method
… is based on a numerical method called the homotopy continuation method;The homotopy continuation method is a "solution exhaustive method" for calculating all solutions of a set of nonlinear equations. The globally optimum filter coefficients correspond to the solutions with minimum mean …
-
Homotopy continuation method for the estimation of signal parameters
… This thesis proposes the application of the homotopy continuation method first for finding complex roots of high order polynomial equations. The homotopy algorithm developed is also employed for evaluating the parameters of periodic signals such as frequencies and amplitudes. Homotopy is a …
-
Efficient Homotopy Continuation Algorithms with Application to Computational Fluid Dynamics
New homotopy continuation algorithms are developed and applied to a parallel implicit finite-difference Newton-Krylov-Schur external aerodynamic flow solver for the compressible Euler, Navier-Stokes, and Reynolds-averaged Navier-Stokes equations with the Spalart-Allmaras one-equation turbulence …
-
An Sn Application of Homotopy Continuation in Neutral Particle Transport
… dissertation is to investigate the usefulness of homotopy continuation applied in the context of neutral particle transport where traditional methods of acceleration degrade. This occurs in higher dimensional heterogeneous problems [51]. We focus on utilizing homotopy continuation as a means of …
-
Homotopy continuation methods, intrinsic localized modes, and cooperative robotic workspaces
… uses the Message Passing Interface to distribute homotopy continuation solves in another program called Bertini across a supercomputer. Paramotopy manages writing of Bertini input files, allows automatic re-solution of the system at points at which paths failed, and makes data management easy. …
-
Global homotopy continuation and stability analysis: optimal application to chemical engineering design
… fail to provide the necessary reliability. Homotopy continuation methods have been proposed as a way to greatly expand the domain of convergence of the process simulator's equation solving algorithm. This research expands upon existing homotopy continuation algorithms, investigates bounding …
-
The solution of variable-geometry truss problems using new homotopy continuation methods
… On the other hand, recently developed methods in homotopy continuation for polynomials are not only global, but also exhaustive; i.e., they do not require good initial guesses and they also guarantee convergence to all solutions. Homotopies are a traditional part of topology and have only recently …
-
Algorithms for solving polynomial systems by homotopy continuation method and its parallelization
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 2008
-
Balancing lifting values to improve numerical stability of polyhedral homotopy continuation methods
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 2000
-
Preconditioning polynomial systems using Macaulay dual spaces
… Many of these methods rely on an idea called homotopy continuation. This method is very effective for solving systems of polynomials in many variables. However, in the case of zero-dimensional systems, we may end up tracking many more solutions than actually exist, leading to excess …
-
Hyper-gates Framework for Straight-line Programs and Their Applications in Nonlinear Algebra
… by numerical algebraic geometry algorithms like homotopy continuation. These solvers rely on automatic (auto) differentiation, and since auto differentiation can be represented as an SLP, it is of great interest to represent the entire solver as an SLP for hardware acceleration. This thesis …
Page 1 of 3