English
Related papers

Related papers: An analysis of the NLMC upscaling method for high …

200 papers

In this paper, we revisit the nonoverlapping domain decomposition methods for solving elliptic problems with high contrast coefficients. Some interesting results are discovered. We find that the Dirichlet-Neumann algorithm and Robin-Robin…

Numerical Analysis · Mathematics 2022-12-26 Xuyang Na , Xuejun Xu

In this manuscript we review some recent results about approximation of solutions of elliptic problems with high-contrast coefficients. In particular, we detail the derivation of asymptotic expansions for the solution in terms of the…

Numerical Analysis · Mathematics 2014-10-07 Leonardo A. Poveda

This paper presents a novel multi-scale method for elliptic partial differential equations with arbitrarily rough coefficients. In the spirit of numerical homogenization, the method constructs problem-adapted ansatz spaces with uniform…

Numerical Analysis · Mathematics 2024-08-05 Philip Freese , Moritz Hauck , Tim Keil , Daniel Peterseim

A new Levenberg--Marquardt (LM) method for solving nonlinear least squares problems with convex constraints is described. Various versions of the LM method have been proposed, their main differences being in the choice of a damping…

Optimization and Control · Mathematics 2024-05-16 Naoki Marumo , Takayuki Okuno , Akiko Takeda

We introduce an algebraic multiscale method for two--dimensional problems. The method uses the generalized multiscale finite element method based on the quadrilateral nonconforming finite element spaces. Differently from the…

Numerical Analysis · Mathematics 2022-01-27 Kanghun Cho , Imbunm Kim , Raehyun Kim , Dongwoo Sheen

Recently, several approaches for multiscale simulations for problems with high contrast and no scale separation are introduced. Among them is the nonlocal multicontinua (NLMC) method, which introduces multiple macroscopic variables in each…

Numerical Analysis · Mathematics 2020-01-23 Eric T. Chung , Y. Efendiev , Wing T. Leung , ans M. Vasilyeva

A recently developed upscaling technique, the multicontinuum homogenization method, has gained significant attention for its effectiveness in modeling complex multiscale systems. This method defines multiple continua based on distinct…

Numerical Analysis · Mathematics 2025-12-24 Wei Xie , Viet Ha Hoang , Yin Yang , Yunqing Huang

This paper proposes localized subspace iteration (LSI) methods to construct generalized finite element basis functions for elliptic problems with multiscale coefficients. The key components of the proposed method consist of the localization…

Numerical Analysis · Mathematics 2026-05-12 Xiaofei Guan , Lijian Jiang , Yajun Wang , Zihao Yang

We develop efficient and high-order accurate finite difference methods for elliptic partial differential equations in complex geometry in the Difference Potentials framework. The main novelty of the developed schemes is the use of local…

Numerical Analysis · Mathematics 2023-06-28 Qing Xia

Local multiscale methods often construct multiscale basis functions in the offline stage without taking into account input parameters, such as source terms, boundary conditions, and so on. These basis functions are then used in the online…

Numerical Analysis · Mathematics 2018-01-17 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

Compared to widely used likelihood-based approaches, the minimum contrast (MC) method offers a computationally efficient method for estimation and inference of spatial point processes. These relative gains in computing time become more…

Methodology · Statistics 2024-07-03 Lin Zhu , Junho Yang , Mikyoung Jun , Scott Cook

We consider image denoising using a nonlinear diffusion process, where we solve unsteady partial differential equations with nonlinear coefficients. The noised image is given as an initial condition, and nonlinear coefficients are used to…

Numerical Analysis · Mathematics 2025-05-14 Maria Vasilyeva , Aleksei Krasnikov , Kelum Gajamannage , Mehrube Mehrubeoglu

In this paper, we consider the offline and online Constraint Energy Minimizing Generalized Mul- tiscale Finite Element Method (CEM-GMsFEM) for high-contrast linear elasticity problem. Offline basis construction starts with an auxiliary…

Numerical Analysis · Mathematics 2018-09-12 Shubin Fu , Eric T. Chung

We introduce a finite element method for numerical upscaling of second order elliptic equations with highly heterogeneous coefficients. The method is based on a mixed formulation of the problem and the concepts of the domain decomposition…

Numerical Analysis · Mathematics 2013-10-11 Yalchin Efendiev , Raytcho Lazarov , Ke Shi

We define a generalized finite element method for the discretization of elliptic partial differential equations in heterogeneous media. An adaptive local finite element basis (AL basis) on a coarse mesh which does not resolve the matrix of…

Numerical Analysis · Mathematics 2017-03-21 Monika Weymuth

We develop a framework for rendering photographic images, taking into account display limitations, so as to optimize perceptual similarity between the rendered image and the original scene. We formulate this as a constrained optimization…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Valero Laparra , Alex Berardino , Johannes Ballé , Eero P. Simoncelli

We consider numerical solution of elliptic problems with heterogeneous diffusion coefficients containing thin highly conductive structures. Such problems arise e.g. in fractured porous media, reinforced materials, and electric circuits. The…

Numerical Analysis · Mathematics 2020-07-22 Fredrik Hellman , Axel Målqvist , Siyang Wang

In this work we present a generic framework for non-conforming finite elements on polytopal meshes, characterised by elements that can be generic polygons/polyhedra. We first present the functional framework on the example of a linear…

Numerical Analysis · Mathematics 2020-07-15 Jerome Droniou , Robert Eymard , Thierry Gallouet , Raphaele Herbin

We describe a numerical framework that uses random sampling to efficiently capture low-rank local solution spaces of multiscale PDE problems arising in domain decomposition. In contrast to existing techniques, our method does not rely on…

Numerical Analysis · Mathematics 2020-02-06 Ke Chen , Qin Li , Jianfeng Lu , Stephen J. Wright

A broad range of inverse problems can be abstracted into the problem of minimizing the sum of several convex functions in a Hilbert space. We propose a proximal decomposition algorithm for solving this problem with an arbitrary number of…

Optimization and Control · Mathematics 2009-11-13 Patrick L. Combettes , Jean-Christophe Pesquet