SearcharxivSearch

arXiv subjects

Musa Maharramov

Publications and source records attributed to Musa Maharramov.

10 recordsLinked to original sources

Curvature Recycling Douglas-Rachford Splitting: Transported Quasi-Newton Models for Expensive Smooth Proximal Subproblems

We consider \[ \min_x f(x)+g(x), \] where $f$ is smooth but its value and gradient are expensive, while $g$ is nonsmooth and has a cheap proximal map. Douglas--Rachford splitting (DRS) then requires a sequence of smooth proximal solves. These solves have different centers but share the same nonlinear curvature. We introduce curvature-recycling DRS (CR-DRS). The method transports an old exact residual to the new proximal center, reuses a quasi-Newton model, and moves the old proximal state before the first new gradient is evaluated. We give paired direct and inverse BFGS and safeguarded symmetric-rank-one realizations. A certified variant accepts a transported quasi-Newton step only when it passes descent and residual tests; otherwise it uses a fixed number of safe gradient steps. Under strong convexity and smoothness, a small-gain condition gives global linear convergence with a constant number of new gradients per outer iteration. A transported Dennis--Mor\'e condition gives local superlinear reduction of the new proximal error. We show that this condition is not automatic, derive full-model and active-subspace sufficient conditions, and relate the active subspace to the local DRS dynamics induced by the nonsmooth proximal map. Experiments on $\ell_1$- and total-variation-regularized problems show large reductions in expensive-gradient calls relative to restarted and curvature-only quasi-Newton proximal solves. For directly proximal $\ell_1$ models, we also compare with FISTA.

math.OC

Compressive Conjugate Directions: Linear Theory

We present a powerful and easy-to-implement iterative algorithm for solving large-scale optimization problems that involve $L_1$/total-variation (TV) regularization. The method is based on combining the Alternating Directions Method of Multipliers (ADMM) with a Conjugate Directions technique in a way that allows reusing conjugate search directions constructed by the algorithm across multiple iterations of the ADMM. The new method achieves fast convergence by trading off multiple applications of the modeling operator for the increased memory requirement of storing previous conjugate directions. We illustrate the new method with a series of imaging and inversion applications.

math.OC

Total-variation minimization with bound constraints

We present a powerful and easy-to-implement algorithm for solving constrained optimization problems that involve $L_1$/total-variation regularization terms, and both equality and inequality constraints. We discuss the relationship of our method to earlier works of Goldstein and Osher (2009) and Chartrand and Wohlberg (2010), and demonstrate that our approach is a combination of the augmented Lagrangian method with splitting and model projection. We test the method on a geomechanical problem and invert highly compartmentalized pressure change from noisy surface uplift observations. We conclude the paper with a discussion of possible extension to a wide class of regularized optimization problems with bound and equality constraints.

math.OC

Improved depth imaging by constrained full-waveform inversion

We propose a formulation of full-wavefield inversion (FWI) as a constrained optimization problem, and describe a computationally efficient technique for solving constrained full-wavefield inversion (CFWI). The technique is based on using a total-variation regularization method, with the regularization weighted in favor of constraining deeper subsurface model sections. The method helps to promote "edge-preserving" blocky model inversion where fitting the seismic data alone fails to adequately constrain the model. The method is demonstrated on synthetic datasets with added noise, and is shown to enhance the sharpness of the inverted model and correctly reposition mispositioned reflectors by better constraining the velocity model at depth.

physics.geo-ph

Multi-model full-waveform inversion

We propose a multi-model formulation of full-waveform inversion that is similar to image decomposition into a "cartoon" and "texture" used in image processing. Inversion problem is formulated as unconstrained multi-norm optimization that can be solved using conventional iterative solvers. We demonstrate the proposed model decomposition approach by recovering a blocky subsurface seismic model from noisy data in time-lapse and single-model full-waveform inversion problems.

physics.geo-ph

Artifact reduction in pseudo-acoustic modeling by pseudo-source injection

I provide a framework for deriving fast finite-difference algorithms for the numerical modeling of acoustic wave propagation in anisotropic media. I deploy it in the case of transversely isotropic media to implement a kinematically accurate fast finite-difference modeling method. This results in a significant reduction of the shear artifacts compared to similar kinematically accurate finite-difference methods.

physics.geo-ph

Robust joint full-waveform inversion of time-lapse seismic data sets with total-variation regularization

We present a technique for reconstructing subsurface velocity model changes from time-lapse seismic survey data using full-waveform inversion (FWI). The technique is based on simultaneously inverting multiple survey vintages, with model difference regularization using the total variation (TV) seminorm. We compare the new TV-regularized time-lapse FWI with the $L_2$-regularized joint inversion proposed in our earlier work, using synthetic data sets that exhibit survey repeatability issues. The results demonstrate clear advantages of the proposed TV-regularized joint inversion over alternatives methods for recovering production-induced model changes that are due to both fluid substitution and geomechanical effects.

physics.geo-ph

Sensitivity of the Static Earthquake Triggering Mechanism to Elastic Heterogeneity and Main Event Slip

This paper has evolved out of our previous work on static stress transfer, where we used the full-space elastostatic Green's tensor to compute the Coulomb stress transfer impact of the Landers earthquake on the Hector Mine event. In this work, we use the elastostatic Green's tensor for an arbitrary layered Earth model with free-surface boundary conditions to study the impact of elastic heterogeneity as well as source-fault slip and geometry on the stress transfer mechanism. Slip distribution and fault geometry of the source have a significant impact on the stress transfer, especially in case of spatially extended triggered events. Maximization of the Coulomb stress transfer function for known aftershocks provides a mechanism for inverting for the source event slip. Heterogeneity of the elastic earth parameters is shown to have a sizeable, but lower-magnitude, impact on the static stress transfer in 3D. The analysis is applied to Landers/Hector Mine and 100 small "aftershocks" of the Landers event. A computational toolkit is provided for the study of static stress transfer for arbitrary source and receiver faults in layered Earth.

physics.geo-ph

Efficient depth extrapolation of waves in elastic isotropic media

We propose a computationally efficient technique for extrapolating seismic waves in an arbitrary isotropic elastic medium. The method is based on factorizing the full elastic wave equation into a product of pseudo-differential operators. The method extrapolates displacement fields, hence can be used for modeling both pressure and shear waves. The proposed method can achieve a significant reduction in the cost of elastic modeling compared to the currently prevalent time- and frequency-domain numeric modeling methods and can contribute to making multicomponent elastic modeling part of the standard seismic processing work flow.

physics.geo-ph