English
Related papers

Related papers: BPX preconditioners for isogeometric analysis usin…

200 papers

We consider the numerical solution of large scale time-harmonic Maxwell equations. To this day, this problem remains difficult, in particular because the equations are neither Hermitian nor semi-definite. Our approach is to compare…

Numerical Analysis · Mathematics 2025-07-18 Elise Fressart , Sébastien Dubois , Loïc Gouarin , Marc Massot , Michel Nowak , Nicole Spillane

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

Numerical Analysis · Mathematics 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

We develop efficient hierarchical preconditioners for optimal control problems governed by partial differential equations with uncertain coefficients. Adopting a discretize-then-optimize framework that integrates finite element…

Optimization and Control · Mathematics 2026-02-24 Zhendong Li , Akwum Onwunta , Bedřich Sousedík

We study a class of bilevel convex optimization problems where the goal is to find the minimizer of an objective function in the upper level, among the set of all optimal solutions of an optimization problem in the lower level. A wide range…

Optimization and Control · Mathematics 2018-09-27 Mostafa Amini , Farzad Yousefian

Multivariate piecewise polynomial functions (or splines) on polyhedral complexes have been extensively studied over the past decades and find applications in diverse areas of applied mathematics including numerical analysis, approximation…

Commutative Algebra · Mathematics 2021-07-15 Deepesh Toshniwal , Nelly Villamizar

We present a method to jointly refine the geometry and semantic segmentation of 3D surface meshes. Our method alternates between updating the shape and the semantic labels. In the geometry refinement step, the mesh is deformed with…

Computer Vision and Pattern Recognition · Computer Science 2017-06-27 Maros Blaha , Mathias Rothermel , Martin R. Oswald , Torsten Sattler , Audrey Richard , Jan D. Wegner , Marc Pollefeys , Konrad Schindler

Level set-based immersed boundary techniques operate on nonconforming meshes while providing a crisp definition of interface and external boundaries. In such techniques, an isocontour of a level set field interpolated from nodal level set…

Computational Engineering, Finance, and Science · Computer Science 2020-07-15 Jorge L. Barrera , Kurt Maute

This paper presents a method for the optimization of multi-component structures comprised of two and three materials considering large motion sliding contact and separation along interfaces. The structural geometry is defined by an explicit…

Optimization and Control · Mathematics 2017-01-24 Matthew Lawry , Kurt Maute

We propose a framework for solving partial differential equations (PDEs) motivated by isogeometric analysis (IGA) and local tensor-product splines. Instead of using a global basis for the solution space we use as generators the disjoint…

Numerical Analysis · Mathematics 2024-09-02 Andrea Bressan , Massimiliano Martinelli , Giancarlo Sangalli

Topology optimization for large scale problems continues to be a computational challenge. Several works exist in the literature to address this topic, and all make use of iterative solvers to handle the linear system arising from the Finite…

Numerical Analysis · Mathematics 2020-10-21 Darin Peetz , Ahmed Elbanna

Deformable fractured porous media appear in many geoscience applications. While the extended finite element (XFEM) has been successfully developed within the computational mechanics community for accurate modeling of the deformation, its…

Computational Physics · Physics 2021-04-07 Fanxiang Xu , Hadi Hajibeygi , Lambertus J. Sluys

Circulant preconditioners are commonly used to accelerate the rate of convergence of iterative methods when solving linear systems of equations with a Toeplitz matrix. Block extensions that can be applied when the system has a block…

Numerical Analysis · Mathematics 2016-09-06 L. Dykes , S. Noschese , L. Reichel

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to…

Mathematical Software · Computer Science 2009-05-04 Dan Gordon , Rachel Gordon

We propose a bilevel optimization strategy for selecting the best hyperparameter value for the nonsmooth $\ell_p$ regularizer with $0<p\le 1$. The concerned bilevel optimization problem has a nonsmooth, possibly nonconvex,…

Optimization and Control · Mathematics 2021-12-20 Takayuki Okuno , Akiko Takeda , Akihiro Kawana , Motokazu Watanabe

We consider effective preconditioners for solving Laplacians of general weighted graphs. Theoretically, spectral sparsifiers (SSs) provide preconditioners of optimal computational complexity. However, they are not easy to use for real-world…

Numerical Analysis · Mathematics 2022-08-31 Xiaozhe Hu , Junyuan Lin

The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has…

Numerical Analysis · Mathematics 2022-04-21 Oded Stein , Eitan Grinspun , Alec Jacobson , Max Wardetzky

We present a mass lumping approach based on an isogeometric Petrov-Galerkin method that preserves higher-order spatial accuracy in explicit dynamics calculations irrespective of the polynomial degree of the spline approximation. To…

Computational Engineering, Finance, and Science · Computer Science 2023-09-29 Thi-Hoa Nguyen , René R. Hiemstra , Sascha Eisenträger , Dominik Schillinger

A novel method to enable application of the Multiscale Restricted Smoothed Basis (MsRSB) method to non M-matrices is presented. The original MsRSB method is enhanced with a filtering strategy enforcing M-matrix properties to enable the…

Numerical Analysis · Mathematics 2020-10-30 Sebastian B. M. Bosma , Sergey Klevtsov , Olav Møyner , Nicola Castelletto

In areas such as kernel smoothing and non-parametric regression there is emphasis on smooth interpolation and smooth statistical models. Splines are known to have optimal smoothness properties in one and higher dimensions. It is shown, with…

Computation · Statistics 2008-09-29 Ron A. Bates , Hugo Maruri-Aguilar , Henry P. Wynn