Temat: conjugate gradient - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Preconditioned Conjugate Gradient Method for Solution of Large Finite Element Problems on CPU and GPU
Autorzy:: Fialko, S. Y.
Zeglen, F.
Tematy:: conjugate gradient
incomplete Cholesky factorization
iterative solvers
NVIDIA CUDA
preconditioned conjugate gradient; Pokaż więcej
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Powiązania:: https://bibliotekanauki.pl/articles/307602.pdf Link otwiera się w nowym oknie
Opis:: In this article the preconditioned conjugate gradient (PCG) method, realized on GPU and intended to solution of large finite element problems of structural mechanics, is considered. The mathematical formulation of problem results in solution of linear equation sets with sparse symmetrical positive definite matrices. The authors use incomplete Cholesky factorization by value approach, based on technique of sparse matrices, for creation of efficient preconditioning, which ensures a stable convergence for weakly conditioned problems mentioned above. The research focuses on realization of PCG solver on GPU with using of CUBLAS and CUSPARSE libraries. Taking into account a restricted amount of GPU core memory, the efficiency and reliability of GPU PCG solver are checked and these factors are compared with data obtained with using of CPU version of this solver, working on large amount of RAM. The real-life large problems, taken from SCAD Soft collection, are considered for such a comparison.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Iteratively reweighted least squares classifier and its l2- and l1-regularized Kernel versions
Autorzy:: Łęski, J.
Tematy:: classifier design
IRLS
conjugate gradient optimization
gradient projection
Kernel matrix; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:: https://bibliotekanauki.pl/articles/199904.pdf Link otwiera się w nowym oknie
Opis:: This paper introduces a new classifier design method based on regularized iteratively reweighted least squares criterion function. The proposed method uses various approximations of misclassification error, including: linear, sigmoidal, Huber and logarithmic. Using the represented theorem a kernel version of classifier design method is introduced. The conjugate gradient algorithm is used to minimize the proposed criterion function. Furthermore, .1-regularized kernel version of the classifier is introduced. In this case, the gradient projection is used to optimize the criterion function. Finally, an extensive experimental analysis on 14 benchmark datasets is given to demonstrate the validity of the introduced methods.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Generalized ordered linear regression with regularization
Autorzy:: Łęski, J.
Henzel, N.
Tematy:: linear regression
IRLS
OWA
conjugate gradient optimization
robust methods; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:: https://bibliotekanauki.pl/articles/201591.pdf Link otwiera się w nowym oknie
Opis:: Linear regression analysis has become a fundamental tool in experimental sciences. We propose a new method for parameter estimation in linear models. The 'Generalized Ordered Linear Regression with Regularization' (GOLRR) uses various loss functions (including the o-insensitive ones), ordered weighted averaging of the residuals, and regularization. The algorithm consists in solving a sequence of weighted quadratic minimization problems where the weights used for the next iteration depend not only on the values but also on the order of the model residuals obtained for the current iteration. Such regression problem may be transformed into the iterative reweighted least squares scenario. The conjugate gradient algorithm is used to minimize the proposed criterion function. Finally, numerical examples are given to demonstrate the validity of the method proposed.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Efficient Iterative Detection Based on Conjugate Gradient and Successive Over-Relaxation Methods for Uplink Massive MIMO Systems
Autorzy:: Labed, Smail
Aounallah, Naceur
Tematy:: computational complexity
conjugate gradient
massive MIMO
relaxation parameter
signal detection; Pokaż więcej
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Powiązania:: https://bibliotekanauki.pl/articles/24200730.pdf Link otwiera się w nowym oknie
Opis:: Being a crucial aspect of ﬁfth-generation (5G) mobile communications systems, massively multiple-input multipleoutput (mMIMO) architectures are expected to help achieve the highest key performance indicators. However, the huge numbers of antennas used in such systems make it diﬃcult to determine the inversion of the signal channel matrix relied upon by several detection methods, hence posing a problem with accurate estimation of the symbols sent. In this paper, conjugate gradient (CG) and successive over-relaxation (SOR) methods are selected to construct a new iterative approach that avoids the matrix inversion computation issue. This suggested approach for uplink mMIMO detection is based on a joint cascade structure of both iterative methods. The CG method is ﬁrst applied and adjusted for the initial solution, followed by the SOR method in the ﬁnal iterations for terminal computations, resulting in an algorithm with robust performance and low computational complexity. Furthermore, the new hybrid scheme operates based on the relaxation parameter, whose value has a great impact on error performance and, whose optimal determination is necessary. Numerical simulations reveal that the proposed scheme is capable of signiﬁcantly improving signal detection accuracy with minimum complexity. The simulation results indicated that the proposed detector outperforms CG and SOR detectors, achieves close to optimal performance, requires fewer iterations, and reduces complexity.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: A conjugate gradient method with quasi-Newton approximation
Autorzy:: Koko, Jonas
Tematy:: Newton and quasi-Newton methods
unconstrained high-dimensional optimization
conjugate gradient methods; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Instytut Matematyczny PAN
Powiązania:: https://bibliotekanauki.pl/articles/1208176.pdf Link otwiera się w nowym oknie
Opis:: The conjugate gradient method of Liu and Storey is an efficient minimization algorithm which uses second derivatives information, without saving matrices, by finite difference approximation. It is shown that the finite difference scheme can be removed by using a quasi-Newton approximation for computing a search direction, without loss of convergence. A conjugate gradient method based on BFGS approximation is proposed and compared with existing methods of the same class.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Application of high-performance techniques for solving linear systems of algebraic equations
Autorzy:: Grzonka, D.
Tematy:: Advanced Vector Extension
conjugate gradient method
incomplete Cholesky factorization
preconditioning
vector registers; Pokaż więcej
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Powiązania:: https://bibliotekanauki.pl/articles/307729.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: Empirical analysis of different hybridization strategies for solving systems of nonlinear equations
Autorzy:: Singh, Bishwesvar Pratap
Mäkelä, Marko M.
Nikulin, Yury
Tematy:: Newton’s method
iterative algorithm
descent direction
conjugate gradient
nonlinear optimization; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Powiązania:: https://bibliotekanauki.pl/articles/56028740.pdf Link otwiera się w nowym oknie
Opis:: This paper considers various hybrid methods for solving a system of nonlinear equations. Extensive numerical experiments confirm the research hypothesis that one particular form of hybridization of the conjugate gradient algorithm with Newton’s method outperforms other hybrid strategies considered in the paper.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 8.

