English
Related papers

Related papers: Efficient implementation of the Localized Orthogon…

200 papers

This work introduces a reduced order modeling (ROM) framework for the solution of parameterized second-order linear elliptic partial differential equations formulated on unfitted geometries. The goal is to construct efficient…

Numerical Analysis · Mathematics 2025-10-14 Margarita Chasapi , Pablo Antolin , Annalisa Buffa

This paper focuses on the efficient numerical algorithms of a three-field Biot's consolidation model. The approach begins with the introduction of innovative monolithic and global-in-time iterative decoupled algorithms, which incorporate…

Numerical Analysis · Mathematics 2025-08-07 Huipeng Gu , Francesco Ballarin , Mingchao Cai , Jingzhi Li

In this paper, we consider the problem of partitioning a polygon into a set of connected disjoint sub-polygons, each of which covers an area of a specific size. The work is motivated by terrain covering applications in robotics, where the…

Computational Geometry · Computer Science 2021-10-11 Mariusz Wzorek , Cyrille Berger , Patrick Doherty

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

LiDAR odometry and mapping (LOAM) has been playing an important role in autonomous vehicles, due to its ability to simultaneously localize the robot's pose and build high-precision, high-resolution maps of the surrounding environment. This…

Robotics · Computer Science 2019-09-17 Jiarong Lin , Fu Zhang

In this contribution, we introduce and numerically evaluate a certified and adaptive localized reduced basis method as a local model in a trust-region optimization method for parameter optimization constrained by partial differential…

Numerical Analysis · Mathematics 2023-05-10 Tim Keil , Mario Ohlberger , Felix Schindler

Bilevel optimization has been widely used in decision-making process. However, there still lacks an efficient algorithm to determine an optimal solution of a bilevel optimization problem, especially for a large-size problem. To bridge the…

Optimization and Control · Mathematics 2016-05-18 Xuan Liu , Zuyi Li

We consider integrated circuits with semiconductors modeled by modified nodal analysis and drift-diffusion equations. The drift-diffusion equations are discretized in space using mixed finite element method. This discretization yields a…

Numerical Analysis · Mathematics 2010-03-03 Michael Hinze , Martin Kunkel

Deterministic solutions to the Sn transport equation can be computationally expensive to calculate. Reduced Order Models (ROMs) provide an efficient means of approximating the Full Order Model (FOM) solution. We propose a novel approach for…

Numerical Analysis · Mathematics 2025-12-17 Quincy Huhn , Jean Ragusa , Youngsoo Choi

Modern video games are rapidly growing in size and scale, and to create rich and interesting environments, a large amount of content is needed. As a consequence, often several thousands of detailed 3D assets are used to create a single…

Graphics · Computer Science 2022-08-29 Matilda Tamm , Olivia Shamon , Hector Anadon Leon , Konrad Tollmar , Linus Gisslén

In this paper, a reduced-order model (ROM) based on the proper orthogonal decomposition and the discrete empirical interpolation method is proposed for efficiently simulating time-fractional partial differential equations (TFPDEs). Both…

Numerical Analysis · Mathematics 2024-02-07 Hongfei Fu , Hong Wang , Zhu Wang

A nonintrusive model order reduction method for bilinear stochastic differential equations with additive noise is proposed. A reduced order model (ROM) is designed in order to approximate the statistical properties of high-dimensional…

Numerical Analysis · Mathematics 2025-06-11 M. A. Freitag , J. M. Nicolaus , M. Redmann

We present an algorithm which computes a cylindrical algebraic decomposition of a semialgebraic set using projection sets computed for each cell separately. Such local projection sets can be significantly smaller than the global projection…

Symbolic Computation · Computer Science 2014-05-21 Adam Strzebonski

This paper introduces the approach of Randomized Orthogonal Decomposition (ROD) for producing twin data models in order to overcome the drawbacks of existing reduced order modelling techniques. When compared to Fourier empirical…

Numerical Analysis · Mathematics 2024-10-07 Diana A. Bistrian

This work studies distributed algorithms for locally optimal load-balancing: We are given a graph of maximum degree $\Delta$, and each node has up to $L$ units of load. The task is to distribute the load more evenly so that the loads of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-17 Laurent Feuilloley , Juho Hirvonen , Jukka Suomela

We propose a generalized finite element method for the strongly damped wave equation with highly varying coefficients. The proposed method is based on the localized orthogonal decomposition introduced and is designed to handle independent…

Numerical Analysis · Mathematics 2020-11-09 Per Ljung , Axel Målqvist , Anna Persson

We introduce the Optimizing a Discrete Loss (ODIL) framework for the numerical solution of Partial Differential Equations (PDE) using machine learning tools. The framework formulates numerical methods as a minimization of discrete residuals…

Numerical Analysis · Mathematics 2024-01-23 Petr Karnakov , Sergey Litvinov , Petros Koumoutsakos

A novel method, connecting the space of solutions of a linear differential equation, of arbitrary order, to the space of monomials, is used for exploring the algebraic structure of the solution space. Apart from yielding new expressions for…

Mathematical Physics · Physics 2007-05-23 N. Gurappa , Prasanta K. Panigrahi , T. Shreecharan

In this paper we consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore…

Numerical Analysis · Mathematics 2016-05-30 Oliver J. D. Barrowclough , Tor Dokken

We introduce in this paper a technique for the reduced order approximation of parametric symmetric elliptic partial differential equations. For any given dimension, we prove the existence of an optimal subspace of at most that dimension…

Analysis of PDEs · Mathematics 2017-07-06 M. Azaïez , F. Ben Belgacem , J. Casado-Díaz , T. Chacón Rebollo , F. Murat