Ograniczanie wyników
Czasopisma
Autorzy
Lata
Preferencje
Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 23

Liczba wyników na stronie
Strona / 2
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  metoda iteracyjna
Sortuj według:

Ogranicz wyniki do:
Strona / 2
EN
We discuss a nice composition properties related to algorithms for computation of N-roots. Our approach gives direct proof that a version of Newton's iterative algorithm is of order 2. A basic tool used in this note are properties of rational function Φ(w; z) = z-w/(z+w), which was used earlier in [1] in the case of algorithms for computations of square roots.
EN
We discuss a less known but surprising fact: a very old algorithm for computing square root known as the Bhaskara-Brouncker algorithm contains another and faster algorithms. A similar approach was obtained earlier by A.K. Yeyios [8] in 1992. By the way, we shall present a few useful facts as an essential completion of [8]. In particular, we present a direct proof that k – th Yeyios iterative algorithm is of order k. We also observe that Chebyshev polynomials Tn and Un are a special case of a more general construction. The most valuable idea followed this paper is contained in applications of a simple rational function Φ(w; z) = z-w/z+w.
EN
The article describes the gradient-iterative optimization method and outlines the method’s basic assumptions and illustrates its general use. The method’s implementation was illustrated based on a steel I-beam. The described calculation example concerns the optimization of the height of the web of a multi-span beam. The method enables finding an optimal solution with the use of simple and commonly available software. To illustrate the effectiveness of the optimization method, multiple calculations were performed for beams with various spans and various load conditions.
EN
The purpose of this paper is to study a split generalized mixed equilibrium problem and a fixed point problem for nonspreading mappings in real Hilbert spaces. We introduce a new iterative algorithm and prove its strong convergence for approximating a common solution of a split generalized mixed equilibrium problem and a fixed point problem for nonspreading mappings in real Hilbert spaces. Our algorithm is developed by combining a modified accelerated Mann algorithm and a viscosity approximation method to obtain a new faster iterative algorithm for finding a common solution of these problems in real Hilbert spaces. Also, our algorithm does not require any prior knowledge of the bounded linear operator norm. We further give a numerical example to show the efficiency and consistency of our algorithm. Our result improves and compliments many recent results previously obtained in this direction in the literature.
EN
Solving two-point boundary value problems has become a scope of interest among many researchers due to its significant contributions in the field of science, engineering, and economics which is evidently apparent in many previous literary publications. This present paper aims to discretize the two-point boundary value problems by using a quartic non-polynomial spline before finally solving them iteratively with Conjugate Gradient (CG) method. Then, the performances of the proposed approach in terms of iteration number, execution time and maximum absolute error are compared with Gauss-Seidel (GS) and Successive Over-Relaxation (SOR) iterative methods. Based on the performances analysis, the two-point boundary value problems are found to have the most favorable results when solved using CG compared to GS and SOR methods.
6
Algorytmy równoległe w języku programowania C#
PL
W artykule opisano możliwość łatwego implementowania równoległych algorytmów w języku programowania C# . Zwrócono szczególną uwagę na zastosowanie metody For klasy Parallel dostępnej na platformie Microsoft.NET.
EN
The article describes the ability to easily implement parallel algorithms in the C# programming language. Special attention was paid to the application of the method For class Parallel available on the Microsoft .NET platform.
PL
Przedstawiono ideę iteracyjnej metody wariacyjnej VIM i pokazano jej skuteczność w analizie zwichrzenia pryzmatycznej belki poddanej obciążeniu równomiernie rozłożonemu. Wartości obciążeń krytycznych uzyskanych z rozwiązań analitycznych przy zastosowaniu metody VIM porównano z wartościami obliczonymi metodą elementów skończonych.
EN
The paper presents the idea of variational iteration method (VIM) and indicates its efficiency in stability analysis of prismatic beam under uniformly distributed load. The results obtained by using VIM were compared with the critical loads computed by finite element method.
8
An iterative method for symmetric positive semidefinite linear system of equations
EN
In this paper, a new two-step iterative method for solving symmetric positive semidefinite linear system of equations is presented. A sufficient condition for the semiconvergence of the method is also given. Some numerical experiments are presented to show the efficiency of the proposed method.
PL
W artykule podano równoległą implementację metod rozwiązywania układu równań liniowych z macierzą rzadką w języku programowania UPC (Unified Parallel C). Uwzględniono możliwości środowiska programistycznego Berkeley UPC oraz format spakowanych wierszy CSR (Compressed Sparse Row).
EN
Paper described a parallel implementation of the iterative methods for solving linear equation systems with sparse matrix in the UPC programming language (Unified Parallel C). Possibilities of the Berkeley UPC development environment and the CSR packed rows format (Compressed Sparse Row) were included.
EN
The paper considers performance issues of a class of iterative minimization methods of unconstrained single variable problems. Problem structures that assure superior performance of a specific method have been stipulated with appropriate conclusions drawn.
PL
W artykule poruszono zagadnienie szybkości działania metod minimalizacji funkcji jednej zmiennej dla zadań programowania nieliniowego bez ograniczeń. Wskazano przypadki, dla których konkretna metoda działa szybciej niż pozostałe oraz wyciągnięto wnioski odnośnie takiego stanu rzeczy.
EN
A method for system matrix calculation in the case of iterative reconstruction algorithms in SPECT was implemented and tested. Due to a complex mathematical description of the geometry of the detector set-up, we developed a method for system matrix computation that is based on direct measurements of the detector response. In this approach, the influence of the acquisition equipment on the image formation is measured directly. The objective was to obtain the best quality of reconstructed images with respect to specified measures. This is indispensable in order to be able to perform reliable quantitative analysis of SPECT images. It is also especially important in non-hybrid gamma cameras, where not all physical processes that disturb image acquisition can be easily corrected. Two experiments with an 131I point source placed at different distances from the detector plane were performed allowing the detector response to be acquired as a function of the point source distance. An analytical Gaussian function was fitted to the acquired data in both the one- and the two-dimensional case. A cylindrical phantom filled with a water solution of 131I containing a region of 'cold' spheres as well as a uniform solution (without any spheres) was used to perform algorithm evaluation. The reconstructed images obtained by using four different of methods system matrix computation were compared with those achieved using reconstruction software implemented in the gamma camera. The contrast of the spheres and uniformity were compared for each reconstruction result and also with the ranges of those values formulated by the AAPM (American Association of Physicists in Medicine). The results show that the implementation of the OSEM (Ordered Subsets Expectation Maximization) algorithm with a one-dimensional fit to the Gaussian CDR (Collimator-Detector Response) function provides the best results in terms of adopted measures. However, the fit of the two-dimensional function also gives satisfactory results. Furthermore, the CDR function has the potential to be applied to a fully 3D OSEM implementation. The lack of the CDR in system matrix calculation results in a very noisy image that cannot be used for diagnostic purposes.
EN
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.
13
Solution of the solidification problem by using the variational iteration method
EN
The paper presents the approximated solution of the solidification problem, modelled with the aid of the one-phase Stefan problem with the boundary condition of the second kind, by using the variational iteration method. For solving this problem one needs to determine the distribution of temperature in the given domain and the position of the moving interface. The proposed method of solution consists of describing the considered problem with a system of differential equations in a domain with known boundary, and solving the received system with the aid of VIM method. The accuracy of the obtained approximated solution is verified by comparing it with the analytical solution.
14
Computation of current harmonics from voltage waveforms: optimization approach
EN
The group harmonic compensation in electrical systems, especially compensation of scattered nonlinear loads, needs a proper approach to acquisition of reference signals controlling compensators. Such signal cannot be worked out from the current of individual load. The reference signal should be obtained from voltage waveform. Presented method of compensation current estimation can be classified as an invasive method. The change of voltage waveform caused by compensator current is the source of information for proposed iterative algorithm. This algorithm allows to compute the current reducing voltage distortion. It has been shown that optimization algorithms available in MATLAB can be used for considered purpose. Numerical tests have been made for the example nonlinear circuit. The quasi-Newton algorithm was used in these tests.
PL
Kompensacja równoległa harmonicznych dla grup odbiorników, szczególnie rozproszonych, stwarza specjalne wymagania w odniesieniu do sygnału sterującego kompensator. Problemem jest jaki prąd powinien generować taki kompensator. Prąd ten nie może być bezpośrednio uzyskany na podstawie prądów odbiorników, które mogą być nawet niedostępne dla pomiarów. Sygnał sterujący może być obliczany w oparciu o przebieg napięcia. Taka metoda jest prezentowana w pracy. Metoda ta może być sklasyfikowana jako inwazyjna i iteracyjna. Źródłem informacji jest zmiana przebiegu napięcia spowodowana zmianą przebiegu prądu kompensatora. Pokazano, że do tego celu może być użyty algorytm optymalizacyjny dostępny w programie MATLAB. Przedstawiono testy uzyskane na przykładzie kilku obwodów nieliniowych.
15
EN
A class of contact problems with friction in elastostatics is considered. Under a certain restriction on the friction coefficient, the convergence of the two-step iterative method proposed by P.D. Panagiotopoulos is proved. Its applicability is discussed and compared with two other iterative methods, and the computed results are presented.
16
Numerical stability of the Richardson second order method
EN
In this paper we study numerical properties of the Richardson second order method (RS) for solving a linear system Ax = b, where A € Rnxn is infinitysymmetric and positive definite. We consider the standard model of floating point arithmetic (cf. [6], [7], [11]). We prove that the RS-algorithm is numerically stable. This means that the algorithm computes approximations xk to the exact solution x* = A-1b such that the error limfk||xk - x*ll2 ls of order eMcond(A), where eM is the machine precision and cond(A) = ||A || 2 ||A-1|| denotes the condition number of the matrix A.
EN
Sensitivity analysis determines the dependence of global or local electromagnetic quantities on geometrical or physical parameters expressed in the form of an objective function. The final aim of the field calculation methods is generally the design of an electromagnetic device. Solution of inverse problem on the basis of the finite elements method (FEM) makes the optimal shape design possible, as well as the identification of material cracks and flaws inside the conducting materials with the help of the eddy-current method. These tasks can be defined similarly for recognition of the spatial distribution of material parameters. The recognition takes place in iterative manner, basing on gradient information derived from the sensitivity analysis. The work deals with sensitivity evaluation in conjunction with finite element algorithms. It will be shown that the sensitivity analysis necessary to solve an inverse problem, requires only a low additional calculation cost.
PL
Przedstawiono prostą metodę iteracyjną obliczania odciągów. Przeprowadzono analizę parametryczną odciągu, na której podstawie określono zakres ważności przybliżonych rozwiązań.
EN
A simple method for iterative calculation of mast guys is shown. The parametric study of a mast guy is presented.
PL
W artykule przedstawiono przykłady praktycznych sposobów rozwiązywania zagadnień odwrotnych znajdujące zastosowanie do wyznaczania cieplnych charakterystyk materiałów. Podano założenia, sformułowania oraz przeprowadzono analizę iteracyjnych i bezpośrednich metod rozwiązywania tych zagadnień. Wskazano na potrzebę rozwoju tych metod w powiązaniu z metodyką pieczołowicie przeprowadzonego eksperymentu.
EN
In the paper the examples of practical solutions of inverse problem methods applied to thermal material data determination are presented. The assumptions and rules and also analyses of iterative and direct methods are shown. It is indicated that the development of those methods, connected with careful experiment methodology, are needed.
20
Własności niezupełnego rozkładu LDLt w iteracyjnych rozwiązań równań MES
PL
W pracy przedstawiono niektóre aspekty stosowania metody gradientów sprzężonych do rozwiązywania dużych układów równań liniowych metodą elementów skończonych. Wykazano atrakcyjność stosowania schematów iteracyjnych w stosunku do metod bezpośrednich oraz przeanalizowano wpływ uporządkowania układu równań na szybkość zbieżności iteracji.
EN
The efficiency of the preconditioned conjugate gradient method applied to solving large sparse linear equation derived from finite element method has been studied.
Strona / 2
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.