English
Related papers

Related papers: Large-scale finite-difference and finite-element f…

200 papers

Many practical imaging systems suffer from uncertainty in acquisition geometry -- such as projection angles in computed tomography or sensor positions in photoacoustic tomography -- leading to nonlinear inverse problems that require joint…

Numerical Analysis · Mathematics 2026-05-08 Toluwani Okunola , Mirjeta Pasha , Misha E. Kilmer , James G. Nagy , Eric de Sturler

In this note, we consider preconditioned Krylov subspace methods for discrete fluid-structure interaction problems with a nonlinear hyperelastic material model and covering a large range of flows, e.g, water, blood, and air with highly…

Numerical Analysis · Mathematics 2016-03-15 U. Langer , H. Yang

Full-waveform inversion (FWI) estimates physical parameters in the wave equation from limited measurements and has been widely applied in geophysical exploration, medical imaging, and non-destructive testing. Conventional FWI methods are…

Machine Learning · Computer Science 2026-03-25 Ruihua Chen , Yisi Luo , Bangyu Wu , Deyu Meng

Full waveform inversion (FWI) plays an important role in velocity modeling due to its high-resolution advantages. However, its highly non-linear characteristic leads to numerous local minimums, which is known as the cycle-skipping problem.…

Geophysics · Physics 2025-03-05 Qingchen Zhang , Shijun Cheng , Wei Chen , Weijian Mao

For several classes of mathematical models that yield linear systems, the splitting of the matrix into its Hermitian and skew Hermitian parts is naturally related to properties of the underlying model. This is particularly so for…

Numerical Analysis · Mathematics 2023-01-02 Malak Diab , Andreas Frommer , Karsten Kahl

In this work, restricted additive Schwarz (RAS) and optimized restricted additive Schwarz (ORAS) preconditioners from the Trilinos package FROSch (Fast and Robust Overlapping Schwarz) are employed to solve model problems implemented using…

Numerical Analysis · Mathematics 2024-10-31 Alexander Heinlein , Sebastian Kinnewig , Thomas Wick

We consider the use of multipreconditioning, which allows for multiple preconditioners to be applied in parallel, on high-frequency Helmholtz problems. Typical applications present challenging sparse linear systems which are complex…

Numerical Analysis · Mathematics 2025-05-19 Niall Bootland , Tyrone Rees

Substructured domain decomposition (DD) methods have been extensively studied, and they are usually associated with nonoverlapping decompositions. We introduce here a substructured version of Restricted Additive Schwarz (RAS) which we call…

Numerical Analysis · Mathematics 2021-04-01 Faycal Chaouqui , Martin J. Gander , Pratik M. Kumbhar , Tommaso Vanzan

Monolithic preconditioners applied to the linear systems arising during the solution of the discretized incompressible Navier-Stokes equations are typically more robust than preconditioners based on incomplete block factorizations. Lower…

Numerical Analysis · Mathematics 2026-02-11 Alexander Heinlein , Axel Klawonn , Jascha Knepper , Lea Saßmannshausen

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

Numerical Analysis · Mathematics 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

We present an effective and efficient method that explores the properties of Transformers in the frequency domain for high-quality image deblurring. Our method is motivated by the convolution theorem that the correlation or convolution of…

Computer Vision and Pattern Recognition · Computer Science 2022-11-23 Lingshun Kong , Jiangxin Dong , Mingqiang Li , Jianjun Ge , Jinshan Pan

Adaptive optics (AO) systems are crucial for high-resolution astronomical observations by compensating for atmospheric turbulence. While laser guide stars (LGS) address high-order wavefront aberrations, natural guide stars (NGS) remain…

Instrumentation and Methods for Astrophysics · Physics 2024-10-17 Mojtaba Taheri , Mahdiyar Molahasani , Sam Ragland , Benoit Neichel , Peter Wizinowich

Unless special conditions apply, the attempt to solve ill-conditioned systems of linear equations with standard numerical methods leads to uncontrollably high numerical error. Often, such systems arise from the discretization of operator…

Numerical Analysis · Mathematics 2021-05-18 Stephan Mohr , Yuji Nakatsukasa , Carolina Urzúa-Torres

In recent years, Full-Waveform Inversion (FWI) has been extensively used to derive high-resolution subsurface velocity models from seismic data. However, due to the nonlinearity and ill-posed nature of the problem, FWI requires a good…

In this paper, we present numerical methods suitable for solving convex quadratic Fractional Differential Equation (FDE) constrained optimization problems, with box constraints on the state and/or control variables. We develop an…

Optimization and Control · Mathematics 2021-02-01 Spyridon Pougkakiotis , John W. Pearson , Santolo Leveque , Jacek Gondzio

We investigate the application of the additive overlapping Schwarz domain decomposition method as a preconditioner for the large sparse linear systems arising in graph-based nonlinear least-squares problems, specifically the pose-graph…

Numerical Analysis · Mathematics 2026-03-11 Stephan Köhler , Oliver Rheinbach , Yue Xiang Tee , Sebastian Zug

Implementation of the standard full waveform inversion (FWI) poses difficulties as the initial model offsets from the true model. The wavefield reconstruction inversion (WRI) was proposed to mitigate these difficulties by relaxing the…

Optimization and Control · Mathematics 2022-06-16 Ali Gholami , Hossein S. Aghamiry , Stephane Operto

Full waveform inversion (FWI) aims to reconstruct unknown physical coefficients in wave equations using the wavefield data generated from multiple incoming sources. In this work, we propose an offline-online computational strategy for…

Numerical Analysis · Mathematics 2026-01-14 Wen Ding , Kui Ren , Lu Zhang

The generalized Dryja--Smith--Widlund (GDSW) preconditioner is a two-level overlapping Schwarz domain decomposition (DD) preconditioner that couples a classical one-level overlapping Schwarz preconditioner with an energy-minimizing coarse…

Numerical Analysis · Mathematics 2023-04-12 Ichitaro Yamazaki , Alexander Heinlein , Sivasankaran Rajamanickam

Conventional frequency-domain full-waveform inversion (FWI) is typically implemented with an $L^2$ misfit function, which suffers from challenges such as cycle skipping and sensitivity to noise. While the Wasserstein metric has proven…

Optimization and Control · Mathematics 2025-10-10 Zhijun Zeng , Matej Neumann , Yunan Yang