Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 7
Encontrada(s) 1 página(s)

Addi. Archivo Digital para la Docencia y la Investigación
Publication Artículo científico (JournalArticle)

A Deep Double Ritz Method (D2RM) for solving Partial Differential Equations using Neural Networks

  • Uriarte Baranda, Carlos
  • Pardo Zubiaur, David
  • Muga, Ignacio
  • Muñoz Matute, Judit
Residual minimization is a widely used technique for solving Partial Differential Equations in variational form. It minimizes the dual norm of the residual, which naturally yields a saddle-point (min–max) problem over the so-called trial and test spaces. In the context of neural networks, we can address this min–max approach by employing one network to seek the trial minimum, while another network seeks the test maximizers. However, the resulting method is numerically unstable as we approach the trial solution. To overcome this, we reformulate the residual minimization as an equivalent minimization of a Ritz functional fed by optimal test functions computed from another Ritz functional minimization. We call the resulting scheme the Deep Double Ritz Method (D2RM), which combines two neural networks for approximating trial functions and optimal test functions along a nested double Ritz minimization strategy. Numerical results on different diffusion and convection problems support the robustness of our method, up to the approximation properties of the networks and the training capacity of the optimizers., This work has received funding from: the European Union’s Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement No. 777778 (MATHROCKS); the Marie Sklodowska-Curie individual fellowship No. 101017984 (GEODPG); the Spanish Ministry of Science and Innovation projects with references TED2021-132783B-I00, PID2019-108111RB-I00 (FEDER/AEI) and PDC2021-121093-I00 (AEI/Next Generation EU), the “BCAM Severo Ochoa” accreditation of excellence CEX2021-001142-S/MICIN/AEI/10.13039/501100011033; and the Basque Government through the BERC 2022–2025 program, the three Elkartek projects 3KIA (KK-2020/00049), EXPERTIA (KK-2021/00048), and SIGZE (KK-2021/00095), and the Consolidated Research Group MATHMODE (IT1456-22) given by the Department of Education
BIRD. BCAM's Institutional Repository Data
Publication Artículo científico (JournalArticle)

Exploiting the Kronecker product structure of φ−functions in exponential integrators

  • Muñoz-Matute, J.
  • Pardo, D.
  • Calo, Victor M.
Exponential time integrators are well-established discretization methods for time semilinear systems of ordinary differential equations. These methods use (Formula presented.) functions, which are matrix functions related to the exponential. This work introduces an algorithm to speed up the computation of the (Formula presented.) function action over vectors for two-dimensional (2D) matrices expressed as a Kronecker sum. For that, we present an auxiliary exponential-related matrix function that we express using Kronecker products of one-dimensional matrices. We exploit state-of-the-art implementations of (Formula presented.) functions to compute this auxiliary function's action and then recover the original (Formula presented.) action by solving a Sylvester equation system. Our approach allows us to save memory and solve exponential integrators of 2D+time problems in a fraction of the time traditional methods need. We analyze the method's performance considering different linear operators and with the nonlinear 2D+time Allen–Cahn equation.
BIRD. BCAM's Institutional Repository Data
Publication Artículo científico (JournalArticle)

Combining DPG in space with DPG time-marching scheme for the transient advection–reaction equation

  • Muñoz-Matute, J.
  • Demkowicz, L.
  • Roberts, N. V.
In this article, we present a general methodology to combine the Discontinuous Petrov-Galerkin (DPG) method in space and time in the context of methods of lines for transient advection-reaction problems. We  rst introduce a semidiscretization in space with a DPG method rede ning the ideas of optimal testing and practicality of the method in this context. Then, we apply the recently developed DPG-based time-marching scheme, which is of exponential-type, to the resulting system of Ordinary Differential Equations (ODEs). We also discuss how to e ciently compute the action of the exponential of the matrix coming from the space semidiscretization without assembling the full matrix. Finally, we verify the proposed method for 1D+time advection-reaction problems showing optimal convergence rates for smooth solutions and more stable results for linear conservation laws comparing to the classical exponential integrators.
BIRD. BCAM's Institutional Repository Data
Publication Artículo científico (JournalArticle)

A Deep Double Ritz Method (D2RM) for solving Partial Differential Equations using Neural Networks

  • Uriarte, C.
  • Pardo, D.
  • Muga, I.
  • Muñoz-Matute, J.
Residual minimization is a widely used technique for solving Partial Differential Equations in variational form. It minimizes the dual norm of the residual, which naturally yields a saddle-point (min–max) problem over the so-called trial and test spaces. In the context of neural networks, we can address this min–max approach by employing one network to seek the trial minimum, while another network seeks the test maximizers. However, the resulting method is numerically unstable as we approach the trial solution. To overcome this, we reformulate the residual minimization as an equivalent minimization of a Ritz functional fed by optimal test functions computed from another Ritz functional minimization. We call the resulting scheme the Deep Double Ritz Method (DRM), which combines two neural networks for approximating trial functions and optimal test functions along a nested double Ritz minimization strategy. Numerical results on different diffusion and convection problems support the robustness of our method, up to the approximation properties of the networks and the training capacity of the optimizers.
BIRD. BCAM's Institutional Repository Data
Publication Artículo científico (JournalArticle)

Exploiting Kronecker structure in exponential integrators: Fast approximation of the action of  phi-functions of matrices via quadrature

  • Croci, M.
  • Muñoz-Matute, J.
In this article, we propose an algorithm for approximating the action of  $\varphi$-functions of matrices against vectors, which is a key operation in exponential time integrators. In particular, we consider matrices with Kronecker sum structure, which arise from problems admitting a tensor product representation. The method is based on quadrature approximations of the integral form of the  $\varphi$-functions combined with a scaling and modified squaring method. Owing to the Kronecker sum representation, only actions of 1D matrix exponentials are needed at each quadrature node and assembly of the full matrix can be avoided. Additionally, we derive a priori bounds for the quadrature error, which show that, as expected by classical theory, the rate of convergence of our method is supergeometric. Guided by our analysis, we construct a fast and robust method for estimating the optimal scaling factor and number of quadrature nodes that minimizes the total cost for a prescribed error tolerance. We investigate the performance of our algorithm by solving several linear and semilinear time-dependent problems in 2D and 3D. The results show that our method is accurate and orders of magnitude faster than the current state-of-the-art.
BIRD. BCAM's Institutional Repository Data
Publication Artículo científico (JournalArticle)

Multistage Discontinuous Petrov–Galerkin Time-Marching Scheme for Nonlinear Problems