Incremental unknowns and graph techniques with in-depth refinement
| dc.contributor.author | Garcia, S. | |
| dc.contributor.author | Tone, F. | |
| dc.date | 2007 | |
| dc.date.accessioned | 2012-02-25T04:33:41Z | |
| dc.date.available | 2012-02-25T04:33:41Z | |
| dc.date.issued | 2012-02-25 | |
| dc.description.abstract | With in-depth refinement, the condition number of the incremental unknowns matrix associated to the Laplace operator is p(d)O(1/ H2)O( logd<sup/>h 3) for the first order incremental unknowns, and q(d)O(1/H2) O((logdh)2) for the second order incremental unknowns, where d is the depth of the refinement, H is the mesh size of the coarsest grid, h is the mesh size of the finest grid, p(d) = d - 1/2 and q(d) = d - 1/2 1/12d(d2 - 1). Furthermore, if block diagonal (scaling) preconditioning is used, the condition number of the preconditioned incremental unknowns matrix associated to the Laplace operator is p(d)O((logdh)2) for the first order incremental unknowns, and q(d)O( logd h ) for the second order incremental unknowns. For comparison, the condition number of the nodal unknowns matrix associated to the Laplace operator is O(1/h2). Therefore, the incremental unknowns preconditioner is efficient with in-depth refinement, but its efficiency deteriorates at some rate as the depth of the refinement grows. | es |
| dc.format | es | |
| dc.identifier.citation | International Journal of Numerical Analysis and Modeling, Vol.4, Nº2, 149-177, 2007 | es |
| dc.identifier.uri | https://repositoriodigital.uct.cl/handle/10925/734 | |
| dc.language.iso | en | es |
| dc.source | International Journal of Numerical Analysis and Modeling | es |
| dc.subject | Matemáticas | es |
| dc.title | Incremental unknowns and graph techniques with in-depth refinement | es |
| dc.type | Artículo de Revista | es |
| uct.carrera | Plan Común Ingeniería | es |
| uct.catalogador | FGE | es |
| uct.comunidad | Ingeniería | es |
| uct.facultad | Facultad de Ingeniería | es |
| uct.indizacion | ISI | es |