Acessibilidade / Reportar erro

A Genetic Algorithm for Pointwise Source Reconstruction by the Method of Fundamental Solutions

ABSTRACT

Inverse source reconstruction problems offer great potential for applications of interest to engineering, such as the identification of polluting sources, and to medicine, such as electroencephalography, to cite at least two relevant examples. From a mathematical point of view, the identification of a concentrated source (intensity and location) corresponds to the identification of the centroid (location) and size (intensity) of a distributed source. On the other hand, from a numerical point of view, it is observed that the use of domain discretization methods is intrinsically associated with the introduction of numerical noise in reconstruction algorithms, which is strongly inadvisable since inverse problems are reckoned to be ill-posed. The objective of this work is to explore, in the context of a Poisson problem and taking into account a numerical point of view, a new reconstruction algorithm based on the method of fundamental solutions, where a source point adequately represents the pointwise source within the domain. The inverse problem is reformulated as an optimization problem solved through a genetic algorithm. Finally, numerical examples are performed to analyze the accuracy of the proposed algorithm for two and three dimensions.

Keywords:
inverse problems; method of fundamental solutions; genetic algorithms; source reconstruction

1 INTRODUCTION AND RELATED WORK

Inverse source identification problems have several applications of interest to engineering, such as diffusion or groundwater flow processes, convection-diffusion processes, acoustic problems, indoor and outdoor air pollution, detecting and monitoring underground water pollution, for example44 Z. Chen, W. Zhang & J. Zou. Stochastic convergence of regularized solutions and their finite element approximations to inverse source problems (2021).), (1414 V. Isakov. “Inverse Source Problems”. Mathematical surveys and monographs. American Mathematical Society (1990). URL https://books.google.fr/books?id=yH3yBwAAQBAJ.
https://books.google.fr/books?id=yH3yBwA...
. Several works of literature start from an initial guess for the reconstruction of a source represented by a characteristic function.

Motivated by the possible real applications, the objective of the present work is to extend the algorithm proposed in the related conference paper2222 J. Rocha de Faria. Um Algoritmo Genético para a Reconstrução de Fontes Concentradas via Método das Soluções Fundamentais. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, 7(1) (2020).. More specifically, we apply the methodology for choosing the initial guess (centroid and size) in source reconstruction algorithms in two-and three-dimensional cases. In particular, the method of fundamental solutions (MFS) for direct problem solving is adopted, and a genetic algorithm (GA) is used to minimize the elected cost function to approach the inverse problem as an optimization problem.

The main contribution of this work is in the modeling of the pointwise source through a source point of the method of fundamental solutions positioned within the domain. As far as we know, this procedure is original, considering that the essence behind the method of fundamental solutions (MFS)1818 V.D. Kupradze & M.A. Aleksidze. The method of functional equations for the approximate solution of certain boundary value problems. USSR Computational Mathematics and Mathematical Physics, 4(4) (1964), 82-126. and other analogous methods, such as auxiliary sources (MAS)1616 D.I. Kaklamani & H.T. Anastassiu. Aspects of the method of auxiliary sources (MAS) in computational electromagnetics. IEEE Antennas and Propagation Magazine, 44(3) (2002), 48-64.), (1919 Y. Leviatan. Analytic continuation considerations when using generalized formulations for scattering problems. IEEE transactions on antennas and propagation, 38(8) (1990), 1259-1263., of fictitious fonts (MFS)2727 G. Tayeb & S. Enoch. Combined fictitious-sources-scattering-matrix method. JOSA A, 21(8) (2004), 1417-1423.), (3131 F. Zolla & R. Petit. Method of fictitious sources as applied to the electromagnetic diffraction of a plane wave by a grating in conical diffraction mounts. JOSA A, 13(4) (1996), 796-802., and the source model technique (SMT)1111 A. Hochman & Y. Leviatan. Analysis of strictly bound modes in photonic crystal fibers by use of a source-model technique. Journal of the Optical Society of America A, 21(6) (2004), 1073. doi: 10.1364/josaa.21.001073. URL https://doi.org/10.1364/josaa.21.001073.
https://doi.org/10.1364/josaa.21.001073...
), (2828 K. Trotskovsky & Y. Leviatan. Source-model technique analysis of electromagnetic scattering by surface grooves and slits. JOSA A, 28(4) (2011), 502-510. concern representation of the approximate solution of a boundary value problem as a finite superposition of fictitious source fields located outside the problem domain1717 V.D. Kupradze. On the approximate solution of problems in mathematical physics. Russian Mathematical Surveys, 22(2) (1967), 58.), (2929 I.N. Vekua, I.N. Vekua et al. “New methods for solving elliptic equations”, volume 1. North-Holland Publishing Company (1967)..

In related work, Machado et al.2020 T.J. Machado, J.S. Angelo & A.A. Novotny. A new one-shot pointwise source reconstruction method. Mathematical Methods in the Applied Sciences, 40(5) (2017), 1367-1381. propose a non-iterative second-order reconstruction algorithm, which performs exhaustive research about n points to reconstruct intensities and locations for m pointwise sources. Because of the combinatorial nature of the problem, this exhaustive search becomes unfeasible for n much greater than m, as m increases. Then, the authors discuss two other algorithms. Firstly, considering a “Multi-grid approach” and, secondly, considering a “Metaheuristic approach”. Although the exhaustive research and the multi-grid approach showed good results, they were able to reconstruct up to m=4 inclusions. On the other hand, the metaheuristic procedure did not present this limitation. The numerical experiments are carried out while taking into account the FEM1313 T.J. Hughes. “The finite element method: linear static and dynamic finite element analysis”. Courier Corporation (2012).), (3030 O.C. Zienkiewicz & R.L. Taylor. “The finite element method for solid and structural mechanics”. Elsevier (2005)., considering only the two-dimensional case and assuming that the locations belong to the mesh (sub-grid).

This paper is arranged as follows: Section 2 presents the mathematical formulation of the problem, the following Section 3 presents the method of the fundamental solutions in the context of the problem under analysis. In Section 4 some inspirational ideas for genetic algorithms are explored. Section 5 is intended for the presentation of numerical experiments and, finally, Section 6 presents the conclusions of the present study.

2 PROBLEM FORMULATION

Let Ωn,n=2,3, be an open and bounded domain with Lipschitz boundary. Further, bi(αi,δxi) denotes a source of intensity αi concentrated at the point xiΩ, where δxi=δ(x-xi) represents the Dirac delta function. Considering a problem modeled by the Poisson equation, the inverse problem under investigation is the reconstruction of a pointwise source (intensity and location) taking into account measurements on the boundary ∂Ω. In particular, you have the following overdetermined problem:

{ - Δ u = b * i n Ω u = u * o n Ω , - n u = q * o n Ω (2.1)

where b=b(αi,δxi). More specifically, the inverse problem is the reconstruction of intensity αi* and source location xi* taking one boundary condition as data and the other as the corresponding measurement. In the present work, in particular, the data is u*|Ω (Dirichlet) and q*|Ω (Neumann) is the corresponding measurement.

Since the inverse problem (2.1) is ill-posed, the usual strategy of reformulating it as an optimization problem is adopted. More precisely, the minimization of the following cost function is considered:

F ( u ) = 1 2 Ω ( q - n u ) 2 d S , (2.2)

where u satisfies the problem (2.3)

{ - Δ u = b 0 i n Ω , u = u * o n Ω (2.3)

for an initial guess b 0 given by:

b 0 = α 0 δ ( x - x 0 ) . (2.4)

Finally, to solve the inverse problem, a genetic algorithm is applied to minimize the cost function (2.2).

In addition to the advantages of meshless methods over domain discretization strategies, such as ease of implementation in any dimension and low computational cost, for example, it is essential to emphasize that adopting the method of fundamental solutions in the present context allows an adequate representation of the pointwise source by an MFS source point. In fact, contrary to the methodology praxis, this point is allocated within the domain, as will be clarified in the next Section.

3 THE METHOD OF FUNDAMENTAL SOLUTIONS

The method of fundamental solutions, introduced by Kupradze and Aleksidze1818 V.D. Kupradze & M.A. Aleksidze. The method of functional equations for the approximate solution of certain boundary value problems. USSR Computational Mathematics and Mathematical Physics, 4(4) (1964), 82-126. in 1964, is a meshless method that has received much attention from the scientific community in recent years, especially in reconstruction algorithms, where dependence on discretization can generate artificially accurate results known as inverse crimes55 D. Colton & R. Kress. “Inverse Acoustic and Electromagnetic Scattering Theory”. Springer New York (2013). doi: 10.1007/978-1-4614-4942-3. URL https://doi.org/10.1007/978-1-4614-4942-3.
https://doi.org/10.1007/978-1-4614-4942-...
. Also, MFS stands out for ease of deployment, computational speed, low storage requirements, and exponential convergence11 C.J. Alves, N.F. Martins & S.S. Valtchev. Domain decomposition methods with fundamental solutions for Helmholtz problems with discontinuous source terms. Computers & Mathematics with Applications, 88(2021), 16-32. doi: 10.1016/j.camwa.2018.12.014. URL https://doi.org/10.1016/j.camwa.2018.12.014.
https://doi.org/10.1016/j.camwa.2018.12....
), (33 C. Chen, A. Karageorghis & Y. Smyrlis. “The Method of Fundamental Solutions: A Meshless Method”. Dynamic Publishers (2008).), (88 G. Fairweather & A. Karageorghis. The method of fundamental solutions for elliptic boundary value problems. Advances in Computational Mathematics, 9(1/2) (1998), 69-95. doi: 10.1023/a:1018981221740. URL https://doi.org/10.1023/a:1018981221740.
https://doi.org/10.1023/a:1018981221740...
), (1818 V.D. Kupradze & M.A. Aleksidze. The method of functional equations for the approximate solution of certain boundary value problems. USSR Computational Mathematics and Mathematical Physics, 4(4) (1964), 82-126.. Thus, in the context of inverse problems, where iterative algorithms are often used, and the associated direct problem needs to be solved repeatedly, these advantages are amplified.

Given the problem (2.3) and the definition of fundamental solution, it can be inferred that identifying a concentrated b i source is the same as identifying an MFS source point located in ξ=xiΩ and with intensity αi , the Poisson problem being therefore solved through the Laplace equation, except at the points where there are concentrated sources.

For the sake of simplicity, we introduce the MFS for the two-dimensional case. The fundamental solution, in this case, is given by:

G ( x - ξ ) = - 1 2 π log x - ξ , (3.1)

and the MFS solution is given by the linear combination

u ( x ) = j = 1 M a j G ( x - ξ j ) + α 0 G ( x - x 0 ) , for x Ω Ω , (3.2)

where ξj are the source points (singularities) allocated on a pseudo-boundary outside the domain Ω and x 0 is allocated within the domain to represent the point source (Fig. 1). To determine the a j coefficients, that is, to solve the direct problem (2.3), it is enough to impose the boundary condition

u ( x l ) = j = 1 M + 1 a j G ( x l - ξ j ) , for x l Ω , l = 1, M ¯ , (3.3)

where x 1 are called collocation points (to simplify the notation aM+1=α0 and ξM+1=x0). Fig. 1 presents a scheme for applying MFS to the direct problem.

Figure 1
MFS scheme for pointwise source reconstruction.

4 GENETIC ALGORITHMS

Motivated by Darwin’s theory of the natural evolution of the species66 C. Darwin. “On the Origin of Species by Means of Natural Selection”. Murray, London (1859). Or the Preservation of Favored Races in the Struggle for Life., Holland1212 J.H. Holland et al. “Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence”. MIT press (1992). proposed a stochastic algorithm based on a process of natural selection to find the solution of optimization problems with or without restrictions.

Starting from an initial population, the algorithm uses an adaptability function, which depends on the problem under analysis, as a measure of how much more fit one member of the population is than another. This measure is then used to transform the population through three evolutionary mechanisms: selection, crossover, and mutation, in an elitist process that aims at a new population with a greater adaptability average than that of the previous population. In Fig. 2 we present the flowchart of a basic genetic algorithm.

Figure 2
Flowchart for a genetic algorithm.

4.1 Genetic Algorithms and the Method of Fundamental Solutions

The use of GAs associated with the MFS has relevant applications in the scientific computing literature. To cite some relevant examples, Jopek and Kołodziej1515 H. Jopek & J. Kołodziej. Application of genetic algorithms for optimal positions of source points in the method of fundamental solutions. Comput Assist Mech Eng Sci, 15(3-4) (2008), 215-224. applied GA to the optimal location of source points in MFS. In turn, Gorzelanczyk1010 P. Gorzelanczyk. Method of fundamental solution and genetic algorithms for torsion of bars with multiply connected cross sections. Journal of Theoretical and Applied Mechanics, 49(2011), 1059-1078. used both methodologies in the context of twisting bars with multiple connected cross-sections. Santos et al.2424 W. Santos, J. Santiago & J. Telles. Optimal positioning of anodes and virtual sources in the design of cathodic protection systems using the method of fundamental solutions. Engineering Analysis with Boundary Elements, 46(2014), 67-74. performed numerical simulations of cathodic protection systems combining MFS and GA. More recently, Antunes et al.22 P.R. Antunes, C. Barbarosie & A.M. Toader. Detection of holes in an elastic body based on eigenvalues and traces of eigenmodes. Journal of Computational Physics, 333(2017), 352-368. doi: 10.1016/j.jcp.2016.12.044. URL https://doi.org/10.1016/j.jcp.2016.12.044.
https://doi.org/10.1016/j.jcp.2016.12.04...
use GA as a preprocessor of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) algorithm and the MFS as a solver for the associated direct problem to reconstruct the shape and location of holes in an elastic body.

4.2 Genetic Algorithms and Inverse Problems

In this section, we consider how GAs can be applied to the solution of ill-posed IPs.

Initially, we consider an associated adaptability function ℱadap , to measure the fittest members of the population. In this work, we adopt the most immediate choice consisting of the opposite of the cost function ℱ, given by the equation (2.2)

F a d a p = - F = - 1 2 Ω ( q - n u ) 2 d S . (4.1)

Thus, the individuals with the greatest adaptability are those for whom the cost function is closest to zero. We must emphasize that effectiveness and efficiency of the genetic algorithm are strongly related to the appropriate choice of the adaptability function2121 Z. Michalewicz & Z. Michalewicz. “Genetic algorithms+data structures=evolution programs”. Springer Science & Business Media (1996)..

The first step in the genetic algorithm is to define an initial population of solutions that, in general (and in this work, in particular), is taken randomly. However, the use of supplementary information can be used to accelerate convergence77 S. Delsanto, M. Griffa & L. Morra. Inverse Problems and Genetic Algorithms. In “Universality of Nonclassical Nonlinearity”. Springer New York (2006), p. 349-366. doi: 10.1007/978-0-387-35851-2.22. URL https://doi.org/10.1007/978-0-387-35851-2_22.
https://doi.org/10.1007/978-0-387-35851-...
.

After the definition of the fitness function, it is necessary to define how the selection is implemented. There are different schemes proposed in the literature, but the most usual are the roulette-wheel selection, the ranking selection, and the stochastic binary tournament selection99 D.E. Goldberg & K. Deb. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In “Foundations of Genetic Algorithms”. Elsevier (1991), p. 69-93. doi: 10.1016/b978-0-08-050684-5.50008-2. URL https://doi.org/10.1016/b978-0-08-050684-5.50008-2.
https://doi.org/10.1016/b978-0-08-050684...
. In a roulette wheel selection, some chromosomes will have very few chances to be selected if the fitnesses differ greatly. On the other hand, rank selection can lead to a slower convergence, if the best chromosomes do not differ as much from other ones. In this work, we adopted the stochastic binary tournament selection, where pairs of individuals are randomly chosen from the population, and the fittest individual in the pair is selected. This scheme, in general, converges faster than both the roulette-wheel and ranking schemes, as related in the literature.

The next step in a genetic algorithm is named crossover and it is the most significant phase in the search for the optimal solutions. The idea is randomly choosing two parents who have a relatively high degree of fitness and substituting them with their children obtained by crossing the genes of the parents, taking into account a probability p c , defined a priori. In our numerical experiments, we adopted the single-point crossover, where a point on both parent’s chromosomes is picked randomly at a specific point termed locus. Then, bits to the right of that point are swapped between the two parents to generate children.

Finally, to ensure genetic diversity in the genetic heritage of the population and avoid early convergence, the following procedure is the mutation, which implies that some of the bits in the bit string can be flipped with a probability p m , also predefined.

The genetic algorithm terminates if any stopping criteria are met. The convergence occurs when the population does not produce offspring which significantly differs from the previous generation.

Readers interested in applying genetic algorithms in the context of inverse problems can consult2323 S.B. Sambatti, H.F. de Campos Velho & L.D. Chiwiacowsky. Epidemic Genetic Algorithm for Solving Inverse Problems: Parallel Algorithms. In “Integral Methods in Science and Engineering”. Springer (2019), p. 381-394.), (2525 A.J.d. Silva Neto & J.C. Becceneri. Técnicas de Inteligência Computacional Inspiradas na Natureza-Aplicação em Problemas Inversos em Transferência Radiativa. Sociedade Brasileira de Matemática aplicada e Computacional (SBMAC), 41(2009), 122. and the references therein.

5 NUMERICAL EXPERIMENTS

In this section, we carry out numerical experiments taking into account the Matlab optimization toolbox Genetic Algorithm function, to illustrate the accuracy of the proposed algorithm. All experiments were performed in a workstation running Windows 10 with Intel Core i7 and 8 GB RAM.

5.1 The two-dimensional case

In this case we adopt Ω=B1(0)={(x,y)2;x2+y2<1}, the pseudo-boundary was chosen ∂B 2(0), that is, the boundary of the open ball, centered at the origin, with radius R=2. In addition, we adopt M=40. To avoid inverse crimes, related to the use of the same numerical scheme for the simulation of synthetic data and the solution of the direct problem55 D. Colton & R. Kress. “Inverse Acoustic and Electromagnetic Scattering Theory”. Springer New York (2013). doi: 10.1007/978-1-4614-4942-3. URL https://doi.org/10.1007/978-1-4614-4942-3.
https://doi.org/10.1007/978-1-4614-4942-...
, the MFS scheme for the direct problem has been modified using M=60 and R=3.0. Since the number of source points (M+1) is greater than the number of collocation points (M), the system associated with MFS was solved by the least squares method.

The parameters of the genetic algorithm are: size population m=50, crossing probability pc=0.5, and mutation probability pm=0.01. The stopping criteria are given by the L=300 generations limit and the tol=10-6 tolerance function.

5.1.1 Example 1

Consider a source point located at x*=(-0.4,-0.14) with intensity α*=7.1. Computed values are denoted with the subscript comp:(xcomp=(xcomp,ycomp)andαcomp). Using MFS to solve the direct problem and get the simulated data and GA to minimize the cost function, you get xcomp=(-0.4,-0.14) and αcomp=7.1. After 5 interactions the value of the adaptability function reaches Fadap=-4.9×10-6. This result is shown in Fig. 3, where the center of the circle represents the position and the radius is proportional to the intensity α of the reconstructed source. The average computational time in ten runs is about 12 seconds.

Figure 3
Example 1: a) target: b* b) reconstructed source

To mimic the random errors inherent in the experimental measurements, the next example will use additive white Gaussian noise (WGN). More specifically, we will consider an additive noise, with uniform power across the frequency band (the name white noise comes from the analogy with white light). Furthermore, white noise has the property of being noise with the Gaussian distribution, with zero mean. For a justification of using WGN to represent some experimental uncertainties, see2626 A. Tarantola. “Inverse problem theory and methods for model parameter estimation”. SIAM (2005)..

In the next example, the WGN was added to the calculated flow, taking into account the reconstruction of the same synthetic data as the previous example. Results are presented in Table (1) taking into account 1%, 2% and 5% WGN. These results are also presented in Fig. 4. In all cases, the average computational time in ten runs is less than 14 seconds.

Figure 4
Example 2: Results from noisy data with (a) 1%, (b) 2% e (c) 5% of WGN.

Table 1
Example 2 for x*=(-0.4,-0.14) and α*=7.1.

5.1.2 Example 2

The following results were obtained:

Observing the results from Table 1, even for polluted data with 5% white Gaussian noise, it was possible to reconstruct, with excellent accuracy, the position, and intensity of a concentrated source after about 250 cost function evaluations, i.e., after 5 generations of the genetic algorithm. More specifically, in all of the above cases, the algorithm converges after 5 interactions.

5.2 The three-dimensional case

Similar to the two-dimensional case, Ω is an open and limited domain with Lipschitz boundary ∂Ω. The pseudo-boundary ∂Ω’ is a surface linearly homotopic to ∂Ω. Finally, M is the number of collocation points. The fundamental solution of the Laplace operator, in this case, is given by:

G ( x - ξ ) = 1 4 π x - ξ . (5.1)

5.2.1 Example 3

In this example, the domain Ω is also a unitary ball centered on the origin B(0, 1). Assuming M=53 equally spaced collocation points and the same amount of source points (N=53) uniformly distributed on B(0, 2). Fig. 5 illustrates a simulation of the distribution of source and collocation points.

Figure 5
MFS source and collocations points in Example 3 (R=2 for the pseudo-boundary, M=N=53 points on each boundary).

To avoid inverse crimes, the radius of the pseudo-boundary was changed from R=2.0 to R=3.0 in the MFS scheme for the simulation of q*. Again, the system associated with MFS was solved by the least squares method. Dirichlet data prescribed in the boundary is null, that is, u*(x)=0,xΩ.

The parameters of the genetic algorithm were P=500, pc=0.5 and pm=0.01 and the stopping criteria tol=10-6 and L=300.

The Table (2) below shows the results for noisy data at the 1%, 2% and 5% levels for the reconstruction of x*=(-0.4,-0.14,0.5) and α*=7.1.

