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ę "projection method" wg kryterium: Temat


Tytuł:
Projection method with residual selection for linear feasibility problems
Autorzy:
Dylewski, Robert
Powiązania:
https://bibliotekanauki.pl/articles/729437.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
projection method
linear feasibility
residual selection
Opis:
We propose a new projection method for linear feasibility problems. The method is based on the so called residual selection model. We present numerical results for some test problems.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2007, 27, 1; 43-50
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Projection method with level control in convex minimization
Autorzy:
Dylewski, Robert
Powiązania:
https://bibliotekanauki.pl/articles/729283.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
projection method
convex nondifferentiable minimization
level control
Opis:
We study a projection method with level control for nonsmoooth convex minimization problems. We introduce a changeable level parameter to level control. The level estimates the minimal value of the objective function and is updated in each iteration. We analyse the convergence and estimate the efficiency of this method.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2010, 30, 1; 101-120
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on orthogonal projection method
Pewna uwaga o metodzie rzutu ortogonalnego
Autorzy:
Cwiklinska, M.
Hanusz, Z.
Powiązania:
https://bibliotekanauki.pl/articles/9817.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Przyrodniczy w Lublinie. Katedra Zastosowań Matematyki i Informatyki
Tematy:
orthogonal projection method
regression function
parameter estimation
Źródło:
Colloquium Biometricum; 2009, 39
1896-7701
Pojawia się w:
Colloquium Biometricum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Efficient procedure for capacitance matrix calculation of multilayer VLSI interconnects using quasi-static analysis and Fourier series approach
Autorzy:
Ymeri, H.
Nauwelaers, B.
Maex, K.
Powiązania:
https://bibliotekanauki.pl/articles/309281.pdf
Data publikacji:
2002
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
lossy IC interconnect
Fourier projection method
line capacitance
Opis:
In this paper, we present a new approach for capacitance matrix calculation of lossy multilayer VLSI interconnects based on quasi-static analysis and Fourier projection technique. The formulation is independent from the position of the interconnect conductors and number of layers in the structure, and is especially adequate to model 2D and 3D layered structures with planar boundaries. Thanks to the quasi-static algorithms considered for the capacitance analysis and the expansions in terms of convergent Fourier series the tool is reliable and very efficient; results can be obtained with relatively little programming effort. The validity of the technique is verified by comparing its results with on-surface MEI method, moment method for total charges in the structure, and CAD-oriented equivalent-circuit methodology, respectively.
Źródło:
Journal of Telecommunications and Information Technology; 2002, 2; 40-44
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Numerical behavior of the method of projection onto an acute cone with level control in convex minimization
Autorzy:
Dylewski, Robert
Powiązania:
https://bibliotekanauki.pl/articles/729267.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
convex nondifferentiable minimization
projection method
subgradient method
acute cone
obtuse cone
Opis:
We present the numerical behavior of a projection method for convex minimization problems which was studied by Cegielski [1]. The method is a modification of the Polyak subgradient projection method [6] and of variable target value subgradient method of Kim, Ahn and Cho [2]. In each iteration of the method an obtuse cone is constructed. The obtuse cone is generated by a linearly independent system of subgradients. The next approximation of a solution is the projection onto a translated acute cone which is dual to the constructed obtuse cone. The target value which estimates the minimal objective value is updated in each iteration. The numerical tests for some tests problems are presented in which the method of Cegielski [1] is compared with the method of Kim, Ahn and Cho [2].
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2000, 20, 2; 147-158
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Uogólnienie metody rzutowania naprzemiennego
Generalized relaxed alternating projection method
Autorzy:
Dylewski, R.
Powiązania:
https://bibliotekanauki.pl/articles/152394.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
metoda rzutowania naprzemiennego
sterowanie poziomem
alternating projection method
level control
Opis:
W artykule przedstawiono różne modyfikacje metody rzutowania naprzemiennego (alternating projection method), wprowadzonej przez von Neumanna. Metody te służą do wyznaczania punktu ze zbioru A i punktu ze zbioru B takich, że jest odległością między zbiorami A i B. Wprowadzono uogólnienie prezentowanych metod projekcyjnych, które gwarantuje zbieżność także w przypadku, gdy przekrój zbiorów A i B jest pusty i odległość między zbiorami jest nieznana. W wielu praktycznych problemach mamy taką sytuację, np. w zagadnieniu tomografii komputerowej i zagadnieniu planowania radioterapii.
In the paper there is presented modification of the von Neumann method of alternating projection (AP-method) where A and B are closed and convex subsets of The problem of finding and with if this infimum is attained is dealt with. It is known that in case of the sequence ( ) generated by the AP-method converges weakly to a fixed point of the operator of alternating projection [1]. If the distance is known, one can efficiency apply a modifica-tion of the von Neumann method, which has the form for (relaxation parameter) and (step size) depending on (RAP-method - relaxed alternating projection method) [3]. In this paper the authors propose a generalization of the RAP-method (GRAP-method - generalized relaxed alternating projection method), where it is not supposed that the value (Section 2) is known. Instead of , there is applied its approximation for (with changeable level parameter ) which is updated in each iteration (Section 3). The GRAP-method is also a generalization of the modified relaxed alternating projection method (MRAP-method) [6]. In Section 4 there are presented the results of numerical tests for two problems: (P1), where A, B are closed and convex subsets (Table 1) and (P2), where A is a closed and affine subspace, B is a closed and convex subset (Table 2). The preliminary numerical experiments confirm practical applicability of the GRAP-method even in case when the distance is unknown. These experiments show the superiority of the GRAP-method with respect to the RAP-method, if is unknown.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 6, 6; 679-682
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selection strategies in projection methods for convex minimization problems
Autorzy:
Cegielski, Andrzej
Dylewski, Robert
Powiązania:
https://bibliotekanauki.pl/articles/729560.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
convex minimization
projection method
long steps
residual selection
obtuse cone selection
Opis:
We propose new projection method for nonsmooth convex minimization problems. We present some method of subgradient selection, which is based on the so called residual selection model and is a generalization of the so called obtuse cone model. We also present numerical results for some test problems and compare these results with some other convex nonsmooth minimization methods. The numerical results show that the presented selection strategies ensure long steps and lead to an essential acceleration of the convergence of projection methods.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2002, 22, 1; 97-123
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selekcja residualna w metodach rzutowych dla problemów dopuszczalności liniowej
Residual selection in projection methods for linear feasibility problems
Autorzy:
Dylewski, R.
Powiązania:
https://bibliotekanauki.pl/articles/153470.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
selekcja residualna
metoda rzutowa
problem dopuszczalności liniowej
residual selection
projection method
linear feasibility problem
Opis:
W pracy rozważa się problem dopuszczalności liniowej (PDL), do którego sprowadza się wiele praktycznych problemów. Do rozwiązywania niesprzecznego PDL zaproponowano metodę rzutową, w której do konstrukcji wektora rzutowego wykorzystuje się tzw. model selekcji residualnej. Zaproponowano też rozszerzenie tej metody dla przypadku, kiedy nie zakłada się niesprzeczności badanego problemu. Przeprowadzono testy numeryczne, w których porównano prezentowaną metodę z innymi znanymi metodami.
In this paper there is considered the linear feasibility problem. The projection methods for this problem are studied. The so called residual selection model with a Cholesky factorization for construction of projection vector in each iteration is presented. There is proposed modification of this method for the assumption of inconsistency of the system of linear inequalities. If the considered system is inconsistent, we can find the so called ?-optimal solution. The computation results of numerical experiments are presented for projection methods with relaxation parameter equal to 1.0 and 1.5. The presented methods were programmed in Fortran 90. It can be observed that for each tested problem, the results for the projection method with residual selection are better than for others methods: the projection method with largest residuum and the projection method with regular obtuse cone selection. The influence of the relaxation parameter on the convergence is essential. All methods behave better for a bigger relaxation parameter.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 6, 6; 524-526
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximate gradient projection method with general Runge-Kutta schemes and piecewise polynomial controls for optimal control problems
Autorzy:
Chryssoverghi, I.
Powiązania:
https://bibliotekanauki.pl/articles/970094.pdf
Data publikacji:
2005
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
dyskretyzacja
sterowanie optymalne
optimal control
gradient projection method
discretization
non-matching Runge-Kutta schemes
piecewise polynomial controls
Opis:
This paper addresses the numerical solution of optimal control problems for systems described by ordinary differential equations with control constraints. The state equation is discretized by a general explicit Runge-Kutta scheme and the controls are approximated by functions that are piecewise polynomial, but not necessarily continuous. We then propose an approximate gradient projection method that constructs sequences of discrete controls and progressively refines the discretization. Instead of using the exact discrete cost derivative, which usually requires tedious calculations, we use here an approximate derivative of the cost functional denned by discretizing the continuous adjoint equation by the same Runge-Kutta scheme backward and the integral involved by a Newton-Cotes integration rule, both involving maximal order intermediate approximations. The main result is that strong accumulation points in L2, if they exist, of sequences generated by this method satisfy the weak necessary conditions for optimality for the continuous problem. In the unconstrained case and under additional assumptions, we prove strong convergence in L2 and derive an a posteriori error estimate. Finally, numerical examples are given.
Źródło:
Control and Cybernetics; 2005, 34, 2; 425-451
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Construction of a common element for the set of solutions of fixed point problems and generalized equilibrium problems in Hilbert spaces
Autorzy:
Khan, Muhammad Aqeel Ahmad
Powiązania:
https://bibliotekanauki.pl/articles/744677.pdf
Data publikacji:
2016-12-01
Wydawca:
Uniwersytet Pedagogiczny im. Komisji Edukacji Narodowej w Krakowie
Tematy:
fixed point
strict pseudo-contraction
equilibrium problem
variational inequality problem
inverse strongly monotone mapping
shrinking projection method
Opis:
In this paper, we propose and analyse an iterative algorithm for the approximation of a common solution for a finite family of k-strict pseudocontractions and two finite families of generalized equilibrium problems in the setting of Hilbert spaces. Strong convergence results of the proposed iterative algorithm together with some applications to solve the variational inequality problems are established in such setting. Our results generalize and improve various existing results in the current literature.
Źródło:
Annales Universitatis Paedagogicae Cracoviensis. Studia Mathematica; 2016, 15
2300-133X
Pojawia się w:
Annales Universitatis Paedagogicae Cracoviensis. Studia Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Psychospołeczne funkcjonowanie dorosłych dzieci migrantów zarobkowych na podstawie metody psychorysunku
Psychosocial Functioning of an Adult Child in a Migrant Family on the Basis of Psycho-Drawing Method. Comparative Research
Autorzy:
Gorbaniuk, Julia
Powiązania:
https://bibliotekanauki.pl/articles/30146670.pdf
Data publikacji:
2020-05-05
Wydawca:
Katolicki Uniwersytet Lubelski Jana Pawła II. Towarzystwo Naukowe KUL
Tematy:
dorosłe dziecko w rodzinie migracyjnej
metody projekcyjne
psychospołeczne funkcjonowanie dziecka
adult child in a migrant family
projection method
psychosocial functioning of a child
Opis:
Artykuł prezentuje wyniki badań porównawczych dwóch grup osób dorosłych – 48 osób, które w dzieciństwie doświadczyły rozłąki z jednym rodzicem lub obojgiem rodziców z powodu migracji zarobkowej, oraz 48 osób, w historii których nie zaistniała długotrwała rozłąka z rodzicem w okresie dzieciństwa. Grupa badawcza oraz grupa kontrolna były dobrane komplementarnie z uwzględnieniem takich zmiennych, jak: wiek, płeć, miejsce zamieszkania oraz wykształcenie. Długość rozłąki z jednym lub obydwojgiem rodziców w grupie badawczej (dorosłych dzieci migrantów) wyniosła od 3 do 7 lat. Badania zostały zrealizowane za pomocą wywiadu standaryzowanego opracowanego przez autorkę na potrzeby niniejszych badań oraz metody projekcyjnej – psychorysunku z instrukcją „Moja rodzina pochodzenia”, z uwzględnieniem perspektywy „teraźniejszości”. Osoba badana miała za zadanie przedstawić na rysunku swoją rodzinę – rodziców i dorosłe rodzeństwo jako grupę rodzinną i aktualne relacje pomiędzy jej członkami. Na podstawie literatury przedmiotu opracowano kwestionariusz oceny rysunku pt. „Moja rodzina” z uwzględnieniem sześciu kategorii psychospołecznego funkcjonowania jednostki: waloryzacja lub dewaloryzacja (dziecka, ojca, matki) w stosunku do innych osób; osamotnienie; jakość emocjonalności dziecka wyrażona poprzez przedstawienie siebie na rysunku; poziom niepokoju dziecka wyrażającego się poprzez projekcję w rysunku; agresja skumulowana w postaci przedstawionej na rysunku oraz gotowość do komunikacji z rodzicem przebywającym za granicą/pozostającym w domu. Analiza ilościowa i jakościowa zgromadzonego materiału pozwoliła na ustalenie długotrwałych skutków zaistniałej rozłąki.
This article presents the findings from a comparative study on two groups of adults. The first comprised 48 persons, who had been separated from one or both of their parents in their childhood as a result of economic migration; and the second included 48 persons who had not experienced any long-term separation from their parents during their childhood. The study and control groups were selected on a complementary basis to account for such variables as age, gender, place of residence and education. In the study group, the length of separation from one or both parents (adult children of migrants) was 3 to 7 years. The study used a structured interview developed by the Author for the purposes of this study, and a projective test, namely a psycho-drawing described as “My family of origin”, drawn from the present perspective. Subjects were asked to draw their families – parents and adult siblings as a family group, while also depicting current relations between the individual family members. On the basis of the literature on the subject, the Author developed a questionnaire to assess the drawing. The questionnaire, entitled “My family”, accounted for 6 categories of psycho-social functioning of the individual, including idealization or devaluation (of a child, father, or mother), compared to other persons; the quality of child’s emotionality expressed by their portrayal of themselves in the drawing; child’s anxiety level expressed through the projection in the drawing; aggression accumulated in the figure portrayed in the drawing (child, father, mother); and readiness to communicate with the parent who lives abroad/at home. The qualitative and quantitative assessment of the collected data made it possible do identify long-term consequences of such separation.
Źródło:
Roczniki Nauk Społecznych; 2016, 44, 2; 105-122
0137-4176
Pojawia się w:
Roczniki Nauk Społecznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Searching for optimal prestressing of steel bar structures based on sensitivity analysis
Autorzy:
Yurchenko, V. V.
Peleshko, I. D.
Powiązania:
https://bibliotekanauki.pl/articles/230774.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
optymalizacja parametryczna
element zbędny
siła sprężająca początkowa
sprężenie optymalne
analiza wrażliwości
metoda rzutowania gradientowego
parametric optimization
redundant member
initial prestressing force
optimal prestressing
sensitivity analysis
gradient projection method
Opis:
The paper considers parametric optimization problems for the steel bar structures formulated as nonlinear programming ones with variable unknown cross-sectional sizes of the structural members, as well as initial prestressing forces introduced into the specified redundant members of the structure. The system of constraints covers load-bearing capacity constraints for all the design sections of the structural members subjected to all the design load combinations at ultimate limit state, as well as displacement constraints for the specified nodes of the bar system, subjected to all design load combinations at serviceability limit state. The method of the objective function gradient projection onto the active constraints surface with simultaneous correction of the constraints violations has been used to solve the parametric optimization problem. A numerical technique to determine the optimal number of the redundant members to introduce the initial prestressing forces has been offered for high-order statically indeterminate bar structures. It reduces the dimension for the design variable vector of unknown initial prestressing forces for considered optimization problems.
Źródło:
Archives of Civil Engineering; 2020, 66, 3; 525-540
1230-2945
Pojawia się w:
Archives of Civil Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Badanie wskaźnika zielonej konkurencyjności przemysłu wytwórczego w aglomeracji miejskiej delty rzeki Jangcy
Autorzy:
Cao, Yuhong
You, Jianxin
Shi, Yongjiang
Hu, Wei
Powiązania:
https://bibliotekanauki.pl/articles/1840993.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Komitet Człowiek i Środowisko PAN
Tematy:
Yangtze River Delta Urban Agglomeration
manufacturing green competitiveness
FAHP
maximum deviation
gray correlation projection method
aglomeracja miejska w delcie rzeki Jangcy
ekologiczna konkurencyjność produkcji
maksymalne odchylenie
metoda projekcji korelacji szarości
Opis:
From the perspective of the complex multi-factors that affect manufacturing green competitiveness, this study constructs a green competitiveness index measurement indicator system of manufacturing industry in Yangtze River Delta Urban Agglomeration, which includes five dimensions: economic creativity, technological innovation, energy and environmental protection, industrial structure optimization, and social service capabilities.The manufacturing green competitiveness index in Yangtze River Delta Urban Agglomeration in 2014-2018 is measured and analyzed by using the comprehensive evaluation model of gray correlation projection method based on the combined weights of FAHP and maximum deviation. The results show that manufacturing green competitiveness of Yangtze River Delta Urban Agglomeration generally shows a relatively stable and continuous improvement trend, but the regional differences are large: regional cities and general node cities have significantly lower manufacturing green competitiveness than the leading cities and hub cities, and the pace of industrial structure transformation and upgrading in the whole region also needs to be accelerated. Based on these results, this paper puts forward some policy recommendations for comprehensive development of Yangtze River Delta Urban Agglomeration manufacturing industry: focus on improving the effective guidance of the positive incentive effect of technological innovation on manufacturing green competitiveness level, and solving the problem of insufficient technological innovation achievement transformation benefits; replan regional space, strengthen the integration of all industrial resources, reducing homogeneous competition; strengthen the ecological co-construction of regional manufacturing and improve social service security level.
Z perspektywy złożonych czynników, które wpływają na konkurencyjność ekologiczną produkcji, w niniejszym artykule opracowano system pomiaru wskaźnika konkurencyjności ekologicznej dla przemysłu wytwórczego w aglomeracji miejskiej w delcie rzeki Jangcy. Obejmuje on pięć wymiarów: kreatywność ekonomiczną, innowacje technologiczne, energię i ochronę środowiska, optymalizację struktury przemysłowej i zakres usług społecznych. Wskaźnik konkurencyjności ekologicznej produkcji w aglomeracji miejskiej delty rzeki Jangcy w latach 2014-2018 jest mierzony i analizowany za pomocą kompleksowego modelu oceny metodą projekcji szarej korelacji opartej na połączonych wagach FAHP i maksymalnym odchyleniu. Wyniki pokazują, że konkurencyjność produkcji ekologicznej w aglomeracji miejskiej delty rzeki Jangcy na ogół wykazuje względnie stabilną i ciągłą tendencję do poprawy, ale różnice regionalne są duże: miasta regionalne i główne miasta węzłowe mają znacznie niższą konkurencyjność ekologiczną w zakresie produkcji niż miasta wiodące i miasta centralne, a tempo transformacji i modernizacji struktury przemysłowej w całym regionie również wymaga przyspieszenia. W oparciu o te wyniki, w niniejszym artykule przedstawiono pewne zalecenia polityczne dotyczące wszechstronnego rozwoju przemysłu wytwórczego w aglomeracji miejskiej delty rzeki Jangcy: skupiono się na sformułowaniu skutecznych wskazówek dotyczących pozytywnego efektu zachęty ze strony innowacji technologicznych na poziom konkurencyjności produkcji ekologicznej oraz na rozwiązaniu problemu niewystarczającej korzyści z transformacji osiągnięć innowacji technologicznych; należy przebudować przestrzeń regionalną, wzmocnić integrację wszystkich zasobów przemysłowych, zmniejszając jednorodną konkurencję; wzmocnić ekologiczne współtworzenie regionalnej produkcji i poprawić poziom zabezpieczenia społecznego.
Źródło:
Problemy Ekorozwoju; 2021, 16, 1; 143-156
1895-6912
Pojawia się w:
Problemy Ekorozwoju
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On a linear-quadratic problem with Caputo derivative
Autorzy:
Idczak, D.
Walczak, S.
Powiązania:
https://bibliotekanauki.pl/articles/254761.pdf
Data publikacji:
2016
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
fractional Caputo derivative
linear quadratic problem
existence and uniqueness of a solution
maximum principle
gradient method
projection of the gradient method
Opis:
In this paper, we study a linear-quadratic optimal control problem with a fractional control system containing a Caputo derivative of unknown function. First, we derive the formulas for the differential and gradient of the cost functional under given constraints. Next, we prove an existence result and derive a maximum principle. Finally, we describe the gradient and projection of the gradient methods for the problem under consideration.
Źródło:
Opuscula Mathematica; 2016, 36, 1; 49-68
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Orthogonal polynomials and the Lanczos method
Autorzy:
Brezinski, C.
Sadok, H.
Redivo Zaglia, M.
Powiązania:
https://bibliotekanauki.pl/articles/1361029.pdf
Data publikacji:
1994
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
projection
biconjugate gradient
orthogonal polynomials
Lanczos method
Opis:
Lanczos method for solving a system of linear equations is well known. It is derived from a generalization of the method of moments and one of its main interests is that it provides the exact answer in at most n steps where n is the dimension of the system. Lanczos method can be implemented via several recursive algorithms known as Orthodir, Orthomin, Orthores, Biconjugate gradient,... In this paper, we show that all these procedures can be explained within the framework of formal orthogonal polynomials. This theory also provides a natural basis for curing breakdown and near-breakdown in these algorithms. The case of the conjugate gradient squared method can be treated similarly.
Źródło:
Banach Center Publications; 1994, 29, 1; 19-33
0137-6934
Pojawia się w:
Banach Center Publications
Dostawca treści:
Biblioteka Nauki
Artykuł

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