Sökning: "conjugate directions"

Visar resultat 1 - 5 av 7 avhandlingar innehållade orden conjugate directions.

1. 1. Feasible Direction Methods for Constrained Nonlinear Optimization : Suggestions for Improvements

   Författare :Maria Mitradjieva-Daneva; Maud Göthe-Lundgren; Torbjörn Larsson; Clas Rydergren; Anders Forsgren; Linköpings universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; constrained nonlinear optimization; feasible direction methods; conjugate directions; traffic equilibrium problem; sequential linear programming algorithm; stochastic transportation problem; Optimization; systems theory; Optimeringslära; systemteori;

   Sammanfattning : This thesis concerns the development of novel feasible direction type algorithms for constrained nonlinear optimization. The new algorithms are based upon enhancements of the search direction determination and the line search steps. LÄS MER

3. 2. Improved Frank-Wolfe directions with applications to traffic problems

   Författare :Maria Daneva (Mitradjieva); Jonas Eliasson; Linköpings universitet; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

   Sammanfattning : The main contribution of this thesis is the development of some new efficient algorithms for solving structured linearly constrained optimization problems. The conventional Frank-Wolfe method is one of the most frequently used methods for solving such problems. LÄS MER

4. 3. On Methods for Solving Symmetric Systems of Linear Equations Arising in Optimization

   Författare :Tove Odland; Anders Forsgren; William W. Hager; KTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; symmetric system of linear equations; method of conjugate gradients; quasi-Newton method; unconstrained optimization; unconstrained quadratic optimiza- tion; Krylov subspace method; unnormalized Lanczos vectors; minimum-residual method; symmetriska linjära ekvationssystem; konjugerade gradientmetoden; kvasi- Newtonmetoder; optimering utan bivillkor; kvadratisk optimering utan bivillkor; Kry- lovunderrumsmetoder; icke-normaliserade Lanczosvektorer; minimum-residualmetoden; Mathematics; Matematik;

   Sammanfattning : In this thesis we present research on mathematical properties of methods for solv- ing symmetric systems of linear equations that arise in various optimization problem formulations and in methods for solving such problems.In the first and third paper (Paper A and Paper C), we consider the connection be- tween the method of conjugate gradients and quasi-Newton methods on strictly convex quadratic optimization problems or equivalently on a symmetric system of linear equa- tions with a positive definite matrix. LÄS MER

5. 4. Approaches to accelerate methods for solving systems of equations arising in nonlinear optimization

   Författare :David Ek; Anders Forsgren; Jacek Gondzio; KTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Nonlinear optimization; mathematical programming; interior-point methods; approximate solutions to systems of linear equations; method of conjugate gradients; quasi-Newton methods; modified Newton methods; Ickelinjär optimering; matematisk programmering; inre-punktsmetoder; approximativa lösningar till linjära ekvationssystem; konjugerade gradientmetoden; kvasi-Newtonmetoder; modifierade Newtonmetoder.; Optimization and Systems Theory; Optimeringslära och systemteori;

   Sammanfattning : Methods for solving nonlinear optimization problems typically involve solving systems of equations. This thesis concerns approaches for accelerating some of those methods. In our setting, accelerating involves finding a trade-off between the computational cost of an iteration and the quality of the computed search direction. LÄS MER

7. 5. Visually induced ocular torsion

   Författare :Ulrika Sverkersten; Karolinska Institutet; Karolinska Institutet; []
   Nyckelord :;

   Sammanfattning : There has been some controversy whether ocular torsion (eye rotation around the line of sight) is induced in response to a tilted visual scene. The aim of this thesis was to investigate if ocular torsion can be induced by viewing a tilted visual scene and to evaluate the effect of different stimuli parameters on the torsional response. LÄS MER