-
Natural Factor Based Solvers
Authors:
O. Andrés Cuervo,
Juan Galvis,
Marcus Sarkis
Abstract:
We consider parametric families of partial differential equations--PDEs where the parameter $κ$ modifies only the (1,1) block of a saddle point matrix product of a discretization below. The main goal is to develop an algorithm that removes, as much as possible, the dependence of iterative solvers on the parameter $κ$. The algorithm we propose requires only one matrix factorization which does not d…
▽ More
We consider parametric families of partial differential equations--PDEs where the parameter $κ$ modifies only the (1,1) block of a saddle point matrix product of a discretization below. The main goal is to develop an algorithm that removes, as much as possible, the dependence of iterative solvers on the parameter $κ$. The algorithm we propose requires only one matrix factorization which does not depend on $κ$, therefore, allows to reuse it for solving very fast a large number of discrete PDEs for different $κ$ and forcing terms. The design of the proposed algorithm is motivated by previous works on natural factor of formulation of the stiffness matrices and their stable numerical solvers. As an application, in two dimensions, we consider an iterative preconditioned solver based on the null space of Crouzeix-Raviart discrete gradient represented as the discrete curl of $P_1$ conforming finite element functions. For the numerical examples, we consider the case of random coefficient pressure equation where the permeability is modeled by an stochastic process. We note that contrarily from recycling Krylov subspace techniques, the proposed algorithm does not require fixed forcing terms.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
A Monte Carlo approach to computing stiffness matrices arising in polynomial chaos approximations
Authors:
Juan Galvis,
O. Andres Cuervo
Abstract:
We use a Monte Carlo method to assemble finite element matrices for polynomial Chaos approximations of elliptic equations with random coefficients. In this approach, all required expectations are approximated by a Monte Carlo method. The resulting methodology requires dealing with sparse block-diagonal matrices instead of block-full matrices. This leads to the solution of a coupled system of ellip…
▽ More
We use a Monte Carlo method to assemble finite element matrices for polynomial Chaos approximations of elliptic equations with random coefficients. In this approach, all required expectations are approximated by a Monte Carlo method. The resulting methodology requires dealing with sparse block-diagonal matrices instead of block-full matrices. This leads to the solution of a coupled system of elliptic equations where the coupling is given by a Kronecker product matrix involving polynomial evaluation matrices. This generalizes the Classical Monte Carlo approximation and Collocation method for approximating functionals of solutions of these equations.
△ Less
Submitted 8 September, 2017; v1 submitted 20 April, 2017;
originally announced April 2017.
-
Analysis of the Educative Reform for Secondary School in Mexico and its implications on Science II subject for the new curriculum
Authors:
Alfonso Cuervo,
Cesar Mora,
Ricardo Garcia-Salcedo
Abstract:
In Mexico, the educative reform that has been taking effect gradually in the secondary school education from 2005, has eliminated some subjects and created other that they concentrate in a single degree of studies the themes of the basic education, waking up changes that represent a challenge for teachers, who besides are adapted to new academic loads, they face an approach different in the trea…
▽ More
In Mexico, the educative reform that has been taking effect gradually in the secondary school education from 2005, has eliminated some subjects and created other that they concentrate in a single degree of studies the themes of the basic education, waking up changes that represent a challenge for teachers, who besides are adapted to new academic loads, they face an approach different in the treatment from the new themes. Beyond the conflicts that all reform can generate, the present paper is not a political or social analysis, but it approaches some differences between authorities of Secretaria de Educacion Publica (Public Education Secretary) and teachers, studying the implications of the new curriculum of Sciences II (Physics). Additionally, it is considers the design of didactic sequences to teach some physical concepts in the secondary school by active learning.
△ Less
Submitted 2 June, 2009;
originally announced June 2009.
