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 26 for “"Active set method"”.
-
A parallel active-set method for solving frictional contact problems
… subproblems at each iteration. We introduce a method, SCHURPA, which employs a primal-dual active-set strategy to efficiently solve these QPs based on a Schur-complement method. A single factorization of the initial saddle point system and a smaller dense Schur-complement is maintained to solve …
-
Solutions of Inequality Constrained Spline Optimization Problems with the Active Set Method
… of this type. In particular, we develop the active set method and use it to solve these problems, emphasizing the fact that this algorithm will converge to a solution in finite iterations. Our solution will solve an open problem regarding near-interpolant spline curves. Furthermore, we …
-
A primal-dual active-set method for non-negativity constrained total variation deblurring problems
… program, we use a semi-smooth Newton'smethod. We exploit the relationship, established in \cite{hik},between the semi-smooth Newton's method and the Primal-Dual ActiveSet (PDAS) method to achieve considerable simplification of thecomputations. The main advantages of our proposed scheme …
-
Practical Implementations Of The Active Set Method For Support Vector Machine Training With Semi-definite Kernels
… ease-of-use, and applicability of kernel methods. SVM training entails solving an associated quadratic programming (QP) that presents significant challenges in terms of speed and memory constraints for very large datasets; therefore, research on numerical optimization techniques tailored …
-
A Primal-Dual Active-Set Method and Algorithm for Chemical Equilibrium Problem Related To Modeling of Atmospheric Inorganic Aerosols
… of the main focus of the model. We applied an active set and the Newton method to compute the minimum of energy and determined if solid salts exist or not at the equilibrium. We presented that the model were set up based on the mass balance equations and the minimization of the Gibbs Free …
-
Optimal Design Problems with State Constraints
… with Equilibrium Constraints. First, we applied active-set properties of optimal solutions to transform variational inequality constraints into partial differential equation constraints and devised an active-set method which allowed us to solve the optimization problems using the adjoint …
-
On real time adaptive and dynamically constrained control allocation for stability control of heavy vehicles
… for solving this criterion were studied, an Active Set method and a Primal-dual Interior Point method. In literature, the algorithms have been proposed suitable for fast real-time applications such as in automotive and aerospace control. The Active Set method has shown better results than the …
-
Portfolio Selection Under Nonsmooth Convex Transaction Costs
… transaction costs. Transaction costs on each asset are assumed to be a convex function of the amount sold or bought. This function can be nondifferentiable in a finite number of points. The objective function of this problem is a sum of a convex twice differentiable function and a separable …
-
Fast model predictive control
<p>This thesis develops efficient optimization methods for Model Predictive Control (MPC) to enable its application to constrained systems with fast and uncertain dynamics. The key contribution is an active set method which exploits the parametric nature of the sequential optimization problem and …
-
Nonnegative matrix and tensor factorizations, least squares problems, and applications
… (NMF) is a useful dimension reduction method that has been investigated and applied in various areas. NMF is considered for high-dimensional data in which each element has a nonnegative value, and it provides a low-rank approximation formed by factors whose elements are also …
-
Optimal operations of large scale water distribution systems.
… This study is devoted to developing a general methodology to determine the optimal operations of large scale water distribution systems. Rather than solving the original mixed integer nonlinear programming problem directly, a two-level hierarchical optimization scheme is proposed. The first …
-
ANALYSIS OF NONNEGATIVE LEAST SQUARES ALGORITHMS
… approaches to solve such a problem like the active set method by Lawson and Hanson, FNNLS by Bro and Jong, the Quasi-Newton minimization method, and Randomized projections methods. In this thesis, we evaluated the performance properties of all these algorithms by implementing them in MATLAB …
-
The convex quadratic programming problem
… problem and its applications. The emphasis is on methods for solving the convex quadratic programming problem.</p> <p>Chapter I discusses the general background of the problem and developes necessary and sufficient conditions for a solution of the problem.</p> <p>Chapter II presents Wolfe's …
-
Computing the nucleolus of cooperative games
… review of the various existing computational methods in the literature, also providing a categorisation of these methods in a new aspect, mainly based on the process of updating in between LPs, that influences the required number of iterations. The disparity in the number of iterations between …
-
Forward and inverse American option pricing via a complementarity approach
… discretization schemes, a finite difference method and a finite element method, for the discretization of the complementarity systems into a collection of linear complementarity problems (LCPs). In Chapter 3, we discuss four popular existing numerical algorithms---a PSOR method, a two phase …
-
Multigrid Methods for Elliptic Optimal Control Problems
In this dissertation we study multigrid methods for linear-quadratic elliptic distributed optimal control problems. For optimal control problems constrained by general second order elliptic partial differential equations, we design and analyze a $P_1$ finite element method based on a saddle point …
-
Learning without labels and nonnegative tensor factorization
… in abundance. In this thesis, we discuss methods to perform supervised learning tasks with no labeled data. We prove consistency of the proposed methods and demonstrate its applicability with synthetic and real world experiments. In some cases, small quantities of labeled data maybe easily …
-
Nonlinearly constrained optimization via sequential regularized linear programming
This thesis proposes a new active-set method for large-scale nonlinearly con strained optimization. The method solves a sequence of linear programs to generate search directions. The typical approach for globalization is based on damping the search directions with a trust-region constraint; our …
-
Boundary optimal control problems with inequality constraints
… In order to deal with these, the Primal-Dual Active Set method is used. The optimality systems arising from first-order necessary conditions are discretized using the finite element method. Numerical results are presented to compare the convergence rate, computational cost, and accuracy of …
Page 1 of 2