Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Conjugate Gradient" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    Application of high-performance techniques for solving linear systems of algebraic equations
    Autorzy:
    Grzonka, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/307729.pdf
    Data publikacji:
    2013
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    Advanced Vector Extension
    conjugate gradient method
    incomplete Cholesky factorization
    preconditioning
    vector registers
    Opis:
    Solving many problems in mechanics, engineering, medicine and other (e.g., diffusion tensor magnetic resonance imaging or finite element modeling) requires the efficient solving of algebraic equations. In many cases, such systems are very complex with a large number of linear equations, which are symmetric positive-defined (SPD). This paper is focused on improving the computational efficiency of the solvers dedicated for the linear systems based on incomplete and noisy SPD matrices by using preconditioning technique – Incomplete Cholesky Factorization, and modern set of processor instructions – Advanced Vector Extension. Application of these techniques allows to fairly reduce the computational time, number of iterations of conventional algorithms and improve the speed of calculation.
    Źródło:
    Journal of Telecommunications and Information Technology; 2013, 4; 85-91
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zastosowanie metody gradientów sprzężonych w algorytmie sterowania optymalnego wysokością lotu czterowirnikowego bezzałogowego statku powietrznego
    Conjugate gradient method for flight altitude optimal control algorithm of a quadrator unmanned aerial vehicle
    Autorzy:
    Brzozowski, B.
    Kowaleczko, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/213626.pdf
    Data publikacji:
    2015
    Wydawca:
    Sieć Badawcza Łukasiewicz - Instytut Lotnictwa
    Tematy:
    sterowanie optymalne
    metoda gradientów sprzężonych
    quadrotor
    BSP
    optimal control
    conjugate gradient method
    UAV
    Opis:
    Artykuł przedstawia wyniki przeprowadzonych badań teoretycznych dotyczących zastosowania metody gradientów sprzężonych do rozwiązywania problemu sterowania optymalnego wysokością lotu czterowirnikowego bezzałogowego statku powietrznego (BSP). Ze względu na różnice w strategii sterowania mające wpływ na postać minimalizowanego funkcjonału jakości, problem rozdzielono na dwa zagadnienia – zmianę wysokości oraz stabilizację wysokości. Przeprowadzone analizy pozwoliły na określenie wpływu zmian postaci funkcjonału jakości, jego parametrów czasowych oraz współczynników wagowych na wyznaczoną za pomocą metody gradientów sprzężonych optymalną trajektorię stanu i sterowanie czterowirnikowego BSP podczas zmiany wysokości lotu oraz jej stabilizacji.
    This paper presents results of studies on the usage of conjugate gradient method for solving optimal control problem of flight altitude control of a quadrotor unmanned aerial vehicle (UAV). Due to the differences in the control strategy affecting the character of minimized quality functional, the problem was resolved on two issues: changing the flight altitude and altitude stabilization. Conducted researches allowed to determine the impact of changes in the form of a quality functional as well as of its timing and weighting factors on the designated optimal control and state trajectory of a quadrotor UAV using conjugate gradient method during changing and stabilizing flight altitude.
    Źródło:
    Prace Instytutu Lotnictwa; 2015, 4 (241); 7-18
    0509-6669
    2300-5408
    Pojawia się w:
    Prace Instytutu Lotnictwa
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Newtons iteration with a conjugate gradient based decomposition method for an elliptic PDE with a nonlinear boundary condition
    Autorzy:
    Koko, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/907312.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    metoda Newtona
    metoda gradientu sprzężonego
    warunek brzegowy nieliniowy
    Newton's method
    conjugate gradient method
    nonlinear PDE
    Opis:
    Newton's iteration is studied for the numerical solution of an elliptic PDE with nonlinear boundary conditions. At each iteration of Newton's method, a conjugate gradient based decomposition method is applied to the matrix of the linearized system. The decomposition is such that all the remaining linear systems have the same constant matrix. Numerical results confirm the savings with respect to the computational cost, compared with the classical Newton method with factorization at each step.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2004, 14, 1; 13-18
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Choice of Subspace for Iterative Methods for Linear Discrete Ill-Posed Problems
    Autorzy:
    Calvetti, D.
    Lewis, B.
    Reichel, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/908057.pdf
    Data publikacji:
    2001
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    metoda sprzężonych gradientów
    problem niewłaściwie postawiony
    minimal residual method
    conjugate gradient method
    ill-posed problems
    Opis:
    Many iterative methods for the solution of linear discrete ill-posed problems with a large matrix require the computed approximate solutions to be orthogonal to the null space of the matrix. We show that when the desired solution is not smooth, it may be possible to determine meaningful approximate solutions with less computational work by not imposing this orthogonality condition.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2001, 11, 5; 1069-1092
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Systemy wieloprocesorowe w automatyce i pomiarach
    Multiprocesor systems in automatic control and measurements
    Autorzy:
    Jordan, A.
    Bycul, R.
    Forenc, J.
    Myszkowski, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/158209.pdf
    Data publikacji:
    2004
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    klaster
    przetwarzanie równoległe
    metoda gradientu sprzężonego
    metoda spekulacyjna
    cluster
    parallel processing
    conjugate gradient method
    speculative method
    Opis:
    Artykuł przedstawia konstrukcję homogenicznego systemu klaster - KETIM2, oraz dwa przykłady jego wykorzystania do rozwiązywania wybranych zagadnień z teorii sterowania i przybliżonych metod elektrotechniki. Pierwszym z nich jest równoległa implementacja algorytmu gradientu sprzężonego wykorzystywanego w teorii optymalizacji i metodzie elementów skończonych. Drugi przykład dotyczy równoległej analizy stanów nieustalonych w układach opisanych nieliniowym równaniem stanu. W tym drugim przypadku analizowano dynamikę silnika asynchronicznego pierścieniowego stosując metodę spekulacyjną. Przedstawiono również perspektywy zastosowań systemów wieloprocesorowych w technice pomiarowej.
    The paper presents the construction of a homogenous cluster system - KETIM2 and two examples of its application for solving selected problems of control theory and approximate methods of electrical engineering. First of them is a parallel implementation of the conjugate gradient algorithm applied in the optimization theory and in the method of finite elements. The second example concerns parallel analysis of transient states in a dynamic system described by a nonlinear state equation. In the second case dynamics of asynchronous slip-ring motor was analysed appluing a speculative method. The perspectives of applications of multiprocessor systems in measurement technique were also presented.
    Źródło:
    Pomiary Automatyka Kontrola; 2004, R. 50, nr 10, 10; 16-20
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Comparative study of conjugate gradient algorithms performance on the example of steady-state axisymmetric heat transfer problem
    Autorzy:
    Ocłoń, P.
    Łopata, S.
    Nowak, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/240612.pdf
    Data publikacji:
    2013
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    conjugate gradient method
    finite element method
    finned circular tube
    metoda gradientu sprzężonego
    metoda elementów skończonych
    rury żebrowane
    Opis:
    The finite element method (FEM) is one of the most frequently used numerical methods for finding the approximate discrete point solution of partial differential equations (PDE). In this method, linear or nonlinear systems of equations, comprised after numerical discretization, are solved to obtain the numerical solution of PDE. The conjugate gradient algorithms are efficient iterative solvers for the large sparse linear systems. In this paper the performance of different conjugate gradient algorithms: conjugate gradient algorithm (CG), biconjugate gradient algorithm (BICG), biconjugate gradient stabilized algorithm (BICGSTAB), conjugate gradient squared algorithm (CGS) and biconjugate gradient stabilized algorithm with l GMRES restarts (BICGSTAB(l)) is compared when solving the steady-state axisymmetric heat conduction problem. Different values of l parameter are studied. The engineering problem for which this comparison is made is the two-dimensional, axisymmetric heat conduction in a finned circular tube.
    Źródło:
    Archives of Thermodynamics; 2013, 34, 3; 15-44
    1231-0956
    2083-6023
    Pojawia się w:
    Archives of Thermodynamics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Symmetrized semi-smooth Newton method for solving 3D contact problems
    Symetrizovaná nehladká Newtonova metoda pro rešení 3D kontaktních úloh
    Autorzy:
    Kucera, R.
    Haslinger, J.
    Motycková, K.
    Markopoulos, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/112650.pdf
    Data publikacji:
    2017
    Wydawca:
    STE GROUP
    Tematy:
    contact problem
    Tresca friction
    semi-smooth Newton methods
    conjugate gradient method
    gradient projection
    convergence rate
    zagadnienie kontaktowe
    tarcie Treski
    metoda gradientu sprzężonego
    rzutowanie gradientu
    szybkość konwergencji
    Opis:
    The semi-smooth Newton method for solving discretized contact problems with Tresca friction in three space dimensions is analyzed. The slanting function is approximated to get symmetric inner linear systems. The primal-dual algorithm is transformed into the dual one so that the conjugate gradient method can be used. The R-linear convergence rate is proved for an inexact globally convergent variant of the method. Numerical experiments conclude the paper. The contact problems are important in many practical applications, e.g., biological processes, design of machines, transportation systems, metal forming, or medicine (bone replacements).
    V práci je analyzována nehladká Newtonova metoda pro rešení diskretizovaných kontaktních úloh s Trescovým trením ve trech prostorových dimenzích. Slanting funkce je aproximována za úcelem získání symetrických vnitrních lineárních úloh. Pro použití metody sdružených gradientu je primárne-duální algoritmus preveden na duální. R-lineární rychlost konvergence je dokázána pro nepresnou globálne konvergentní variantu metody. Záverem jsou uvedeny numerické experimenty. Kontaktní úlohy mají radu významných aplikací, napr. biologické procesy, design stroju a prepravních systému, tvárení kovu nebo medicína (modelování kostních náhrad).
    Źródło:
    Systemy Wspomagania w Inżynierii Produkcji; 2017, 6, 4; 286-293
    2391-9361
    Pojawia się w:
    Systemy Wspomagania w Inżynierii Produkcji
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids
    Autorzy:
    Collignon, T. P.
    Van Gijzen, M. B.
    Powiązania:
    https://bibliotekanauki.pl/articles/907778.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    przetwarzanie siatkowe
    system liniowy
    metoda iteracyjna
    gradient sprzężony
    przepływ pęcherzykowy
    grid computing
    large sparse linear systems
    iterative methods
    conjugate gradient method
    Chronopoulos/Gear CG
    GridSolve middleware
    bubbly flows
    Opis:
    Efficient iterative solution of large linear systems on grid computers is a complex problem. The induced heterogeneity and volatile nature of the aggregated computational resources present numerous algorithmic challenges. This paper describes a case study regarding iterative solution of large sparse linear systems on grid computers within the software constraints of the grid middleware GridSolve and within the algorithmic constraints of preconditioned Conjugate Gradient (CG) type methods. We identify the various bottlenecks induced by the middleware and the iterative algorithm. We consider the standard CG algorithm of Hestenes and Stiefel, and as an alternative the Chronopoulos/Gear variant, a formulation that is potentially better suited for grid computing since it requires only one synchronisation point per iteration, instead of two for standard CG. In addition, we improve the computation-to-communication ratio by maximising the work in the preconditioner. In addition to these algorithmic improvements, we also try to minimise the communication overhead within the communication model currently used by the GridSolve middleware. We present numerical experiments on 3D bubbly flow problems using heterogeneous computing hardware that show lower computing times and better speed-up for the Chronopoulos/Gear variant of conjugate gradients. Finally, we suggest extensions to both the iterative algorithm and the middleware for improving granularity.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2010, 20, 1; 109-121
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies