Nová kritéria pro zvýšení robustnosti a účinnosti řešení soustav obvodových rovnic
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F06%3A03121535" target="_blank" >RIV/68407700:21230/06:03121535 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
New Criteria Enhancing Robustness and Efficiency of Solving Systems of Circuit Equations
Popis výsledku v původním jazyce
A new robust algorithm suppressing possible divergence of the Newton-Raphson method for solving the nonlinear circuit equations is proposed in both static and dynamic domains. For enhancing the efficiency of repeated solutions of linear systems necessaryin the Newton-Raphson method, a new modification of the Markowitz criterion is suggested which is compatible with the fast modes of the LU factorization. The modified criterion consists in an estimation of probabilities of the fill-in enlargement. The probabilities are determined for all columns of the system matrix before the LU factorization, where the column probability is calculated as the average value of the probabilities for all the column elements. Finally, the columns are reordered so that first and last should be those with the minimum and maximum probabilities, respectively. As a verification of the proposed algorithm, a comprehensive set of numerical tests is described for circuits chosen from various parts of electronics.
Název v anglickém jazyce
New Criteria Enhancing Robustness and Efficiency of Solving Systems of Circuit Equations
Popis výsledku anglicky
A new robust algorithm suppressing possible divergence of the Newton-Raphson method for solving the nonlinear circuit equations is proposed in both static and dynamic domains. For enhancing the efficiency of repeated solutions of linear systems necessaryin the Newton-Raphson method, a new modification of the Markowitz criterion is suggested which is compatible with the fast modes of the LU factorization. The modified criterion consists in an estimation of probabilities of the fill-in enlargement. The probabilities are determined for all columns of the system matrix before the LU factorization, where the column probability is calculated as the average value of the probabilities for all the column elements. Finally, the columns are reordered so that first and last should be those with the minimum and maximum probabilities, respectively. As a verification of the proposed algorithm, a comprehensive set of numerical tests is described for circuits chosen from various parts of electronics.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JA - Elektronika a optoelektronika, elektrotechnika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA102%2F05%2F0277" target="_blank" >GA102/05/0277: Obvody v proudovém a smíšeném módu pro zpracování analogových signálů</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2006
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 2006 IEEE Asia Pacific Conference on Circuits and Systems
ISBN
978-1-4244-0386-8
ISSN
—
e-ISSN
—
Počet stran výsledku
5
Strana od-do
1-5
Název nakladatele
IEEE
Místo vydání
Piscataway
Místo konání akce
Singapore
Datum konání akce
4. 12. 2006
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—