English
Related papers

Related papers: A DOFs condensation based algorithm for solving sa…

200 papers

Recently, the Dodgson's determinant condensation algorithm was revisited in many papers [College Math. Journal 42(1)(2011): 43--54, College Math. Journal 38(2)(2007): 85--95, Math Horizons 14(2)(2006): 12--15},etc.]. This method is…

Numerical Analysis · Mathematics 2019-07-30 Hou-biao Li , Hong Li , Ting-zhu Huang

This work focuses on the development of a non-conforming domain decomposition method for the approximation of PDEs based on weakly imposed transmission conditions: the continuity of the global solution is enforced by a discrete number of…

Numerical Analysis · Mathematics 2018-03-06 Simone Deparis , Luca Pegolotti

We develop a mixed finite element domain decomposition method on non-matching grids for the Biot system of poroelasticity. A displacement-pressure vector mortar function is introduced on the interfaces and utilized as a Lagrange multiplier…

Numerical Analysis · Mathematics 2024-09-13 Manu Jayadharan , Ivan Yotov

The computational modeling of many engineering problems using the Finite Element method involves the modeling of two or more bodies that meet through an interface. The interface can be physical, as in multi-physics and contact problems, or…

Numerical Analysis · Computer Science 2009-09-30 G. Haikal

We study a finite element approximation of a coupled fluid-structure interaction consisting of a three-dimensional incompressible viscous fluid governed by the unsteady Stokes equations and a two-dimensional elastic plate. To avoid the use…

Numerical Analysis · Mathematics 2026-02-10 Lander Besabe , Hyesuk Lee

We propose a high-order FDTD scheme based on the correction function method (CFM) to treat interfaces with complex geometry without increasing the complexity of the numerical approach for constant coefficients. Correction functions are…

Numerical Analysis · Mathematics 2020-02-18 Yann-Meing Law , Alexandre Noll Marques , Jean-Christophe Nave

We investigate the convergence properties of a stochastic primal-dual splitting algorithm for solving structured monotone inclusions involving the sum of a cocoercive operator and a composite monotone operator. The proposed method is the…

Optimization and Control · Mathematics 2016-02-26 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu

An efficient method, preconditioned conjugate gradient method with a filtering function (PCG-F), is proposed for solving iteratively the Dirac equation in 3D lattice space for nuclear systems. The filtering function is adopted to avoid the…

Nuclear Theory · Physics 2020-10-14 B. Li , Z. X. Ren , P. W. Zhao

Excited electronic states of molecules and solids play a fundamental role in fields such as catalysis and electronics. In electronic structure calculations, excited states typically correspond to saddle points on the surface described by…

In this work, we consider the modeling of inclusions in the material using an unfitted finite element method. In the unfitted methods, structured background meshes are used and only the underlying finite element space is modified to…

Numerical Analysis · Mathematics 2021-03-26 Hardik Kothari , Rolf Krause

We present a new approach that allows large time steps in dynamic simulations. Our approach, ConJac, is based on condensation, a technique for eliminating many degrees of freedom (DOFs) by expressing them in terms of the remaining degrees…

Graphics · Computer Science 2022-02-08 Nicholas J. Weidner , Theodore Kim , Shinjiro Sueda

This study introduces two second-order methods designed to provably avoid saddle points in composite nonconvex optimization problems: (i) a nonsmooth trust-region method and (ii) a curvilinear linesearch method. These developments are…

Optimization and Control · Mathematics 2025-06-30 Alexander Bodard , Masoud Ahookhosh , Panagiotis Patrinos

Using convex combination and linesearch techniques, we introduce a novel primal-dual algorithm for solving structured convex-concave saddle point problems with a generic smooth nonbilinear coupling term. Our adaptive linesearch strategy…

Optimization and Control · Mathematics 2024-01-17 Xiaokai Chang , Junfeng Yang , Hongchao Zhang

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

The flux-mortar mixed finite element method was recently developed for a general class of domain decomposition saddle point problems on non-matching grids. In this work we develop the method for Darcy flow using the multipoint flux…

Numerical Analysis · Mathematics 2023-01-18 Wietse M. Boon , Dennis Gläser , Rainer Helmig , Ivan Yotov

The paper proposes an approach for the efficient model order reduction of dynamic contact problems in linear elasticity. Instead of the augmented Lagrangian method that is widely used for mechanical contact problems, we prefer here the…

Numerical Analysis · Mathematics 2021-07-27 Diana Manvelyan , Bernd Simeon , Utz Wever

In this paper, we present novel randomized algorithms for solving saddle point problems whose dual feasible region is given by the direct product of many convex sets. Our algorithms can achieve an ${\cal O}(1/N)$ and ${\cal O}(1/N^2)$ rate…

Optimization and Control · Mathematics 2015-11-16 Cong Dang , Guanghui Lan

In this paper, we introduce a multilevel algorithm for approximating variational formulations of symmetric saddle point systems. The algorithm is based on availability of families of stable finite element pairs and on the availability of…

Numerical Analysis · Mathematics 2013-05-14 Constantin Bacuta

In compressed sensing, the sensing matrix is assumed perfectly known. However, there exists perturbation in the sensing matrix in reality due to sensor offsets or noise disturbance. Directions-of-arrival (DoA) estimation with off-grid…

Signal Processing · Electrical Eng. & Systems 2019-06-04 Cheng-Yu Hung , Mostafa Kaveh

In this article, we present various numerical methods to solve multi-contact problems within the Non-Smooth Discrete Element Method. The techniques considered to solve the frictional unilateral conditions are based both on the bi-potential…

Numerical Analysis · Mathematics 2012-04-27 Serge Dumont