
Hybrid Methods for Nonlinear Least Squares Problems
Lukšan, Ladislav ; Matonoha, Ctirad ; Vlček, Jan
This contribution contains a description and analysis of effective methods for minimization of the nonlinear least squares function F(x) = (1=2)fT (x)f(x), where x ∈ Rn and f ∈ Rm, together with extensive computational tests and comparisons of the introduced methods. All hybrid methods are described in detail and their global convergence is proved in a unified way. Some proofs concerning trust region methods, which are difficult to find in the literature, are also added. In particular, the report contains an analysis of a new simple hybrid method with Jacobian corrections (Section 8) and an investigation of the simple hybrid method for sparse least squares problems proposed previously in [33] (Section 14).
Fulltext: PDF

 
 

Numerical solution of nonlinear transport problems
Bezchlebová, Eva ; Feistauer, Miloslav (advisor) ; Vlasák, Miloslav (referee)
Práce je zaměřená na numerickou simulaci dvoufázového proudění. Je studován matematický model a numerická aproximace toku dvou nemísitelných nestlačitelných tekutin. Rozhraní mezi tekutinami je popsáno pomocí pomocí tzv. level set metody. Představena je diskretizace problému v prostoru a v čase. Metoda konečných prvk· se zpětnou Eulerovou metodou je aplikována na NavierovyStokesovy rovnice a časoprostorová nespojitá Galerkinova metoda je použita k řešení transportního problému. D·raz je kladen na analýzu chyby nespojité Galerkinovy metody přímek a časoprostorové nespojité Galerkinovy metody pro transportní problém. Jsou prezentovány numerické výsledky. 1

 

A Modified LimitedMemory BNS Method for Unconstrained Minimization Derived from the Conjugate Directions Idea
Vlček, Jan ; Lukšan, Ladislav
A modification of the limitedmemory variable metric BNS method for large scale unconstrained optimization of the differentiable function $f:{\cal R}^N\to\cal R$ is considered, which consists in corrections (based on the idea of conjugate directions) of difference vectors for better satisfaction of the previous quasiNewton conditions. In comparison with [11], more previous iterations can be utilized here. For quadratic objective functions, the improvement of convergence is the best one in some sense, all stored corrected difference vectors are conjugate and the quasiNewton conditions with these vectors are satisfied. The algorithm is globally convergent for convex sufficiently smooth functions and our numerical experiments indicate its efficiency.


Numerical experiments for turbulent flows
Trefilík, Jiří ; Kozel, Karel ; Příhoda, J.
The aim of the work is to explorethe possibilities of modelling transonic flowsin the internal and external aerodynamics. Several konfigurationswere analyzed and calculations were performed using both inviscid and viscous models of flow. Viscous turbulent flows have been simulated using either zero equation algebraic BaldwinLomax model and two equation k  w model in its basic version and improved TNT variant. The numerical solution was obtained using LaxWendroff scheme in the MAcCormack from on structured nonortogonal grids. Artificial dissipation was added to improve the numerical stability. Achieved results are compared with experimental data.

 