A two-stage numerical approach for the sparse initial source identification of a diffusion-advection equation
We consider the problem of identifying a sparse initial source condition to achieve a given state distribution of a diffusion-advection partial differential equation after a given final time. The initial condition is assumed to be a finite combination of Dirac measures. The locations and intensities...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , , |
Format | Paper Journal Article |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
08.04.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We consider the problem of identifying a sparse initial source condition to achieve a given state distribution of a diffusion-advection partial differential equation after a given final time. The initial condition is assumed to be a finite combination of Dirac measures. The locations and intensities of this initial condition are required to be identified. This problem is known to be exponentially ill-posed because of the strong diffusive and smoothing effects. We propose a two-stage numerical approach to treat this problem. At the first stage, to obtain a sparse initial condition with the desire of achieving the given state subject to a certain tolerance, we propose an optimal control problem involving sparsity-promoting and ill-posedness-avoiding terms in the cost functional, and introduce a generalized primal-dual algorithm for this optimal control problem. At the second stage, the initial condition obtained from the optimal control problem is further enhanced by identifying its locations and intensities in its representation of the combination of Dirac measures. This two-stage numerical approach is shown to be easily implementable and its efficiency in short time horizons is promisingly validated by the results of numerical experiments. Some discussions on long time horizons are also included. |
---|---|
AbstractList | We consider the problem of identifying a sparse initial source condition to achieve a given state distribution of a diffusion-advection partial differential equation after a given final time. The initial condition is assumed to be a finite combination of Dirac measures. The locations and intensities of this initial condition are required to be identified. This problem is known to be exponentially ill-posed because of the strong diffusive and smoothing effects. We propose a two-stage numerical approach to treat this problem. At the first stage, to obtain a sparse initial condition with the desire of achieving the given state subject to a certain tolerance, we propose an optimal control problem involving sparsity-promoting and ill-posedness-avoiding terms in the cost functional, and introduce a generalized primal-dual algorithm for this optimal control problem. At the second stage, the initial condition obtained from the optimal control problem is further enhanced by identifying its locations and intensities in its representation of the combination of Dirac measures. This two-stage numerical approach is shown to be easily implementable and its efficiency in short time horizons is promisingly validated by the results of numerical experiments. Some discussions on long time horizons are also included. We consider the problem of identifying a sparse initial source condition to achieve a given state distribution of a diffusion-advection partial differential equation after a given final time. The initial condition is assumed to be a finite combination of Dirac measures. The locations and intensities of this initial condition are required to be identified. This problem is known to be exponentially ill-posed because of the strong diffusive and smoothing effects. We propose a two-stage numerical approach to treat this problem. At the first stage, to obtain a sparse initial condition with the desire of achieving the given state subject to a certain tolerance, we propose an optimal control problem involving sparsity-promoting and ill-posedness-avoiding terms in the cost functional, and introduce a generalized primal-dual algorithm for this optimal control problem. At the second stage, the initial condition obtained from the optimal control problem is further enhanced by identifying its locations and intensities in its representation of the combination of Dirac measures. This two-stage numerical approach is shown to be easily implementable and its efficiency in short time horizons is promisingly validated by the results of numerical experiments. Some discussions on long time horizons are also included. |
Author | Yuan, Xiaoming Song, Yongcun Biccari, Umberto Zuazua, Enrique |
Author_xml | – sequence: 1 givenname: Umberto surname: Biccari fullname: Biccari, Umberto – sequence: 2 givenname: Yongcun surname: Song fullname: Song, Yongcun – sequence: 3 givenname: Xiaoming surname: Yuan fullname: Yuan, Xiaoming – sequence: 4 givenname: Enrique surname: Zuazua fullname: Zuazua, Enrique |
BackLink | https://doi.org/10.1088/1361-6420/ace548$$DView published paper (Access to full text may be restricted) https://doi.org/10.48550/arXiv.2202.01589$$DView paper in arXiv |
BookMark | eNotkEtPwzAQhC0EEgX6AzhhiXOKn21yrCpeUiUuvUeOvaauWju1nQL_HpNyWo1mdrXf3KBLHzwgdE_JTNRSkicVv91pxhhhM0Jl3VygCeOcVrVg7BpNU9oRQth8waTkE3RY4vwVqpTVJ2A_HCA6rfZY9X0MSm-xDRHnLeDUq5gAO--yK34KQ9RFGvDZ2bKSXfA4WKywcdYOqchKmRPo0YDjMCbu0JVV-wTT_3mLNi_Pm9Vbtf54fV8t15VqZFNJ6OwCjGU119LwOZW01iAYdJzzwqg6QTUxWhPgxjDBC7ZhWjRGy47Kjt-ih_PZsYu2j-6g4k_710k7dlISj-dEwTwOkHK7K0S-_NSyOZOCClHq-QUwomhA |
ContentType | Paper Journal Article |
Copyright | 2023. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
Copyright_xml | – notice: 2023. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PIMPY PQEST PQQKQ PQUKI PTHSS AKZ GOX |
DOI | 10.48550/arxiv.2202.01589 |
DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea SciTech Premium Collection ProQuest Engineering Collection Engineering Database Publicly Available Content Database ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition Engineering Collection arXiv Mathematics arXiv.org |
DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
DatabaseTitleList | Publicly Available Content Database |
Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository – sequence: 2 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Physics |
EISSN | 2331-8422 |
ExternalDocumentID | 2202_01589 |
Genre | Working Paper/Pre-Print |
GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PIMPY PQEST PQQKQ PQUKI PTHSS AKZ GOX |
ID | FETCH-LOGICAL-a959-5ebf7edf283c5d361518ce42eb333855ab41c0dcc0e3dd243550d2c49dc5b15b3 |
IEDL.DBID | BENPR |
IngestDate | Mon Jan 08 05:45:20 EST 2024 Thu Oct 10 18:46:16 EDT 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-a959-5ebf7edf283c5d361518ce42eb333855ab41c0dcc0e3dd243550d2c49dc5b15b3 |
OpenAccessLink | https://www.proquest.com/docview/2625414455?pq-origsite=%requestingapplication% |
PQID | 2625414455 |
PQPubID | 2050157 |
ParticipantIDs | arxiv_primary_2202_01589 proquest_journals_2625414455 |
PublicationCentury | 2000 |
PublicationDate | 20230408 |
PublicationDateYYYYMMDD | 2023-04-08 |
PublicationDate_xml | – month: 04 year: 2023 text: 20230408 day: 08 |
PublicationDecade | 2020 |
PublicationPlace | Ithaca |
PublicationPlace_xml | – name: Ithaca |
PublicationTitle | arXiv.org |
PublicationYear | 2023 |
Publisher | Cornell University Library, arXiv.org |
Publisher_xml | – name: Cornell University Library, arXiv.org |
SSID | ssj0002672553 |
Score | 1.8756355 |
SecondaryResourceType | preprint |
Snippet | We consider the problem of identifying a sparse initial source condition to achieve a given state distribution of a diffusion-advection partial differential... We consider the problem of identifying a sparse initial source condition to achieve a given state distribution of a diffusion-advection partial differential... |
SourceID | arxiv proquest |
SourceType | Open Access Repository Aggregation Database |
SubjectTerms | Advection Advection-diffusion equation Algorithms Ill posed problems Mathematics - Optimization and Control Optimal control Partial differential equations |
SummonAdditionalLinks | – databaseName: arXiv.org dbid: GOX link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV09T8MwELXaTiwIBKiFgm5gtUj9kSZjhSgVErAUqVtk-y6oEqTQNoWfj-2kYkCsiaNIz07u3fn5HWPXJZIu07HkKk0yrnJpuDWUcodSlwatSDGcRn58Smcv6mGhFx0G-7MwZv293DX-wHZzI0Tw0xzpLO-yrhBBsnX_vGg2J6MVVzv-d5znmPHSn19rjBfTI3bYEj2YNDNzzDpUnbD3CWy_VtwzsleCqm52S95gb-wNnkGCZ2TgP_P1hmAZlD3-flNhhyW20p6IJqxKMBAanNSh4sUN7qKsqgL6bPy7T9l8eje_nfG24QE3oRqnyZZjwtJHfKdRBq6ROVLC57s-kdTaWDVyCTqXkEQUnujoBIVTOTptR9rKM9arVhX1GVBijEtSJIFKEUqTk0VJuadz_lWkBqwfYSo-Gk-LIiBYRAQHbLhHrmjX86YQPk1SPvfS-vz_Jy_YQWjGHnUt2ZD1tuuaLn3I3tqrOG8_VkCaOA priority: 102 providerName: Cornell University |
Title | A two-stage numerical approach for the sparse initial source identification of a diffusion-advection equation |
URI | https://www.proquest.com/docview/2625414455 https://arxiv.org/abs/2202.01589 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEF60RfDmE59lD15X032k7UlUWovQWqRCb2GzM5GCpm_15G93dpPqQfASSPYQmCWz33zzZT7GLjJAk8UNJXQcNYVuKStSi7FwoExmIZUx-L-Re_24-6wfRmZUEm6LUla5zokhUcPEeY78ShJQ14T-jbmezoR3jfLd1dJCY5NVJVUKUYVVb9v9wdMPyyLjBmFmVbQzw_CuKzv_HL9fSuknddaNt3evhkd_knE4YTo7rDqwU5zvsg3M99hWEGa6xT57u-HLj4kgDPeCPF8V_ZVXvh4FzglzcsJwnBLDfIF87LVAtF5w8nwMpRgoxJ9PMm65t0RZeY5MWHgPQqyc46yY-H3Ahp328K4rSosEYT1_ZzDNGggZYQRnQHl00nSoJVXIVHoaY1NddxE4F6ECkASNTATS6RY4k9ZNqg5ZJZ_keMQ4Rta6KAaUoDWCsi1MQWGLACC9CvUxOwphSqbFFIzERzAJETxmZ-vIJeUXsEh-9-vk_-VTtu0t3IMapnnGKsv5Cs_poF-mNbbZ7NzXyj2lu_vHEV17X-1vT-qvVA |
link.rule.ids | 228,230,783,787,888,12777,21400,27937,33385,33756,43612,43817 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NTwIxEG0UYvTmZ0BRe_BaWfqxsCdjjIgKxAMm3Dbdzqwh0QWWD_35tt1FDyZet4dNps3M65vXeYRcpYAqDduCyTDoMBkJzRKNITMgVKoh4SG418iDYdh7lU9jNS4Jt0Upq9zkRJ-oYWocR97kFqhLi_6VupnNmXONct3V0kJjm1SlsLXavRTvPvxwLDxsW8QsimamH93V1PnXZH3NuZvT2VLO3L3qP_1Jxb6-dPdJ9UXPMD8gW5gdkh0vyzSLI_JxS5efU2YR3BvSbFV0V97pZhA4tYiTWgRHbVrIF0gnTglk1wtGnk6glAL56NNpSjV1higrx5AxDWsvw8oozot538dk1L0f3fVYaZDAtGPvFCZpGyG1CMEoEA6bdAxKbu_H9uKplE5kywRgTIACgFtgpALgRkZgVNJSiTghlWyaYY1QDLQ2QQjIQUoEoSNMQGBk4Z_9Fco6qfkwxbNiBkbsIhj7CNZJYxO5uDz_i_h3t07_X74ku73RoB_3H4fPZ2TPmbl7XUynQSrLfIXntuQvkwu_r99qAa25 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+two-stage+numerical+approach+for+the+sparse+initial+source+identification+of+a+diffusion-advection+equation&rft.jtitle=arXiv.org&rft.au=Biccari%2C+Umberto&rft.au=Song%2C+Yongcun&rft.au=Yuan%2C+Xiaoming&rft.au=Zuazua%2C+Enrique&rft.date=2023-04-08&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2202.01589 |