Informacja

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

Wyszukujesz frazę "gradient" wg kryterium: Temat


Wyświetlanie 1-8 z 8
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ł
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ł
    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