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.
2006
56
1123
1133
C. CONTI; R. MORANDI; R. SPITALERI
File in questo prodotto:
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/251170
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact