1,682 research outputs found

    An Agent-Oriented Hierarchic Strategy for Solving Inverse Problems

    Get PDF
    The paper discusses the complex, agent-oriented hierarchic memetic strategy (HMS) dedicated to solving inverse parametric problems. The strategy goes beyond the idea of two-phase global optimization algorithms. The global search performed by a tree of dependent demes is dynamically alternated with local, steepest descent searches. The strategy offers exceptionally low computational costs, mainly because the direct solver accuracy (performed by the hp-adaptive finite element method) is dynamically adjusted for each inverse search step. The computational cost is further decreased by the strategy employed for solution inter-processing and fitness deterioration. The HMS efficiency is compared with the results of a standard evolutionary technique, as well as with the multi-start strategy on benchmarks that exhibit typical inverse problems' difficulties. Finally, an HMS application to a real-life engineering problem leading to the identification of oil deposits by inverting magnetotelluric measurements is presented. The HMS applicability to the inversion of magnetotelluric data is also mathematically verified

    A multi-objective memetic inverse solver reinforced by local optimization methods

    Get PDF
    We propose a new memetic strategy that can solve the multi-physics, complex inverse problems, formulated as the multi-objective optimization ones, in which objectives are misfits between the measured and simulated states of various governing processes. The multi-deme structure of the strategy allows for both, intensive, relatively cheap exploration with a moderate accuracy and more accurate search many regions of Pareto set in parallel. The special type of selection operator prefers the coherent alternative solutions, eliminating artifacts appearing in the particular processes. The additional accuracy increment is obtained by the parallel convex searches applied to the local scalarizations of the misfit vector. The strategy is dedicated for solving ill-conditioned problems, for which inverting the single physical process can lead to the ambiguous results. The skill of the selection in artifact elimination is shown on the benchmark problem, while the whole strategy was applied for identification of oil deposits, where the misfits are related to various frequencies of the magnetic and electric waves of the magnetotelluric measurement

    Multi-objective hierarchic memetic solver for inverse parametric problems

    Get PDF
    We propose a multi-objective approach for solving challenging inverse parametric problems. The objectives are misfits for several physical descriptions of a phenomenon under consideration, whereas their domain is a common set of admissible parameters. The resulting Pareto set, or parameters close to it, constitute various alternatives of minimizing individual misfits. A special type of selection applied to the memetic solution of the multi-objective problem narrows the set of alternatives to the ones that are sufficiently coherent. The proposed strategy is exemplified by solving a real-world engineering problem consisting of the magnetotelluric measurement inversion that leads to identification of oil deposits located about 3 km under the Earth's surface, where two misfit functions are related to distinct frequencies of the electric and magnetic waves

    On round-off error for adaptive finite element methods

    Get PDF
    Round-off error analysis has been historically studied by analyzing the condition number of the associated matrix. By controlling the size of the condition number, it is possible to guarantee a prescribed round-off error tolerance. However, the opposite is not true, since it is possible to have a system of linear equations with an arbitrarily large condition number that still delivers a small round-off error. In this paper, we perform a round-off error analysis in context of 1D and 2D hp-adaptive Finite Element simulations for the case of Poisson equation. We conclude that boundary conditions play a fundamental role on the round-off error analysis, specially for the so-called 'radical meshes'. Moreover, we illustrate the importance of the right-hand side when analyzing the round-off error, which is independent of the condition number of the matrix. © 2012 Published by Elsevier Ltd

    Fast parallel IGA-ADS solver for time-dependent Maxwell's equations

    Get PDF
    We propose a simulator for time-dependent Maxwell's equations with linear computational cost. We employ B-spline basis functions as considered in the isogeometric analysis (IGA). We focus on non-stationary Maxwell's equations defined on a regular patch of elements. We employ the idea of alternating-directions splitting (ADS) and employ a second-order accurate time-integration scheme for the time-dependent Maxwell's equations in a weak form. After discretization, the resulting stiffness matrix exhibits a Kronecker product structure. Thus, it enables linear computational cost LU factorization. Additionally, we derive a formulation for absorbing boundary conditions (ABCs) suitable for direction splitting. We perform numerical simulations of the scattering problem (traveling pulse wave) to verify the ABC. We simulate the radiation of electromagnetic (EM) waves from the dipole antenna. We verify the order of the time integration scheme using a manufactured solution problem. We then simulate magnetotelluric measurements. Our simulator is implemented in a shared memory parallel machine, with the GALOIS library supporting the parallelization. We illustrate the parallel efficiency with strong and weak scalability tests corresponding to non-stationary Maxwell simulations.EXPERTIA (KK-2021/00048) SIGZE (KK-2021/00095) PDC2021-121093-I0

    A Simulation Method for the Computation of the E

    Get PDF
    We propose a set of numerical methods for the computation of the frequency-dependent eff ective primary wave velocity of heterogeneous rocks. We assume the rocks' internal microstructure is given by micro-computed tomography images. In the low/medium frequency regime, we propose to solve the acoustic equation in the frequency domain by a Finite Element Method (FEM). We employ a Perfectly Matched Layer to truncate the computational domain and we show the need to repeat the domain a su cient number of times to obtain accurate results. To make this problem computationally tractable, we equip the FEM with non-fitting meshes and we precompute multiple blocks of the sti ffness matrix. In the high-frequency range, we solve the eikonal equation with a Fast Marching Method. Numerical results con rm the validity of the proposed methods and illustrate the e ffect of density, porosity, and the size and distribution of the pores on the e ective compressional wave velocity

    ME20-S as a Potential Biomarker for the Evaluation of Uveal Melanoma

    Get PDF
    PURPOSE: We previously identified the presence of the melanocyte-specific secreted (ME20-S) glycoprotein in secretomes of uveal melanoma (UM) cultures. The aim of this study was to test for the presence and levels of ME20-S in the serum of patients with choroidal nevi and UM and correlate these levels with individual clinical data. METHODS: Serum ME20-S levels were determined by ELISA in 111 patients distributed into four categories (53 choroidal nevi, 30 untreated UM, 11 10-year disease-free [DF] UM, 17 hepatic metastatic UM) and 32 age- and sex-matched controls. ME20-S levels were correlated with individual clinical data. RESULTS: The UM and the metastatic groups showed significantly higher levels of serum ME20-S than the other groups (P < 0.001). ME20-S levels in the DF patients did not differ from those in the control group. In addition, log-transformed serum ME20-S levels showed a positive correlation with the thickness of the lesion mass in UM patients (regression coefficient 0.0689, 95% confidence interval 0.0689-0.1123, R2 = 27.1%). CONCLUSIONS: Elevated ME20-S serum levels are associated with tumor size and advanced stages of UM while low levels are characteristic of DF patients. ME20-S might be a promising serum marker for UM and useful for monitoring metastatic disease

    Genoma completo, diagnóstico y resistencia a Ralstonia solanacearum en hibridos de plátano

    Get PDF
    La marchitez vascular del banano y el plátano, también conocida como enfermedad de Moko, es causada por Ralstonia solanacearum (Rs) filotipo II y es la principal enfermedad bacteriana que afecta a estos cultivos en Colombia. Tras obtener el genoma completo de un aislado colombiano (CIAT-078) y el análisis de secuencia comparativo con otros 44 genomas de Rs, desarrollamos un protocolo de PCR mejorado. Esto se basa en la secuencia de nucleótidos de un gen que codifica una proteína hipotética del dominio DUF3313, que se encontró que estaba presente solo en el filotipo II de Rs y además es conservada y polimórfica. El protocolo se probó con dos métodos de inoculación de Rs (con herida y sin herida), para validar la resistencia de campo reportado en el genotipo híbrido de plátano FHIA-21, previamente reportado como susceptible a la enfermedad de Moko en condiciones de invernadero. Mediante el uso de un método de inoculación sin herida en las raíces, confirmamos la resistencia en FHIA-21 a la enfermedad de Moko (no se detectó Rs por PCR en plantas inoculadas). En contraste, el genotipo Dominico Hartón susceptible al campo desarrolló síntomas severos independientemente de que las raíces tuvieran heridas o no. El genotipo FHIA-21 mostró un área bajo la curva de progresión de la enfermedad (AUDPC) cercana a cero, mientras que las plantas de Dominico Hartón mostraron valores de AUDPC que variaron de 65,8 a 88,4

    Complete genome sequence of the plant pathogen Ralstonia solanacearum strain ciat-078, isolated in Colombia, obtained using Oxford Nanopore Technology

    Get PDF
    Moko is one of the main diseases affecting banana and plantain in Colombia. Here, we report the genome sequence of the causal agent, the bacterium Ralstonia solanacearum (Smith) strain CIAT-078, collected in 2004 from affected plantains in central-west Colombia. The assembled genome was obtained using Oxford Nanopore Technology
    corecore