Table 2
Example 3 for x*=(-0.4,-0.14,0.5) and α*=7.1.

Where t(s) is the average computational time from ten runs. We should note that the algorithm converged after 2500, 3500 and 5000 evaluations of the adaptability function when the noises were 1%, 2% and 5%, respectively.

6 CONCLUSIONS

The focus of the present work was the reconstruction of a source concentrated in a Poisson problem by applying the method of fundamental solutions to solve the direct problem and a genetic algorithm to minimize the cost function that associates the inverse problem with an optimization problem. We must emphasize the present work is a significant extension of the conference paper2222 J. Rocha de Faria. Um Algoritmo Genético para a Reconstrução de Fontes Concentradas via Método das Soluções Fundamentais. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, 7(1) (2020). for the three-dimensional case, where, in addition to changing the fundamental solution (3.1) by (5.1), the numerical method becomes more sophisticated.

It should be stressed that the identification of a singularity within the domain constitutes an additional difficulty for the numerical solution of the problem. In fact, the Motz problem, which has a singularity on the boundary, is a benchmark for boundary element methods and MFS1515 H. Jopek & J. Kołodziej. Application of genetic algorithms for optimal positions of source points in the method of fundamental solutions. Comput Assist Mech Eng Sci, 15(3-4) (2008), 215-224..

