تبدیل فوریه سریع

  • تبدیلات فوریه (1)

    تبدیلات فوریه (1)

    تبدیلات فوریه به طور کلی، تعمیم سری فوریه مختلط  در حالتی است که حد  برقرار باشد. این کار را می توان با تعویض سری مجزای  با حاصل ضرب یک انتگرالده در دیفرانسیل متغیر آن  و نیز فرض  انجام داد. سپس سری را به شکل یک انتگرال می نویسیم و معادلات برابر خواهند بود با                                  در اینجا                                        که تبدیل فوریه ی پیشرو () نامیده می شود و                                         تبدیل فوریه وارونه () یا وارون تبدیل فوریه نامیده می شود. نماد  در ترات (M.Trott) معرفی شده است (2004, p. xxxiv)، و   و  بعضی اوقات به ترتیب تبدیل فوریه و تبدیل فوریه ی وارونه نامیده می شوند که غالباْ با همین نام ها شناخته و مرسوم هستند (Krantz 1999, p. 202). برخی از نویسندگان (خصوصاً فیزیکدانان) ترجیحاْ در نوشتار این تبدیل از بسامد زاویه ای  به جای بسامد نوسان  استفاده می کنند. اگرچه این به تقارن لطمه می که زوج تبدیلاتی زیر را نتیجه می دهد                                                                             برای برگرداندن تقارن تبدیلات، قرارداد                                                                                   را بکار می گیریم که در برخی منابع از آن ها استفاده شده است (Mathews and Walker 1970, p. 102). معمولاْ، زوج تبدیل فوریه ممکن است دو ثابت دلخواه و  بکار برده شوند. مانند                         هر تابعی را می توان همانند رابطه ی زیر به دو جزء زوچ  و فرد  تقسیم کرد             تبدیل فوریه را می توان همواره به صورت جملاتی از تبدیل cos فوریه (Fourier cosine transform) و تبدیل sin فوریه (Fourier sine transform) نوشت که تابع  یک تبدیل به جلو و یک تبدیل فوریه ی وارون را در برمی گیرد             (for continuous x را بخوانید پیوسته است در x) ۱- انتگرال  وجود داشته باشد. ۲- تعداد ناپیوستگی ها، متناهی باشد.  ۳- تابع در شرایط مرزی صدق می کند. لذا حداقل باید موید شرط کافی و ضعیف لیپ شیتس باشد. بنابر این شرط هر تابع  با ازای هر  در  صادق باشد اگر برای تمام ، که  و  مستقل باشند و  و . همچنین  به ازای تمامیها یک کران بالا محسوب می شود. در این صورت وجود خواهد داشت ای که متناهی باشد (Ramirez 1985, p. 29). همچنین هموار کننده ی یک تابع (تعداد مشتق های پیوسته ی بزرگتر) توسط تبدیل فوریه، فشرده می شود. تبدیل فوریه یک تبدیل خطی است، برای اینکه اگر و  به ترتیب تبدیل فوریه   و باشند، آنگاه                                                 بنابراین                    تبدیل فوریه، همچنین متقارن است. زیرا  و . نماد  به عنوان کانولوشن (convolution)، ...



  • ::آنالیز موجک :: WAVELET ::

    الف) تاریخچه: ایده ی نمایش یک تابع برحسب مجموعه ی کاملی از توابع اولین بار توسط ژوزف فوریه، ریاضیدان و فیزیکدان بین سال های ۱۸۰۶-۱۸۰۲ طی رساله ای در آکادمی علوم راجع به انتشار حرارت، برای نمایش توابع بکار گرفته شد. در واقع برای آنکه یک تابع(f(x به شیوه ای ساده و فشرده نمایش داده شود فوریه اساسا ثابت کرد که می توان از محور هایی استفاده کرد که بکمک مجموعه ایی نامتناهی از توابع سینوس وار ساخته می شوند. بعبارت دیگر فوریه نشان داد که یک تابع (f(x را می توان بوسیله ی حاصل جمع بی نهایت تابع سینوسی و کسینوسی به شکل (sin(ax و(cos(ax نمایش داد. پایه های فوریه بصورت ابزار هایی اساسی، با کاربردهای فوق العاده متواتر در علوم، در آمده اند، زیرا برای نمایش انواع متعددی از توابع و در نتیجه کمین های فیزیکی فراوان بکار می روند. با گذشت زمان ضعف پایه های فوریه نمایان شد مثلا دانشمندان پی بردند پایه های فوریه و نمایش توابع سینوس وار در مورد سیگنال های پیچیده نظری تصاویر، نه تنها ایده آل نیستند بلکه از شرایط مطلوب دورند، بعنوان مثال به شکل کارآمدی قادر به نمایش ساختارهای گذرا نظیر مرزهای موجود در تصاویر نیستند. همچین آنها متوجه شدند تبدیل فوریه فقط برای توابع پایه مورد استفاده قرار می گیرد و برای توابع غیر پایه کار آمد نیست.(البته در سال ۱۹۴۶ با استفاده از توابع پنجره ای، که منجر به تبدیل فوریه ی پنجره ای شداین مشکل حل شد.) در سال ۱۹۰۹ هار اولین کسی بود که به موجک ها اشاره کرد. در سال های ۱۹۳۰ ریاضیدانان به قصد تحلیل ساختارهای تکین موضوعی به فکر اصلاح پایه های فوریه افتادند. و بعد از آن در سال ۱۹۷۰ یک ژئوفیزیکدان فرانسوی به نام ژان مورله متوجه شد که پایه های فوریه بهترین ابزار ممکن در اکتشافات زیر زمین نیستند، این موضوع در آزمایشگاهی متعلق به الف آکیلن منجر به یکی از اکتشافات تبدیل به موجک ها گردید. در سال ۱۹۸۰ ایومیر ریاضیدان فرانسوی، نخستین پایه های موجکی متعامد را کشف کرد(تعامد نوعی از ویژگی ها را بیان می کند که موجب تسهیلات فراوانی در استدلال و محاسبه می شود، پایه های فوریه نیز متعامدند.) در همین سال ها مورله مفهوم موجک و تبدیل موجک را بعنوان یک ابزار برای آنالیز سیگنال زمین لزره وارد کرد و گراسمن فیزیکدان نظری فرانسه نیز فرمول وارونی را برای تبدیل موجک بدست آورد. در سال ۱۹۷۶ میرو و مالت از پایه های موجک متعامد توانسنتد آنالیز چند تفکیکی را بسازند و مالت تجزیه موجک ها و الگوریتم های بازسازی را با بکار بردن آنالیز چند تفکیکی بوجود آورد. در سال ۱۹۹۰ مورنزی همراه با آنتوان موجک ها را به دو بعد و سپس به فضاهایی با ابعد دیگر گسترش ...

  • کاربرد ریاضی(آنالیز موجک)

    سلام خدمت دوستان عزیزتا حالا چیزی در مورد آنالیز موجک شنیدید؟؟امروز می خوایم در مورد این مبحث کاربردی ریاضیات بحث کنیم... آنالیز موجك: الف) تاریخچه:ایده ی نمایش یک تابع برحسب مجموعه ی کاملی از توابع اولین بار توسط ژوزف فوریه، ریاضیدان و فیزیکدان بین سال های ۱۸۰۶-۱۸۰۲ طی رساله ای در آکادمی علوم راجع به انتشار حرارت، برای نمایش توابع بکار گرفته شد. در واقع برای آنکه یک تابعf(x)  به شیوه ای ساده و فشرده نمایش داده شود فوریه اساسا ثابت کرد که می توان از محور هایی استفاده کرد که بکمک مجموعه ایی نامتناهی از توابع سینوس وار ساخته می شوند. بعبارت دیگر فوریه نشان داد که یک تابع f(x) را می توان بوسیله ی حاصل جمع بی نهایت تابع سینوسی و کسینوسی به شکل sin(ax) و cos(ax) نمایش داد. پایه های فوریه بصورت ابزار هایی اساسی، با کاربردهای فوق العاده متواتر در علوم، در آمده اند، زیرا برای نمایش انواع متعددی از توابع و در نتیجه کمین های فیزیکی فراوان بکار می روند. با گذشت زمان ضعف پایه های فوریه نمایان شد مثلا دانشمندان پی بردند پایه های فوریه و نمایش توابع سینوس وار در مورد سیگنال های پیچیده نظری تصاویر، نه تنها ایده آل نیستند بلکه از شرایط مطلوب دورند، بعنوان مثال به شکل کارآمدی قادر به نمایش ساختارهای گذرا نظیر مرزهای موجود در تصاویر نیستند. همچین آنها متوجه شدند تبدیل فوریه فقط برای توابع پایه مورد استفاده قرار می گیرد و برای توابع غیر پایه کار آمد نیست.(البته در سال ۱۹۴۶ با استفاده از توابع پنجره ای، که منجر به تبدیل فوریه ی پنجره ای شداین مشکل حل شد.)در سال ۱۹۰۹ هار اولین کسی بود که به موجک ها اشاره کرد. در سال های ۱۹۳۰ ریاضیدانان به قصد تحلیل ساختارهای تکین موضوعی به فکر اصلاح پایه های فوریه افتادند. و بعد از آن در سال ۱۹۷۰ یک ژئوفیزیکدان فرانسوی به نام ژان مورله  متوجه شد که پایه های فوریه بهترین ابزار ممکن در اکتشافات زیر زمین نیستند، این موضوع در آزمایشگاهی متعلق به الف آکیلن منجر به یکی از اکتشافات تبدیل به موجک ها گردید.در سال ۱۹۸۰ ایومیر ریاضیدان فرانسوی، نخستین پایه های موجکی متعامد را کشف کرد(تعامد نوعی از ویژگی ها را بیان می کند که موجب تسهیلات فراوانی در استدلال و محاسبه می شود، پایه های فوریه نیز متعامدند.) در همین سال ها مورله مفهوم موجک و تبدیل موجک را بعنوان یک ابزار برای آنالیز سیگنال زمین لزره وارد کرد و گراسمن فیزیکدان نظری فرانسه نیز فرمول وارونی را برای تبدیل موجک بدست آورد.در سال ۱۹۷۶ میرو و مالت از پایه های موجک متعامد توانسنتد آنالیز چند تفکیکی را بسازند و مالت تجزیه موجک ها و الگوریتم های بازسازی ...

  • دانلود رایگان کتاب سری فوریه و تبدیل لاپلاس

    دانلود رایگان کتاب سری فوریه و تبدیل لاپلاس

    دانلود رایگان کتاب سری فوریه و تبدیل لاپلاس نام کتاب: سری فوریه و تبدیل لاپلاس نام نویسنده: پل بنیچو - روزان بنیچو - نوربرت بوی - ژان پیر پوژهنام مترجم: محمود تقی زاده منظری - مهرداد تقی زاده منظری زبان: فارسی تعداد صفحه: 166 فرمت: PDF  دانلود رایگان کتاب سری فوریه و تبدیل لاپلاس. این کتاب جامع و کامل، و در 2 فصل سریهای فوریه (فصل اول) و تبدیلات لاپلاس (فصل دوم) گردآوری شده است. دانلود رایگان

  • آنالیز موجک :: WAVELET ::

    آنالیز موجک الف) تاریخچه:ایده ی نمایش یک تابع برحسب مجموعه ی کاملی از توابع اولین بار توسط ژوزف فوریه، ریاضیدان و فیزیکدان بین سال های ۱۸۰۶-۱۸۰۲ طی رساله ای در آکادمی علوم راجع به انتشار حرارت، برای نمایش توابع بکار گرفته شد. در واقع برای آنکه یک تابع(f(x به شیوه ای ساده و فشرده نمایش داده شود فوریه اساسا ثابت کرد که می توان از محور هایی استفاده کرد که بکمک مجموعه ایی نامتناهی از توابع سینوس وار ساخته می شوند. بعبارت دیگر فوریه نشان داد که یک تابع (f(x را می توان بوسیله ی حاصل جمع بی نهایت تابع سینوسی و کسینوسی به شکل (sin(ax و(cos(ax نمایش داد. پایه های فوریه بصورت ابزار هایی اساسی، با کاربردهای فوق العاده متواتر در علوم، در آمده اند، زیرا برای نمایش انواع متعددی از توابع و در نتیجه کمین های فیزیکی فراوان بکار می روند. با گذشت زمان ضعف پایه های فوریه نمایان شد مثلا دانشمندان پی بردند پایه های فوریه و نمایش توابع سینوس وار در مورد سیگنال های پیچیده نظری تصاویر، نه تنها ایده آل نیستند بلکه از شرایط مطلوب دورند، بعنوان مثال به شکل کارآمدی قادر به نمایش ساختارهای گذرا نظیر مرزهای موجود در تصاویر نیستند. همچین آنها متوجه شدند تبدیل فوریه فقط برای توابع پایه مورد استفاده قرار می گیرد و برای توابع غیر پایه کار آمد نیست.(البته در سال ۱۹۴۶ با استفاده از توابع پنجره ای، که منجر به تبدیل فوریه ی پنجره ای شداین مشکل حل شد.)در سال ۱۹۰۹ هار اولین کسی بود که به موجک ها اشاره کرد. در سال های ۱۹۳۰ ریاضیدانان به قصد تحلیل ساختارهای تکین موضوعی به فکر اصلاح پایه های فوریه افتادند. و بعد از آن در سال ۱۹۷۰ یک ژئوفیزیکدان فرانسوی به نام ژان مورله متوجه شد که پایه های فوریه بهترین ابزار ممکن در اکتشافات زیر زمین نیستند، این موضوع در آزمایشگاهی متعلق به الف آکیلن منجر به یکی از اکتشافات تبدیل به موجک ها گردید.در سال ۱۹۸۰ ایومیر ریاضیدان فرانسوی، نخستین پایه های موجکی متعامد را کشف کرد(تعامد نوعی از ویژگی ها را بیان می کند که موجب تسهیلات فراوانی در استدلال و محاسبه می شود، پایه های فوریه نیز متعامدند.) در همین سال ها مورله مفهوم موجک و تبدیل موجک را بعنوان یک ابزار برای آنالیز سیگنال زمین لزره وارد کرد و گراسمن فیزیکدان نظری فرانسه نیز فرمول وارونی را برای تبدیل موجک بدست آورد.در سال ۱۹۷۶ میرو و مالت از پایه های موجک متعامد توانسنتد آنالیز چند تفکیکی را بسازند و مالت تجزیه موجک ها و الگوریتم های بازسازی را با بکار بردن آنالیز چند تفکیکی بوجود آورد. در سال ۱۹۹۰ مورنزی همراه با آنتوان موجک ها را به دو بعد و سپس ...