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 22 for “"Homotopy Methods"”.
-
Computing tensor eigenpairs using homotopy methods
… structures of tensor eigenvalue problems, two homotopy continuation type algorithms to solve tensor eigenproblems are proposed. With proper implementation, these methods can find all equivalence classes of isolated generalized eigenpairs and some generalized eigenpairs contained in the positive …
-
Parallel Sparse Linear Algebra for Homotopy Methods
Globally convergent homotopy methods are used to solve difficult nonlinear systems of equations by tracking the zero curve of a homotopy map. Homotopy curve tracking involves solving a sequence of linear systems, which often vary greatly in difficulty. In this research, a popular iterative solution …
-
Homotopy methods for solving deficient polynomial systems
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 1990
-
Comparison of modified Riks/Wempner and homotopy methods
… used for tracking the equilibrium paths by the homotopy method. Two subroutines were written as required by HOMPACK. Four different structures were analyzed by these two programs. Comparison of the two methods has been carried out based on the number of Jacobian matrix evaluations and the CPU …
-
Homotopy methods and algorithms for real symmetric eigenproblems
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 1991
-
Interpreting Machine Learning Models and Application of Homotopy Methods
… can be unreliable. Additionally, we present methods for designing the structure of feed-forward networks using matrix conditioning. At the end, we investigate an unsupervised learning method, the Gaussian graphical model, and provide mathematical tools for interpretation.
-
Numerical methods of bifurcation problems via singular value decompositions and homotopy methods
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 1988
-
Homotopy methods for solving the optimal projection equations for the reduced order model problem
… The proposed algorithms utilize probability-one homotopy theory as the main tool. It is shown that there is a family of systems (the homotopy) that make a continuous transformation from some initial system to the final system. With a carefully chosen initial problem a theorem guarantees that all …
-
Determining the steady state solutions of nonlinear models of power systems : homotopy methods and computer implementation
Thesis (Ph. D.)--Michigan State University. Department of Electrical Engineering, 1990
-
POLSYS_PLP: A Partitioned Linear Product Homotopy Code for Solving Polynomial Systems of Equations
Globally convergent, probability-one homotopy methods have proven to be very effective for finding all the isolated solutions to polynomial systems of equations. After many years of development, homotopy path trackers based on probability-one homotopy methods are reliable and fast. Now, theoretical …
-
Convergence and Boundedness of Probability-One Homotopies for Model Order Reduction
… examines the requirements of probability-one homotopy methods to guarantee global convergence. Homotopy algorithms for nonlinear systems of equations construct a continuous family of systems, and solve the given system by tracking the continuous curve of solutions to the family. The main …
-
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 …
-
Solution of Constrained Clustering Problems through Homotopy Tracking
Modern machine learning methods are dependent on active optimization research to improve the set of methods available for the efficient and effective extraction of information from large datasets. This, in turn, requires an intense and rigorous study of optimization methods and their possible …
-
A linear homotopy method for computing generalized tensor eigenpairs
… find all solutions of a polynomial system, the homotopy continuation methods are very useful in terms of computational cost and storage space. By taking advantage of the solution structure of the tensor eigenproblem, two easy-to-implement linear homotopy methods which follow the optimal number …
-
Homotopy algorithms for the H² and the combined H²/H<sup>∞</sup> model order reduction problems
… problem. Without the global convergence of homotopy methods, both the H² optimal and the combined H²/H<sup>∞</sup> model reduction problems are very difficult. For both problems homotopy algorithms based on several formulations input normal form; Ly, Bryson, and Cannon's 2 X 2 block …
-
Parallel homotopy curve tracking on a hypercube
Probability-one homotopy methods are a class of methods for solving non-linear systems of equations that are globally convergent with probability one from an arbitrary starting point. The essence of these algorithms is the construction of an appropriate homotopy map and subsequent tracking of some …
-
Homotopy algorithms for solving structured determinantal systems
… efficient algorithms by using the symbolic homotopy continuation techniques. While the homotopy methods, in both numeric and symbolic, are well-understood and widely used in polynomial system solving for square systems, the use of these methods to solve over-detemined systems is not so …
-
Continuous Low-Thrust Trajectory Optimization: Techniques and Applications
… scheme based on numerical and analytical methods. Whereas other conventional optimization packages rely on numerical solution approaches, we employ analytical and semi-analytical techniques such as symmetry and homotopy methods to assist in the solution-finding process. The first objective …
-
Homotopy Optimization Methods and Protein Structure Prediction
… solving unconstrained minimization problems---<i>homotopy optimization using perturbations and ensembles</i> (HOPE). HOPE is a homotopy optimization method that finds a sequence of minimizers of a homotopy function that maps a template function to the target function, the function from our …
-
Novel Computational and Analytic Techniques for Nonlinear Systems Applied to Structural and Celestial Mechanics
In this Dissertation, computational and analytic methods are presented to address nonlinear systems with applications in structural and celestial mechanics. Scalar Homotopy Methods (SHM) are first introduced for the solution of general systems of nonlinear algebraic equations. The methods are …
Page 1 of 2