In this work, a modification in the classic MFS was considered, allowing the choice of a source point within the domain, which provided an adequate representation of the pointwise source. Also, this change allowed us to use the fundamental solution of the homogeneous problem, simplifying the algorithm. This original innovation in using the meshless method method allowed the accurate reconstruction of the source location without additional hypotheses, as occurs in domain discretization methods2020 T.J. Machado, J.S. Angelo & A.A. Novotny. A new one-shot pointwise source reconstruction method. Mathematical Methods in the Applied Sciences, 40(5) (2017), 1367-1381..

In both cases studied, in two and three dimensions, the use of Matlab Optimization Toolbox’s “Genetic Algorithm function” led to very accurate results for reconstructing a single source, even when noisy data were considered.

Future work will address the identification of several pointwise sources with a partial reading of the data, considering Helmholtz-type equations, in addition to the identification of the shape and position of a distributed source using the algorithm now proposed for choosing the initial guess in composition with a shape optimization algorithm.

REFERENCES

  • 1
    C.J. Alves, N.F. Martins & S.S. Valtchev. Domain decomposition methods with fundamental solutions for Helmholtz problems with discontinuous source terms. Computers & Mathematics with Applications, 88(2021), 16-32. doi: 10.1016/j.camwa.2018.12.014. URL https://doi.org/10.1016/j.camwa.2018.12.014
    » https://doi.org/10.1016/j.camwa.2018.12.014» https://doi.org/10.1016/j.camwa.2018.12.014
  • 2
    P.R. Antunes, C. Barbarosie & A.M. Toader. Detection of holes in an elastic body based on eigenvalues and traces of eigenmodes. Journal of Computational Physics, 333(2017), 352-368. doi: 10.1016/j.jcp.2016.12.044. URL https://doi.org/10.1016/j.jcp.2016.12.044
    » https://doi.org/10.1016/j.jcp.2016.12.044» https://doi.org/10.1016/j.jcp.2016.12.044
  • 3
    C. Chen, A. Karageorghis & Y. Smyrlis. “The Method of Fundamental Solutions: A Meshless Method”. Dynamic Publishers (2008).
  • 4
    Z. Chen, W. Zhang & J. Zou. Stochastic convergence of regularized solutions and their finite element approximations to inverse source problems (2021).
  • 5
    D. Colton & R. Kress. “Inverse Acoustic and Electromagnetic Scattering Theory”. Springer New York (2013). doi: 10.1007/978-1-4614-4942-3. URL https://doi.org/10.1007/978-1-4614-4942-3
    » https://doi.org/10.1007/978-1-4614-4942-3» https://doi.org/10.1007/978-1-4614-4942-3
  • 6
    C. Darwin. “On the Origin of Species by Means of Natural Selection”. Murray, London (1859). Or the Preservation of Favored Races in the Struggle for Life.
  • 7
    S. Delsanto, M. Griffa & L. Morra. Inverse Problems and Genetic Algorithms. In “Universality of Nonclassical Nonlinearity”. Springer New York (2006), p. 349-366. doi: 10.1007/978-0-387-35851-2.22. URL https://doi.org/10.1007/978-0-387-35851-2_22
    » https://doi.org/10.1007/978-0-387-35851-2.22» https://doi.org/10.1007/978-0-387-35851-2_22
  • 8
    G. Fairweather & A. Karageorghis. The method of fundamental solutions for elliptic boundary value problems. Advances in Computational Mathematics, 9(1/2) (1998), 69-95. doi: 10.1023/a:1018981221740. URL https://doi.org/10.1023/a:1018981221740
    » https://doi.org/10.1023/a:1018981221740» https://doi.org/10.1023/a:1018981221740
  • 9
    D.E. Goldberg & K. Deb. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In “Foundations of Genetic Algorithms”. Elsevier (1991), p. 69-93. doi: 10.1016/b978-0-08-050684-5.50008-2. URL https://doi.org/10.1016/b978-0-08-050684-5.50008-2
    » https://doi.org/10.1016/b978-0-08-050684-5.50008-2» https://doi.org/10.1016/b978-0-08-050684-5.50008-2
  • 10
    P. Gorzelanczyk. Method of fundamental solution and genetic algorithms for torsion of bars with multiply connected cross sections. Journal of Theoretical and Applied Mechanics, 49(2011), 1059-1078.
  • 11
    A. Hochman & Y. Leviatan. Analysis of strictly bound modes in photonic crystal fibers by use of a source-model technique. Journal of the Optical Society of America A, 21(6) (2004), 1073. doi: 10.1364/josaa.21.001073. URL https://doi.org/10.1364/josaa.21.001073
    » https://doi.org/10.1364/josaa.21.001073» https://doi.org/10.1364/josaa.21.001073
  • 12
    J.H. Holland et al “Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence”. MIT press (1992).
  • 13
    T.J. Hughes. “The finite element method: linear static and dynamic finite element analysis”. Courier Corporation (2012).
  • 14
    V. Isakov. “Inverse Source Problems”. Mathematical surveys and monographs. American Mathematical Society (1990). URL https://books.google.fr/books?id=yH3yBwAAQBAJ
    » https://books.google.fr/books?id=yH3yBwAAQBAJ
  • 15
    H. Jopek & J. Kołodziej. Application of genetic algorithms for optimal positions of source points in the method of fundamental solutions. Comput Assist Mech Eng Sci, 15(3-4) (2008), 215-224.
  • 16
    D.I. Kaklamani & H.T. Anastassiu. Aspects of the method of auxiliary sources (MAS) in computational electromagnetics. IEEE Antennas and Propagation Magazine, 44(3) (2002), 48-64.
  • 17
    V.D. Kupradze. On the approximate solution of problems in mathematical physics. Russian Mathematical Surveys, 22(2) (1967), 58.
  • 18
    V.D. Kupradze & M.A. Aleksidze. The method of functional equations for the approximate solution of certain boundary value problems. USSR Computational Mathematics and Mathematical Physics, 4(4) (1964), 82-126.
  • 19
    Y. Leviatan. Analytic continuation considerations when using generalized formulations for scattering problems. IEEE transactions on antennas and propagation, 38(8) (1990), 1259-1263.
  • 20
    T.J. Machado, J.S. Angelo & A.A. Novotny. A new one-shot pointwise source reconstruction method. Mathematical Methods in the Applied Sciences, 40(5) (2017), 1367-1381.
  • 21
    Z. Michalewicz & Z. Michalewicz. “Genetic algorithms+data structures=evolution programs”. Springer Science & Business Media (1996).
  • 22
    J. Rocha de Faria. Um Algoritmo Genético para a Reconstrução de Fontes Concentradas via Método das Soluções Fundamentais. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, 7(1) (2020).
  • 23
    S.B. Sambatti, H.F. de Campos Velho & L.D. Chiwiacowsky. Epidemic Genetic Algorithm for Solving Inverse Problems: Parallel Algorithms. In “Integral Methods in Science and Engineering”. Springer (2019), p. 381-394.
  • 24
    W. Santos, J. Santiago & J. Telles. Optimal positioning of anodes and virtual sources in the design of cathodic protection systems using the method of fundamental solutions. Engineering Analysis with Boundary Elements, 46(2014), 67-74.
  • 25
    A.J.d. Silva Neto & J.C. Becceneri. Técnicas de Inteligência Computacional Inspiradas na Natureza-Aplicação em Problemas Inversos em Transferência Radiativa. Sociedade Brasileira de Matemática aplicada e Computacional (SBMAC), 41(2009), 122.
  • 26
    A. Tarantola. “Inverse problem theory and methods for model parameter estimation”. SIAM (2005).
  • 27
    G. Tayeb & S. Enoch. Combined fictitious-sources-scattering-matrix method. JOSA A, 21(8) (2004), 1417-1423.
  • 28
    K. Trotskovsky & Y. Leviatan. Source-model technique analysis of electromagnetic scattering by surface grooves and slits. JOSA A, 28(4) (2011), 502-510.
  • 29
    I.N. Vekua, I.N. Vekua et al “New methods for solving elliptic equations”, volume 1. North-Holland Publishing Company (1967).
  • 30
    O.C. Zienkiewicz & R.L. Taylor. “The finite element method for solid and structural mechanics”. Elsevier (2005).
  • 31
    F. Zolla & R. Petit. Method of fictitious sources as applied to the electromagnetic diffraction of a plane wave by a grating in conical diffraction mounts. JOSA A, 13(4) (1996), 796-802.

Publication Dates

  • Publication in this collection
    05 Sept 2022
  • Date of issue
    2022

History

  • Received
    14 May 2020
  • Accepted
    30 Jan 2022
Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163, Cep: 13561-120 - SP / São Carlos - Brasil, +55 (16) 3412-9752 - São Carlos - SP - Brazil
E-mail: sbmac@sbmac.org.br