English
Related papers

Related papers: Fast Nonoverlapping Block Jacobi Method for the Du…

200 papers

We consider a finite element discretization for the dual Rudin--Osher--Fatemi model using a Raviart--Thomas basis for $H_0 (\mathrm{div};\Omega)$. Since the proposed discretization has splitting property for the energy functional, which is…

Numerical Analysis · Mathematics 2019-06-10 Chang-Ock Lee , Eun-Hee Park , Jongho Park

The Frank Wolfe algorithm (FW) is a popular projection-free alternative for solving large-scale constrained optimization problems. However, the FW algorithm suffers from a sublinear convergence rate when minimizing a smooth convex function…

Optimization and Control · Mathematics 2021-10-20 Robin Francis , Sundeep Prabhakar Chepuri

Solving the non-convex optimal power flow (OPF) problem for large-scale power distribution systems is computationally expensive. An alternative is to solve the relaxed convex problem or linear approximated problem, but these methods lead to…

Systems and Control · Electrical Eng. & Systems 2022-11-09 Rabayet Sadnan , Anamika Dubey

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

This paper presents and evaluates an approach for coupling together subdomain-local reduced order models (ROMs) constructed via non-intrusive operator inference (OpInf) with each other and with subdomain-local full order models (FOMs),…

Numerical Analysis · Mathematics 2024-10-15 Ian Moore , Christopher Wentland , Anthony Gruber , Irina Tezaur

We present a high-order radial basis function finite difference (RBF-FD) framework for the solution of advection-diffusion equations on time-varying domains. Our framework is based on a generalization of the recently developed Overlapped…

Numerical Analysis · Mathematics 2021-09-15 Varun Shankar , Grady B. Wright , Aaron L. Fogelson

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

Numerical Analysis · Mathematics 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

We present ROBO (Riemannian Overlapping Block Optimization), a distributed and parallel approach to multi-robot pose graph optimization (PGO) based on the idea of overlapping domain decomposition. ROBO offers a middle ground between…

Robotics · Computer Science 2026-03-05 Aneesa Sonawalla , Yulun Tian , Jonathan P. How

We use the well-known observation that the solutions of Jacobi's differential equation can be represented via non-oscillatory phase and amplitude functions to develop a fast algorithm for computing multi-dimensional Jacobi polynomial…

Numerical Analysis · Mathematics 2019-09-13 James Bremer , Qiyuan Pang , Haizhao Yang

Solving symmetric positive semidefinite linear systems is an essential task in many scientific computing problems. While Jacobi-type methods, including the classical Jacobi method and the weighted Jacobi method, exhibit simplicity in their…

Optimization and Control · Mathematics 2025-10-16 Ling Liang , Qiyuan Pang , Kim-Chuan Toh , Haizhao Yang

We present a convergence analysis of a finite difference scheme for the time dependent partial different equation called gradient flow associated with the Rudin-Osher-Fatemi model. We devise an iterative algorithm to compute the solution of…

Numerical Analysis · Mathematics 2013-02-22 Qianying Hong , Ming-Jun Lai , Jingyue Wang

This paper presents a strategy for the computation of structures with repeated patterns based on domain decomposition and block Krylov solvers. It can be seen as a special variant of the FETI method. We propose using the presence of…

Numerical Analysis · Mathematics 2012-09-03 Pierre Gosselet , Daniel J. Rixen , Christian Rey

Optimal power flow (OPF) is an important problem in the operation of electric power systems. Due to the OPF problem's non-convexity, there may exist multiple local optima. Certifiably obtaining the global solution is important for certain…

Optimization and Control · Mathematics 2019-06-17 Alireza Barzegar , Daniel K. Molzahn , Rong Su

Motivated by the increasing availability of high-performance parallel computing, we design a distributed parallel algorithm for linearly-coupled block-structured nonconvex constrained optimization problems. Our algorithm performs…

Optimization and Control · Mathematics 2021-12-17 Anirudh Subramanyam , Youngdae Kim , Michel Schanen , François Pacaud , Mihai Anitescu

Efficiently solving large-scale optimal power flow (OPF) problems is challenging due to the high dimensionality and interconnectivity of modern power systems. Decomposition methods offer a promising solution via partitioning large problems…

Optimization and Control · Mathematics 2025-12-30 Mohannad Alkhraijah , Devon Sigler , Daniel K. Molzahn

The increasing complexity and scale of photonic and electromagnetic devices demand efficient and accurate numerical solvers. In this work, we develop a parallel overlapping domain decomposition method (DDM) based on the finite-difference…

Optics · Physics 2025-09-26 Zhanwen Wang , Chengnian Huang , Wangtao Lu , Yuntian Chen , Wei E. I. Sha

We propose a novel hybrid domain decomposition method that couples sub-domain-local high-fidelity finite element (FE) models with reduced order models (ROMs) using the Schwarz alternating method. By integrating the noninstrusive Operator…

Numerical Analysis · Mathematics 2025-10-08 Ian Moore , Anthony Gruber , Chris Wentland , Irina Tezaur

We present a meshless Schwarz-type non-overlapping domain decomposition method based on artificial neural networks for solving forward and inverse problems involving partial differential equations (PDEs). To ensure the consistency of…

Machine Learning · Computer Science 2023-07-25 Shamsulhaq Basir , Inanc Senocak

We present a component-based model order reduction procedure to efficiently and accurately solve parameterized incompressible flows governed by the Navier-Stokes equations. Our approach leverages a non-overlapping optimization-based domain…

Numerical Analysis · Mathematics 2023-11-01 Tommaso Taddei , Xuejun Xu , Lei Zhang

Optimal power flow (OPF) problem is a class of large-scale and non-convex optimization problem. Various algorithms are proposed to solve the challenging OPF problem. Recent studies show that semidefinite programming (SDP) can either provide…

Optimization and Control · Mathematics 2018-02-09 Chin-Yao Chang , Wei Zhang
‹ Prev 1 2 3 10 Next ›