Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: rozkład wartości pojedynczej

Sortuj według:

Ogranicz wyniki do:

SVD as a preconditioner in nonlinear optimization

Pazdanowski M.

Computer Assisted Methods in Engineering and Science

2014

Vol. 21, no. 2

141--150

Finding a solution of nonlinear constrained optimization problem may be very computer resources consuming, regardless of solution method adopted. A conceptually simple preconditioning procedure, based on singular value decomposition (SVD), is proposed in the current paper in order to speed up the convergence of a gradient based algorithm to solve constrained minimization problem having quadratic objective function. The efficiency of the proposed procedure is tested on a constrained minimization problem with quadratic objective function and quadratic constraints. Accuracy of the results obtained using proposed preconditioning method is checked and verified against the results determined without the preconditioning procedure. Results obtained so far seem to indicate a significant speedup of the calculations at the expense of, negligible from the engineering point of view, loss of accuracy.

Investigating the links of internal and external reliability with the system conditionality in Gauss-Markov models with uncorrelated observations

Prószyński W.

Geodesy and Cartography

2013

Vol. 62, no. 2

157--181

The relationship between internal response-based reliability and conditionality is investigated for Gauss-Markov (GM) models with uncorrelated observations. The models with design matrices of full rank and of incomplete rank are taken into consideration. The formulas based on the Singular Value Decomposition (SVD) of the design matrix are derived which clearly indicate that the investigated concepts are independent of each other. The methods are presented of constructing for a given design matrix the matrices equivalent with respect to internal response-based reliability as well as the matrices equivalent with respect to conditionality. To analyze conditionality of GM models, in general being inconsistent systems, a substitute for condition number commonly used in numerical linear algebra is developed, called a pseudo-condition^number. Also on the basis of the SVD a formula for external reliability is proposed, being the 2-norm of a vector of parameter distortions induced by minimal detectable error in a particular observation. For systems with equal nonzero singular values of the design matrix, the formula can be expressed in terms of the index of internal response-based reliability and the pseudo-condition^number. With these measures appearing in explicit form, the formula shows, although only for the above specific systems, the character of the impact of internal response-based reliability and conditionality of the model upon its external reliability. Proofs for complementary properties concerning the pseudo-condition^number and the 2-norm of parameter distortions in systems with minimal constraints are given in the Appendices. Numerical examples are provided to illustrate the theory.

Badany jest związek między niezawodnością wewnętrzną bazującą na odpowiedziach modelu a uwarunkowaniem układu dla modeli Gaussa-Markova z obserwacjami nieskorelowanymi. Rozpatrywane są przy tym modele z macierzami projektu pełnego i niepełnego rzędu. Wzory wyprowadzone przy użyciu rozkładu macierzy ze względu na wartości szczególne (SVD) wskazują wyraźnie, że te dwa badane pojęcia są wzajemnie niezależne. Przedstawione są metody konstruowania dla danej macierzy projektu macierzy równoważnych pod względem niezawodności wewnętrznej oraz macierzy równoważnych pod względem uwarunkowania. Aby umożliwić analizę uwarunkowania modeli GM stanowiących w ogólności układy sprzeczne, wyprowadzono pseudo-wskaźnik zastępujący wskaźnik uwarunkowania układu powszechnie stosowany w numerycznej algebrze liniowej. Także na podstawie rozkładu SVD zaproponowano wzór określający niezawodność zewnętrzną bazujący na 2-giej normie wektora zniekształceń parametrów indukowanych przez minimalny wykrywalny błąd w danej obserwacji. Dla układów z jednakowymi niezerowymi wartościami szczególnymi wzór ten może być wyrażony poprzez wskaźnik niezawodności wewnętrznej oraz pseudo-wskaźnik uwarunkowania. Z tymi miarami występującymi w postaci jawnej, wzór ukazuje, chociaż jedynie dla powyższych specyficznych układów, charakter wpływu niezawodności wewnętrznej i uwarunkowania modelu na jego niezawodność zewnętrzną. Dowody uzupełniających własności dotyczących pseudo-wskaźnika uwarunkowania oraz 2-giej normy wektora zniekształceń parametrów w układach z minimalnymi ograniczeniami, zamieszczone są w Dodatkach. Teoria ilustrowana jest na przykładach numerycznych.