In this paper we present an algorithm able to provide geometrically optimal algebraic grids by using condition numbers as quality measures. In fact, the solution of partial differential equations (PDEs) to model complex problems needs an efficient algorithm to generate a good quality grid since better geometrical grid quality is gained, faster accuracy of the numerical solution can be kept. Moving from classical approaches, we derive new measures based on the condition numbers of appropriate cell matrices to control grid uniformity and orthogonality. We assume condition numbers in appropriate norms as building blocks of objective functions to be minimized for grid optimization. This optimization procedure improves the mixed algebraic grid generation method first discussed in [C. Conti, R. Morandi, D. Scaramelli, Using discrete uniformity property in a mixed algebraic method, Appl. Numer. Math. 49 (4) (2004) 355–366. [3]]. The whole algorithm is able to cheaply generate optimal algebraic grids providing optimal location of the control points defining a small set of free parameters in the tensor product of the mixed algebraic method.
An Algebraic Grid Optimization Algorithm Using Condition Numbers / C. CONTI; R. MORANDI; R. SPITALERI. - In: APPLIED NUMERICAL MATHEMATICS. - ISSN 0168-9274. - STAMPA. - 56:(2006), pp. 1123-1133. [10.1016/j.apnum.2005.11.00l]
An Algebraic Grid Optimization Algorithm Using Condition Numbers
CONTI, COSTANZA;MORANDI, ROSSANA;
2006
Abstract
In this paper we present an algorithm able to provide geometrically optimal algebraic grids by using condition numbers as quality measures. In fact, the solution of partial differential equations (PDEs) to model complex problems needs an efficient algorithm to generate a good quality grid since better geometrical grid quality is gained, faster accuracy of the numerical solution can be kept. Moving from classical approaches, we derive new measures based on the condition numbers of appropriate cell matrices to control grid uniformity and orthogonality. We assume condition numbers in appropriate norms as building blocks of objective functions to be minimized for grid optimization. This optimization procedure improves the mixed algebraic grid generation method first discussed in [C. Conti, R. Morandi, D. Scaramelli, Using discrete uniformity property in a mixed algebraic method, Appl. Numer. Math. 49 (4) (2004) 355–366. [3]]. The whole algorithm is able to cheaply generate optimal algebraic grids providing optimal location of the control points defining a small set of free parameters in the tensor product of the mixed algebraic method.File | Dimensione | Formato | |
---|---|---|---|
APNUMCoMoSpi06.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
339.94 kB
Formato
Adobe PDF
|
339.94 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.