Abstract:Inverse problems in geophysics are usually described as data misfit minimization problems, which are difficult to solve because of various mathematical features, such as multi-parameters, nonlinearity and ill-posedness. Local optimization based on function gradient can not guarantee to find out globally optimal solutions, unless a starting point is sufficiently close to the solution. Some global optimization methods based on stochastic searching mechanisms converge in the limit to a globally optimal solution with probability 1. However, finding the global optimum of a complex function is still a great challenge and practically impossible for some problems so far. This work develops a multiscale deterministic global optimization method which divides definition space into sub-domains. Each of these sub-domains contains the same local optimal solution. Local optimization methods and attraction field searching algorithms are combined to determine the attraction basin near the local solution at different function smoothness scales. With Multiscale Parameter Space Partition method, all attraction fields are to be determined after finite steps of parameter space partition, which can prevent redundant searching near the known local solutions. Numerical examples demonstrate the efficiency, global searching ability and stability of this method.

Global Relaxed Non-Stationary Multisplitting Multi-Parameter Methods

Convergence of Relaxed Multisplitting USAOR Methods for H-matrices Linear Systems.

Convergence Behaviors of Multisplitting Methods with K+1 Relaxed Parameters

GRPM-style methods and comparisons of convergent and divergent rates

A Pre-splitting Green's Function Based Hybrid Fast Algorithm for Multiscale Problems

Convergence of two-stage multisplitting method with ssor multisplitting for linear systems with H-matrices

The weaker convergence of non-stationary matrix multisplitting methods for almost linear systems

Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems

Weaker Convergence of Global Relaxed Multisplitting USAOR Methods for an H-matrix

Study of Multiscale Global Optimization Based on Parameter Space Partition.

An Analysis Of Convergence For Nonstationary Two-Stage Multisplitting Waveform Relaxation Methods

The Weaker, Convergence of Matrix Multisplitting Methods for the Linear Complementarity Problem

On parallel multisplitting methods for non-Hermitian positive definite linear systems

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

On the two-stage multisplitting iteration methods for linear complementarity problems

A Note on Parallel Multisplitting TOR Method Forh-Matrices

Comparisons Of Convergent And Divergent Rates Of Lrnmm-Type Methods

Split Method of Multipliers and Its Application to Parallel and Distributed Logistic Regression

23 European Symposium on Computer Aided Process Engineering: A Parallel Method with Hybrid Algorithms for Mixed Integer Nonlinear Programming

A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems

General double-relaxation two-sweep modulus-based matrix splitting iteration methods for horizontal linear complementarity problem