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"”.

  1. 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 …

    ubc Repository record for A parallel active-set method for solving frictional contact problems (opens in a new tab) Download PDF for A parallel active-set method for solving frictional contact problems (opens in a new tab)

  2. 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 …

    gsu Repository record for Solutions of Inequality Constrained Spline Optimization Problems with the Active Set Method (opens in a new tab)

  3. 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 …

    nus Repository record for A primal-dual active-set method for non-negativity constrained total variation deblurring problems (opens in a new tab) Download file for A primal-dual active-set method for non-negativity constrained total variation deblurring problems (opens in a new tab)

  4. 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 …

    ucf Repository record for Practical Implementations Of The Active Set Method For Support Vector Machine Training With Semi-definite Kernels (opens in a new tab)

  5. 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 …

    houston Repository record for A Primal-Dual Active-Set Method and Algorithm for Chemical Equilibrium Problem Related To Modeling of Atmospheric Inorganic Aerosols (opens in a new tab)

  6. 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 …

    lsu-thes Repository record for Optimal Design Problems with State Constraints (opens in a new tab)

  7. 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 …

    chalmers Repository record for On real time adaptive and dynamically constrained control allocation for stability control of heavy vehicles (opens in a new tab)

  8. 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 …

    waterloo Repository record for Portfolio Selection Under Nonsmooth Convex Transaction Costs (opens in a new tab)

  9. 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 …

    oxford Repository record for Fast model predictive control (opens in a new tab)

  10. 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 …

    gatech Repository record for Nonnegative matrix and tensor factorizations, least squares problems, and applications (opens in a new tab)

  11. 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 …

    arizona-thes Repository record for Optimal operations of large scale water distribution systems. (opens in a new tab)

  12. 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 …

    tamu Repository record for ANALYSIS OF NONNEGATIVE LEAST SQUARES ALGORITHMS (opens in a new tab)

  13. 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 …

    ut-knoxville Repository record for The convex quadratic programming problem (opens in a new tab)

  14. 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 …

    soton Download PDF for Computing the nucleolus of cooperative games (opens in a new tab)

  15. 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 …

    uiuc Repository record for Forward and inverse American option pricing via a complementarity approach (opens in a new tab)

  16. 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 …

    lsu-thes Repository record for Multigrid Methods for Elliptic Optimal Control Problems (opens in a new tab)

  17. 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 …

    gatech Repository record for Learning without labels and nonnegative tensor factorization (opens in a new tab)

  18. 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 …

    ubc Repository record for Nonlinearly constrained optimization via sequential regularized linear programming (opens in a new tab) Download PDF for Nonlinearly constrained optimization via sequential regularized linear programming (opens in a new tab)

  19. 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 …

    ttu Repository record for Boundary optimal control problems with inequality constraints (opens in a new tab)

Page 1 of 2