Tytuł:: Operator-splitting and Lagrange multiplier domain decomposition methods for numerical simulation of two coupled Navier-Stokes fluids
Autorzy:: Bresch, D.
Koko, J.
Tematy:: dwoistość
gradient sprzężony
przepływ Naviera-Stokesa
domain decomposition
duality
conjugate gradient
Navier-Stokes flows; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Powiązania:: https://bibliotekanauki.pl/articles/908383.pdf Link otwiera się w nowym oknie
Opis:: We present a numerical simulation of two coupled Navier-Stokes flows, using operator-splitting and optimization-based nonoverlapping domain decomposition methods. The model problem consists of two Navier-Stokes fluids coupled, through a common interface, by a nonlinear transmission condition. Numerical experiments are carried out with two coupled fluids; one with an initial linear profile and the other in rest. As expected, the transmission condition generates a recirculation within the fluid in rest.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 9.

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.
Tematy:: sterowanie optymalne
metoda gradientów sprzężonych
quadrotor
BSP
optimal control
conjugate gradient method
UAV; Pokaż więcej
Wydawca:: Sieć Badawcza Łukasiewicz - Instytut Lotnictwa
Powiązania:: https://bibliotekanauki.pl/articles/213626.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 10.

Tytuł:: Computational and Statistical Aspects of Determining Ships Position
Autorzy:: Drapella, A.
Morgaś, W.
Tematy:: determining ship’s position
Least Square method
conjugate gradient
Monte Carlo method; Pokaż więcej
Wydawca:: Polskie Forum Nawigacyjne
Powiązania:: https://bibliotekanauki.pl/articles/320950.pdf Link otwiera się w nowym oknie
Opis:: In its mathematical essence, the task of determining ship’s position coordinates, is to minimize appropriately defined goal function. This paper proposes to use the method of conjugate gradient for this purpose. The reason is that calculations may be performed in some seconds time because Microsoft and Apache implemented the conjugate gradient method as a tool called the Solver and embedded this tool in their widely offered and popular spreadsheets, namely Excel and the Open Office Calc, respectively. Further in this paper it is shown how to precisely assess errors of ship’s position coordinates with the Monte Carlo method that employs the Solver.
Matematyczna istota wyznaczania współrzędnych pozycji okrętu to minimalizacja odpowiednio zdefiniowanej funkcji celu. Artykuł proponuje wykorzystanie do tego metody gradientu sprzężonego. Dzięki niej obliczenia mogą być wykonane w kilka sekund, ponieważ Microsoft i Apache zaimplementowały metodę gradientu sprzężonego jako narzędzie nazwane Solver i umieściły je w swych szeroko oferowanych i popularnych arkuszach kalkulacyjnych: Excelu i Open Office Calc. W artykule pokazano także, jak precyzyjnie określić błędy oszacowania współrzędnych pozycji okrętu metodą Monte Carlo.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "conjugate gradient" wg kryterium: Temat